堆排序算法是建立在堆这种数据结构的基础上，其实堆听着很高端，其实很简单，就是一个二叉树，但是又特殊条件，就是其父节点比孩子节点都大（或都小）的堆称为最大堆（最小堆），瞬间感觉很简单了，最简单的保存方法就是直接用数组来保存。
给出一组数，我们要使用堆排序，首先需要建堆，但是这一组数首先肯定是不满足上面堆的性质的，所以我们需要调整，让他满足堆得性质，变成一个堆，怎么调整呢？拿最大堆来说，就是对于一个节...
分类：
编程语言 时间：
2015-06-22 22:21:57
阅读次数：
203
03-树1. List Leaves (25)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each inpu...
分类：
其他好文 时间：
2015-06-21 07:10:18
阅读次数：
305
堆排序（Heapsort）是一种利用数据结构中的堆进行排序的算法，分为构建初始堆，减小堆的元素个数，调整堆共3步。（一）算法实现 1 protected void sort(int[] toSort) { 2 buildHeap(toSort); 3 for ...
分类：
编程语言 时间：
2015-06-20 23:31:54
阅读次数：
341
为什么优先队列里默认是堆（heap）实现，默认是优先级高的出队，定义结构体重载函数为什么要按照从小到大排序？原来是自己对优先队列还不太了解：
1 堆
1.1 简介
n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：
(1)ki=号。//k(i）相当于二叉树的非叶结点，K(2i）则是左孩子，k(2i+1）是右孩子
若...
分类：
其他好文 时间：
2015-06-20 17:06:28
阅读次数：
124
编写程序判断以下给出的整数序列是否为最小堆。Description第一行是元素的个数n；第二行是n个整数序列。Input如果是小根堆，输出Yes，否者输出No。Output123 10100 86 48 73 35 39 42 57 66 2...
分类：
其他好文 时间：
2015-06-15 23:34:44
阅读次数：
595
golang默认定时器是通过time模块实现的，不管是golang,libev,libevent的定时器都是通过最小堆实现的，通过最小堆实现的定时器加入定时器时间复杂度为O(lgn)，在需要大量定时器时效率较低，所以Linux提供了基于时间轮的实现，我们本次提供的定时器实现就是标准的Linux时间轮实现方式。当然，我是把Skynet(https://github.com/cloudwu/skyne...
分类：
其他好文 时间：
2015-05-31 20:13:33
阅读次数：
240
堆排序就是利用了最大堆（或最小堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字变得简单。以最大堆为例，它的基本思想就是：先将初始文件R[1..n]建成一个最大堆，此堆为初始的无序区；再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由此得...
分类：
编程语言 时间：
2015-05-28 00:10:17
阅读次数：
177
对排序的实现思路有两种第一种：1.构建最小堆。2.将最小堆的堆顶元素取出放到辅助数组的0号下标。3.重新调整成最小堆（向上调整） 4.重复2-3第二种：1.构建最大堆。2.将堆顶元素（0号）与最后一个元素调换位置。3.最后一个元素不变，剩下的数据调整成最大堆。 4.重复2-3。这里用的是第二种方式。...
分类：
编程语言 时间：
2015-05-27 00:58:17
阅读次数：
140
堆堆：经过排序的完全二叉树，其中任一非叶子节点的值均不大于（或不小于）其左孩子和右孩子结点的值。最大堆和最小堆是二叉堆的两种形式。最大堆：根节点的键值是所有堆结点键值中最大者。最小堆：根节点的键值是所有堆结点键值中最小者。最大-最小堆：集结了他俩的优点。是最大层和最小层交替出现的二叉树，即最大层节点...
分类：
其他好文 时间：
2015-05-26 01:37:39
阅读次数：
222
