一个值得学习的模式匹配改进的KMP算法,含有详细的注释。(通过文件来读出输入输出)
资源简介:一个值得学习的模式匹配改进的KMP算法,含有详细的注释。(通过文件来读出输入输出)
上传时间: 2013-12-15
上传用户:lanjisu111
资源简介:这是一个叫“文学研究助手”的关于数据结构中串的模式匹配应用的算法,是文学研究人员用于统计英文小说中某些词出现次数与位置的小程序,但由于本人才疏学浅,程序并不完善。
上传时间: 2014-08-02
上传用户:894898248
资源简介:用C语言编写的一个简单的数据结构算法.可实现括号的模式匹配.
上传时间: 2015-04-26
上传用户:frank1234
资源简介:BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候...
上传时间: 2013-12-19
上传用户:CHENKAI
资源简介:串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
资源简介:模式匹配算法介绍。一种改进的模式匹配算法的介绍!
上传时间: 2017-07-09
上传用户:bjgaofei
资源简介:字符串的模式匹配(KMP算法)
上传时间: 2015-02-26
上传用户:1159797854
资源简介:这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现,并且将该算法与KMP算法进行了比较。
上传时间: 2013-11-30
上传用户:ainimao
资源简介:字符串的模式匹配算法&一般的字符串匹配算法
上传时间: 2013-12-31
上传用户:xiaoyunyun
资源简介:这是根据算法设计课上讲的LasVegas算法用java实现的模式匹配算法
上传时间: 2013-12-21
上传用户:wff