- 博客(3)
- 收藏
- 关注
原创 java实现斐波那契查找算法
斐波那契查找算法:前提是一个有序数组。斐波那契数列:1,1,2,3,5,8,13,21。。。。。。主要思想:通过斐波那契数列找到数组黄金分割点附近的下标,即mid。根据上图所示:假设有一个数组,数组里面的元素有F[k]-1个,这个数组被分成了三份:F[k-1]-1,1和F[k-2]-1这三份(mid点是一个元素,长度为1)。根据斐波那契数列的公式:F[k]=F[k-1]+ F[k-2]...
2020-03-03 23:04:42 441
原创 java实现的二分查找算法(包含重复数据)
二分查找算法:待查找的数组是有序的;查找中间数组,为了拆分待查找的数组;需要得到起止下标;本文采用了递归方法(如果在第一次比较就已经找到了数组,将不需要进行递归);递归是为了更快的找到数据;程序里面的查分数组,只是逻辑上的查分,实际的输入数组还是完整的,在重复元素问题上,更能体现。在这里插入代码片package SearchTest;import java.util.Arr...
2020-03-03 17:27:03 694
原创 基于Java的循环单链表实现约瑟夫问题
约瑟夫问题:n个人围成一圈,从1到n进行顺序编号,从1开始报数,报道m整数时,踢出该个人,然后从下一个人继续从1开始报数,直到输出最后一个人的编号位置,
2020-02-28 19:34:57 238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人