没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
一种字符串模式匹配算法的实现
一种字符串模式匹配算法的实现
字符串
模式匹配
算法实现
需积分: 9
12 下载量
119 浏览量
2009-11-07
20:03:13
上传
评论
收藏
56KB
CAJ
举报
温馨提示
立即下载
提供了一种新的字符串模式匹配算法的实现,而常规算法往往低效.字符串模式匹配算法是程序开发过程中应用非常广的重要算法.
资源推荐
资源评论
字符串的模式匹配算法
浏览:119
3星 · 编辑精心推荐
KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt共同提出的,简称KMP算法。该算法较BF算法有较大改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高
字符串模式匹配 计算机算法
浏览:128
字符串 模式匹配 算法 ,和具体程序代码
字符串的模式匹配算法——KMP
浏览:39
5星 · 资源好评率100%
字符串的模式匹配算法——KMP的C++实现。
一种模式匹配算法的优化
浏览:144
一种比strstr更高效的算法。如果你需要就来下载吧!
c语言数据结构字符串模式匹配算法.zip
浏览:104
5星 · 资源好评率100%
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数: ...
KMP字符串匹配算法
浏览:59
KMP字符串匹配算法,一种快速模式匹配算法
字符串匹配算法 Sunday算法 C实现
浏览:168
字符串匹配算法 Sunday算法 一种线性字符串模式匹配算法 C语言实现。
论文研究-一种单字符串精确模式匹配算法 .pdf
浏览:116
一种单字符串精确模式匹配算法,张静,,模式匹配是当今网络中对病毒检测所采用的一般方法,一个好的匹配算法将使得网络性能得到有效提高。文章提出了一种应用于病毒检测
KMP_字符串模式匹配算法
浏览:12
5星 · 资源好评率100%
关于KMP_字符串模式匹配算法的教学课件,详细讲解了Kmp 的原理与不足和改进
字符串 模式匹配 kmp算法 java实现
浏览:188
5星 · 资源好评率100%
这是个比较难理解的算法,虽然代码就那么几行,但真正理解清楚还是要会时间的。
用C++实现BM的字符串模式匹配算法
浏览:180
用C++实现BM的字符串模式匹配算法,两个代码分别实现坏字符规则和好后缀规则
字符串的多模式匹配算法
浏览:118
5星 · 资源好评率100%
字符串的多模式匹配算法,可以帮助大家理解多模式匹配,同时也可以作为并行计算的一个例子
一种改进的模式匹配算法
浏览:176
4星 · 用户满意度95%
这是一篇很不错的文章,其中介绍了一种改进的模式匹配算法,并与原算法进行对比,的出实验结果!!!!1
KMP 字符串模式匹配详解
浏览:2
KMP 字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为 O(m*n);KMP 匹配算法。可以证明它 的 时间复杂度为 O(m+n). 。
KMP算法是一种改进的字符串匹配算法
浏览:181
暴风(Brute Force)算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个...
论文研究-一种改进的字符串多模式匹配算法.pdf
浏览:188
通过分析几种常见的字符串匹配算法(AC、AC_BMH、Sunday等)的基础,提出了一种对AC算法的改进,新算法每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,使得匹配次数大大减少,从而提高了匹配效率。...
kmp模式匹配算法
浏览:138
代码封装了字符串的kmp模式匹配算法。kmp是一种非常快速的字符串匹配算法,效率比普通匹配算法高很多
字符串匹配算法Sunday的改进
浏览:163
在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是:在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,...
KMP字符串模式匹配算法
浏览:138
KMP字符串模式匹配算法,内是ppt讲解,比较通俗易懂了。。
字符串朴素模式匹配算法
浏览:198
大连理工大学数据结构上机题字符串朴素模式匹配算法字符串朴素模式匹配算法字符串朴素模式匹配算法字符串朴素模式匹配算法
字符串模式匹配KMP算法
浏览:117
严蔚敏版数据结构中的KMP算法的C++语言实现,有结果截图
模式匹配中的KMP算法的实现
浏览:42
4星 · 用户满意度95%
里面包含完整的可运行的程序,课设说明书。 本课程设计主要解决用模式匹配的KMP算法进行字串定位的程序设计。在本课程设计中,系统开发平台为Windows,程序设计设计语言采用Visual C++6.0。在程序设计中,采用了串的KMP模式匹配算法实现了子串的定位操作。程序通过调试运行,初步实现了设计目标,并且经过适当完善后,将可以解决实际问题。 里面
KMP字符串模式匹配详解
浏览:3
KMP字符串模式匹配详解 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法
论文研究-一种改进的BM字符串匹配算法.pdf
浏览:179
经典字符串匹配算法的本质都是从左向右或者从右向左顺序进行字符匹配的,在主串中存在大量子串与模式串前缀或者后缀相同时效率较低,并且模式串最大右移长度为模式串长度。改进算法采用二分匹配字符串的方法,有效地...
字符串的模式匹配 数据结构 C语言
浏览:64
简单的模式匹配算法思想描述: 首先将s1与t1进行比较,若不同,就将s2与t1进行比较,...,直到s的某一个字符si和t1相同,再将它们之后的字符进行比较,若也相同,则如此继续往下比较,当s的某一个字符si与t的字符tj...
字符串匹配算法从BF到KMP过程
浏览:63
5星 · 资源好评率100%
暴风(Brute Force)算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个...
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
肖瑜
粉丝: 2
资源:
5
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
神通数据库单机部署安装
C代码:动态规划算法之01背包问题
C语言代码:直接插入排序
sklearn 实现混淆矩阵的计算
消操职考.apk
Unmanned Ground Vehicles (UGVs) Developments
得力D31系列打印机错误代码
ISO-26262中文版,道路车辆功能安全标准
[Abraham_Berman,_Robert_J._Plemmons]_Nonnegative_m(bookzz.org).djvu
Java基础知识面试必备
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功