字符串的模式匹配(KMP算法)

相 关 资 源

• 字符串的模式匹配(KMP算法)免费下载

  资源简介：字符串的模式匹配(KMP算法)

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

  上传时间： 2015-02-25

  上传用户：1159797854

• KMP算法,能够实现字符串的模式匹配!C++语言实现!免费下载

  资源简介：KMP算法,能够实现字符串的模式匹配!C++语言实现!

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

  上传时间： 2014-01-10

  上传用户：rocwangdp

• 字符串的模式匹配算法＆一般的字符串匹配算法免费下载

  资源简介：字符串的模式匹配算法＆一般的字符串匹配算法

  标签： 字符串 匹配算法 模式匹配 算法

  上传时间： 2013-12-31

  上传用户：xiaoyunyun

• LZ77算法与模式匹配KMP算法的结合及算法实现免费下载

  资源简介：LZ77算法与模式匹配KMP算法的结合及算法实现，压缩包内部是一个详细讲解文档，其中文档中附有对应实现源码。

  标签： 算法 KMP LZ 77

  上传时间： 2014-12-05

  上传用户：wyc199288

• LZ77算法与模式匹配KMP算法的结合及算法实现免费下载

  资源简介：LZ77算法与模式匹配KMP算法的结合及算法实现，包含： LZ77.doc t1.txt t2.txt t3.txt cc3260mt.dll borlndmm.dll 测试cpp1.cpp 压缩程序使用说明.txt

  标签： 算法 KMP LZ 77

  上传时间： 2016-11-23

  上传用户：ahljj

• 串的模式匹配问题算法cpp源代码免费下载

  资源简介：串的模式匹配问题算法cpp源代码，(查找子串在主串中的位置)。ACM适用

  标签： cpp 模式匹配 算法 源代码

  上传时间： 2013-12-23

  上传用户：小鹏

• 识别子串 模式匹配 KMP算法 输入两个String免费下载

  资源简介：识别子串 模式匹配 KMP算法 输入两个String

  标签： String KMP 识别 模式匹配

  上传时间： 2017-05-29

  上传用户：as275944189

• 用历史上有名的KMP模式进行串的模式匹配免费下载

  资源简介：用历史上有名的KMP模式进行串的模式匹配，算法中主要编写了求子串的next值和KMP算法的内容

  标签： KMP 模式 模式匹配

  上传时间： 2013-12-17

  上传用户：hanli8870

• 一个值得学习的模式匹配改进的KMP算法免费下载

  资源简介：一个值得学习的模式匹配改进的KMP算法，含有详细的注释。（通过文件来读出输入输出）

  标签： KMP 模式匹配 算法

  上传时间： 2013-12-15

  上传用户：lanjisu111

• 串的模式匹配的朴素算法是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算法进行了比较。

  标签： 计算机 硕士 模式匹配 算法设计

  上传时间： 2013-11-29

  上传用户：ainimao

• BM 算法是一个较优的模式匹配算法。一般免费下载

  资源简介：BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候...

  标签： 算法 BM 模式匹配

  上传时间： 2013-12-19

  上传用户：CHENKAI

• 用C语言编写的一个简单的数据结构算法.可实现括号的模式匹配.免费下载

  资源简介：用C语言编写的一个简单的数据结构算法.可实现括号的模式匹配.

  标签： C语言 编写 数据结构 算法

  上传时间： 2015-04-26

  上传用户：frank1234

• 这是根据算法设计课上讲的LasVegas算法用java实现的模式匹配算法免费下载

  资源简介：这是根据算法设计课上讲的LasVegas算法用java实现的模式匹配算法

  标签： LasVegas java 算法 算法设计

  上传时间： 2013-12-20

  上传用户：wff

• 这是一个叫“文学研究助手”的关于数据结构中串的模式匹配应用的算法免费下载

  资源简介：这是一个叫“文学研究助手”的关于数据结构中串的模式匹配应用的算法，是文学研究人员用于统计英文小说中某些词出现次数与位置的小程序，但由于本人才疏学浅，程序并不完善。

  标签： 数据结构 模式匹配 算法

  上传时间： 2014-08-02

  上传用户：894898248

• 遗传算法做图像的模式匹配免费下载

  资源简介：遗传算法做图像的模式匹配，绝对经典，有源码看，有执行文件可以执行，下面有个执行环境的文件请先安装。

  标签： 算法 图像 模式匹配

  上传时间： 2013-12-17

  上传用户：ruixue198909

• 经典的模式匹配算法免费下载

  资源简介：经典的模式匹配算法，目前使用最广的单模匹配算法源代码BM算法

  标签： 模式匹配 算法

  上传时间： 2017-01-03

  上传用户：jeffery

• 模式匹配算法介绍。一种改进的模式匹配算法的介绍！免费下载

  资源简介：模式匹配算法介绍。一种改进的模式匹配算法的介绍！

  标签： 模式匹配 算法

  上传时间： 2017-07-09

  上传用户：bjgaofei

• 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Grap免费下载

  资源简介：此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实...

  标签： Boyer_Moore Horspool Grap AVL

  上传时间： 2017-08-07

  上传用户：佳期如梦

• 此程序解决的问题:较好的, 并适应短字符串的中文分词算法.根据词库 发现以换行符分隔的众多标题中的 top N 关键字并以此更新词库.是一个分类分词算法免费下载

  资源简介：此程序解决的问题:较好的, 并适应短字符串的中文分词算法.根据词库 发现以换行符分隔的众多标题中的 top N 关键字并以此更新词库.是一个分类分词算法

  标签： 分 top 算法 程序

  上传时间： 2014-12-20

  上传用户：lxm

• 字符串的近似匹配免费下载

  资源简介：字符串的近似匹配，就是允许在匹配时有一定的误差，比如在字串“以前高手好久不见”中找“以前是高手”也能成功。

  标签： 字符串

  上传时间： 2015-11-04

  上传用户：zhangyi99104144

• zoj的1905题. KMP算法的标准程序。免费下载

  资源简介：zoj的1905题. KMP算法的标准程序。

  标签： 1905 zoj KMP 算法

  上传时间： 2014-06-15

  上传用户：z754970244

• 这是一个高效的,寻找部分字符串的代码,采用KMP法,是目前寻找字符串中高效的一种.免费下载

  资源简介：这是一个高效的,寻找部分字符串的代码,采用KMP法,是目前寻找字符串中高效的一种.

  标签： KMP 字符串 分 代码

  上传时间： 2014-12-01

  上传用户：6546544

• 串的KMP算法免费下载

  资源简介：串的KMP算法，无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析，生成模式的特征向量，显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。

  标签： KMP 算法

  上传时间： 2014-01-24

  上传用户：er1219

• 一种基于SIFT描述子的特征匹配新算法免费下载

  资源简介：为了克服传统的局部特征匹配算法对噪声和图像灰度非线性变换敏感的不足，提出了基于SIFT（Scale Invariant Feature Transform）描述算子的特征匹配算法。该算法首先

  标签： SIFT 特征匹配 新算法

  上传时间： 2013-04-24

  上传用户：hphh

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

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

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

  上传时间： 2013-11-30

  上传用户：kristycreasy

• KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能免费下载

  资源简介：KMP模式匹配算法,实现了用KMP算法无回溯查找字符串的功能

  标签： KMP 算法 模式匹配 无回溯

  上传时间： 2014-11-22

  上传用户：qiao8960

• KMP算法是字符串模式匹配算法免费下载

  资源简介：KMP算法是字符串模式匹配算法， 解决DBCS字符集的问题。

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

  上传时间： 2013-12-22

  上传用户：15736969615

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

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

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

  上传时间： 2016-07-14

  上传用户：D&L37

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

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

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

  上传时间： 2015-03-12

  上传用户：waizhang