青年晚报特约评论员

分类

CCF(2) LeetCode(2) 剑指offer(6) 博客说明(1) 数据结构(1) 未归档(1) 算法学习(7) 读书笔记(1) 题解(4)

/ 注册

全部文章（共1篇）

字符串匹配—BM算法

单模式串匹配算法中BM（Boyer-Moore）算法算是很难理解的算法了，不过性能高效，据说比KMP算法性能提升3到4倍，所以有必要学习下，才有可能在笔试或者面试中大显身手。先看下BM算法原版简介该算法从模式串的尾部开始匹配，且拥有在最坏情况下 O(N) 的时间复杂度。在算法介绍中，作者提出了好...

BM

2019-11-03

0 1262