BM可以说是继KMP算法之后更加 优秀的字符串匹配算了,BM 是大师Boyer-Moore的算法杰作, 所以称BM算法, 相比KMP算法效率提高了不少,
资源简介:BM可以说是继KMP算法之后更加 优秀的字符串匹配算了,BM 是大师Boyer-Moore的算法杰作, 所以称BM算法, 相比KMP算法效率提高了不少,
上传时间: 2017-09-09
上传用户:yyyyyyyyyy
资源简介:按照data.txt格式输入权值&字符名覆盖原data的内容,就可以使用程序对由这些字符组成的字符串进行编码了,结果将输出至code.txt中
上传时间: 2015-06-08
上传用户:ZJX5201314
资源简介:串的KMP算法,无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析,生成模式的特征向量,显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
上传时间: 2014-01-24
上传用户:er1219
资源简介:包含了几个常用的数据结构算法:KMP算法、单链表的合并、快速排序和折半查找算法
上传时间: 2016-07-13
上传用户:hanli8870
资源简介:自己编写的字符串匹配算法-经典的KMP算法,该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。
上传时间: 2016-07-14
上传用户:D&L37
资源简介:简单的演示,N的大小可以改变的,而且这个程序的速度还可以, 比以前我用递归写的那个快多了.如果N改得太大输出会有问题, 因为我用到gotoxy的,这个程序主要是练一个算法
上传时间: 2015-07-17
上传用户:plsee
资源简介:带通配符的字符串匹配算法源代码
上传时间: 2013-12-17
上传用户:cc1015285075
资源简介:演化程序——遗传算法和数据编码的结合 具体介绍了遗传算法的应用
上传时间: 2015-04-17
上传用户:banyou
资源简介:用C语言编写的一个简单的数据结构算法.可实现括号的模式匹配.
上传时间: 2015-04-26
上传用户:frank1234
资源简介:数字音频广播中的同步算法在pc上的实现 主要运用了导频、最大似然估计等算法结合
上传时间: 2015-06-02
上传用户:ynzfm
资源简介:这是根据算法设计课上讲的LasVegas算法用java实现的模式匹配算法
上传时间: 2013-12-21
上传用户:wff
资源简介:把数据结构里面的字符串类实现了,可以方便大家用来学习。
上传时间: 2015-12-29
上传用户:徐孺
资源简介:Hibernate框架,大家可以看看,我是觉得这个挺不错的,就上传了
上传时间: 2016-05-11
上传用户:wangzhen1990
资源简介:一种采用数学方法实现的字符串匹配算法-模式匹配的随机算法。
上传时间: 2016-07-14
上传用户:zmy123
资源简介:经曲的字符串匹配模糊搜索算法 思想不是本人的,但程序是本人编写的
上传时间: 2013-12-03
上传用户:yangbo69
资源简介:免疫算法和模拟退火算法求解TSP问题的研究 本文提出了一种新的免疫模拟退火算法,并将其应用于求解典型的NP问题—TSP问题
上传时间: 2013-12-14
上传用户:watch100
资源简介:一个值得学习的模式匹配改进的KMP算法,含有详细的注释。(通过文件来读出输入输出)
上传时间: 2013-12-15
上传用户:lanjisu111
资源简介:龙格库塔算法在VB下的实现,模拟了卫星绕地球的运行。
上传时间: 2013-12-18
上传用户:cainaifa
资源简介:动态时间规整(DTW)算法基于动态规划的思想,解决了说话人不同时期发音长短、语速不一样的匹配问题。
上传时间: 2014-01-22
上传用户:1583060504
资源简介:遗传算法基于VC平台的实现,实现了多个扩展类
上传时间: 2013-12-05
上传用户:xwd2010
资源简介:银行家算法,实现了避免死锁的算法,是比较高级的程序,体现了资源分配与进程之间的关系
上传时间: 2013-12-11
上传用户:541657925
资源简介:关联规则挖掘是近年来数据挖掘研究中一个非常活跃的领域,给出了关联规则及相关术语的定义,对关联规则挖掘中的频繁模式、频繁闭模式及并行/分布式挖掘作了阐述,着重介绍了近几年来发表的一些新算法, 并对未来的发展趋势进行了预测和展望。
上传时间: 2013-11-26
上传用户:Amygdala
资源简介:MD5加密算法源代码+DLL成品,这个更好,有完整的VC源码,更加强大,可以直接做成DLL文件进行调用.特爽,MD5就不用说了吧.
上传时间: 2014-11-08
上传用户:gaome
资源简介:字符串匹配的BM算法,完全自己做出来的, 大家可以拿去参考,一切分享
上传时间: 2014-01-24
上传用户:dbs012280
资源简介:OTSU方法计算图像二值化的自适应阈值。OTSU 算法可以说是自适应计算单阈值(用来转换灰度图像为二值图像)的简单高效方法
上传时间: 2015-10-22
上传用户:181992417
资源简介:BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候...
上传时间: 2013-12-19
上传用户:CHENKAI
资源简介:这个语音压缩算法可以说是当前最好的语音压缩算法。
上传时间: 2016-11-18
上传用户:朗朗乾坤
资源简介:串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
资源简介:使用著名的KMP模式匹配算法进行字符串匹配,还可以有通配符
上传时间: 2013-11-30
上传用户:kristycreasy
资源简介:这是一个关于字符串匹配的KMP算法,程序简单精炼,可以借鉴一下
上传时间: 2015-04-23
上传用户:cylnpy