2014年11月7日
KMP改进（nextval）
摘要： 为什么要对next进行改进呢?因为next存在缺陷。。。O(∩_∩)O哈哈~。。。什么缺陷呢？课上老师PPT中的那个例子不太好，并没有把核心体现出来，只是一部分，所以请结合课件和下面的例子仔细体会。设 S串 abcabdabcabcd ；P串 abcabcd好了，先求出P串的next[]，（听... 阅读全文
posted @ 2014-11-07 19:33 闪光阳 阅读(3107) 评论(0) 推荐(0)
ＫＭＰ（课下总结）
摘要： 在讲ＫＭＰ之前请允许我回顾一下ＢＦ算法，那么什么叫ＢＦ算法呢?就是最普通的暴力，请见下方的代码 1 int return_pos(string S,string P) { 2 int i = 0,j = 0,k = 0; 3 int Slen = S.length(); 4 ... 阅读全文
posted @ 2014-11-07 19:32 闪光阳 阅读(520) 评论(1) 推荐(0)