算法总结-二分查找（两种模板方法总结）
摘要：参考： 1. liweiwei1419老师的题解 2.代码随想录 3.labuladong 【二分查找】 定义： 二分查找也称折半查找（Binary Search），是一种在有序数组中查找某一特定元素的搜索算法。我们可以从定义可知，运用二分搜索的前提是数组必须是有序的，这里需要注意的是，我们的输入不
阅读全文
posted @
2022-12-11 14:09
我不想一直当菜鸟
阅读(720)
推荐(0) 编辑
KMP算法
摘要：Knuth-Morris-Pratt子字符串查找算法 这个算法还是在之前课程学习严蔚敏老师的《数据结构》这本书见过的，后续做题看到这个解法，又不知道原理了，这里记录一下自己理解的部分，如果有不对的地方，欢迎各位老师批评指正！ 1.作用 KMP算法的主要使用在字符串的匹配上，即在一个已知字符串中查找子
阅读全文
posted @
2022-12-09 20:53
我不想一直当菜鸟
阅读(91)
推荐(0) 编辑
