STL heap和first\_queue 标签（空格分隔）： @zhshh STL heap first_queue 可以看看这个文章 大家都知道，priority_queue是用堆实现的，可以通过重载（）运算符选择使用最大堆或最小堆。以前一直觉得stl里面的heap相关的函数都是多余的，因为一般 ...
分类：
其他好文 时间：
2018-01-03 16:05:34
阅读次数：
145
一、堆排序算法的基本特性时间复杂度：O(nlgn)...//等同于归并排序最坏：O(nlgn)空间复杂度：O(1).不稳定。 二、堆与最大堆的建立要介绍堆排序算法，咱们得先从介绍堆开始，然后到建立最大堆，最后才讲到堆排序算法。 2.1、堆的介绍 如下图， a），就是一个堆，它可以被视为一棵完全二叉树 ...
分类：
编程语言 时间：
2018-01-01 11:46:41
阅读次数：
177
-Xms（初始化堆）, -Xmx（最大堆）, -Xmn（新生代） 1、先查看是不是内存泄漏（内存中的对象是不是必须的），如果是泄漏，则找到与GC root 的路径解决泄漏。 2、看物理内存是否允许加大-Xms,-Xmx。 3、检查堆中是不是有对象实例一直在内存中没有释放。 4、技巧让-Xms = - ...
分类：
编程语言 时间：
2017-12-23 14:26:02
阅读次数：
172
课堂练习之链表节点删除 构建堆 "堆的详细知识点" 题目：建成(最大)堆，画出完全二叉树，写出堆排序过程。{29,10,25,26,58,12,31,18,18,47} 错误回答 正确回答 ...
分类：
其他好文 时间：
2017-12-16 17:25:04
阅读次数：
185
在Java虚拟机中，除了程序计数器之外，虚拟机内存的其他几个运行时区域都有发生OOM异常的可能。 一、Java堆溢出 只需要不断的产生对象，并且在GC Roots到对象之间有可达的路径，就能避免垃圾回收机制清除这些对象，就会在对象数量达到最大堆容量限制之后产生内存溢出异常。 将堆的最小值参数-Xms ...
分类：
其他好文 时间：
2017-12-16 13:15:33
阅读次数：
170
最大堆 data[1]开始存，data[0]空着不用。也可以把data[0]当成size来用。 最大堆：shiftDown()函数与上面不一样 ...
分类：
编程语言 时间：
2017-12-02 19:12:34
阅读次数：
243
一、堆的概念 所谓堆，它是一个数组，也能够被看成一个近似的全然二叉树。树上每一个结点相应数组的一个元素。二叉堆分为二种：最大堆和最小堆。本文主要介绍最大堆，最小堆类似。最大堆的特点：对于随意某个结点，该结点的值大于左孩子、右孩子的值，可是左右孩子的值没有要求。 二、堆排序算法 首先，按堆的定义将数组 ...
分类：
编程语言 时间：
2017-12-02 15:12:16
阅读次数：
136
以下内容转载自http://unixboy.iteye.com/blog/174173/ 堆大小设置 JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内 ...
分类：
其他好文 时间：
2017-11-30 18:06:19
阅读次数：
202
堆分为最小堆和最大堆。最小堆指的是任意一个节点都有小于他的做儿子和右儿子。最大堆指的是任意一个节点大于打的左儿子右儿子。 最大堆的操作（堆得主要操作就是上滤和下滤） 插入：先将一个节点插入到堆得最后的位置然后上滤，如果他的父亲小于他，就把他父亲的值给他，继续循环，当退出循环的时候就是要插入的节点： ...
分类：
其他好文 时间：
2017-11-28 21:57:20
阅读次数：
206
public class HeapSort { 1. 2. public static void sort(Comparable[] data) { 3. // 构建最大堆 4. buildMaxHeap(data); 5. // 循环，每次把根节点和最后一个节点调换位置 后面的扔了搞前面的 ... ...
分类：
编程语言 时间：
2017-11-27 12:47:49
阅读次数：
163
