没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C++
VC++环境下KMP算法源代码
VC++环境下KMP算法源代码
KMP算法
VC++环境
需积分: 9
54 下载量
58 浏览量
2009-11-28
20:41:52
上传
评论
收藏
856B
C
举报
温馨提示
立即下载
开通VIP（低至0.43/天）
买1年送1年
一个关于模式匹配的可在VC++环境下运行的KMP代码。
资源推荐
资源评论
KMP算法（VC++源代码）
浏览：153
5星 · 资源好评率100%
KMP算法（VC++源代码）非常易于理解。
kmp算法源码
浏览：114
kmp算法源码
kmp算法实现源代码
浏览：101
4星 · 用户满意度95%
KMP算法是一种高效的，快速的字符串搜索算法。
KMP算法源代码、Z-BOX算法源代码
浏览：114
KMP算法的代码优化过程 使用Z-BOX算法计算KMP的next数组方法
KMP算法源代码 C语言
浏览：90
KMP算法源代码 C语言 KMP算法源代码 C语言 KMP C语言
KMP算法实现的C++代码
浏览：145
KMP算法实现的C++代码，KMP算法实现的C++代码，KMP算法实现的C++代码
C++语言KMP算法代码
浏览：149
C++语言的KMP算法源码，欢迎大家一起资源共享
KMP算法实现，语言C++
浏览：71
5星 · 资源好评率100%
KMP算法实现，VS2005平台语言C++,完全可以实现，我在主程序里加了一个for循环，为了测试时间，各位下了以后可以自行修改
C++实现的KMP算法
浏览：194
用C++语言实现的KMP算法。经过调试。供广大算法学习者参考。
KMP算法，C++
浏览：38
使用C++写的KMP源码，传统的KMP得以实现
编译原理-KMP算法-C++
浏览：90
3.1 KMP算法综述 KMP算法是一个非常优秀的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找﹐而不会发生退化，其时间复杂度为o ( mtn)。该算法相对于普通匹配算法的改进在于:每当一趟匹配过程中出现字符比较不等时，不许回溯指针i，而是利用已经得到的部分匹配的结果将模式向右滑动尽可能远的一段距离后，继续进行比较。 3.2 next数组的计算 正确求得next数组是实现
C语言实现模式匹配KMP算法源代码
浏览：124
3星 · 编辑精心推荐
7. **源码分析**：在提供的压缩包中，`KMP算法的实现`很可能是C语言编写的源代码文件，可能包含一个或多个.c和.h文件。通过阅读这些源码，可以深入理解KMP算法的具体实现细节，包括变量声明、函数定义、控制流程等。...
KMP.rar_KMP_KMP算法_visual c
浏览：76
KMP算法源代码，很好用的。 KMP算法源代码，很好用的。
kmp模式匹配算法c语言源代码
浏览：149
4星 · 用户满意度95%
用C语言编写的kmp模式匹配算法 源代码
ACM经典算法源代码
浏览：67
4星 · 用户满意度95%
《ACM经典算法源代码》是一份珍贵的学习资源，它主要针对ACM（国际大学生程序设计竞赛）的参赛者，提供了大量经过验证的C/C++源代码，涵盖了ACM比赛中的经典实例。这些实例旨在帮助参赛者理解并掌握在算法竞赛中常用...
C语言算法源代码
浏览：165
《C语言算法源代码》是针对C语言编程者和学习者的一份宝贵资源，它包含了各种常见算法的实现，能够帮助开发者快速理解和应用算法。这份资料通常以源代码的形式呈现，便于读者直接引用到自己的项目中，提升开发效率。...
KMP算法 C++代码
浏览：30
int KMPIndex(char S[],char T[], int nextval[], int pos) { int i=pos; int j=1; while(i<=S[0] && j<=T[0]) { if(j==0 || S[i]==T[j]) { ++i; ++j; } else j=nextval[j]; } if(j>T[0]) ret
KMP算法（C++）示例代码
浏览：46
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。
KMP算法（C++实现）
浏览：30
C++实现kmp字符串匹配算法，算法思想： *KMP算法的思想就是在匹配过程称若发生不匹配的情况 *如果next[j]>=0则目标串的指针i不变将模式串的指针j移动到next[j]的位置继续进行匹配 *若next[j]=-1则将i右移1位并将j置0继续进行比较 *对于next[]数组的定义如下 *next[j]=-1 j=0 *ne
C++实现优化后的KMP算法
浏览：76
4星 · 用户满意度95%
C++实现的优化后的KMP算法，使得比较次数更少，更优化！
KMP算法C++实现
浏览：85
C++实现的字符串匹配算法，KMP算法。包括源程序，vs2008测试通过
kmp算法的代码实现
浏览：188
数据结构、kmp算法、代码实现、KMP(char *P,char *T,int *N,int start)
KMP源代码源文件供下载
浏览：180
在本资源中，"KMP源代码"可能包括了实现KMP算法的C、C++或Java代码，这为学习者提供了深入理解KMP算法内部运作的绝佳机会。 KMP算法的工作原理是通过构建一个部分匹配表（也叫失配表），来预处理模式串，以便在主串...
C语言部分算法源代码
浏览：188
4星 · 用户满意度95%
这个名为"C语言部分算法源代码"的压缩包文件，显然是一份珍贵的资源，包含了C语言实现的一些经典算法。这些算法是计算机科学的基础，对于学习和提升编程技能，尤其是对算法的理解和应用，具有重要的价值。 1. **...
kmp算法的java代码
浏览：61
kmp算法的java代码
\KMP 伪代码\KMP 伪代码\KMP 伪代码
浏览：108
\KMP 伪代码\KMP 伪代码\KMP 伪代码\KMP 伪代码\KMP 伪代码
串匹配KMP算法C++实现
浏览：81
串匹配问题 getnext(char T[],int next[]) { next[1]=0; int j=1; int k=0; while(j<T[0]) if((k==0)||(T[j]==T[k])) { j++; k++; next[j]=k; } else k=next[k]; return 0;//匹配成功 }//KMP算法
KMP算法C++实现.pptx
浏览：78
KMP 算法的核心思想是避免在文本串中进行不必要的比较。在传统的朴素匹配算法中，每当我们在文本中找到不匹配的字符时，我们会将子串向右移动一个位置，并重新开始比较。这种方法的问题是，我们可能会多次比较相同的字符。 KMP 算法通过构建部分匹配表（也称为失配函数）来解决这个问题，以在不匹配时跳过尽可能多的字符。部分匹配表告诉我们在不匹配时应该将子串移动到的位置，而不是每次都向右移动一个位置。这样，我
评论
收藏
内容反馈
立即下载
开通VIP（低至0.43/天）
买1年送1年
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
tangguixi
粉丝: 3
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
使用 Vue.js 克隆 HackerNews.zip
使用 vue.js + vuex + webpack 的聊天示例.zip
使用 Vue 和 NativeScript 的原生移动应用程序 .zip
C语言结构体详解：设计、应用与选型分析
知乎视频批量发布工具哪些比较好用？好用的知乎发布器推荐？
C语言中的结构体详解与应用实例
Unity插件开发详解：核心技术与选型指导
C语言结构体详解：复合数据类型及其在复杂系统设计中的应用
使用 Vue 2.0 进行路由而不使用 vue-router 的简单示例 .zip
qt上位机实现can通讯
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
