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
18.9 动态计算中位数利用两个堆：一个最大堆，存放小于中位数的值；一个最小堆，存放大于中位数的值。则两个堆的堆顶即为数组中最中间的两个数。在插入新元素的时候，我们只要维护两个堆， 使其堆中元素的数量差别不超过1即可。ref refref: hawstein
分类：
其他好文 时间：
2015-08-18 15:49:21
阅读次数：
123
笔者近日实现了最小堆类及其派生的优先级队列，特将代码奉上，不足之处还请指出！ ? 在实现优先级队列时，笔者表示萌萌哒没有用过template写派生类，结果写完了出现error: *** was not decleared in this sc...
分类：
编程语言 时间：
2015-08-14 22:54:59
阅读次数：
355
题目描述
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
代码
public ArrayList GetLeastNumbers_Solution(int [] input, int k) {
if (input.length==0||k>input.length) {
...
分类：
编程语言 时间：
2015-08-09 14:13:17
阅读次数：
183
问题描述给定一个二维矩阵，每个元素都有一个正整数值，表示高度。这样构成了一个二维的、有高度的物体。请问该矩阵可以盛放多少水？相关题目：POJ The Wedding JuicerDescriptionFarmer John’s cows have taken a side job designing interesting punch-bowl designs. The designs are cr...
分类：
移动开发 时间：
2015-08-09 12:34:24
阅读次数：
143
1 Java语言能控制的是栈空间和堆空间。 栈空间：基本类型数据。（存取效率高，空间小）。 堆空间：大数据。（存取效率低，空间大）。2为什么使用变量？ 用内存地址访问麻烦。 变量可以简化运算。 具体如下代码：（Math.round()只能保留到整数位，若要保留一位小数需要乘以10然后...
分类：
编程语言 时间：
2015-08-06 13:02:32
阅读次数：
135
1 # 完全树 最小堆 2 class CompleteTree(list): 3 def siftdown(self,i): 4 """ 对一颗完全树进行向下调整，传入需要向下调整的节点编号i 5 当删除了最小的元素后，当新增加一个数被放置到堆顶时， 6 ...
分类：
编程语言 时间：
2015-07-31 18:10:57
阅读次数：
159
