![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
夏秃然
危机就是转机。
展开
-
字符串搜索算法效率对比:BF\RK\BM\KMP\Sunday
字符串搜索算法效率对比:BF\RK\BM\KMP\Sunday。统计了以上字符串搜索算法的耗时结果,并含有python版本的具体代码以供查阅。原创 2022-12-08 22:54:52 · 1831 阅读 · 0 评论 -
Sunday 算法详解
Sunday算法详细解读以及代码实现。Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。其核心思想是:在匹配过程中,模式串发现不匹配时,算法能跳过尽可能多的字符以进行下一步的匹配,从而提高了匹配效率。原创 2022-12-07 16:43:38 · 1759 阅读 · 0 评论 -
BM(Boyer-Moore) 算法详解
BM算法(Boyer-Moore) 算法详细解读以及代码实现。BM算法也叫做精确字符集算法,它是一种从右往左比较(后往前),同时也应用到了两种规则坏字符、好后缀规则去计算我们移动的偏移量的算法。原创 2022-12-06 22:35:49 · 5108 阅读 · 7 评论