没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
各种字符串匹配算法--BM,KMP等
各种字符串匹配算法--BM,KMP等
共6个文件
rar:6个
字符串匹配
4星
· 超过85%的资源
需积分: 9
13 下载量
72 浏览量
2010-01-16
12:36:56
上传
评论
收藏
924KB
RAR
举报
温馨提示
立即下载
各种字符串匹配算法--BM,KMP等。。。。。。。。。。。。。。。。。。。
资源推荐
资源详情
资源评论
BM字符匹配算法
浏览:83
3星 · 编辑精心推荐
BM字符匹配算法是当今简单有效的匹配算法,特别适合搜索匹配应用,这是一个简单的示例代码。
高效率BM字符串匹配算法
浏览:162
4星 · 用户满意度95%
字符串匹配算法,效率很高;BM算法的最坏时间复杂度为O(m*n), 但实际比较次数只有文本串长度的20%~30%。
字符串匹配算法详解 BM算法 c语言实现
浏览:97
4星 · 用户满意度95%
BM算法 c语言实现 详细注解 高手作品
KMP/BM字符串匹配算法源码
浏览:170
BF/KMP/BM 字符串单模匹配算法, 用途广泛; BF/KMP/BM 字符串单模匹配算法, 用途广泛; BF/KMP/BM 字符串单模匹配算法, 用途广泛;
比KMP更快的字符串匹配算法——BM算法,排序算法数据结构 最快的排序算法
浏览:175
比KMP更快的字符串匹配算法——BM算法,排序算法数据结构 最快的排序算法
字符串匹配算法:穷举、KMP、BM.ppt
浏览:194
字符串匹配算法:穷举、KMP、BM.ppt
字符串匹配算法ppt
浏览:102
简单介绍了字符串匹配相关算法,如穷举、KMP、BM,做个大致的了解
字符串匹配算法C代码实现
浏览:84
5星 · 资源好评率100%
包括以下几种字符串匹配算法的C代码实现,谨供参考: 平凡算法(SimpleSM); KMP算法(KMPSM); BM算法(bmSM); RK算法(rkSM);
[C/算法]字符串匹配(BF算法的改进算法:KMP算法和BM算法)
浏览:79
4星 · 用户满意度95%
实现BF算法的改进算法:KMP算法和BM算法; 对上述3个算法进行时间复杂性分析,并设计实验程序验证分析结果。 附件中 3.3.h BF算法代码 3.5.h KMP算法代码 3.12.h BM算法代码
字符串匹配算法总结
浏览:159
字符串比对的几大算法,包括KMP,BM,Sunday等
字符串匹配算法演示程序
浏览:167
字符串匹配算法的演示程序,包括了平凡算法、KMP、RK、BM四种,有界面,统计展示移动和比较次数等信息。
BM字符串匹配算法 源代码
浏览:174
4星 · 用户满意度95%
BM算法源代码,是与KMP相比的优秀字符匹配算法。 算法复杂度为(m+n)
KMP算法与传统字符串搜索算法对比分析-C语言
浏览:118
所以我先用一个传统的字符串比较方法来实现,为了提高效率,考虑到字符串匹配较好的算法有Brute force(暴力搜索)其预处理时间为O(0),匹配时间复杂度O(N*M);KMP的预处理时间O(M),匹配时间复杂度O(N);BM...
字符串匹配演示程序(平凡、KMP、BM、RK)
浏览:121
4星 · 用户满意度95%
字符串匹配的演示程序,包括平凡算法、KMP、RK、BM算法。展示移动、比较次数等,可以用于演示。jar包,需要java环境运行。
论文研究-基于KMP算法的改进算法KMPP.pdf
浏览:135
KMP算法和BM算法是经典的单模式匹配算法,但KMP算法中文本指针[i]每次只能移动一个字符,整体的匹配效率并不高,结合KMP算法和BM算法的优点提出一种改进算法(KMPP)。算法的思想是模式串与文本在[j]处不匹配时,...
34丨字符串匹配基础(下):如何借助BM算法轻松理解KMP算法?1
浏览:60
我们假设主串是 a,模式串是在模式串与主串匹配的过程中,当遇到不可匹配的字符的时候,我们希望找到一些规律,可以将模式串往后多滑动几位,跳过那些肯定不会匹配的情况
BM算法很详尽的算法讲解
浏览:154
BM算法(全称Boyer-Moore Algorithm)是一种精确字符串匹配算法(只是一个启发式的字符串搜索算法)。 BM算法不同于KMP算法,采用从右向左比较的方法,同时引入了两种启发式Jump规则,即Bad-Character和Good-Suffix...
Qt做的字符串匹配程序源代码
浏览:195
课程的一次作业,分享一下。编程菜鸟,程序问题很多,仅供参考
嵌入式系统/ARM技术中的基于QS的字符串匹配改进算法
浏览:150
按照功能,串匹配算法主要分为三类:精确串匹配算法、近似串匹配算法和正则表达式算法。其中,最有影响的是KMP算法、BM算法、RK随机算法和SUANDAY算法以及由此而产生的一些改进算法。在实际应用中,这些算法都...
C++实现了4个经典的字符串模式匹配算法:BF、RK、KMP和BM.zip
浏览:42
大学生课程设计毕业设计项目、系统开发,供计算机等专业同学参考,提供说明材料+源代码 大学生课程设计毕业设计项目、系统开发,供计算机等专业同学参考,提供说明材料+源代码 大学生课程设计毕业设计项目、系统开发...
2009 英特尔® 线程挑战赛 第四题 字符串匹配 源码
浏览:130
2009 英特尔® 线程挑战赛—字符串匹配 使用tbb、OpenMP进行了并行优化 实现了KMP BM WM算法
Qt 5实现串口调试助手 (源工程文件、0积分下载)
浏览:110
5星 · 资源好评率100%
基于Qt 5实现串口调试助手,程序仅供参考,修改了之前十六进制接收0xA0--0xFF有误的问题,新增了窗口自适应(ui文件设置栅格),文件详情可看博客链接https://blog.csdn.net/m0_51294753/article/details/121405661。
【SystemVerilog】路科验证V2学习笔记(全600页).pdf
浏览:49
5星 · 资源好评率100%
SystemVerilog的听课学习笔记,包括讲义截取、知识点记录、注意事项等细节的标注。 目录如下: 第一章 SV环境构建常识 1 1.1 数据类型 1 四、二值逻辑 4 定宽数组 9 foreach 13 动态数组 16 队列 19 关联数组 21 枚举类型 23 字符串 25 1.2 过程块和方法 27 initial和always 30 func
AutoSAR标准协议4.2.2
浏览:153
5星 · 资源好评率100%
AutoSAR标准协议规范4.2.2,里面包含了AutoSAR组织所规定的AutoSAR架构的标准规范协议原文档。对AutoSAR的学习有一定的借鉴意义
光伏-储能并网系统仿真.rar
浏览:79
5星 · 资源好评率100%
该文件是清华大学储能课的期末大作业。用SIMULINK搭建了一个完整的光伏-储能并网系统。我的博客中介绍了系统实现的具体方法,欢迎查看!
NPPJSONViewer.zip
浏览:185
4星 · 用户满意度95%
NodePad++ JSON格式化插件
GD32替换STM32注意事项.pdf
浏览:67
3星 · 编辑精心推荐
GD32 介绍与 STM32 兼容性汇总。STM32的代码直接在GD32上运行需要小部分的修改。按教程做对应修改就行哈。
XCP协议的规范文档
浏览:69
5星 · 资源好评率100%
XCP协议的原规范文档,主要包含了Part1-5共5个部分,其中第三部分又分为CAN、以太网和Sxl等。对于XCP协议的开发者和学习者有借鉴意义
VS2015安装证书,JavaScript_ProjectSystem.msi,JavaScript_LanguageService.msi
浏览:197
3星 · 编辑精心推荐
vs2015.iso包安装,不然会卡在安装包丢失或损坏
收起资源包目录
.rar
(6个子文件)
966777www-igm_univ-mlv_~lecroq_string.rar
920KB
著名的BM字符串匹配算法bmzfdsf.rar
2KB
290345KMP模式匹配(可以有通配符).rar
8KB
12969带通配符的字符串匹配算法源代码.rar
9KB
acbm-AC-BM算法的实现的压缩包,很流行的字符串匹配算法,已经测试.rar
4KB
MatchingSearch-多种字符串匹配算法 多种字符串匹配算法.rar
10KB
共 6 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
狂奔的史莱姆
2014-02-26
东西很多,质量还可以,有的有点小错误,谢谢分享
luyaochrist
粉丝: 1
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
tp_music.sql
camera view 1.0.0.unitypackage
压力测试撒大撒大撒大撒
图像视频的车牌检测系统
Matlab Traffic ToolBox
包含全桥变压器计算过程
DB2数据库单机部署安装
Suno AI 音乐下载工具
QT实现的证券盘口信息界面
测试工程师的简单版本OKR
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功