priorityQueue通过add方法添加，通过poll方法一次获得一个最小元素（元素需要实现Comparable或提供Comparator的实现类），实现原理最小堆，也就是说元素按照最小堆结构存放。最小堆是一个完全二叉树结构（满足第i个节点的左child索引是2i+1，右child索引是2i+2，父节点为i-1/2..
分类：
其他好文 时间：
2017-11-22 13:15:48
阅读次数：
138
堆： ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时，而不是在程序编译时，申请某个大 ...
分类：
编程语言 时间：
2017-11-16 20:52:13
阅读次数：
249
堆排序，顾名思义，是采用数据结构堆来进行排序的一种排序算法。 研究没有规律的堆，没有任何意义。特殊的堆有最大堆（父节点值大于等于左右字节点值），最小堆（父节点值小于等于子节点值）。一般采用最大堆来进行排序，图1为最大堆来表示一维数组。 图1 最大堆表示一维数组 2叉树堆的几点特性 1、 最后父节点索 ...
分类：
编程语言 时间：
2017-11-14 20:10:26
阅读次数：
307
1 //c++用priority_queue实现最小堆，并求解很多数中的最大的n个数 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct Node { 8 double value; 9 int id... ...
分类：
编程语言 时间：
2017-11-10 00:16:10
阅读次数：
308
原文：什么是“堆”,"栈","堆栈","队列",它们的区别 堆：什么是堆？又该怎么理解呢？ ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根 ...
分类：
其他好文 时间：
2017-10-29 12:44:46
阅读次数：
104
MinHeap基本性质 MinHeap用途 1.求一个数列中的第K大的数，建立一个大小为K的最小堆，堆顶就是第K大的数 2.递归去除最顶元素，用于取top K等。 MinHeap可设置容量上限N带来两个好处： 以上述思想，接下来开始java编码： 我们要用inputs=[1， 2， 5， 12， 7 ...
分类：
编程语言 时间：
2017-10-23 20:47:55
阅读次数：
297
这里是最小堆，最大堆也是类似的。 1.堆是一颗完全二叉树。 性质：儿子节点的值一定不小于父节点的值。 堆的存储用一个数组heap[n]即可。 由于完全二叉树的性质，节点是按顺序排列的， i 节点的子节点编号为 2*i+1 和 2*i+2 。 同理 i 节点的父节点为 (i-1)/2 。 操作：堆有插 ...
分类：
其他好文 时间：
2017-10-22 20:52:55
阅读次数：
149
本文主要研究libevent中用来存储事件的两个结构体。 尾队列 具体定义位于queue.h中。 从定义可以看出，尾队列是一个双向链表，具体表现为： 一个小DEMO: #include <stdio.h> #include <stdlib.h> #include <sys/queue.h> #def ...
分类：
其他好文 时间：
2017-10-17 12:34:56
阅读次数：
231
NullPointerException - 空指针引用异常ClassCastException - 类型强制转换异常。IllegalArgumentException - 传递非法参数异常。ArithmeticException - 算术运算异常ArrayStoreException - 向数组中 ...
分类：
其他好文 时间：
2017-09-28 12:54:03
阅读次数：
171
数据结构之堆（Heap）：插入、取值、排序。 堆是一种数据结构，分为最小堆和最大堆，可以用二叉树来表示。 在二叉树的任意的一个三角结构中（一个父节点，两个子节点），需要满足以下两个条件： 1、父节点要是最小的，就是最小堆（或最大的，就是最大堆），两个子节点之间没有要求 2、数据插入的顺序是一层一层的 ...
分类：
编程语言 时间：
2017-09-11 18:02:25
阅读次数：
204
