摘要：
Boyer-Moore 算法Boyer-Moore 算法概述与对比伪码例子1例子2概述与对比 KMP算法并不是效率最高的算法，实际采用并不多。各种文本编辑器的”查找”功能（Ctrl+F），大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高，而且构思巧妙，容... 阅读全文
摘要：
查找算法 时间复杂度 顺序查找 O(n) 算法简单，适应面广，稳定算法 折半查找 O(log2n) 针对有序的序列表，不稳定 分块查找 介于顺序查找和折半查找之间 针对有序表，不稳定算法 平衡二叉树查找 O(log2n) 插入与删除的复杂度也相同 ... 阅读全文
摘要：
注意算法导论中的next数组与偏移量的差别next数组即部分匹配值的计算偏移数组offset的计算比如 ABCABDABCABC ABCABC 因为C和D不匹配按照文中的公式应右移5-23位其实可以直接移动6位 因为C与D不匹配C又和第三位C匹配所以第三位C和这个D肯定是不匹配的可... 阅读全文