前言 KMP算法是什么？主要解决的问题是在给定一个字符串template,快速的发现子串pattern是否存在于template中。 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H

KMP 其实已经念念叨叨挺长时间了，一直没写的原因是我觉得自己可能写不好。与其误人子弟，宁可错失良机。毕竟自己懂是一码事，能讲清楚是另一码事。 所以为了写好这篇文章，我又去参考了很多别的资料。嗯。。我发现网上讲解 KMP 的文章实在是太多了，但大多数看完后还是云里雾里（纵然我已…

什么是KMP算法 KMP算法由Knuth、Morris和Pratt三位学者发明，这个算法取三主要名字的首字母，故叫做KMP算法。 这个算法用于字符串匹配，其核心思想就是利用已经匹配的部分，来简化整个重

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1.KMP算法引入 在实现该代码之前，我们要先知道KMP算法是什么，有什么用，和一般的暴力搜索方法比较起来有何种优势。 首先KMP算法是什么： K

本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树，仅入门观看(或复习).... 一般的树是有很多很多个分支的，分支下又有很多很多个分支，如果在程序中研究这个会非常麻烦。因为本来树就是非线性的，而我们计算机的内存是线性存储的，太过复杂的话我们无法设计出来的。 二叉树的意思就是说：…

假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况，即用最少的细绳把所有钉子连接起来。 更为实际的情景是这样的情况，在某地分布着N个村庄，现在需要在N个村庄之间修路，每个村庄之前的距…

今天做洛谷的时候刷到好多图论的题，发现自己在这一方面算法的掌握还是有待提高啊。在这就先介绍最小生成树的算法吧。 最小生成树 最小生成树（minimum spanning tree）是由n个顶点，n-1

对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。 图中边的数量量等于N-1条边. 从所有可选结中再选择权值最小的结点，并将其加入已选节点；重复操作，直到所有节点被选择完毕。

1. 弗洛伊德(Floyd)算法介绍 和 Dijkstra 算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978 年图灵奖获得者、斯