给出一个整数数组，堆化操作就是把它变成一个最小堆数组。 对于堆数组A，A[0]是堆的根，并对于每个A[i]，A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子。 什么是堆？ 什么是堆化？ 如果有很多种堆化的结果？ 给出 [3,2,1,4,5]，返回[1,2,3
分类：
其他好文 时间：
2016-03-18 17:50:02
阅读次数：
184
#pragma
#include<iostream>
#include<time.h>
#include<vector>
usingnamespacestd;
//从十万个数中找出最大的前K个，用小堆
#defineN100000
#defineK100
vector<int>Data;
//产生海量数据
voidGetData()
{
srand(unsigned(time(0)));
for(inti=0;i..
分类：
其他好文 时间：
2016-03-17 19:39:36
阅读次数：
165
Description Input Output Sample Input Sample Output 1. 标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。 通过<操作符可知在整数中元素大的优先级高。 2. 数据越小，优先级越高 greater<int> 定义在头文件 <funct
分类：
其他好文 时间：
2016-03-15 20:53:51
阅读次数：
374
摘自：《啊哈算法》 我们要用1， 2， 5， 12， 7， 17， 25， 19， 36， 99， 22， 28， 46， 92来建立最小堆，并且删除最小的数，并增加一个数23 如何建立这个堆： //建堆 n = 0; for (int i = 1; i <= m; i++) { n++; h[n]
分类：
编程语言 时间：
2016-03-10 10:52:26
阅读次数：
209
定义：左式堆（Leftist Heaps)又称作最左堆、左倾堆，是计算机语言中较为常用的一个数据结构。左式堆作为堆的一种，保留了堆的一些属性。第1，左式堆仍然以二叉树的形式构建；第2，左式堆的任意结点的值比其子树任意结点值均小（最小堆的特性）。但和一般的二叉堆不同，左式堆不再是一棵完全二叉树（Com
分类：
其他好文 时间：
2016-03-04 22:43:17
阅读次数：
1484
解法一，排序 先从大到小快排，然后扫前K个返回 时间复杂度：O(NlogN)，空间复杂度O(1) 解法二，优先队列 前K个放入优先队列中，与最小堆顶元素比较大小，若大于则删除堆顶并插入；否则跳过 时间复杂度：O(NlogK)，空间复杂度O(K) 解法三，堆调整 先将数组直接用完全二叉树存储，复杂度O
分类：
编程语言 时间：
2016-03-03 22:54:38
阅读次数：
258
N个元素称为堆。若它的元素序列k[1]，k[2]，k[3].....K[n]满足 k[i]<=k[2i] ，k[i]<=k[2i+1] 1<=i<=n/2 则称之为最小堆（min_heaps）， 假设满足 k[i]>=k[2i] ，k[i]>=k[2i+1] 1<=i<=n/2 则称之为最大堆（mi
分类：
编程语言 时间：
2016-02-28 16:36:48
阅读次数：
232
个人认为jvm调优主要通过以下方法解决 1、设置合适的最大堆内存（新生代和老生代的最大和值）和最小堆内存（jvm启动时占用的操作系统内存大小），及设置好堆的比例分配。 2、设置合适的新生代 因为对其对系统性能和GC回收有一定的影响。 3、设置合适的持久代 因为其直接决定系统可以支持多少个类定义和多少
分类：
其他好文 时间：
2016-02-23 13:08:46
阅读次数：
176
问题：设计一个算法将k个有序链表合并成一个有序链表，已知k个链表总元素个数为n. 算法要求的复杂度是O(nlogk),可以采用最小堆来实现k路归并，具体算法如下： 1.取出k个链表头结点调准成一个最小堆heap[k]; 2.取出堆heap中的最小值，然后将该最小值下一个结点放在heap[0]位置，然
分类：
其他好文 时间：
2016-01-28 17:14:16
阅读次数：
128
该题的经典做法是，维护一个最大堆和一个最小堆。最大堆存的是截至目前为止较小的那一半数，最小堆存放的是截至目前为止较大的那一半数，这样中位数只有可能是堆顶或者两个堆顶所对应两个数的平均值。...
分类：
其他好文 时间：
2016-01-15 00:00:16
阅读次数：
414
