题目链接：
huangjing
思路：
这个题我是这样想的，把其他颜色的糖果当成挡板，必过有n个，那么就可以形成n+1个位置，那么如果n+1大于最大堆糖果树，那么就可以吃到所有不同的糖果，但是有可能会说，万一其他颜色的糖果冲突呢？？？？但是因为其他每种颜色的糖果的数目必然小于最大的，那么可以把这些插入到最大堆的糖果和其他颜色中，相当于加大板子的厚度。。。。
题目：
吃糖果
...
分类：
其他好文 时间：
2014-08-20 16:21:02
阅读次数：
166
堆这个数据结构应用非常广泛，数字图像处理的算法里也见过。似乎记得以前老师上课说需要用树结构实现堆排序，看了一下算法导论才明白其精髓。堆虽然是一棵树，但显然没必要非得用树结构实现堆排序。堆排序的性质很好，算法时间复杂度为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
堆大小设置JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在Windows Server 2003 系统，3.5G物理内存，JDK5.0下...
分类：
其他好文 时间：
2014-08-08 11:50:05
阅读次数：
268
堆大小设置 JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在...
分类：
其他好文 时间：
2014-08-05 14:30:29
阅读次数：
234
堆大小设置JVM中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在WindowsServer2003系统，3.5G物理内存，JDK5.0下测试，最大可设置..
分类：
其他好文 时间：
2014-08-05 03:08:49
阅读次数：
217
一、对堆排序的相关了解
1、堆排序的运行时间是 O(nlogn)
；
2、定义：
堆heap是一棵具有以下属性的二叉树——
（1）它是一棵完全二叉树；
（2）每个结点大于或等于它的任意一个孩子。
备注：完全二叉树的定义——除了最后一层没填满以及最后一层的叶子都是偏左放置的，其他层都是满的二叉树！
3、二叉堆有两种：最大堆和最小堆。在堆排序中我...
分类：
其他好文 时间：
2014-08-01 00:11:00
阅读次数：
269
转自百度空间，原文连接失效，内容来自百度快照 常见配置举例 堆大小设置 JVM 中最大堆大小有三方面限制:相关操作系统的数据模型(32-bt还是64-bit)限制;系统的可用虚拟内存限制;系统的可用物理内存限制.32位系统 ...
分类：
其他好文 时间：
2014-07-31 17:24:07
阅读次数：
343
Java堆用于存储对象实例，我们只要不断地创建对象，并且保证GCRoots到对象之间有可达路径来避免垃圾回收机制清楚这些对象，就会在对象数量到达最大堆的容量限制后产生内存溢出异常。代码清单中限制Java堆的大小为20MB，不可扩展(将堆的最小值-Xms参数与最大值-Xmx参数设置为一..
分类：
编程语言 时间：
2014-07-24 17:56:32
阅读次数：
264
