利用KMP算法,求的模式字符串的next[]数组
资源简介:利用KMP算法,求的模式字符串的next[]数组
上传时间: 2017-09-02
上传用户:plsee
资源简介:串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
资源简介:利用遗传算法求某函数的最大值matlab
上传时间: 2015-01-09
上传用户:569342831
资源简介:示范如何利用 XOR 算法针对文件进行加解密的程序
上传时间: 2013-12-16
上传用户:wang0123456789
资源简介:我写的利用IDEA算法的加密程序,并含文件切割和合并功能。
上传时间: 2015-01-26
上传用户:wangdean1101
资源简介:利用银行家算法避免死锁。掌握银行家算法中的数据结构,算法的整个过程,并加深对银行家算法的理解
上传时间: 2015-01-30
上传用户:tfyt
资源简介:利用lzw算法进行压缩解压缩的例子程序,并可以计算压缩时间。
上传时间: 2013-12-27
上传用户:caixiaoxu26
资源简介:利用替换算法的加密算法!
上传时间: 2014-01-01
上传用户:sxdtlqqjl
资源简介:用kmp算法实现的文档助手算法
上传时间: 2013-11-30
上传用户:569342831
资源简介:利用dijkstra算法编写的公交线路的最小换乘问题的算法
上传时间: 2014-01-04
上传用户:ZJX5201314