数据结构和算法学习--菲波那切（黄金分割法）查找算法
数据结构和算法学习--菲波那切（黄金分割法）查找算法一、基本介绍（1）黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割，也称为中外比。这是一个神奇的数字，会带来意向不到的效果。（2）菲波那切数列{1,1,2,3,5,8,13,21,34,55}发现斐波那契数列的两个相邻数...
Java
2020-02-06 PM
数据结构和算法学习--插值查找算法
数据结构和算法学习--插值查找算法（1）插值查找原理介绍：插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。（2）将折半查找中的求mid索引的公式，low表示左边索引left,hight表示右边索引right.key就是前面我们讲的findVal（3）int mid = low + (high - low) (key - arr[low]) / (arr[high]...
Java
2020-02-06 PM
数据结构和算法学习--二分查找算法
数据结构和算法学习--二分查找算法一、二分查找请对一个有序数组进行二分查找{1,8,10,89,1000,1234},输入一个数看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。二、二分查找算法的思路分析：1.首先确定该数组的中间的下标mid=(left+right)/22.然后让需要查找的数findVal和arr[mid]比较findVal>arr...
Java
2020-02-06 PM