串的模式匹配问题算法cpp源代码

相 关 资 源

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

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

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

  上传时间： 2013-12-23

  上传用户：小鹏

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

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

  标签： KMP 模式 模式匹配

  上传时间： 2013-12-18

  上传用户：hanli8870

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

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

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

  上传时间： 2014-08-02

  上传用户：894898248

• 串的模式匹配的朴素算法是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 字符串 模式匹配 算法

  上传时间： 2015-02-26

  上传用户：1159797854

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

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

  标签： Boyer_Moore Horspool Grap AVL

  上传时间： 2017-08-08

  上传用户：佳期如梦

• 一种关于多模式匹配问题的算法优化的研究。免费下载

  资源简介：一种关于多模式匹配问题的算法优化的研究。

  标签： 多模式匹配 算法优化

  上传时间： 2017-05-28

  上传用户：luopoguixiong

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

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

  标签： 算法 BM 模式匹配

  上传时间： 2013-12-19

  上传用户：CHENKAI

• 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

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

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

  标签： 模式匹配 算法

  上传时间： 2017-01-03

  上传用户：jeffery