学习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
libevent 发生超时后， while循环一次从堆顶del timer——直到最新调整的最小堆顶不是超时事件为止，（实际是del event），但是会稍后把这个timeout的 event放到active 任务list里， 等待处理，event标记为timeout，等处理actvie队列时再由应 ...
分类：
其他好文 时间：
2016-09-08 23:18:38
阅读次数：
805
选择排序学过的有三种：简单选择排序、树形选择排序、堆排序 今天先来简单的了解一下堆排序： 完全二叉树，即从头到尾，从左到右依次排序，符合大堆（小堆）都行，即ki>=k2i && ki >= k2i+1 由于此处使用的是数组，则最长为array.length-1,并且 ki>=k2i+1 && ki ...
分类：
编程语言 时间：
2016-09-06 15:30:58
阅读次数：
202
Heap.h:
#pragmaonce
#include<vector>
#include<assert.h>
//仿函数
template<classT>
//小堆
structLess
{
booloperator()(constT&l,constT&r)
{
returnl<r;
}
};
template<classT>
//大堆
structGreater
{
booloperator()(constT&..
分类：
其他好文 时间：
2016-09-04 00:14:19
阅读次数：
183
写这篇文章前搜了下网上类似的文章，有很多，所以笔者的这篇文章就不对定时器的常见实现方法加以说明，也不进行性能比较，直接上代码。 基于multimap实现的比较简单，这里略过。 1 最小堆实现 2 时间轮实现 结束语 在曾经的很多项目中，定时器的实现都是使用map，也许效率不是太高，却从来没有成为性能 ...
分类：
其他好文 时间：
2016-09-03 12:20:58
阅读次数：
221
堆排序基本概念堆是一种数据结构，它是将一些数据放在物理数据结构：数组或者vector中；逻辑数据结构是完全二叉树。如果根节点的值大于两个子节点值，就是大根堆；如果根节点的值小于两个子节点值，就是小根堆。用堆这种数据结构来实现排序，就是堆排序。该算法的操作主要有minheapify：最小堆处理，复杂度... ...
分类：
编程语言 时间：
2016-08-31 17:11:39
阅读次数：
253
题目描述：查找最小的k个元素，输入n个整数，输出其中最小的k个。 一般的排序方法，如快排，时间复杂度为O（n*logn+k）; 大顶堆方法，时间复杂度为O（k+（n-k）*logk）; 如果建立k个元素的最小堆的话，那么其空间复杂度势为O（N），而建立k个元素的最大堆的空间复杂度为O（k）; 当面对 ...
分类：
其他好文 时间：
2016-08-28 11:00:37
阅读次数：
495
