题解： 直接排序，找前面最小的k个 建立大顶堆，大顶堆，最大的数在最上面嘛。。。 结果：直接排序比PriorityQueue实现的大顶堆速度更快。。。 图中8ms的就是直接排序的。 完整代码： 1 /** 2 * @author: wooch 3 * @create: 2020/02/26 4 */ ...
分类：
其他好文 时间：
2020-02-27 01:17:11
阅读次数：
95
思路：AcWing 54. 数据流中的中位数 将数组分成两半，一个大顶堆和一个小顶堆，大顶堆维护小于中位数的所有元素，小顶堆维护大于中位数的所有元素，两个堆的元素数量差不能超过2，超过2就互相匀一匀。 代码： class Solution { priority_queue<int> maxHeap; ...
分类：
其他好文 时间：
2020-02-17 14:04:03
阅读次数：
62
#堆排序#基本思想：1.将初始待排序数字列表(R1,R2,...,Rn)构建成大顶堆，此堆为初始的无序列表# 2.将堆顶元素R1与最后一个元素Rn交换，此时得到新的无序列表(R1,R2,...,Rn-1)和新的有序列表(Rn)# 3.由于交换后新的堆顶R1可能违反堆的性质，因此需要对当前无序列表(R ...
分类：
编程语言 时间：
2020-02-12 21:57:43
阅读次数：
72
堆排序终于搞明白了，我知道过几天肯定会忘，希望这篇文章和代码能让我快速回忆起。 堆排序的思想就是，构造一个大顶堆或者小顶堆，然后把堆顶元素换到末尾，调整堆，重复。把过程分解为两步，第一步：建堆。第二步：排序。 大顶堆对应升序；小顶堆为降序。 代码如下： package heap; /* * 堆排序 ...
分类：
编程语言 时间：
2019-12-25 02:00:34
阅读次数：
85
堆指的是每个节点的值大于等于或小于等于左右节点的值的完全二叉树结构，堆又分大顶堆(每个节点的值大于等于左右节点的值)和小顶堆(每个节点的值小于等于左右节点的值)。 使用堆进行排序的前提是要先构造一个堆出来，这里以大顶堆为例。 给定一个数组进行构造大顶堆。 构造大顶堆的主要思路： 1、n个数据； 2、 ...
分类：
编程语言 时间：
2019-12-17 13:24:57
阅读次数：
99
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法： 大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中... ...
分类：
编程语言 时间：
2019-12-02 23:13:27
阅读次数：
95
之所以想谈谈这个是因为，最近在上网搜索的时候无意间发现，有人误将数据结构中的堆（就是那个“大顶堆”“小顶堆”的堆）和内存结构中的“堆”弄混了。 ...
分类：
其他好文 时间：
2019-11-23 09:19:54
阅读次数：
67
堆排序 堆排序是在二叉树的概念上建立起来的一种排序方式,利用的是二叉树中的完全二叉树;完美二叉树两种树形结构来完成堆排序 关于完全二叉树的概念可以去查阅一些,这里不作详细说明,完美二叉树依据从上至下,从左至右的方式可以转换成一种数组存储结构,每一个节点都是对应数组索引。 基本概念: 0.堆排序分为大 ...
分类：
编程语言 时间：
2019-11-22 09:13:51
阅读次数：
132
分为小顶堆和大顶堆，小顶堆的性质是任何一个节点的两个字节点都比这个节点大，大顶堆相反 在建立大顶堆的时候，我的理解是先建立一颗假的小顶堆，建立完之后，每次根节点和堆顶进行交换（因为堆顶能保证堆顶为当前所有数的最小），然后将堆的大小减去1，这样在对规格为n-1的堆进行调整，直到堆的大小为1 然后调整完 ...
分类：
编程语言 时间：
2019-09-30 12:50:41
阅读次数：
86
0，堆的简介 数据结构中的堆是一种特殊的二叉树，不同于 Java 内存模型中的堆。 堆必须符合以下两个条件： 从第一点可以知道，堆适合用数组来存储。 第二点中，若父节点都大于等于左右子节点，则被称为大顶堆，反之则为小顶堆。 图-最大堆 1，堆的特性 2，堆的实现 3，堆的应用 3.1堆排序 利用堆这 ...
分类：
其他好文 时间：
2019-09-24 21:03:51
阅读次数：
96
