数据结构与算法
文章平均质量分 96
气运2020
这个作者很懒,什么都没留下…
展开
-
B-树与B+树的理解总结
B-树与B+树原创 2022-07-11 16:29:07 · 1706 阅读 · 0 评论 -
KMP算法之next数组计算详细解析
KMP算法相比BF算法的改进:每当一趟匹配过程中出现字符比较不等时,无需回溯i指针(即无需将i指针完全退回至i-j+1),而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后,继续进行比较。需要解决的问题:当主串中的第i个字符与模式中第j个字符比较不相等时,主串中第i个字符(i指针不回溯)应与模式中哪个字符再比较?----假设从主串中第i个字符与模式中的第k个字符再进行比较它是则呢样来消除回溯的呢?就是因为它提取并运用了加速匹配的信息! 这种信息就是对于每模式串 t 的每个原创 2022-05-05 15:06:06 · 9326 阅读 · 3 评论