- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 二叉树代码
1.普通二叉树的构建构建结点以及搜索与删除的方法public class Node { private int no; private String name; private Node left; private Node right; private Node parent; public Node(int no, String name) { this.no = no; this.name = name;
2022-02-18 20:19:21 998
原创 斐波那契查找详细注解版
对于斐波那契数列:1、1、2、3、5、8、13、21、34、55、89……(也可以从0开始),前后两个数字的比值随着数列的增加,越来越接近黄金比值0.618。比如这里的89,把它想象成整个有序表的元素个数,而89是由前面的两个斐波那契数34和55相加之后的和,也就是说把元素个数为89的有序表分成由前55个数据元素组成的前半段和由后34个数据元素组成的后半段,那么前半段元素个数和整个有序表长度的比值就接近黄金比值0.618,假如要查找的元素在前半段,那么继续按照斐波那契数列来看,55 = 34 + 21,所以
2022-02-17 16:58:25 201
原创 leetcode动态规划的学习进度
## 1.前缀和 今天做到一个简单题,如果直接暴力多次调用sumRange的话,就会出现超时。https://leetcode-cn.com/problems/range-sum-query-immutable/class NumArray { int[] nums; public NumArray(int[] nums) { this.nums = nums; } public int sumRange(int left, int
2022-02-16 16:45:41 233
原创 几个排序理解
快速排序是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分所有的数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列public static int[] quickSort(int[] arrs, int left, int right){ int l = left; int r = right; int middle = arrs[(le
2022-02-15 16:13:27 476
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人