堆排序是相对其他排序稍微麻烦的排序，是一种利用堆的性质进行的选择排序。堆其实是一棵完全二叉树，只要任何一个非叶节点的关键字不大于或者不小于其左右孩子节点，就可以形成堆。堆分为大顶堆和小顶堆。由上述性质可知大顶堆的堆顶的关键字是所有关键字中最大的，小顶堆的堆顶的关键字是所有关键字中最小的。堆排序同快速排序一样都是不稳定排序。示例代码上传至：https://github.com/chenyufeng1...
分类：
编程语言 时间：
2016-02-03 14:34:40
阅读次数：
215
优先级队列及小顶堆排序实现/**@fileHeapSort.h*@copyrightpersonal*@brief优先级队列及堆排序*@versionV1.0.0*@authorfangyuan*@date2015/12/31*@note测试版本*/#include"iostream"usingnamespacestd;template<classT>classCPriQueue{private:intm_iIndex;intm_iMaxsize..
分类：
编程语言 时间：
2016-01-30 18:37:59
阅读次数：
199
堆排序是我们熟知的常用的排序算法。 首先先介绍一下什么是堆排序。堆指的并不是我们数据结构上分配内存的堆栈，在这里指的是大顶堆和小顶堆。大顶堆是指根节点数值大于左右孩子节点的完全二叉树，也有可能是满二叉树。总之，就是一颗存贮数值的树。我们可以利用根节点大于孩子节点这一特性对一组数组建立堆，不断取出根节
分类：
编程语言 时间：
2016-01-27 21:21:56
阅读次数：
252
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.思路：构建一个大小为K的小顶堆。每次从堆顶取走一个元素后，都将这个元素所属的链表中下一个元素加入堆中。若没有...
分类：
其他好文 时间：
2016-01-27 09:14:47
阅读次数：
142
堆排序（Heap Sort）具体步骤为将无序序列建成大顶堆（小顶堆）：从最后一个非叶子节点开始通过堆调整HeapAdjust()变成小顶堆或大顶堆将顶部元素与堆尾数组交换，此是末尾元素就是最大值，顶部元素不满足堆，故要将顶部元素在剩余的i-1个元素中调整为堆反复第2步。直至所有顶点被输出，序列变成从...
分类：
编程语言 时间：
2016-01-03 22:35:24
阅读次数：
297
常用的方法：Hash法、Bit-map法、Trie树、堆TOP K 问题：分治+Trie树/hash+小顶堆重复问题：位图法排序问题：分治法/位图法还不是很理解
分类：
其他好文 时间：
2015-12-31 22:45:43
阅读次数：
160
题目描述原题十分简单思路用数组或者向量做插排必然导致悲剧想想移位都蛋疼所以使用堆这种自带大小关系插入快的结构使用大小顶堆插入管理数集的左右两块即可这样的话每次插入基本是O(log(n))每次中值是O(1)问题不大class MedianFinder{public: void addNum(in...
分类：
其他好文 时间：
2015-12-27 14:44:32
阅读次数：
314
1.题目描述翻译过来就是对输入的数字找出其中位数。2.解题思路一开始，我想着这是动态输入，所以必须放弃数组这些静态的数据结构。首先想到了平衡二叉树，然而太麻烦了。后面又想到了大顶堆以及小顶堆，但是不知如何运用，就上这道题discuss瞅了瞅。结果发现了一种double heap解法，十分带感，总体思...
分类：
其他好文 时间：
2015-12-25 22:27:21
阅读次数：
218
什么是字节序在不同的计算机体系结构中，对于数据(比特、字节、字)等的存储和传输机制有所不同，因而引发了计算机领域中一个潜在但是又很重要的问题，即通信双方交流的信息单元应该以什么样的顺序进行传送。如果达不成一致的规则，计算机的通信与存储将会无法进行。目前在各种体系的计算机中通常采用的字节存储机制主要有...
分类：
其他好文 时间：
2015-11-12 17:36:47
阅读次数：
202
http://www.coder4.com/archives/3844需1求：给出N长的序列，求出TopK大的元素，使用小顶堆，heapq模块实现。import heapqimport randomclass TopkHeap(object): def __init__(self, k): ...
分类：
编程语言 时间：
2015-11-11 14:36:17
阅读次数：
518
