算法总结

合集 - Java入门(36)

1.java键盘录入2023-04-232.JAVA运算符详解2023-04-243.流程控制语句 ——if语句2023-04-254.JAVA中switch语句格式2023-04-265.JAVA中的for循环和while循环详解2023-04-286.JAVA随机数的使用2023-04-297.JAVA中的内存分配2023-05-028.JAVA方法详解2023-05-039.JAVA中的数组详解2023-05-0310.JAVA中字符串的常用方法2023-05-0411.JAVA中的两个容器StringBuilder和StringJoiner概述2023-05-0512.JAVA中ArrayList集合详解2023-05-0613.JAVA中的static关键字2023-05-0814.JAVA——继承详解2023-05-1415.JAVA 多态详解2023-05-1516.JAVA 多态详解2023-05-1617.Java中的包2023-05-2018.Java中的final,权限修饰符与抽象类2023-05-2019.JAVA中的接口详解2023-05-2120.JAVA的内部类2023-05-2721.java中的常用类及常用方法2023-05-2822.正则表达式2023-05-2923.Java中的爬虫2023-06-0324.JAVA——时间类2023-06-0725.JAVA——包装类及Integer的成员方法2023-06-10

26.算法总结2023-06-10

27.Arrays ——操作数组的工具类2023-06-1228.Lambda表达式2023-06-1629.集合体系结构2023-06-1830.JAVA之树的详解2023-06-2131.Set系列集合2023-06-2232.java——双列集合2023-08-2933.stream流的思想2023-10-0234.JAVA入门——方法引用2023-10-0435.JAVA——异常2023-10-0636.File --JAVA2023-10-31

收起

算法总结

七种查找

1. 基本查找

2. 二分查找

3. 插值查找

4. 分块查找

5. 斐波那契查找

6. 哈希查找

7. 树表查找

8.  

基本查找：从0索引开始挨个往后找，也叫顺序查找

---

二分查找/折半查找：可以提高查找效率

前提条件：数组中的数据必须是有序的

核心逻辑：每次排除一半的范围

1. min和max表示当前要查找的范围

2. mid是在min和max中间的

3. 如果要查找的元素在mid左边，缩小范围时，min不变，max等于mid-1

4. 如果要查找的元素在mid右边，缩小范围时，max不变，min等于mid+1

    

   二分查找改进/插值查找

   mid=min+((key-arr[min])/(arr[max]-arr[min]))*(max-min)

   key-要查找的值

   数组中的值分布比较均匀才适合用

   斐波那契查找 1:0.618

   mid=min+黄金分割点左边长度-1

    

排序算法

1.冒泡算法 ：相邻的数据两两比较，小的放前面，大的放后面

2.选择排序：从0索引的元素跟后面的元素依次比较，小的放前面，大的放后面，以此类推

3.插入排序：将0索引的元素到N索引的元素看作是有序的，把N+1索引的元素到最后一个当成无序的，遍历无序的数据，将遍历到的元素插入有序序列中适当的位置，如遇到相同数据，插到后面，

N的范围：0-最大索引

递归算法

把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解

递归：方法中调用方法本身的现象 注意递归一定要有出口，否则会内存溢出

递归策略只需少量的程序就可以描述出解题过程所需的多次重复计算

书写递归的两个核心

1. 找出口：什么时候不再调用方法

2. 找规则：如何把大问题变成规模较小的问题

 

快速排序

• 将排序范围中的第一个数字作为基准数，再定义两个变量start，end

• start从前往后找比基准数大的，end从后往前找比基准数小的

• 找到之后交换start和end指向的元素，并循环这一过程，直到start和end处于同一个位置，该位置是基准数组中应存入的位置，再让基准数归位

• 归位后的效果：基准数左边的比基准数小，右边的比基准数大