很多KMP的文章，写得在我看来不够通俗，更不要说从有限自动机来去理解了，本文，从有限自动机，从KMP的根源带你深入了解KMP算法!
分类：
编程语言 时间：
2015-02-04 21:40:13
阅读次数：
277
看毛片算法又称KMP算法。该算法之所以得名无外乎如下原因。
每当涉及该算法都甚新鲜，极想把玩一番，经过一番琢磨，终于悟透其本质。遂将其束之高阁，数月之后，再相邂逅，新鲜如初，又是一番把玩、醒悟、遗忘，如此循环以至无穷。足见，该算法与看毛片的道理一脉相承。初看新鲜刺激，观摩研究，醒悟不过如此而已。遂撇下而顾其它，数月之后，复习之，依然新鲜激动如故。以致数年。
KMP算法核心在于求匹配失败...
分类：
编程语言 时间：
2015-01-19 09:19:47
阅读次数：
152
在大学的时候，应该在数据结构里面都看过kmp算法吧，不知道有多少老师对该算法是一笔带过的，至少我们以前是的，确实kmp算法还是有点饶人的，如果说红黑树是变态级的，那么kmp算法比红黑树还要变态，很抱歉，每次打kmp的时候，输入法总是提示“看毛片”三个字,嘿嘿，就叫“看毛片算法”吧。一：BF算法 如....
分类：
其他好文 时间：
2014-09-02 19:33:45
阅读次数：
329
