本节介绍Knuth-Morris-Pratt字符串匹配算法(简称KMP算法)。该算法最主要是构造出模式串pat的前缀和后缀的最大相同字符串长度数组next，和前面介绍的《朴素字符串匹配算法》不同，朴素算法是当遇到不匹配字符时，向后移动一位继续匹配，而KMP算法是当遇到不匹配字符时，不是简单的向后移一位字符，而是根据前面已匹配的字符数和模式串前缀和后缀的最大相同字符串长度数组next的元素来确定向后移动的位数，所以KMP算法的时间复杂度比朴素算法的要少，并且是线性时间复杂度，即预处理时间复杂度是O(m)，匹配...
分类：
其他好文 时间：
2014-10-09 16:36:14
阅读次数：
176
3-04. 一元多项式的乘法与加法运算（20）（ZJUPAT 结构体）...
分类：
其他好文 时间：
2014-10-09 03:29:48
阅读次数：
293
3-06. 表达式转换（25）（我只是来寻求帮助的，一直PE求案例）...
分类：
其他好文 时间：
2014-10-09 01:56:07
阅读次数：
236
这道题目主要是给你一个图，那么计算从任何一点开始，以此为根节点，树的最大深度。不保证图的连通性。通过率挺低的，应该是那个大数据的测试用例，内存超出的问题卡住了，最大数据是10^4,如果用邻接矩阵的形式保存图形，那么将是n*n的空间复杂度，就是10^8*4B个数据，为4*10^5KB内存，题目是3.2...
分类：
其他好文 时间：
2014-10-06 19:52:50
阅读次数：
257
3-05. 求链式线性表的倒数第K项（15）（STL list运用）...
分类：
其他好文 时间：
2014-10-05 01:01:57
阅读次数：
389
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真..
分类：
其他好文 时间：
2014-10-03 01:26:24
阅读次数：
238
题目信息：
1016. Phone Bills (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
A long-distance telephone company c...
分类：
其他好文 时间：
2014-10-01 02:32:10
阅读次数：
229
2-13. 两个有序序列的中位数（25）（ZJUPAT ）...
分类：
其他好文 时间：
2014-09-30 00:34:41
阅读次数：
319
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 class Node {10 public:11 int val;12 Node* left;13 ...
分类：
其他好文 时间：
2014-09-27 13:39:29
阅读次数：
180
2-11. 两个有序链表序列的合并（15） （ZJUPAT 用vector实现）...
分类：
其他好文 时间：
2014-09-26 23:47:39
阅读次数：
477
