字符串的模式匹配(KMP算法)
资源简介:字符串的模式匹配(KMP算法)
上传时间: 2015-02-26
上传用户:1159797854
资源简介:KMP算法,能够实现字符串的模式匹配!C++语言实现!
上传时间: 2014-01-10
上传用户:rocwangdp
资源简介:字符串的模式匹配算法&一般的字符串匹配算法
上传时间: 2013-12-31
上传用户:xiaoyunyun
资源简介:LZ77算法与模式匹配KMP算法的结合及算法实现,压缩包内部是一个详细讲解文档,其中文档中附有对应实现源码。
上传时间: 2014-12-06
上传用户:wyc199288
资源简介:LZ77算法与模式匹配KMP算法的结合及算法实现,包含: LZ77.doc t1.txt t2.txt t3.txt cc3260mt.dll borlndmm.dll 测试cpp1.cpp 压缩程序使用说明.txt
上传时间: 2016-11-23
上传用户:
资源简介:串的模式匹配问题算法cpp源代码,(查找子串在主串中的位置)。ACM适用
上传时间: 2013-12-23
上传用户:小鹏
资源简介:识别子串 模式匹配 KMP算法 输入两个String
上传时间: 2017-05-30
上传用户:as275944189
资源简介:用历史上有名的KMP模式进行串的模式匹配,算法中主要编写了求子串的next值和KMP算法的内容
上传时间: 2013-12-18
上传用户:hanli8870
资源简介:一个值得学习的模式匹配改进的KMP算法,含有详细的注释。(通过文件来读出输入输出)
上传时间: 2013-12-15
上传用户:lanjisu111
资源简介:串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
资源简介:这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现,并且将该算法与KMP算法进行了比较。
上传时间: 2013-11-30
上传用户:ainimao
资源简介:BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候...
上传时间: 2013-12-19
上传用户:CHENKAI
资源简介:用C语言编写的一个简单的数据结构算法.可实现括号的模式匹配.
上传时间: 2015-04-26
上传用户:frank1234
资源简介:这是根据算法设计课上讲的LasVegas算法用java实现的模式匹配算法
上传时间: 2013-12-21
上传用户:wff
资源简介:这是一个叫“文学研究助手”的关于数据结构中串的模式匹配应用的算法,是文学研究人员用于统计英文小说中某些词出现次数与位置的小程序,但由于本人才疏学浅,程序并不完善。
上传时间: 2014-08-02
上传用户:894898248
资源简介:遗传算法做图像的模式匹配,绝对经典,有源码看,有执行文件可以执行,下面有个执行环境的文件请先安装。
上传时间: 2013-12-18
上传用户:ruixue198909
资源简介:经典的模式匹配算法,目前使用最广的单模匹配算法源代码BM算法
上传时间: 2017-01-03
上传用户:jeffery
资源简介:模式匹配算法介绍。一种改进的模式匹配算法的介绍!
上传时间: 2017-07-09
上传用户:bjgaofei
资源简介:此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实...
上传时间: 2017-08-08
上传用户:佳期如梦
资源简介:此程序解决的问题:较好的, 并适应短字符串的中文分词算法.根据词库 发现以换行符分隔的众多标题中的 top N 关键字并以此更新词库.是一个分类分词算法
上传时间: 2014-12-20
上传用户:lxm
资源简介:字符串的近似匹配,就是允许在匹配时有一定的误差,比如在字串“以前高手好久不见”中找“以前是高手”也能成功。
上传时间: 2015-11-04
上传用户:zhangyi99104144
资源简介:zoj的1905题. KMP算法的标准程序。
上传时间: 2014-06-15
上传用户:z754970244
资源简介:这是一个高效的,寻找部分字符串的代码,采用KMP法,是目前寻找字符串中高效的一种.
上传时间: 2014-12-01
上传用户:6546544
资源简介:串的KMP算法,无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析,生成模式的特征向量,显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
上传时间: 2014-01-24
上传用户:er1219
资源简介:为了克服传统的局部特征匹配算法对噪声和图像灰度非线性变换敏感的不足,提出了基于SIFT(Scale Invariant Feature Transform)描述算子的特征匹配算法。该算法首先
上传时间: 2013-04-24
上传用户:hphh
资源简介:使用著名的KMP模式匹配算法进行字符串匹配,还可以有通配符
上传时间: 2013-11-30
上传用户:kristycreasy
资源简介:KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能
上传时间: 2014-11-22
上传用户:qiao8960
资源简介:KMP算法是字符串模式匹配算法, 解决DBCS字符集的问题。
上传时间: 2013-12-22
上传用户:15736969615
资源简介:自己编写的字符串匹配算法-经典的KMP算法,该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。
上传时间: 2016-07-14
上传用户:D&L37
资源简介:这是字符串匹配算法中很著名的KMP算法,此文件仅供大家参考,具体是否能调通,本人还没有试过
上传时间: 2015-03-12
上传用户:waizhang