一、堆的概念 所谓堆，它是一个数组，也能够被看成一个近似的全然二叉树。树上每一个结点相应数组的一个元素。二叉堆分为二种：最大堆和最小堆。本文主要介绍最大堆，最小堆类似。最大堆的特点：对于随意某个结点，该结点的值大于左孩子、右孩子的值，可是左右孩子的值没有要求。 二、堆排序算法 首先，按堆的定义将数组 ...
分类：
编程语言 时间：
2017-12-02 15:12:16
阅读次数：
136
堆分为最小堆和最大堆。最小堆指的是任意一个节点都有小于他的做儿子和右儿子。最大堆指的是任意一个节点大于打的左儿子右儿子。 最大堆的操作（堆得主要操作就是上滤和下滤） 插入：先将一个节点插入到堆得最后的位置然后上滤，如果他的父亲小于他，就把他父亲的值给他，继续循环，当退出循环的时候就是要插入的节点： ...
分类：
其他好文 时间：
2017-11-28 21:57:20
阅读次数：
206
题目：http://codeforces.com/contest/867/problem/E 题意：模拟股票操作，每天只能买一只股票或者卖一只股票或者什么也不做，求最大利润。 题解：仔细想想是非常简单的一个贪心问题，理解为连续的多次贪心买入卖出可以合并为一次的买入卖出，且值为最优。只需要用一个最小堆 ...
分类：
数据库 时间：
2017-11-28 18:47:37
阅读次数：
185
在堆排序中，我们首先需要建立一个最大堆（每个最小堆的堆顶元素大于它的子节点），，建立好后在堆顶的元素一定是最大元素，此时我们将这个元素和最后一个元素进行交换，然后重新调整树，让它满足最大堆，以此类推直到交换到第二个元素停止交换。 以下是代码实现： int n = 14; int[] arrs = n ...
分类：
编程语言 时间：
2017-11-26 22:57:43
阅读次数：
239
一、二叉树 1.完全二叉树 2.满二叉树 3.平衡二叉树 4.红黑树 5.树堆 6.线索二叉树 二、堆 1.最大/最小堆 2.二项堆 3.斐波那契堆 4.左偏树 三、B树 1.B树 2.B+树 3.B*树 四、字典树 ...
分类：
其他好文 时间：
2017-11-25 14:22:30
阅读次数：
170
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
