什么是字节序在不同的计算机体系结构中，对于数据(比特、字节、字)等的存储和传输机制有所不同，因而引发了计算机领域中一个潜在但是又很重要的问题，即通信双方交流的信息单元应该以什么样的顺序进行传送。如果达不成一致的规则，计算机的通信与存储将会无法进行。目前在各种体系的计算机中通常采用的字节存储机制主要有...
分类：
其他好文 时间：
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
对于堆排序，最重要的两个操作就是构造初始堆和调整堆；当然堆排序分为大顶堆和小顶堆，它是根据排序中根节点大小来描述的。构造初始堆：从最后一个非叶节点开始，使Key[i]>=Key[2i+1]&&key>=key[2i+2]void heap_sort_init(int *pArr, int len){...
分类：
编程语言 时间：
2015-11-08 15:09:36
阅读次数：
243
首先看一下堆的定义：对于n个元素的序列{k1,k2,k3,……,kn}，当且仅当满足下列关系时，称之为堆：K(i) = K(2*i) && K(i) >= K(2*i+1) 此时的堆为大顶堆（i = 1,2,……，n/2(下取整)）注意：堆得存储是用一维数组来存储的。若将堆对应的序列看成是一个完.....
分类：
编程语言 时间：
2015-09-27 13:47:07
阅读次数：
224
堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki = k2i 且ki >= k2i+1 （最大化堆或大顶堆） 其中i=1,2,…,n/2向下取整; 若将和此序列对应的...
分类：
编程语言 时间：
2015-09-19 09:40:41
阅读次数：
175
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=...
分类：
编程语言 时间：
2015-09-06 22:48:21
阅读次数：
275
一、堆的概念： 堆是一种数据结构，是一棵像这样的完全二叉树，其任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆，满足 Key[i]=0;i--) { maxHe...
分类：
编程语言 时间：
2015-09-05 23:34:57
阅读次数：
206
该题最直观的解决思路是先对数组进行排序，然后返回第k个元素即可，但是该方法的时间复杂度为 O(nlog(n))， 较高。比较高校的思路有两种：一种是堆排序的思路，一种是快拍的思路。
一、堆排序的思路。该思路设置容量为 k 的大顶堆，将剩余的元素每一个和堆顶元素进行比较，若比堆顶元素大则该元素必然不会是第 k 大的元素，直接处理下一个元素；若比...
分类：
其他好文 时间：
2015-08-29 17:04:59
阅读次数：
126
堆排序的堆不是指内存区域里面的堆，而是一种数据结构。堆可以分为“大顶堆”和“小顶堆”，堆其实是一种特殊的二叉树，“大顶堆”中根元素总比叶子元素大，“小顶堆”中根元素总比叶子节点小。当然要创建这样的堆结构还是有一定难度的，请自行参考其他资料。
这里我们使用到的是 STL 中的 priority_queue 这个结构，这个默认就是一个“大顶堆”，所以用这个数据结构我们来实现排序就很简单了。代码...
分类：
编程语言 时间：
2015-08-21 19:35:26
阅读次数：
209
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=...
分类：
编程语言 时间：
2015-08-17 23:19:40
阅读次数：
174
