堆排序相对冒泡这些要复杂一些，它需要先初始化堆。.net里List的排序就混合使用了堆排序和快速排序。出于学习目的，代码示范里不使用数组结构，数组比较深涩。而使用嵌套类来实现。1.初始化堆排序肯定是有升序和降序两种，堆排序也一样，分为大顶堆和小顶堆。初始化堆的目的就是变为大顶堆或者小顶堆传统的方法是...
分类：
编程语言 时间：
2015-07-17 20:34:48
阅读次数：
200
2015-07-16问题简述： 动态求取中位数的问题，输入一串数字，每输入第奇数个数时求取这些数的中位数。 原题链接：http://poj.org/problem?id=3784解题思路： 求取中位数的方法常常想到使用堆来实现：取一个大顶堆，一个小顶堆，使大顶堆的堆顶记录中位数，因此，要时刻保...
分类：
其他好文 时间：
2015-07-16 11:21:56
阅读次数：
101
堆真是一种简单而又神奇的数据结构，以前用它求过前kth的数，现在又可以用两个堆来动态求解中位数。算法： 构建一个大顶堆和一个小顶堆，分别记为g和l。 假设当前中位数为mid，新读入一个数为tmp，则： 1.如果tmp = mid，则将tmp插入小顶堆，跳到步骤4。 3.如果大顶堆的元素个数比...
分类：
其他好文 时间：
2015-07-14 15:00:42
阅读次数：
93
1.算法介绍 堆排序是一种树形选择排序，是对直接选择排序的有效改进。 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]...
分类：
编程语言 时间：
2015-07-12 20:20:51
阅读次数：
161
数据结构-堆 堆（英语：Heap），是一种拥有像树那样的特殊数据结构，或者理解为具有优先级的树。它的特点是父节点的值大于（或小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息...
分类：
其他好文 时间：
2015-06-24 07:06:32
阅读次数：
132
一、什么是堆
堆是具有如下性质的完全二叉树。每个节点大于或者等于其左右孩子结点的值，称为大顶堆。
或者每个结点的值都小于或者等于左右孩子结点的值，称为小顶堆。
二、如果通过堆排序
由堆的定义可以知道，在堆中，顶点最大（或者最小）。我们就可以把堆顶拿出来，再把剩下的再次组成堆。然后再拿出堆顶。
这样就实现排序啦。
还需要解决两个问题：
（1）如何把一凌乱的数据组成堆
（2）把...
分类：
编程语言 时间：
2015-06-23 12:02:28
阅读次数：
155
传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27400
Anayse：小顶堆；
1 1 5 - > 1 3 5 -> 3 5 7 -> 5 7 8
pop（1） p（1） p（3） 最优解。
每次剔除堆顶，然后换push与...
分类：
其他好文 时间：
2015-04-13 16:51:34
阅读次数：
136
这里以小顶堆为例：思路：对于堆排序来说，首先需要做的是要建堆，建堆是一个不断调整堆的过程，能够在线性时间内完成。堆排序的过程1、建堆，建堆是不断调整堆的过程，从len/2处开始调整，一直到第一个节点，此处len是堆中元素的个数。建堆的过程是线性的过程，从len/2到0处一直调用调整堆的过程，相当于o...
分类：
编程语言 时间：
2015-04-10 23:47:55
阅读次数：
175
1.概述： 堆的概念：堆是一种完全二叉树，其高度为log(n)，可以用一维数组来实现。堆中存储的数据是局部有序的。可分为两种堆：最大顶堆和最小顶堆。 最大顶堆：任意一个结点的值都大于等于其任意一个子结点的值。 最小顶堆：任意一个结点的值都小于等于其任意一个子结点的值。可以发现，堆的罗辑结构是树...
分类：
其他好文 时间：
2015-04-09 16:51:25
阅读次数：
145
堆排序的思想 利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性，使得每次从无序中选择最大记录(最小记录)变得简单。 其基本思想为(大顶堆)： 1)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无序区； 2)将堆顶元素R[1]与最后一个元素R[n]交换，此时...
分类：
编程语言 时间：
2015-03-31 23:52:59
阅读次数：
245
