KMP的算法及应用

所需积分/C币:3 2012-12-26 1KB CPP
评分

关于简单的KMP操作 以及KMP的应用

...展开详情
立即下载 最低0.43元/次 身份认证VIP会员低至7折
举报 举报 收藏 收藏
分享
42KB
kMP算法JavakMP算法JavakMP算法JavakMP算法Java

kMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法JavakMP算法Java

2009-10-08 立即下载
332KB
从头到尾彻底理解KMP算法

详细介绍KMP算法,从头到尾彻底理解KMP算法,对于理解其他字符串匹配算法是很大的帮助

2012-11-30 立即下载
146KB
KMP算法(C++实现)

C++实现kmp字符串匹配算法,算法思想: *KMP算法的思想就是在匹配过程称若发生不匹配的情况 *如果next[j]>=0则目标串的指针i不变将模式串的指针j移动到next[j]的位置继续进行匹配 *若next[j]=-1则将i右移1位并将j置0继续进行比较 *对于next[]数组的定义如下 *next[j]=-1 j=0 *next[j]=max k : 0<k<j src[0...k-1]=src[j-k,j-1] *next[j]=0 其他

2013-07-08 立即下载
108KB
BF算法KMP算法

个人对BF和KMP算法的简单理解,部分做了相对完善,希望对你有帮助,

2012-10-17 立即下载
25KB
[C/算法]字符串匹配(BF算法的改进算法:KMP算法和BM算法)

实现BF算法的改进算法:KMP算法和BM算法; 对上述3个算法进行时间复杂性分析,并设计实验程序验证分析结果。 附件中 3.3.h BF算法代码 3.5.h KMP算法代码 3.12.h BM算法代码

2010-08-27 立即下载
1KB
C++实现的KMP算法

用C++语言实现的KMP算法。经过调试。供广大算法学习者参考。

2009-09-04 立即下载
275KB
数据结果 kmp算法实验报告

kmp算法,数据结构的实验报告,大学实验报告,希望能帮到大家

2011-10-31 立即下载
2.08MB
模式匹配—BF算法KMP算法

模式匹配—从BF算法优化到KMP算法,含有详细注释,对应的讲述该算法的博文地址:http://blog.csdn.net/ns_code/article/details/19286279

2014-02-19 立即下载
196KB
kmp算法.ppt

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

2015-08-12 立即下载
413KB
KMP算法flash演示,详细

自己做的,里面附带了朴素模式匹配的flash演示

2011-11-03 立即下载
1KB
数据结构KMP算法

数据结构里面的KMP算法,这是在VC6.0里面边写的,上传的是一个工程,可以直接使用的

2013-11-21 立即下载
2KB
KMP算法,抛弃传统暴力匹配的contains

用于字符串匹配的最新型算法,可提高性能,替代传统的contains算法这种暴力匹配算法,可用于实际开发,亦可用于学习,有兴趣的随便拿去用

2019-12-12 立即下载
3.42MB
KMP算法代码

KMP next算法

2016-09-12 立即下载
2KB
acm竞赛KMP算法

本人写的kmp算法模板,能够给新手直接套模板减少写代码的时间,希望对大家有帮助

2018-05-07 立即下载
197KB
kmp算法ppt

kmp算法基础讲解,适于从零开始了解KMP算法的朋友。课程内容简单易懂。

2017-11-27 立即下载
1KB
KMP算法例题Oulipo题解

KMP算法的一个经典题题解,

2018-08-17 立即下载
1KB
KMP算法实例

初学者对于KMP算法都很头疼,自己写的KMP算法实例,自己也是一个新手,希望能提供帮助!

2012-06-14 立即下载
5KB
文学研究助手(字符串的查找\模式匹配\KMP算法

我自己用C语言写的,用了KMP算法,实现了从文件中查找字符的功能。

2009-05-02 立即下载
275KB
KMP算法与传统字符串搜索算法对比分析-C语言

第一个任务是要求用自己最擅长的语言编程读取一个TXT文本中的字符,找出每一章节中"Arthur"出现的次数和显示出程序所用的总时间。很明显的这就是一个字符串匹配问题。所以我先用一个传统的字符串比较方法来实现,为了提高效率,考虑到字符串匹配较好的算法有Brute force(暴力搜索)其预处理时间为O(0),匹配时间复杂度O(N*M);KMP的预处理时间O(M),匹配时间复杂度O(N);BM的预处理 O(N+M^2),匹配时间复杂度O(N)。因为所需处理的数据量不大,因此我选择用KMP算法来改进匹配效率。

2018-10-02 立即下载
2KB
KMP 算法程序

KMP算法 多种方法比较 分享 --JZ

2014-10-12 立即下载
img
suyueyang11

关注 私信 TA的资源

上传资源赚积分,得勋章
相关内容推荐