数据结构和算法学习--菲波那切(黄金分割法)查找算法

数据结构和算法学习--菲波那切(黄金分割法)查找算法一、基本介绍(1)黄金分割点是指把一条线段分割为两部分,使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽,因此称为黄金分割,也称为中外比。这是一个神奇的数字,会带来意向不到的效果。(2)菲波那切数列{1,1,2,3,5,8,13,21,34,55}发现斐波那契数列的两个相邻数...

Java 2020-02-06 PM 1682次 0条

数据结构和算法学习--插值查找算法

数据结构和算法学习--插值查找算法(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 1228次 0条

数据结构和算法学习--二分查找算法

数据结构和算法学习--二分查找算法一、二分查找请对一个有序数组进行二分查找{1,8,10,89,1000,1234},输入一个数看该数组是否存在此数,并且求出下标,如果没有就提示"没有这个数"。二、二分查找算法的思路分析:1.首先确定该数组的中间的下标mid=(left+right)/22.然后让需要查找的数findVal和arr[mid]比较findVal>arr...

Java 2020-02-06 PM 1326次 0条