查找算法
文章平均质量分 79
interesting_code
这个作者很懒,什么都没留下…
展开
-
斐波那契查找(黄金分割法)超详细详解
斐波那契查找思路说句实在话,这个斐波那契查找我看了不下5遍才理解他的思路和代码,因为它里面的值太多,不好理解容易绕晕,所以我给大家用自己的理解讲一下什么是斐波那契要想学会斐波那契查找,首先你得知道什么是斐波那契数列斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、····,在数学上,斐波那契被递归方法如下定义:F(1)=1,F(2)=1,F(n)=f(...原创 2020-02-15 00:48:56 · 11873 阅读 · 14 评论 -
插值查找算法详解
插值查找思路其实说实话,插值查找和二分查找区别并不大,唯一的区别就在于插值查找的中间值不再是(left+right)/2,因为这样定义的中间值可以说与我们的目标值真的毫无关系,查找起来效率太低,而插值查找却是将中间值。。。咳咳,这时候不应该叫中间值,叫划分序列的值,插值查找却是将划分序列的值经过一个数学公式和目标值自适应起来,虽然我并不理解这个公式的原理,,,,下面直接上图将它改完后,剩余...原创 2020-02-15 00:16:14 · 858 阅读 · 1 评论 -
二分查找算法详解及优化
二分查找算法的思路在进行二分查找之前我们首先要明确一点,那就是要想使用二分查找,给的必须是一个有序序列,否则此方法无效二分查找的思路其实很简单,就是将给定的序列从中间数分成两份,左边这一份都比中间数小,右边这一份都比中间数大,然后我们将要找的值和这个中间值比较大小,如果目标值比中间值大,说明目标值在右边这一份里,这时我们只需将右边这一份当作一个新的有序数组,再从其中间值分成两份,然后继续比较(...原创 2020-02-15 00:01:24 · 944 阅读 · 0 评论