- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
430
原创 java实现的二分查找算法（包含重复数据）
二分查找算法： 待查找的数组是有序的； 查找中间数组，为了拆分待查找的数组； 需要得到起止下标； 本文采用了递归方法（如果在第一次比较就已经找到了数组，将不需要进行递归）； 递归是为了更快的找到数据； 程序里面的查分数组，只是逻辑上的查分，实际的输入数组还是完整的，在重复元素问题上，更能体现。 在这里插入代码片 package SearchTest; import java.util.Arr...
2020-03-03 17:27:03
665
原创 基于Java的循环单链表实现约瑟夫问题
约瑟夫问题：n个人围成一圈，从1到n进行顺序编号，从1开始报数，报道m整数时，踢出该个人，然后从下一个人继续从1开始报数，直到输出最后一个人的编号位置，
2020-02-28 19:34:57
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人