下载  >  课程资源  >  C/C++  > kmp算法和应用.doc

kmp算法和应用.doc 评分:

包含文档,代码 2.1 KMP算法核心——跳转表next[] 算法思想: KMP算法中的next函数值只和模式串(子串)有关,而和相匹配的主串无关。假定有一主串S=”acabaabcaccacaabc”,模式串T=”abaabcac”。如下表所示先给模式串标上序号: 序号 1 2 3 4 5 6 7 8 T a b a a b c a c 如下表2.1所示:把模式串的所有前缀依次列出来: 表2.1 序号 1 2 3 4 5 6 7 8 T a b a a b c a c 第1条子串: a 第2条子串: a b 第3条子串: a b a

...展开详情
2019-12-09 上传 大小:156KB
举报 收藏
分享
kmp算法和应用.doc

包含文档,代码 2.1 KMP算法核心——跳转表next[] 算法思想: KMP算法中的next函数值只和模式串(子串)有关,而和相匹配的主串无关。假定有一主串S=”acabaabcaccacaabc”,模式串T=”abaabcac”。如下表所示先给模式串标上序号: 序号 1 2 3 4 5 6 7 8 T a b a a b c a c 如下表2.1所示:把模式串的所有前缀依次列出来: 表2.1 序号 1 2 3 4 5 6 7 8 T a b a a b c a c 第1条子串: a 第2条子串: a b 第3条子串: a b a

立即下载
数据结构-KMP算法的实现.

帮助了解KMP算法 KMP算法是对一般模式匹配算法的改进,由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作(简称为KMP算法)。

立即下载
用C#实现KMP算法(Microsoft.Visual.Studio.2005)

用C#实现KMP算法,这是我遇到的其中一道笔试题!!!

立即下载
KMP算法介绍.pdf

KMP 算法介绍.pdf KMP 算法介绍.pdf

立即下载
KMP扫描算法的改进.pdf

KMP扫描算法的改进,改进算法KMPA 比KMP扫描算法的算法复杂性系数要低,这是期刊网上的一篇文章,感觉方法可行

立即下载
KMP算法详解0.0.doc

KMP算法详解0.0.doc,希望对在学数据结构与算法或对之感兴趣的人有所帮助!

立即下载
KMP算法的应用

KMP算法以及普通算法的比较应用。其中KMP较为先进

立即下载
模式匹配的KMP算法详解.

模式匹配的KMP算法详解 模式匹配的KMP算法详解

立即下载
KMP算法算法 KMP算法 KMP

算法 KMP算法 KMP算法 KMP算法 KMP算法 KMP算法 KMP算法 KMP算法 KMP算法 KMP算法 KMP算法 KMP算法 KMP

立即下载
kmp算法.ppt

kmp算法的原理以及kmp算法的源代码

立即下载
字符串模式匹配KMP算法详解.doc

我以前一直理解不上去KMP算法(说心里话,我有点笨),当我看到这篇文章时,我理解了,这篇文章不错,说得挺细的,而且还免费,下了看看

立即下载
KMP3.8.0.120

KMP 3.8.0.120

立即下载
KMP算法.ppt

字符串的匹配算法,较为详细,公式如何推导及其给出,希望读者深刻理解。

立即下载
匹配算法之KMP.docx

此文件用于kmp字符匹配算法,对于初学者很有好处

立即下载
KMP3.9.1.131新版

KMP3.9.1.131 好久没更新了!最新版。

立即下载
易语言源码易语言KMP算法模块源码.rar

易语言源码易语言KMP算法模块源码.rar

立即下载
KMP算法详解 KMP算法详解

KMP算法详解KMP算法详解KMP算法详解KMP算法详解KMP算法详解

立即下载
KMP算法详解KMP算法详解

KMP算法详解KMP算法详解KMP算法详解KMP算法详解

立即下载
Kmp算法

Kmp算法

立即下载
html+css+js制作的一个动态的新年贺卡

该代码是http://blog.csdn.net/qq_29656961/article/details/78155792博客里面的代码,代码里面有要用到的图片资源和音乐资源。

立即下载