通过上一节的学习，我们了解到 二叉堆的本质还是一个完全二叉树 无序数组通过构造、通过下沉构造可以构造为最小堆 通过上浮构造可以构造为最大堆 来说今天的堆排序算法之前、首先请和我一起、再次了解一下二叉堆元素的删除 二叉堆删除元素 这里假设我们这里有这样的一个完全二叉树如下： 1、删除顶部1号元素【暂且 ...
分类：
编程语言 时间：
2020-06-03 13:39:39
阅读次数：
67
概述 堆（Heap）是一个可以被看成近似完全二叉树的数组。树上的每一个结点对应数组的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。—— 来自：《算法导论》 堆包括最大堆和最小堆：最大堆的每一个节点（除了根结点）的值不大于其父节点；最小堆的每一个节点（除了根结点）的值不小于其父节点。 ...
分类：
其他好文 时间：
2020-06-02 00:14:57
阅读次数：
67
题意 两种操作，第一种可以向序列里加数，第二种查询长度为k时的序列的第i大元素。 思路 优先队列维护最大堆和最小堆分别存放前i-1大的元素前k-i小的元素。 将当前序列的元素压入最小堆，如果最小堆的最小数大于最大堆的最大数则进行交换，保证最大堆中的所有数小于最小堆。 因为i值每进行一次自增1，所以每 ...
分类：
其他好文 时间：
2020-05-28 09:14:27
阅读次数：
86
本文主要介绍Linux—JVM等性能调优监控。涉及到top/free/jstat/jmap等命令的使用。 ...
分类：
系统相关 时间：
2020-05-26 20:18:33
阅读次数：
90
堆（heap） 定义 堆是一种比较特殊的数据结构，它是利用完全二叉树的结构来维护一组数据，可以看做是一棵树的数组对象，说白了，堆就是用数组实现的二叉树。根据根节点的值还分为大根堆和小根堆。在最大堆中，父节点的值比每一个子节点的值都要大。在最小堆中，父节点的值比每一个子节点的值都要小。例如下图就是一个 ...
分类：
其他好文 时间：
2020-05-24 15:13:48
阅读次数：
71
顶部注释告诉我们的信息 + 一个无界的队列 + 基于优先级堆（Java中的PQ相当于最小堆） + priority queue中的元素的顺序基于Comparable原始的顺序或者由构造时提供的Comparator提供 + priority queue中不能有null元素，有null元素还怎么比大小。 ...
分类：
其他好文 时间：
2020-05-23 20:24:28
阅读次数：
55
二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。 二叉堆有两种：最大堆和最小堆。 最大堆：父结点的键值总是大于或等于任何一个子节点的键值。 最小堆：父结点的键值总是小于或等于任何一个子节点的键值。 下面举例子来看看一个二叉堆插入数据的例子（最小堆，即queue里面的 ...
分类：
编程语言 时间：
2020-05-21 14:39:00
阅读次数：
49
最暴力的 - 先排序 快一点的 - 快排，任选一个数，小的放前面，大的放后面，如果左部分的数量正好是（n-1）/ 2 那支点就找到了。否则的话，就继续找。 优雅的 - 构建一个最小堆，用前（n+1）/ 2 个元素构建一个最小堆，将其余元素尝试向里插入，比堆顶小的扔了，比堆顶大的留下，最后的队形就是中 ...
分类：
编程语言 时间：
2020-05-19 12:15:57
阅读次数：
66
/** * 堆通常是一个可以被看做一棵树的数组对象。 * 堆总是满足下列性质： * \t 堆中某个节点的值总是不大于或不小于其父节点的值； * \t 堆总是一棵完全二叉树。 * 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆 */public class MaxHeap { p ...
分类：
其他好文 时间：
2020-05-02 10:07:04
阅读次数：
60
题目 思路 通过最小堆模拟哈夫曼树，权值的计算就是删除堆中的两个最小元素，相加，插入最小堆。 平均码长=所有结点的编码总长度/所有结点的总频次 存储的名字是没有用处的，用主函数数组存储就行。 代码： #include <malloc.h> #include <stdio.h> #include <s ...
分类：
其他好文 时间：
2020-04-29 20:25:35
阅读次数：
146
