题意：给出n堆木块，每一堆从大到小堆砌，是一个非绝对递减序列 每一堆的高度就所有木块大小的总和，让我们将这n堆木块中取出一些，使n堆木块高度一样高 求出最高的高度（只能取出，不能增加） 思路：根据题目数据，最大的高度是10000，我们就像操作01背包那样，从大到小枚举一遍， 然后求出这n堆木块，都能 ...
分类：
其他好文 时间：
2020-04-06 20:21:22
阅读次数：
64
变元活跃度计算模式有：VSIDS、基于历史出现时刻与当前冲突时刻距离等 有三个最小堆： // A priority queue of variables ordered with respect to the variable activity. Heap<VarOrderLt> order_hea ...
分类：
其他好文 时间：
2020-04-02 01:20:15
阅读次数：
90
1 堆 堆是一个二叉堆的数组，可以被看成一个近似的完全二叉树。 有最大堆和最小堆的性质。最大堆就是某个节点的值至多于其父节点一样大。最小堆中最小的元素都存放在根节点中。 下面放上最小堆的伪代码： MIN-HEAPIFY(A, i) l = LEFT(i) r = RIGHT(i) if l <= A ...
分类：
编程语言 时间：
2020-03-30 12:51:32
阅读次数：
106
最近一直纠结这个问题。看了很多帖子，决定自己写个例子，实测结果如下： 总数1万个取最大100，快排略快，最小堆偶尔快。 总数10万个取最大100，最小堆略快，快排偶尔快。 总数100万个取最大100，最小堆完胜，快排没戏，而且最小堆大概快了2倍。 总数1000万个取最大100，最小堆完虐，快排没戏， ...
分类：
其他好文 时间：
2020-03-28 09:15:26
阅读次数：
253
题目 在未排序的数组中找到第 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
