摘要：
左程云算法与数据结构课 https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver 题目描述 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请 阅读全文
posted @ 2022-01-05 21:36
hzyuan
阅读(611)
评论(0)
推荐(1)
摘要：
把数组分成三部分，小于划分值、等于划分值和大于划分值三部分（荷兰国旗问题），然后在 < 区 和 > 区 在用快速排序。 这种方法每次都是固定了一批数，而不是像传统的快速排序算法一样每次都只是固定了划分值的位置。 public class QuickSort { public static void 阅读全文
posted @ 2022-01-04 20:07
hzyuan
阅读(146)
评论(0)
推荐(0)
摘要：
左程云算法与数据结构课 https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver 小和问题 在一个数组中，每个数左边比当前数小的数累加起来，叫做这个数组的小和。 例如：[1,3,4,2,5]，1左边比1小的数，没有； 阅读全文
posted @ 2022-01-04 17:16
hzyuan
阅读(89)
评论(0)
推荐(0)
摘要：
左程云算法与数据结构课 https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver Master 公式是用来解决递归问题时间复杂度的公式。 Master公式仅适用于子规模相等的情况 Master 公式 T(N) = a 阅读全文
posted @ 2022-01-04 13:31
hzyuan
阅读(233)
评论(0)
推荐(0)
摘要：
给定一个数组A[L...R]，求中间值可以通过 mid = (L+R)/2，A[mid]即为中间值。 但这会出现一个问题，在极端情况下，当数组A很大时，L+R 可能会大于 int 所能表示的范围，造成结果错误。 我们可以通过以下操作求中间值从而避免 L+R 上溢。 mid = L + ((R - L 阅读全文
posted @ 2022-01-04 13:00
hzyuan
阅读(63)
评论(0)
推荐(0)
摘要：
左程云算法与数据结构课 https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver 概念 有一个想要测的方法 实现复杂度不好但是容易实现的方法b 实现一个随机样本产生器 把方法a和方法b跑相同的随机样本，看看得到的结果 阅读全文
posted @ 2022-01-04 00:01
hzyuan
阅读(395)
评论(0)
推荐(0)
摘要：
局部最小值是指在一个数组中，假如一个元素比它的左右相邻元素（如果存在）都小，那么这个元素就是局部最小值。 题目描述 给定一个不包含相同元素的整数数组，求一个局部最小值。 题解 1）数组第一个元素比第二个元素小，即为局部最小值。 2）数组最后一个元素比它前一个元素小，即为局部最小值。 3）若不满足，那 阅读全文
posted @ 2022-01-03 22:19
hzyuan
阅读(1439)
评论(3)
推荐(0)
摘要：
题目描述 在一个有序数组中，找>=某个数最左侧的位置 题解 用二分法的思想 public class BSLeft { public int findLeft(int[] arr,int x) { //数组为空或数组长度为0，返回-1 if (arr == null || arr.length == 阅读全文
posted @ 2022-01-03 20:23
hzyuan
阅读(223)
评论(0)
推荐(0)
摘要：
左程云算法与数据结构课 https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver 题目描述 在一个数组中， （1）有一种数出现了奇数次，其余数出现了偶数次，求出现了奇数次的那种数。 （2）有俩种数出现了奇数次，其余数 阅读全文
posted @ 2022-01-03 18:45
hzyuan
阅读(205)
评论(0)
推荐(0)
摘要：
静态方法不能被重写，非静态方法才能被子类重写。 public class Person { public static void f1(){ System.out.println("person static f1"); } public void f2(){ System.out.println( 阅读全文
posted @ 2021-12-31 23:28
hzyuan
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号