2016年9月10日
KMP算法学习&总结
摘要： 0、缘起 一直ym传说中的kmp算法能以最坏线性的时间复杂度搞定字符串匹配， 开始动手看才知道kmp中的K居然是Donald.E.Knuth，《计算机程序设计艺术》的作者。 好吧，继续ym…… 1、传统的字符串匹配算法 2、传统字符串匹配算法的性能问题 用模式串P去匹配字符串S，在i=6,j=4时发 阅读全文
posted @ 2016-09-10 10:57 蒋鹿丸 阅读(417) 评论(0) 推荐(0)