abamon的专栏

KMP算法是对字符串匹配算法的一种简化。KMP名字的由来是因为它同时由D.E.Knuth J.H.Morris和V.R.Pratt发现，所以简称为KMP算法。            相对于普通的字符串匹配算法，KMP算法优化了对于已匹配上的串的复用。这也是为什么KMP算法在开始匹配之前要计算next数组。            举个例子： 字符串A：BCDEFBCDASJBCDEFCDA

接上一篇日志： 我的实现思路就是先创建一个大小为K的树，然后一个一个输入数组中的数，用一个函数来维护树。这样树中就记录着大数组中最小的k个数。          假设大数组总长度为N，这样整个计算的复杂度就是n+n*k;复杂度与想象中的有点差别。对于算法与数据结构，接下来再更新。 我目前的实现代码如下：

#include #include #define MAX 9999 //单个节点的定义 typedef struct S_NODE {     int value;     S_NODE *m_leftNode;     S_NODE *m_rightNode; } *PNODE; S_NODE* ad