![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
cygodwg
663207134562
展开
-
数据结构与算法分析-复杂度总结
复杂度作为数据结构与算法中的重中之重,我根据我的认识度做了如下思维导入的概括总结: 对思维导图感兴趣的可以点击下面链接下载:https://download.csdn.net/download/cygodwg/10694023 使用xmind制作...原创 2018-09-28 17:56:56 · 280 阅读 · 0 评论 -
BM算法代码深入剖析
BM(Boyer-Moore)算法:是一种高效的字符串匹配算法,性能是相当之高,是KMP的几倍之多。 术语 在123456abc789中找abc 主串:123456abc789为主串 模式串:abc为字串 BM算法思想 通过增加匹配失败后一次移动的字符数,减少无效的匹配次数,从而增加匹配效率。 如何在增加移动字符数 BM算法充分利用了模式串的不变特性,和在发生不匹配时,已经匹配了的...原创 2019-08-27 15:40:34 · 1477 阅读 · 0 评论