下载  >  课程资源  >  C/C++  > 数据结构-KMP算法的实现.

数据结构-KMP算法的实现. 评分

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

...展开详情
所需积分/C币:0 上传时间:2015-08-12 资源大小:118KB
举报 举报 收藏 收藏
分享 分享
数据结构-KMP算法的实现.

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

立即下载
数据结构课程设计-kmp算法

KMP算法是对一般模式匹配算法的改进,由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作(简称为KMP算法)。 对于一般的模式匹配算法:分别利用两个指针i和j指示主串S和T中的当前正待比较的字符位置。算法的基本思想是:从主串的S的第POS个字符开始起和模式的第一个字符比较之,如相等,则继续逐个比较后续字符;否则从主串的下一个字符起再重新和模式的字符比较之。以此类推,直到模式T中的每个字符依次和主串S中的一个连续字符序列相等,则称匹配成功,则函数值为和模式T中的第一个字符相等的字符在主串S中的序号,否则称匹配不成功,函数值为0.而对

立即下载
数据结构(C语言)--模式匹配--KMP算法

《数据结构》用C语言实现的模式匹配KMP算法,可用于求出子串在主串中的位置。

立即下载
数据结构课程设计实验报告-KMP算法的实现

KMP算法是对一般模式匹配算法的改进,由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作(简称为KMP算法)。 对于一般的模式匹配算法:分别利用两个指针i和j指示主串S和T中的当前正待比较的字符位置。算法的基本思想是:从主串的S的第POS个字符开始起和模式的第一个字符比较之,如相等,则继续逐个比较后续字符;否则从主串的下一个字符起再重新和模式的字符比较之。以此类推,直到模式T中的每个字符依次和主串S中的一个连续字符序列相等,则称匹配成功,则函数值为和模式T中的第一个字符相等的字符在主串S中的序号,否则称匹配不成功,函数值为0.而对

立即下载
BF--KMP算法

可以用于筛选字符串,用于网站搜索中,每一个文件都是一个字符串,利用BF--KMP算法可以筛选符合条件的条目

立即下载
DS串应用--KMP算法

DS串应用--KMP算法DS串应用--KMP算法DS串应用--KMP算法DS串应用--KMP算法

立即下载
模式匹配的一种改进算法----KMP算法

模式匹配的一种改进算法----KMP算法

立即下载
Sim-KMP algo

Sim-KMP algo

立即下载
串的模式匹配算法--KMP算法演示示例

数据结构(C语言版)严蔚敏版,KMP算法演示示例ppt

立即下载
C#实现-模式串匹配-KMP

C#实现-模式串匹配-KMP,在朴素模式匹配的基础上,优化为C#版的KMP模式串匹配。

立即下载
串匹配-KMP算法

kmp算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息

立即下载
acm编程算法-kmp算法论文

acm编程算法-kmp算法论文 基本的字符串匹配算法,有扩展

立即下载
数据结构KMP-NEXT数组计算方法

这是基于严蔚敏数据结构中有关KMP算法的NEXT数组的计算过程,与书中的例子基本一致,是学习数据结构字符串KMP算法的一个很要的理解内容。

立即下载
字符串匹配_kmp_extend-kmp_trie_suffix-array

...关于string的小结 kmp extend_kmp ac+trie 后缀数组

立即下载
大话数据结构-程杰

第1章 数据结构绪论 1 1.1 开场白 2 如果你交给某人一个程序,你将折磨他一整天;如果你教某人如何编写程序,你将折磨他一辈子。 1.2 你数据结构怎么学的? 3 他完成开发并测试通过后,得意地提交了代码。项目经理看完代码后拍着桌子对他说:"你数据结构是怎么学的?" 1.3 数据结构起源 4 1.4 基本概念和术语 5 正所谓"巧妇难为无米之炊",再强大的计算机,也要有"米"下锅才可以干活,否则就是一堆破铜烂铁。这个"米"就是数据。 1.4.1 数据 5 1.4.2 数据元素 5 1.4.3 数据项 6 1.4.4 数据对象 6 1.4.5 数据结构 6 1.5

立即下载
数据结构KMP

经典kmp算法 比一比 看一看

立即下载
考研-数据结构-殷人昆.zip

前言 1 章 绪论1 本章概略1 1.1 针对考研数据结构的代码书写规范以及C 与C 语言基础1 1.1.1 考研综合应用题中算法设计部分的代码书写规范1 1.1.2 考研中的C 与C 语言基础3 1.2 算法的时间复杂度与空间复杂度分析基础 12 1.2.1 考研中的算法时间复杂度分析 12 1.2.2 例题选讲 12 1.2.3 考研中的算法空间复杂度分析 14 1.3 数据结构和算法的基本概念 14 1.3.1 数据结构的基本概念 14 1.3.2 算法的基本概念 15 习题 16 习题答案 17 2 章 线性表 20 大纲要求 20 考点与要点分析 20 核心考点 20 基础要点 20

立即下载
C语言的数据结构的KMP课件

KMP算法思想,只是一些课件,没有具体源代码。是PPT的格式。

立即下载
数据结构 KMP 算法

数据结构课程设计 第四章 串的基本操作和应用

立即下载
数据结构-串的模式匹配算法(Java实现)

编程实现如下功能: 1、在实验六的基础上,实现串的Brute-Force模式匹配算法。 2、尝试实现串的KMP模式匹配算法。

立即下载