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
数据结构之堆（Heap）：插入、取值、排序。 堆是一种数据结构，分为最小堆和最大堆，可以用二叉树来表示。 在二叉树的任意的一个三角结构中（一个父节点，两个子节点），需要满足以下两个条件： 1、父节点要是最小的，就是最小堆（或最大的，就是最大堆），两个子节点之间没有要求 2、数据插入的顺序是一层一层的 ...
分类：
编程语言 时间：
2017-09-11 18:02:25
阅读次数：
204
多边形连通和最小生成树本质上是一样的，问题在于确定权值。 下面算法由js实现，演示由svg提供。 <html> <head> <script> let shown='hidden'; //核心算法 let caculatePath=function(){ /*显示和隐藏，算法无关*/ for(let ...
分类：
编程语言 时间：
2017-09-08 12:04:10
阅读次数：
261
堆的定义 堆通常是一个可以被看做一棵树，它满足下列性质： 堆中任意节点的值总是不大于(不小于)其子节点的值； 堆总是一棵完全树。 将任意节点不大于其子节点的堆叫做最小堆或小根堆，而将任意节点不小于其子节点的堆叫做最大堆或大根堆。常见的堆有二叉堆、左倾堆、斜堆、二项堆、斐波那契堆等等。 二叉堆 堆有两 ...
分类：
其他好文 时间：
2017-08-31 11:08:51
阅读次数：
211
1 package com.mmall.common.Test; 2 3 import java.util.Comparator; 4 import java.util.PriorityQueue; 5 import java.util.Queue; 6 7 /** 8 * Created by W... ...
分类：
其他好文 时间：
2017-08-22 16:05:55
阅读次数：
134
第六章 堆排序 最小堆和最大堆：近似的完全二叉树 A[parent(i)]<=A[i]或者A[parent(i)]>=A[i] 建堆复杂度O(n) 排序O(nlgn) 实际应用中，快速排序一般优于堆排序。可用于优先队列等。 在一个包含n个元素的堆中，所有优先队列的操作均可在O(lgn)时间内完成。 ...
分类：
编程语言 时间：
2017-08-16 17:28:34
阅读次数：
145
来源：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 这个题 自己想了想 mmp 感觉一做贪心题只会用 sort 忽略了 优先队列 这题搜了题解后 大概明白了 就是建立一个最小堆 把cost 压入最小堆 如果当前时 ...
分类：
其他好文 时间：
2017-08-13 12:28:20
阅读次数：
147
转载请注明源出处：http://www.cnblogs.com/lighten/p/7299233.html 1.前言 本章介绍队列中的PriorityQueue--优先队列，顾名思义，这是一个可以指定特定排序的队列。有些违背队列的先入先出，但是其是按照有序的出队列，也是一个比较实用的类。 2.Pr ...
分类：
编程语言 时间：
2017-08-08 12:29:52
阅读次数：
142
