摘要：对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值。 1.适用场景 有序的数组，没有重复的数据元组 使用场景：数据量较大 2.算法简述 如果 value==arr[mid],中间值 阅读全文

摘要：冒泡排序 插入排序 快速排序 选择排序 希尔排序 1冒泡排序 1.1 原理 每轮循环 多次两两比较选出一个最大的排在最后面 1.2 原码 /** * Description TODO 冒泡排序 * Author Cloudr * Date 2020/4/1 22:43 **/ public clas 阅读全文

摘要：一、KMP算法简介 当目标串txt与模式串pat进行匹配时，如果txt[i]遇到不匹配的pat[j]时，不必像暴力匹配法那样每次只将pat后移一位，然后又从其第一位和txt[i+1]进行比较。 因为如果pat[0]~pat[j-1]有公共前后缀的话，那么txt[i]前的子串也必定存在一个公共前后缀 阅读全文