![](https://i-blog.csdnimg.cn/direct/6b511e1f92904f17bece4ba625e4fda5.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 55
算法
灰灰老师
登高方知风浪小,临空才觉海波平。
展开
-
查找算法③-斐波那契查找算法/黄金分割查找算法
斐波那契查找算法又称黄金分割查找算法,它是在二分查找基础上根据斐波那契数列进行分割的一种衍生算法,简单来说,二分查找是一分为二进行查找,斐波那契查找是使用斐波那契数列进行分割查找。而斐波那契数列就是我们通常所说的黄金分割数列,它是1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、34 、 55 ... 一直延伸下去的数列,通项公式为: F(n) = F(n-1) + F(n-2)。原创 2024-07-21 15:26:41 · 230 阅读 · 0 评论 -
查找算法②-二分查找/折半查找
二分查找算法又称折半查找算法,每次将待查找的序列一分为二(经实验,一分为二总是比一分为四、一分为八等等快),首先用待查找的目标值target与中间值middle比较,如果待查找值在左侧则直接舍弃右侧,若待查找值在右侧则直接舍弃左侧,若相等则查找结束。如此反复上面的过程,直到找到66这个值所在位置。举例说明:比如在待查找序列[18, 19, 22, 24, 56, 60, 66, 77, 88]中查找目标值66。原创 2024-07-21 14:21:32 · 220 阅读 · 0 评论 -
查找算法①-插值查找/插补查找
插值查找算法又称插补查找算法,它是二分查找算法的改进版。查找算法的原理: 利用数据的分布,利用公式预测键值所在的位置,快速缩小键值所在的序列区间,从而快速找到待查找的值。二、键值索引计算公式。原创 2024-07-21 13:54:56 · 160 阅读 · 0 评论 -
贪心算法①--使用贪心算法思想解活动安排问题-python
【代码】使用贪心算法思想解活动安排问题详解-python。原创 2023-09-22 18:56:10 · 2285 阅读 · 0 评论