串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
实现文本格式文件中的括号匹配. 匹配算法采用堆栈来实现. 文件读取异常还需完善的人性化一些````
上传时间: 2013-12-16
上传用户:ouyangtongze
基于逆向最大匹配算法的分词及基于HMM模型的词性标注系统,包括了未登录词的识别、数据库的添加等内容。(需要手动修改数据库的路径才可以运行)
上传时间: 2017-06-24
上传用户:从此走出阴霾
匈牙利算法 解决类似于线性规划中的分配问题,用于各种匹配算法
上传时间: 2014-12-19
上传用户:851197153
基于遗传算法对rbf神经网络的径向基宽度进行优化的matlab程序
上传时间: 2014-01-22
上传用户:Divine
多模字符串匹配算法。AC和AC-BM算法的c语言实现。以及字符串匹配算法的相关论文,英文原版论文,很有收藏参考价值。
上传时间: 2017-07-08
上传用户:Divine
采用了简单遗传算法进行了一些全局优化的计算,程序经过验证
上传时间: 2013-12-24
上传用户:上善若水
这是一个用MATLAB编的免疫克隆算法优化函数的程序,免疫克隆算法是一种比较新的有效的优化算法,近两年对他的研究很多。
上传时间: 2014-12-08
上传用户:semi1981
专门针对avr系列的单片机优化的fft算法,包括定点运算、查表、同址计算等
上传时间: 2013-12-14
上传用户:372825274
一种PSO优化的基本算法。加以修改可用于很多地方。
上传时间: 2013-12-08
上传用户:牧羊人8920