用数组实现一个小根堆，并完成排序的操作。（具体请看注释）
堆的基本操作实际上就几种：
1.向下调整操作AdjustDown()
2.向上调整操作AdjustUp() (向堆中插入元素时用到)
3.建堆操作BuildHeap()，其中要不断调用AdjustDown()来维护堆的性质
4.弹出堆顶元素GetRoot()，之后也要用到AdjustDown()来维护堆
ps（关于建堆）：如...
分类：
编程语言 时间：
2014-11-15 00:13:42
阅读次数：
207
为进程创建新堆，请求分配虚拟内存分页，函数原型如下：HANDLE HeapCreate( DWORD flOptions, SIZE_T dwInitialSize, SIZE_T dwMaximumSize); 参数： flOptions:输入参数，创建堆的选项，其值如下：HEAP_CREATE_...
分类：
其他好文 时间：
2014-11-13 22:13:21
阅读次数：
262
今天看Python CookBook中关于“求list中最大(最小)的N个元素”的内容，介绍了直接使用python的heapq模块的nlargest和nsmallest函数的解决方式，记得学习数据结构的时候有个堆排序算法，所以顺便研究了一下“堆”结构（这里特指二叉堆）。概念所谓二叉堆（binary ...
分类：
编程语言 时间：
2014-11-06 19:40:59
阅读次数：
470
Error:Unable?to?start?the?daemon?process.
This?problem?might?be?caused?by?incorrect?configuration?of?the?daemon.
For?example,?an?unrecognized?jvm?option?is?used.
Please?refer...
分类：
移动开发 时间：
2014-11-03 06:47:47
阅读次数：
902
如果要我们找出一个数组中的最小（最大）的元素，那么第一反应肯定是使用最小（最大）堆。时间复杂度等同于建堆的复杂度，这里是O(N)。如果要我们找出一个数组中的第k个最小的元素，那么我们依然可以使用最小堆，删除掉k次的最小值，就得到了结果。复杂度是O(N + klogN)。如果要我们找出一个数组的中值，...
分类：
编程语言 时间：
2014-10-31 15:18:15
阅读次数：
248
堆排序(heap sort) 具体解释 及 代码(C++)本文地址:http://blog.csdn.net/caroline_wendy堆排序包括两个步骤:第一步:是建立大顶堆(从大到小排序)或小顶堆(从小到大排序), 从下往上建立; 如建堆时, s是从大到小;第二步: 是依次交换堆顶和堆底, 并...
分类：
编程语言 时间：
2014-10-31 13:23:24
阅读次数：
275
1.堆栈窗体QStackedWidget：（1）初始化列表框QListWidget：QListWidget*list=newQListWidget(this);list->insertItem(0,tr("Window1"));list->insertItem(1,tr("Window2"));list->insertItem(2,tr("Window3"));（2）新建堆栈窗体QStackedWidget：QStackedWidget*stac..
分类：
其他好文 时间：
2014-10-23 06:57:33
阅读次数：
713
第1节 开启"树"之旅第2节 二叉树第3节 堆--神奇的优先队列p194 建堆及堆排序 1 #include 2 int h[ 101];//用来存放堆的数组 3 int n;//用来存储堆中元素的个数，也就是堆的大小 4 5 6 //交换函数，用来交换堆中的两个元素的值 7 void swa...
分类：
其他好文 时间：
2014-10-21 21:17:58
阅读次数：
139
堆排序分为两个过程：1.建堆。堆实质上是完全二叉树，必须满足：树中任一非叶子结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键字。堆分为：大根堆和小根堆，升序排序采用大根堆，降序排序采用小根堆。如果是大根堆，则通过调整函数将值最大的节点调整至堆根。2.将堆根保存于尾部，并对剩余序列调用调...
分类：
编程语言 时间：
2014-10-03 00:28:23
阅读次数：
255
方法 1、重建聚集索引。方法 2、重建堆表。--------------------------------------------------------------------------------------------------------------------------------...
分类：
数据库 时间：
2014-09-27 09:49:19
阅读次数：
268
