一个最大堆一个最小堆 O(1)存取class MedianFinder { Queue min = new PriorityQueue(); Queue max = new PriorityQueue(10, new Comparator(){ public int comp...
分类：
其他好文 时间：
2015-11-29 08:14:09
阅读次数：
183
如果定义最小值为最高优先权, 使用最小堆为例.
每次入队新元素都要向上调整, 同理, 弹出优先权最高的元素时要向下调整, 使之成为堆.
将新元素插入p[j]后的调整工作由AdjustUp()函数完成, 该函数按照与函数AdjustDown()相反的方向比较路径, 由下向上, 与双亲结点进
行比较. 若双亲结点的元素值比孩子结点元素值大, 则调整之, 直到或者其双亲不大于待插入元素, 或者以...
分类：
其他好文 时间：
2015-10-25 22:37:16
阅读次数：
257
看上去好像很简单的样子··然后折磨了我好久····主要是没仔细弄明白。堆分为最小堆和最大堆，以二叉树的形式存在，最小堆即根节点为整个树的最小值，最大堆则是根节点为最大值。建堆（以最大堆为例）：首先数据以数组形式存储（int a[]或vector a），若二叉树的根节点从0开始计数，则节点 i 的左右...
分类：
其他好文 时间：
2015-10-22 00:00:42
阅读次数：
399
二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个...
分类：
编程语言 时间：
2015-10-03 21:52:15
阅读次数：
340
java 堆溢出： 在eclipse中测试时，可以在Debug/Run中设置虚拟机参数，比如-xmx 20M 代表虚拟机堆内存大小最大值是20M，-xms是最小堆内存。然后写个死循环测试类不断在List集合中添加对象， 当堆内存超出20M ，会...
分类：
编程语言 时间：
2015-09-20 01:51:12
阅读次数：
328
DescriptionBessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows f...
分类：
其他好文 时间：
2015-08-30 21:07:00
阅读次数：
174
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.解题思路：1、先取出k个list的首元素，每个首元素是对应list中的最小元素，组成一个具有k个结点的最小堆...
分类：
其他好文 时间：
2015-08-28 12:46:35
阅读次数：
208
这道题目一开始我用排序来做，每次选择最小的两个，相当于构建了霍夫曼树，最后统计所有非叶子结点之和。但是因为每次排序的基数太大，所以会一直超时。
所以我们用优先队列模拟一个堆，利用最小堆的特征来快速得到最小的两个数。STL带有优先队列-priority_queue。
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数:
priority_queue
...
分类：
其他好文 时间：
2015-08-20 16:50:28
阅读次数：
116
题目大意：从计时开始有n个地鼠出现，每个地鼠都有其停留时间及分值，问最多能获得多少分值。
思路：1.将地鼠按出现时间先后排序。
2.按出现时间从先到后遍历，将出现过的地鼠的分值加入到一个最小堆中，每次查看当前地鼠的t[i]和当前时刻ti是否满足ti<=t[i]。若tit[i]，由于ti每次+1，所以一定有ti=t[i]+1，那么此...
分类：
其他好文 时间：
2015-08-19 13:37:52
阅读次数：
143
阅读英文文章时有时会出现不少这篇文章专有的一些单词，这些单词在其他地方不太可能会使用到，但是在阅读这篇文章时使用的频率可能会比较大，于是想能不能做一个工具，当你给定文章的url时，它将这篇文章中出现次数较多的那些单词统计出来。这样当你把这些单词的意义搞明白，在读这篇文章会不会压力小很多？
那么做这个工具的思路如下：
首先必须能够根据给定的url获取网页的正文信息或者网页的html文件；...
分类：
Web程序 时间：
2015-08-18 19:28:58
阅读次数：
2740
