有序列表merge核心思想-->谁小就选谁加入结果 所以这道题的最核心问题也就找到了，就是要找到任意时刻的最小元素。所以需要维持一个数据结构，随时返回其中最小的元素，也就是最堆 然后这道题的难点就变成了写最小堆的comparator 下方代码中有两种我比较喜欢的方式 class Solution { ...
分类：
编程语言 时间：
2019-11-21 09:21:13
阅读次数：
74
题目 实现在最小堆中删除给定序号为pos的元素，并由x返回，删除成功返回true，失败返回false。（注意：删除后要保持数据结构是最小堆。） 算法实现 在最小堆中删除给定序号为pos的元素，我们可以先删除该元素后将堆中最后一个元素补到该位子，然后向下调整为堆，在从该位置向上调整为堆。 1 如果堆空 ...
分类：
其他好文 时间：
2019-11-12 00:49:59
阅读次数：
90
看到这个题目首先想到是排序，那么时间复杂度自然就是O(NlgN)。那么使用二叉堆如何解决呢？ 对于下面一个数组，共有12个元素，我们的目标就是找出第5大元素——12 首先建立一个具有M个元素的最小堆，那么堆顶是这M个元素的最小值，接下来遍历剩下的元素，如果一个元素小于堆顶元素则不做任何操作，如果大于 ...
分类：
编程语言 时间：
2019-11-09 23:48:52
阅读次数：
134
2.4.30动态中位数查找。设计一个数据类型，支持在对数时间内插入元素，常数时间内找到中位数并在对数时间内删除中位数。提示：用一个面向最大元素的堆再用一个面向最小元素的堆。 解：设初始有2N或2N+1个元素，设有一个大堆和一个小堆， 大堆堆顶元素为max,小堆堆顶元素为min,中位数元素mid指向n ...
分类：
其他好文 时间：
2019-11-09 15:52:41
阅读次数：
72
堆排序#include<stdio.h>typedefintElementType;intarr1[11]={0,2,87,39,49,34,62,53,6,44,98};voidSwap(int*a,int*b){inttemp=*a;*a=*b;*b=temp;}voidPercDown(intA[],inti,intN){intchild;ElementTypeTmp;for(T
分类：
编程语言 时间：
2019-10-28 17:40:22
阅读次数：
112
0，堆的简介 数据结构中的堆是一种特殊的二叉树，不同于 Java 内存模型中的堆。 堆必须符合以下两个条件： 从第一点可以知道，堆适合用数组来存储。 第二点中，若父节点都大于等于左右子节点，则被称为大顶堆，反之则为小顶堆。 图-最大堆 1，堆的特性 2，堆的实现 3，堆的应用 3.1堆排序 利用堆这 ...
分类：
其他好文 时间：
2019-09-24 21:03:51
阅读次数：
96
Java 中的异常（Exception）又称为例外，是一个在程序执行期间发生的事件，它中断正在执行的程序的正常指令流。为了能够及时有效地处理程序中的运行错误，必须使用异常类。 1. 异常类型 Throwable是Java中异常的根类，它有两个子类： Exception:是程序本身可以处理的异常。异常 ...
分类：
编程语言 时间：
2019-09-22 23:37:18
阅读次数：
92
题意：有一棵含有n个结点(n<=300)的根树，树上每个结点上的权值是从[0,ai](ai<=1e9)区间内随机的一个实数，问这棵树能形成一个最小堆的概率。 由于结点取值范围是1e9而且是实数，所以枚举权值dp自然是行不通的了，但可以从函数的角度上考虑。 首先需要了解两个概念： CDF:分布函数，记 ...
分类：
其他好文 时间：
2019-08-22 12:58:37
阅读次数：
111
-Xmx 最大堆 -Xms 最小堆 -Xmn 年轻代大小 -XXSurvivorRation 代表Eden ：Survivor 比值 一般根据对象的生存周期将堆内存分为若干不同的区域，一般情况将新生代分为Eden ，两块Survivor； —————————————————————————————— ...
分类：
其他好文 时间：
2019-07-16 15:24:06
阅读次数：
99
Dijkstra算法用于解决单源最短路径问题，通过逐个收录顶点来确保已收录顶点的路径长度为最短。 图片来自陈越姥姥的数据结构课程：https://mooc.study.163.com/learn/1000033001?tid=1000044001#/learn/content?type=detail ...
分类：
编程语言 时间：
2019-07-13 13:27:49
阅读次数：
131
