串的模式匹配问题算法cpp源代码,(查找子串在主串中的位置)。ACM适用
资源简介:串的模式匹配问题算法cpp源代码,(查找子串在主串中的位置)。ACM适用
上传时间: 2013-12-23
上传用户:小鹏
资源简介:用历史上有名的KMP模式进行串的模式匹配,算法中主要编写了求子串的next值和KMP算法的内容
上传时间: 2013-12-18
上传用户:hanli8870
资源简介:这是一个叫“文学研究助手”的关于数据结构中串的模式匹配应用的算法,是文学研究人员用于统计英文小说中某些词出现次数与位置的小程序,但由于本人才疏学浅,程序并不完善。
上传时间: 2014-08-02
上传用户:894898248
资源简介:串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
资源简介:字符串的模式匹配(KMP算法)
上传时间: 2015-02-26
上传用户:1159797854
资源简介:此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实...
上传时间: 2017-08-08
上传用户:佳期如梦
资源简介:一种关于多模式匹配问题的算法优化的研究。
上传时间: 2017-05-28
上传用户:luopoguixiong
资源简介:BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候...
上传时间: 2013-12-19
上传用户:CHENKAI
资源简介:LZ77算法与模式匹配KMP算法的结合及算法实现,包含: LZ77.doc t1.txt t2.txt t3.txt cc3260mt.dll borlndmm.dll 测试cpp1.cpp 压缩程序使用说明.txt
上传时间: 2016-11-23
上传用户:
资源简介:经典的模式匹配算法,目前使用最广的单模匹配算法源代码BM算法
上传时间: 2017-01-03
上传用户:jeffery
资源简介:这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现,并且将该算法与KMP算法进行了比较。
上传时间: 2013-11-30
上传用户:ainimao
资源简介:用C语言编写的一个简单的数据结构算法.可实现括号的模式匹配.
上传时间: 2015-04-26
上传用户:frank1234
资源简介:字符串的模式匹配算法&一般的字符串匹配算法
上传时间: 2013-12-31
上传用户:xiaoyunyun
资源简介:这是根据算法设计课上讲的LasVegas算法用java实现的模式匹配算法
上传时间: 2013-12-21
上传用户:wff
资源简介:LZ77算法与模式匹配KMP算法的结合及算法实现,压缩包内部是一个详细讲解文档,其中文档中附有对应实现源码。
上传时间: 2014-12-06
上传用户:wyc199288
资源简介:一个值得学习的模式匹配改进的KMP算法,含有详细的注释。(通过文件来读出输入输出)
上传时间: 2013-12-15
上传用户:lanjisu111
资源简介:遗传算法做图像的模式匹配,绝对经典,有源码看,有执行文件可以执行,下面有个执行环境的文件请先安装。
上传时间: 2013-12-18
上传用户:ruixue198909
资源简介:识别子串 模式匹配 KMP算法 输入两个String
上传时间: 2017-05-30
上传用户:as275944189
资源简介:模式匹配算法介绍。一种改进的模式匹配算法的介绍!
上传时间: 2017-07-09
上传用户:bjgaofei
资源简介:KMP算法,能够实现字符串的模式匹配!C++语言实现!
上传时间: 2014-01-10
上传用户:rocwangdp
资源简介:主要是关于车辆监控项目相关的地图匹配问题,算法再服务器实现,由于带宽和费用限制,每一个移动终端的GPS点在服务器端接收时时间间隔比较大,很难用正常的连续点的匹配算法,这里的三篇论文,值得一看
上传时间: 2017-02-28
上传用户:爱死爱死
资源简介:高通的cmda语音压缩算法is96a源代码. 针对自己的dsp将最耗时的c改成汇编就几乎是商用代码了.
上传时间: 2014-01-24
上传用户:luke5347
资源简介:用C语言编写的八数码问题算法
上传时间: 2014-01-15
上传用户:hasan2015
资源简介:c++下运行的八后问题算法
上传时间: 2015-02-18
上传用户:zhangyigenius
资源简介:一个用C实现的堆排序问题算法,希望和大家交流
上传时间: 2015-06-17
上传用户:vodssv
资源简介:lms/rls的自适应均衡算法仿真源代码,两个函数打包
上传时间: 2015-12-23
上传用户:爱死爱死
资源简介:子串的一般匹配方法,即在给定的主串中找到相同子串的起始位置
上传时间: 2016-01-06
上传用户:远远ssad
资源简介:一个很好的高级指纹分算法析源代码!(vb)
上传时间: 2014-11-06
上传用户:hanli8870
资源简介:数据结构中串的基本操作以及算法,带FLASH演示
上传时间: 2016-03-13
上传用户:fandeshun
资源简介:数据结构的作业 有关dfs算法程序源代码
上传时间: 2016-06-26
上传用户:lnnn30