串的KMP算法,无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析,生成模式的特征向量,显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
资源简介:串的KMP算法,无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析,生成模式的特征向量,显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
上传时间: 2014-01-24
上传用户:er1219
资源简介:自己编写的字符串匹配算法-经典的KMP算法,该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。
上传时间: 2016-07-14
上传用户:D&L37
资源简介:我的串的比较算法实现
上传时间: 2015-02-07
上传用户:15071087253
资源简介:串的插入算法程序实现
上传时间: 2015-02-07
上传用户:离殇
资源简介:我的串的连接算法实现
上传时间: 2015-02-07
上传用户:稀世之宝039
资源简介:求串的长度算法的实现
上传时间: 2013-12-17
上传用户:450976175
资源简介:这是字符串匹配算法中很著名的KMP算法,此文件仅供大家参考,具体是否能调通,本人还没有试过
上传时间: 2015-03-12
上传用户:waizhang
资源简介:这是一个关于字符串匹配的KMP算法,程序简单精炼,可以借鉴一下
上传时间: 2015-04-23
上传用户:cylnpy
资源简介:掌握串的堆存储及串的基本操作算法。 掌握串的匹配算法。
上传时间: 2015-06-18
上传用户:变形金刚
资源简介:一个值得学习的模式匹配改进的KMP算法,含有详细的注释。(通过文件来读出输入输出)
上传时间: 2013-12-15
上传用户:lanjisu111
资源简介:此代码实现了字符串的KMP算法和快速排序算法,能够快速的寻找到制定的字符串
上传时间: 2014-01-23
上传用户:helmos
资源简介:著名的KMP算法 实现快速字符串匹配 其中还包括失效函数的实现
上传时间: 2016-03-07
上传用户:wkchong
资源简介:字符匹配中的KMP算法,计算NEXT值实现部分。
上传时间: 2016-04-25
上传用户:hewenzhi
资源简介:(1)构造一个空的串算法实现 (2) 利用C++串构造堆串算法 (3) 堆串对象构造实现新堆串算法(4)求串长算法(5)求两串的比较算法(6)求子串算法(7)串的联接操作算法(8)串的删除操作算法(9)利用重载运算符<<实现串的输出操作(利用友元函数实现(10)利用重载运算符...
上传时间: 2016-08-19
上传用户:tedo811
资源简介:字符串匹配算法中的KMP算法的详细介绍和代码
上传时间: 2014-01-02
上传用户:924484786
资源简介:用c++实现的KMP算法。很高效很实用的哦
上传时间: 2017-07-28
上传用户:himbly
资源简介:数据结构中字符串匹配的三种经典算法--KMP算法、MonteCarlo算法、LasVegas算法。分别实现将两个0/1串的匹配。并作为比较。Java语言编写。
上传时间: 2015-11-07
上传用户:lyy1234
资源简介:KMP算法是一个查找两个字符串公共串的算法,比一般的算法效率要高很多.
上传时间: 2013-12-24
上传用户:yangbo69
资源简介:信息学竞赛中常用的算法总结: 串匹配的高效算法-KMP 公开密钥体系之RSA算法 双向广度搜索 图论算法
上传时间: 2013-12-13
上传用户:王庆才
资源简介:KMP算法:查找一个字符串是不是另一个字符串的子串
上传时间: 2017-02-26
上传用户:chfanjiang
资源简介:串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
资源简介:KMP算法 在一个长字符串中匹配一个短子串的无回溯算法
上传时间: 2014-01-23
上传用户:ljmwh2000
资源简介:KMP算法的一个实例。输入目标串和模板串返回为查找成功的位置
上传时间: 2017-09-11
上传用户:远远ssad
资源简介:用历史上有名的KMP模式进行串的模式匹配,算法中主要编写了求子串的next值和KMP算法的内容
上传时间: 2013-12-18
上传用户:hanli8870
资源简介:对串的赋值算法实现
上传时间: 2013-12-24
上传用户:sammi
资源简介:用KMP算法实现的文档助手算法
上传时间: 2013-11-30
上传用户:569342831
资源简介:使用著名的KMP模式匹配算法进行字符串匹配,还可以有通配符
上传时间: 2013-11-30
上传用户:kristycreasy
资源简介:字符串的模式匹配(KMP算法)
上传时间: 2015-02-26
上传用户:1159797854
资源简介:数据结构和算法Flash动画演示 B树的删除,B树的生长过程,串的顺序存储,单链表结点的插入,单链表结点的删除,堆排序,二叉排序树的删除等
上传时间: 2015-03-29
上传用户:kristycreasy
资源简介:这是一个数据结构的常用算法,是关于字符排序的,输入一串字符用算法实现字符排序
上传时间: 2013-12-29
上传用户:xlcky