题目：在N个不相等的整数中找出最大的第K个数(N>K)。 思路：首先，用前K个整数构造容量为K的最小堆。然后，将后N-K个整数依次与堆顶元素比较，若比堆顶元素大，则替换堆顶元素并调整最小堆结构；反之，则继续比较下一个整数。最终，最小堆存储最大的k个数，其堆顶元素即为所求。 代码： 时间复杂度：(N- ...
分类：
编程语言 时间：
2016-11-23 06:31:09
阅读次数：
171
完全二叉树之所以用数组的方式存在，在于他的一个特性 若子节点为i,则父节点为（i-1）/2，注意c++特性，该结果肯定是个整数。 若父节点为j,则子节点必为2*j+1;则在数组里面可以非常方便的通过下标去获取。 建堆的核心思想: 堆在index的值为heap[index]，然后其两个孩子的值边可求得 ...
分类：
编程语言 时间：
2016-11-04 02:03:53
阅读次数：
249
堆的定义是：n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆 《 (1)Ki <= k2i 且 ki <= k2i+1 或 (2) Ki >= k2i 且 ki >= k2i+1 (i = 1,2,…[n/2]) 当满足(1)时，为最小堆，当满足(2)时，为最大堆。 最小堆的特 ...
分类：
其他好文 时间：
2016-11-04 01:18:58
阅读次数：
185
数据结构之一 : 栈 数据结构之二: 队列 数据结构之三: 最小堆 数据结构之四: 固定长度数组 挖坑待填~~~~ ...
分类：
Web程序 时间：
2016-10-30 00:15:30
阅读次数：
220
top K 问题 分治法（哈希/Trie树(公共前缀)） -> 最小堆（多线程） 重复数问题 位图法（空换时, O(n)时间） 排序问题 分治 [桶排序] 、位图法 参考： ...
分类：
其他好文 时间：
2016-10-22 15:09:43
阅读次数：
192
在讲解PriorityQueue之前，需要先熟悉一个有序数据结构：最小堆。 最小堆是一种经过排序的完全二叉树，其中任一非终端节点数值均不大于其左孩子和右孩子节点的值。 可以得出结论，如果一棵二叉树满足最小堆的要求，那么，堆顶（根节点）也就是整个序列的最小元素。 最小堆的例子如下图所示： 可以注意到， ...
分类：
编程语言 时间：
2016-10-09 13:54:24
阅读次数：
269
学习golang难免需要分析源码包中一些实现，下面就来说说container/heap包的源码 heap的实现使用到了小根堆，下面先对堆做个简单说明 1. 堆概念 堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。 最大堆和最小堆是二叉堆的两种形式 ...
分类：
其他好文 时间：
2016-09-28 16:05:00
阅读次数：
193
-Xmx10240m：代表最大堆 -Xms10240m：代表最小堆 -Xmn5120m：代表新生代 -XXSurvivorRatio=3：代表Eden:Survivor = 3 根据Generation-Collection算法(目前大部分JVM采用的算法)，一般根据对象的生存周期将堆内存分为若干不 ...
分类：
其他好文 时间：
2016-09-23 14:49:06
阅读次数：
156
JVM的堆的内存， 是通过下面面两个参数控制的 -Xms 最小堆的大小， 也就是当你的虚拟机启动后， 就会分配这么大的堆内存给你 -Xmx 是最大堆的大小 当最小堆占满后，会尝试进行GC，如果GC之后还不能得到足够的内存(GC未必会收集到所有当前可用内存)，分配新的对象，那么就会扩展堆，如果-Xmx ...
分类：
编程语言 时间：
2016-09-09 20:54:54
阅读次数：
235
