由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。
上传时间: 2015-03-21
上传用户:lizhen9880
3.3v开关稳压型ldo. 比较常用的简单电源 方案
上传时间: 2015-03-21
上传用户:cxl274287265
电力系统中导纳矩阵的形成,用于计算潮流,比较重要
上传时间: 2014-01-22
上传用户:wl9454
此程序用于记录上次的开机的时间.VB编程,比较简单.
上传时间: 2013-12-10
上传用户:wanghui2438
《高智能变形病毒原理与防治》哈尔滨工业大学 崔翔 硕士论文本文在变形病毒防治领域有比较深入的研究,对广大病毒爱好者有一定指导意义.
上传时间: 2015-03-21
上传用户:aappkkee
多线程是java里一个比较重要的概念,这篇文章一简单经要的语言道出了其中的精髓
上传时间: 2013-12-25
上传用户:siguazgb
密码解霸第三代源码,业余爱好收藏 希望有兴趣的 人们来玩玩他. 比较老的代码了
上传时间: 2013-12-18
上传用户:qq21508895
清华大学数据结构结构的答案 是比较详细的 可以供初学者研究
上传时间: 2014-01-05
上传用户:wanghui2438
开发owl的API,提供了W3C规定标准接口,是目前比较少的API.
上传时间: 2015-03-22
上传用户:llandlu
我上课用的数据库课件,比较适合初学数据库的人以及想考计算机三级的,希望对大家有用!
上传时间: 2014-06-08
上传用户:VRMMO