KMP算法,能够实现字符串的模式匹配!C++语言实现!
/dl/492275.html
标签： KMP 算法 字符串 模式匹配
上传时间： 2014-01-10
上传用户：rocwangdp
由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行 ...
/dl/131388.html
标签： 模式匹配 字符 算法 比较
上传时间： 2015-03-21
上传用户：lizhen9880
这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现，并且将该算法与KMP算法进行了比较。
/dl/137308.html
标签： 计算机 硕士 模式匹配 算法设计
上传时间： 2013-11-30
上传用户：ainimao
Las Vegas，KMP，Mentro carlo这三种模式匹配算法的原代码，对其进行了时间及出错率的比较
/dl/137491.html
标签： Vegas Las
上传时间： 2013-11-25
上传用户：shinesyh
数据结构的一次实验（java语言），实现求数据结构的KMP算法的next数组功能
/dl/182047.html
标签： java 数据结构 实验 语言
上传时间： 2015-08-09
上传用户：windwolf2000
一：排列的的规程序 二：迷宫程序 三：对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 四：利用模式串T的next函数求T在主串S中第pos个字符之后的位置的KMP算法 五：将所有在线性表Lb中但不在La中的数据元素插入到La中 ...
/dl/224325.html
标签： 规程 程序 十进制 整数
上传时间： 2015-11-21
上传用户：qw12
字符串匹配问题，采用KMP算法，匹配速度快
/dl/261720.html
标签： 字符 串匹配
上传时间： 2016-02-20
上传用户：zmy123
经典算法实现，KMP字符串匹配，环境为vc2005
/dl/276977.html
标签： 算法
上传时间： 2016-03-28
上传用户：gut1234567
BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配 ...
/dl/279619.html
标签： 算法 BM 模式匹配
上传时间： 2013-12-19
上传用户：CHENKAI
PKU中一些数据结构基本算法题的java实现，包括DIJ、PRIM、二叉查找树、并查集、动态规划、KMP、匈牙利算法、深搜广搜等
/dl/367177.html
标签： java PKU 数据结构 算法
上传时间： 2016-11-16
上传用户：tb_6877751
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机
