串匹配算法,KMP,QS,Horspool,RP
资源简介:串匹配算法,KMP,QS,Horspool,RP
上传时间: 2013-12-19
上传用户:541657925
资源简介:关于串匹配算法的一个详细的讲解,有助于学习KMP以及openmp的用户学习
上传时间: 2017-01-14
上传用户:二驱蚊器
资源简介:一种多模串匹配算法,可以加快模式串匹配的速度
上传时间: 2013-12-26
上传用户:iswlkje
资源简介:信息学竞赛中常用的算法总结: 串匹配的高效算法-KMP 公开密钥体系之RSA算法 双向广度搜索 图论算法
上传时间: 2013-12-13
上传用户:王庆才
资源简介:串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
资源简介:自己编写的字符串匹配算法-经典的KMP算法,该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。
上传时间: 2016-07-14
上传用户:D&L37
资源简介:使用著名的KMP模式匹配算法进行字符串匹配,还可以有通配符
上传时间: 2013-11-30
上传用户:kristycreasy
资源简介:本程序为KMP匹配算法的实现,程只需直接运行即可,
上传时间: 2013-12-18
上传用户:franktu
资源简介:这是字符串匹配算法中很著名的KMP算法,此文件仅供大家参考,具体是否能调通,本人还没有试过
上传时间: 2015-03-12
上传用户:waizhang
资源简介:由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模...
上传时间: 2015-03-21
上传用户:lizhen9880
资源简介:bm算法是串的一种匹配算法!本源代码介绍了bm算法的c实现。
上传时间: 2013-12-22
上传用户:sqq
资源简介:这是一个关于字符串匹配的KMP算法,程序简单精炼,可以借鉴一下
上传时间: 2015-04-23
上传用户:cylnpy
资源简介:KMP算法是字符串模式匹配算法, 解决DBCS字符集的问题。
上传时间: 2013-12-22
上传用户:15736969615
资源简介:掌握串的堆存储及串的基本操作算法。 掌握串的匹配算法。
上传时间: 2015-06-18
上传用户:变形金刚
资源简介:KMP算法是一个查找两个字符串公共串的算法,比一般的算法效率要高很多.
上传时间: 2013-12-24
上传用户:yangbo69
资源简介:KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能
上传时间: 2014-11-22
上传用户:qiao8960
资源简介:BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候...
上传时间: 2013-12-19
上传用户:CHENKAI
资源简介:KMP高效字符串匹配算法,算法复杂度大大减小。
上传时间: 2016-05-30
上传用户:CHENKAI
资源简介:自己写的基于VB6.0平台的KMP字符串匹配算法,算法过程和严蔚敏版数据结构相同,可以作为学习数据结构的参考
上传时间: 2016-08-26
上传用户:lacsx
资源简介:字符串匹配算法中的KMP算法的详细介绍和代码
上传时间: 2014-01-02
上传用户:924484786
资源简介:这是一个字符串快速匹配的算法KMP算法,大家可以通过此算法的学习来提高自己的算法水平
上传时间: 2014-02-07
上传用户:yyyyyyyyyy
资源简介:字符串的KMP匹配算法并行计算的源程序。
上传时间: 2014-08-25
上传用户:TRIFCT
资源简介:使用并行计算编程工具OpenMp实现KMP串匹配
上传时间: 2016-12-27
上传用户:李梦晗
资源简介:mpi程序原理及代码 非数值并行算法MPI编程实现 第十三章 排序 第十四章 串匹配 第十五章 图论 第十六章 组合优化 第十七章 计算几何
上传时间: 2014-01-27
上传用户:啊飒飒大师的
资源简介:自己编写的一个KMP字符串匹配算法的实现
上传时间: 2013-12-26
上传用户:hjshhyy
资源简介:KMP模式匹配算法的原理及应用 希望对为KMP头疼的同学有点用处!
上传时间: 2017-05-14
上传用户:wuyuying
资源简介:用CshaRP语言实现KMP查找匹配算法测试正确算法很快
上传时间: 2017-06-10
上传用户:啊飒飒大师的
资源简介:KMP字符串匹配算法C语言实现 精确度高
上传时间: 2014-01-04
上传用户:ynwbosss
资源简介:这是KMP字符串匹配算法的实现代码,其中next数组的求解算法也是该进型的,避免了重复搜索的问题
上传时间: 2014-01-09
上传用户:gtzj
资源简介:Knuth的快速模式匹配算法改良,可以匹配含通配符?和*的标准串
上传时间: 2013-12-17
上传用户:13517191407