代码有一个bug，当数组长度为13的时候，查找数组最后一个数时会报数组角标越界。将代码： //获取到斐波那契分割数值的下标 while (high > f[k] - 1) { k++; } 改成 //获取到斐波那契分割数值的下标 while (high >= f[k] - 1) { k++; } 就 ...
分类：
编程语言 时间：
2021-04-30 12:34:46
阅读次数：
0
/** 斐波那契思路（黄金比例）：* 首先斐波那契为 1 1 2 3 5 8 13 21 34 55.。。 第个数开始，等于前面2个数的和。而且n/n+1无限接近与0.618* f[i] = f[i-1] + f[i-2]* */import java.util.Arrays;public clas ...
分类：
编程语言 时间：
2020-10-09 20:41:20
阅读次数：
21
本文源码：GitHub·点这里||GitEE·点这里一、递归算法递归就是方法自己调用自己,每次调用时传入不同的变量,可以让代码变得简洁。递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法，递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。基础案例：通过递归打印数据；publicclassM01_Recursion{publicstat
分类：
编程语言 时间：
2020-09-23 23:54:01
阅读次数：
37
##查找算法介绍 ###在java中，我们常用的查找有四种: ?顺序(线性)查找 ?二分查找/折半查找 ?插值查找 ?斐波那契查找 #线性查找 ●有一个数列: {1,8,10, 89,1000,1234}，判断数列中是否包含此名称【顺序查找】要求: 如果找到了，就提示找到，并给出下标值。 思路:如果 ...
分类：
编程语言 时间：
2020-08-04 14:04:23
阅读次数：
71
二分查找 二分查找的思路分析 首先确定该数组的中间的下标 mid= (left +right)/ 2 然后让需要查找的数findVal和a[mid]比较 findVal> ar[mid],说明你要查找的数在mid的右边，因此需要递归的向右查找 findVal< ar[mid],说明你要查找的数在mi ...
分类：
其他好文 时间：
2020-06-01 13:51:02
阅读次数：
50
静态查找 数据集合稳定，不需要添加，删除元素的查找 对于静态查找：可以用线性表结构组织数据，这样便可使用顺序查找算法，如果再对关键字进行排序，则可使用折半查找法或斐波那契查找法等来提高效率 动态查找 数据集合在查找的过程中需要同时添加或删除元素的查找 对于动态查找：可考虑使用二叉排序树的查找技术，另 ...
分类：
其他好文 时间：
2020-05-11 15:11:36
阅读次数：
82
1.常用的查找算法 1） 顺序（线性）查找 2） 二分查找/折半查找 3） 插值查找 4） 斐波那契查找 2.查找 1）线性查找 A.题目： 有一个数列[1,43,22，-10,0]，判断数列中是否包含此名称，如果找到了，就提示找到，并给出下标值。 B,思路： 逐一查找 C.代码 package c ...
分类：
编程语言 时间：
2020-03-25 19:10:32
阅读次数：
53
《大话数据结构》内容简介：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找 ...
分类：
其他好文 时间：
2020-03-10 21:29:34
阅读次数：
67
二分查找和斐波那契查找 1 #include<iostream> 2 using namespace std; 3 class Fib{ 4 public:int f,g; 5 Fib(int n) 6 { 7 f=1,g=0; 8 while(g<n) 9 next();}//因构造函数返回函数 ...
分类：
其他好文 时间：
2020-02-25 14:37:59
阅读次数：
77
HashMap源码分析 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如 memcached）的核心其实就是在内存中维护一张大的哈希表。 一、什么是哈希表 在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能 数组： 采 ...
分类：
其他好文 时间：
2019-12-28 19:23:07
阅读次数：
80
