摘要：KMP算法：主要应用在字符串匹配的问题； 主要思想：当出现字符串不匹配时，可以根据已经匹配的文本内容，避免暴力的从投再匹配； 其中最主要的是next组数【前缀表】：记录了模式串和主串不匹配的时候，模式串应该从哪里重新开始匹配【相同字符串的传递性】； next数组里的数字表示的是什么，为什么这么表示？ 阅读全文

摘要：二分法查找算法应用的条件： 数组按照顺序排列【基础】； 数组中没有重复的元素【否则返回值元素的下标不唯一】； 二分法查找主要难点在于边界条件的确定，常见的区间的定义一般有两种：左闭右闭，即 [left, right]，或者左闭右开，即 [left, right)； 第一种：左闭右闭，即 [left, 阅读全文