年轻代 年老代概念 http://jefferent.iteye.com/blog/1123677JVM的堆的内存，是通过以下面两个參数控制的-Xms最小堆的大小，也就是当你的虚拟机启动后，就会分配这么大的堆内存给你-Xmx是最大堆的大小当最小堆占满后，会尝试进行GC，假设GC之后还不能得到足够的内...
分类：
编程语言 时间：
2014-09-06 21:17:43
阅读次数：
396
今天在某个群中看到有人问在流式的数据中如何动态的维护中位数的方法，因为之前看到同学的一个问题，当时他没答出来。但是后来了解到类似top(k)，last(k)需要用到最大堆，最小堆一样，中位数需要利用双堆维护一下。 先复习一下，如果是静态的数据求取中位数的方法有哪些呢？ （1）排序 ...
分类：
其他好文 时间：
2014-08-30 13:53:09
阅读次数：
217
对于堆大家都不陌生，无非就是最大堆和最小堆之分，堆的使用很广泛，优先队列、求大叔组的前k个数都可以用堆实现，且时间复杂度低。但是对于堆的具体实现存在几种不同的方式，它们各有优势。根据堆底层的实现可分为顺序存储堆和链式存储堆，链式存储又分为左式堆、斜堆以及二项..
分类：
其他好文 时间：
2014-08-25 17:18:25
阅读次数：
248
题目：
选择排序法的概念简单，每次从未排序部份选一最小值，插入已排序部份的后端，其时间主要花费于在整个未排序部份寻找最小值，如果能让搜寻最小值的方式加 快，选择排序法的速率也就可以加快
Heap排序法让搜寻的路径由树根至最后一个树叶，而不是整个未排序部份，从而可以加快排序的过程，因而称之为改良的选择排序法。
整个堆排序的过程分建堆、取值、调整为新的堆三个过程。分别如下示：(以最小堆积树为例。关于HeapTree请参阅数据结构与算法)...
分类：
其他好文 时间：
2014-08-21 00:14:23
阅读次数：
193
堆这个数据结构应用非常广泛，数字图像处理的算法里也见过。似乎记得以前老师上课说需要用树结构实现堆排序，看了一下算法导论才明白其精髓。堆虽然是一棵树，但显然没必要非得用树结构实现堆排序。堆排序的性质很好，算法时间复杂度为O(nlgn)。1. 堆排序的简要说明。二叉堆可以分为两种形式：最大堆和最小堆。在...
分类：
其他好文 时间：
2014-08-19 23:48:35
阅读次数：
325
题目：n个数中，求最小的前k个数。这道题在各个地方都看到过，在国内出现的频率也非常高。解法：1. brute force。 O(k*n)复杂度；2. sort。O(k+n*lgn)复杂度；3. 最大堆。每次替代的是大小为k的最大堆的最大值。O(k+(n-k)lgk)复杂度。4. 最小堆。和sort类...
分类：
其他好文 时间：
2014-08-19 00:45:33
阅读次数：
347
题目链接：Median做了整整一天T_T尝试了各种方法：首先看了解答，可以用multiset，但是发现java不支持；然后想起来用堆，这个基本思想其实很巧妙的，就是维护一个最大堆和最小堆，最大堆存放前半部分较小的元素，最小堆存放后半部分较大的元素，并且最大堆的所有元素小于最小堆的所有元素；保持最大堆...
分类：
其他好文 时间：
2014-08-18 23:21:23
阅读次数：
537
The kth great number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 6637 Accepted Submission(s): 2671
Problem Description
Xiao...
分类：
其他好文 时间：
2014-08-08 21:25:06
阅读次数：
462
堆数据结构实际上是一种数组对象，是以数组的形式存储的，但是它可以被视为一颗完全二叉树，因此又叫二叉堆。堆分为以下两种类型：
大顶堆：父结点的值不小于其子结点的值，堆顶元素最大
小顶堆：父结点的值不大于其子结点的值，堆顶元素最小
堆排序的时间复杂度跟合并排序一样，都是O(nlgn)，但是合并排序不是原地排序（原地排序：在排序过程中，只有常数个元素是保存在数组以外的空间），合并排序的多有元素都被...
分类：
其他好文 时间：
2014-08-05 22:34:10
阅读次数：
232
一、对堆排序的相关了解
1、堆排序的运行时间是 O(nlogn)
；
2、定义：
堆heap是一棵具有以下属性的二叉树——
（1）它是一棵完全二叉树；
（2）每个结点大于或等于它的任意一个孩子。
备注：完全二叉树的定义——除了最后一层没填满以及最后一层的叶子都是偏左放置的，其他层都是满的二叉树！
3、二叉堆有两种：最大堆和最小堆。在堆排序中我...
分类：
其他好文 时间：
2014-08-01 00:11:00
阅读次数：
269
