09 2011 档案

摘要：详情参见《数据结构（c语言版）》严蔚敏著 Page80代码如下：#include #include #include void getnext(int next[], char * string){ int i = 1; int j = 0; next[1] = 0; while(i p[0]) return i - p[0]; return -1;}int mai... 阅读全文

摘要：网上找了一个中文的ppt，结果里面写的是错的，坑爹！！顺便提一下，Morris就是KMP算法里的那个“M”。算法的时间复杂度是O(n)，没有使用额外的空间O(1)。这个算法主要是利用了线索二叉树，在遍历过程中，将树变形了，最后又还原了。以下是转载：Using Morris Traversal, we can traverse the tree without using stack and rec... 阅读全文