2011年9月16日
KMP算法中关于next数组的探究
摘要： 从《严书》上看到了KMP算法，看了一遍没懂，但觉得挺神奇的，就花费了几天时间深入的理解。算法的原理其实不难，难的就是那个巧妙的next数组，这个next数组很吸引我，我的大部分时间也都是花费在这个数组上面的。这个next数组是KMP里面一个很关键的地方，对于在数据结构书上看过一遍整个算法流程的人，能... 阅读全文
posted @ 2011-09-16 14:47 andyidea 阅读(5605) 评论(4) 推荐(4)