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 # 完全树 最小堆 2 class CompleteTree(list): 3 def siftdown(self,i): 4 """ 对一颗完全树进行向下调整，传入需要向下调整的节点编号i 5 当删除了最小的元素后，当新增加一个数被放置到堆顶时， 6 ...
分类：
编程语言 时间：
2015-07-31 18:10:57
阅读次数：
159
堆数据结构是一种数组对象，它可以被视为一科完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为最大堆和最小堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。1、根结点若有子树，则子树一定也是堆。2、根结点一定大于（或小于）子结点。因为要求堆必须是完全二叉树，所以可以用线性的数据结构，比如数组，来实现堆。利用数组实现，则对于长为N的堆中的元素从0到N-1排列...
分类：
其他好文 时间：
2015-07-30 19:34:42
阅读次数：
414
堆 是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。二叉堆 是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆 根结点的键值是所有堆结点键值中最大者，父结点的键值总是大于或等于任何一个子...
分类：
其他好文 时间：
2015-07-22 12:38:23
阅读次数：
108
温故知新，基础复习（二叉堆排序）最小堆（最终数组的数据是降序），最大堆（最终数组的数据是升序）下例是最小堆#include
#include
void Swap(int Arra[],unsigned int LeftIndex,unsigned int RightIndex)
{
int TeampValue = Arra[LeftIndex];
Arra[LeftIndex]=Arr...
分类：
编程语言 时间：
2015-07-22 00:04:42
阅读次数：
167
class MinStack {public: void push(int x) { ele.push(x); if(min.empty()||x ele; stack min;};
分类：
其他好文 时间：
2015-07-20 14:21:23
阅读次数：
92
斐波拉契堆是由一组最小堆有序树组成，每棵树遵循最小堆性质，并且每棵树都是有根而无序的。所有树的根通过left和right指针来形成一个环形的双链表，称为该堆的根表。
对于一个给定的斐波拉契堆H ，可以通过指向包含最小关键字的树根指针H.min来访问。堆中每个节点还包含x.mark,x.degree两个域，x.degree表示x的子女表中的子女个数；x.mark表示从x上次成为另一个节点子女...
分类：
编程语言 时间：
2015-07-18 17:14:13
阅读次数：
228
