BM 算法是一个较优的模式匹配算法。一般 - 免费下载

数据结构资源文件大小：2 K

📋 资源详细信息

文件格式

RAR

所属分类

数据结构

上传用户

dedien

上传时间

2013-12-19 23:57

文件大小

2 K

所需积分

2 积分

推荐指数

⭐⭐⭐⭐ (4/5)

💡 温馨提示：本资源由用户 dedien 上传分享，仅供学习交流使用。如有侵权，请联系我们删除。

资源简介

BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。

源码文件列表

📂 共 1 个源码文件点击文件名可在线查看源代码

1 📄

boyer-moore.cpp

大小: 1.55 KB

查看源码

💡

温馨提示：点击文件名或"查看源码"按钮可在线浏览源代码，支持语法高亮显示。

立即下载此资源

提示：下载后请用压缩软件解压，推荐使用 WinRAR 或 7-Zip

资源说明

📥 下载说明

下载需消耗 2积分
24小时内重复下载不扣分
支持断点续传
资源永久有效

📦 使用说明

下载后用解压软件解压
推荐 WinRAR 或 7-Zip
如有密码请查看说明
解压后即可使用

🎁 积分获取

上传资源获得积分
每日签到免费领取
邀请好友注册奖励
查看详情 →

BM 算法是一个较优的模式匹配算法。一般 - 免费下载

📋 资源详细信息

资源简介

源码文件列表

立即下载此资源

资源说明

📥 下载说明

📦 使用说明

🎁 积分获取

相关标签

相关资源推荐

📦 BM 算法是一个较优的模式匹配算法。一般 - 免费下载

📋 资源详细信息

📄 资源简介

💻 源码文件列表

💾 立即下载此资源

📖 资源说明

📥 下载说明

📦 使用说明

🎁 积分获取

🏷️ 相关标签

🔗 相关资源推荐

BM 算法是一个较优的模式匹配算法。一般 - 免费下载

资源简介

源码文件列表

立即下载此资源

资源说明

相关标签

相关资源推荐