12 2022 档案

sortedArrDistanceLessK() 已知一个几乎有序的数组。几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离一定不超过k，并且k相对于数组长度来说是比较小的。 请选择一个合适的排序策略，对这个数组进行排序。
摘要：package class06; import java.util.Arrays; import java.util.PriorityQueue; /** * sortedArrDistanceLessK() * 已知一个几乎有序的数组。几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离一定不 阅读全文
posted @ 2022-12-31 14:25 TheFloorIsNotTooHot 阅读(62) 评论(0) 推荐(0) 编辑
堆排序 O(N*logN)
摘要：package class06; import java.util.Arrays; /** * 堆排序 * O(N*logN) */ public class Code03_HeapSort { public static void heapSort(int[] arr) { if (arr == 阅读全文
posted @ 2022-12-31 14:22 TheFloorIsNotTooHot 阅读(19) 评论(0) 推荐(0) 编辑
小根堆
摘要：package class06; import java.util.Comparator; import java.util.PriorityQueue; /** * 只把标记1，和标记2，两处的大于号，改成小于号，就是小根堆。 */ public class Code02_Heap2 { stat 阅读全文
posted @ 2022-12-31 14:20 TheFloorIsNotTooHot 阅读(113) 评论(0) 推荐(0) 编辑
实现一个大根堆。 包括添加方法push(int value)，弹出方法pop()。
摘要：package class06; import java.util.Comparator; import java.util.PriorityQueue; /** * 实现一个大根堆。 * 包括添加方法push(int value)，弹出方法pop()。 * 弹出的元素是目前的最大元素。并且弹出元素 阅读全文
posted @ 2022-12-31 14:19 TheFloorIsNotTooHot 阅读(42) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示