2012年9月13日

【转】kmp算法的理解与实现

摘要: 文章来源:http://kenby.iteye.com/blog/1025599KMP算法曾被我戏称为看毛片算法,当时笑喷......大三那个时候硬着头皮把算法导论的kmp算法啃完,弄懂了kmp算法 的原理,甚至还写出了代码,这几天再次温习的时候,发现忘得比较彻底。我总结,学算法不能只对着书本学理论,而应该用自己的理解去看清算法的本质,最好用文字把你的理解记录下来,这样才能做到活学活用,而且不容易忘。写这篇博客就是想把自己这几天的思路记下来。一 kmp算法为什么比传统的字符串匹配算法快假设文本T = y1y2y3....yn, 模式 P = p1p2p3...pm, 传统的匹配算法把位移为0, 阅读全文

posted @ 2012-09-13 20:12 风程 阅读(328) 评论(0) 推荐(0) 编辑

导航