题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 思路 堆排序 收获 用优先队列实现最大最小堆 注意下列代码中优先队列的创建声明，需要自定义比较函数 代码 ...
分类：
其他好文 时间：
2020-02-24 00:25:13
阅读次数：
93
题目 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 收获 优先队列实现最小堆 是最小堆 代码 ...
分类：
编程语言 时间：
2020-02-24 00:08:30
阅读次数：
66
3.堆排序 堆是一种完全二叉树（是除了最后一层，其它每一层都被完全填充，保持所有节点都向左对齐），首先需要知道概念：最大堆问题，最大堆就是根节点比子节点值都大，并且所有根节点都满足，那么称它为最大堆。反之最小堆。 当已有最大堆，如下图，首先将7提出，然后将堆中最后一个元素放到顶点上，此时这个堆不满足 ...
分类：
编程语言 时间：
2020-02-21 13:05:38
阅读次数：
111
前言 二叉堆分为最大堆与最小堆，一组不规则的完全二叉树或者近完全二叉树，可以通过调整称为二叉堆。 序列化: 形成二叉堆通过下沉。 插入元素通过上浮。 排序： 二叉堆的最大堆为父节点一定大于或者等于子节点，堆顶一定最大。 如果最小堆的堆顶与最后一个元素交互，那么最后一个元素一定最大。 如果最后一个元素 ...
分类：
编程语言 时间：
2020-02-08 11:22:27
阅读次数：
77
什么是二叉堆 二叉堆本质是完全二叉树一种。分为最大堆和最小堆两种。 字面理解最大堆任何一个父节点的值都大于等于它左右孩子的值，最小堆则与之相反。 二叉堆的根节点叫做堆顶。最大堆的堆顶就是整个堆最大的数，最小堆则与之相反。 举个例子：最大堆 堆的操作 二叉堆的基本操作：插入，删除，查询。 1.插入 插 ...
分类：
其他好文 时间：
2020-02-06 21:33:03
阅读次数：
76
1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 const int MAX_N = 1000; 7 8 // 用数组来实现二叉树 9 // 左儿子编号=自己*2 + 1 10 // 右儿子编号=自己*2 + ...
分类：
其他好文 时间：
2020-02-05 16:24:06
阅读次数：
48
简单介绍 最小堆：最小堆是一个关键码序列{K1,K2,…,Kn}，它具有如下特性： K[i] a; 插入队尾：a.push(x); 删除队首：a.pop(); 查询队首：a.top(); 清空只能慢慢pop。 例题：序列合并 详细解释看题解： "传送门" 分析 固定 A[i], 每 n 个和都是有序 ...
分类：
其他好文 时间：
2020-01-30 12:28:27
阅读次数：
91
优先级队列的底层实现是堆（最大堆、最小堆） 堆的特点 1. 完全二叉树 2. 每个节点的值都必须大于等于或小于等于子树中节点的值（对应最大堆、最小堆） 3. 往堆中插入和删除一个元素的时间复杂度都是O(logn) 一、实现 最大堆和最小堆实现原理基本一样，下面实现一个最大堆 输出 二、堆排序 1.每 ...
分类：
其他好文 时间：
2020-01-07 14:44:07
阅读次数：
81
堆排序(Heap Sort)是指利用堆这种数据结构所设计的一种排序算法。因此，学习堆排序之前，有必要了解堆！ 我们知道，堆分为"最大堆"和"最小堆"。最大堆通常被用来进行"升序"排序，而最小堆通常被用来进行"降序"排序。鉴于最大堆和最小堆是对称关系，理解其中一种即可。本文将对最大堆实现的升序排序进行 ...
分类：
编程语言 时间：
2020-01-04 22:29:55
阅读次数：
93
using System; /// <summary> /// 最小堆 /// </summary> class MinHeap<T> where T : IComparable { private T[] container; // 存放堆元素的容器 private int capacity; / ...
