串匹配算法,KMP,QS,Horspool,RP

相 关 资 源

• 串匹配算法,KMP,QS,Horspool,RP免费下载

  资源简介：串匹配算法,KMP,QS,Horspool,RP

  标签： Horspool KMP QS RP

  上传时间： 2013-12-19

  上传用户：541657925

• 关于串匹配算法的一个详细的讲解免费下载

  资源简介：关于串匹配算法的一个详细的讲解，有助于学习KMP以及openmp的用户学习

  标签： 串匹配 算法

  上传时间： 2017-01-14

  上传用户：二驱蚊器

• 一种多模串匹配算法免费下载

  资源简介：一种多模串匹配算法，可以加快模式串匹配的速度

  标签： 多模 串匹配 算法

  上传时间： 2013-12-26

  上传用户：iswlkje

• 信息学竞赛中常用的算法总结: 串匹配的高效算法-KMP 公开密钥体系之RSA算法 双向广度搜索 图论算法免费下载

  资源简介：信息学竞赛中常用的算法总结: 串匹配的高效算法-KMP 公开密钥体系之RSA算法 双向广度搜索 图论算法

  标签： 算法 KMP RSA 竞赛

  上传时间： 2013-12-13

  上传用户：王庆才

• 串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配免费下载

  资源简介：串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.

  标签： KMP Morris Knuth Pratt

  上传时间： 2014-01-19

  上传用户：维子哥哥

• 自己编写的字符串匹配算法-经典的KMP算法免费下载

  资源简介：自己编写的字符串匹配算法-经典的KMP算法，该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。

  标签： KMP 编写 字符串 匹配算法

  上传时间： 2016-07-14

  上传用户：D&L37

• 使用著名的KMP模式匹配算法进行字符串匹配免费下载

  资源简介：使用著名的KMP模式匹配算法进行字符串匹配，还可以有通配符

  标签： KMP 模式匹配 字符 串匹配

  上传时间： 2013-11-30

  上传用户：kristycreasy

• 本程序为Kmp匹配算法的实现,程只需直接运行即可,免费下载

  资源简介：本程序为Kmp匹配算法的实现,程只需直接运行即可,

  标签： Kmp 程序 匹配算法 运行

  上传时间： 2013-12-18

  上传用户：franktu

• 这是字符串匹配算法中很著名的KMP算法免费下载

  资源简介：这是字符串匹配算法中很著名的KMP算法，此文件仅供大家参考，具体是否能调通，本人还没有试过

  标签： KMP 字符串 匹配算法 算法

  上传时间： 2015-03-12

  上传用户：waizhang

• 由于简单模式匹配算法在一次字符比较失败后免费下载

  资源简介：由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模...

  标签： 模式匹配 字符 算法 比较

  上传时间： 2015-03-21

  上传用户：lizhen9880