堆(heaps)不是容器，而是一种特别的数据组织方式。堆一般用来保存序列容器。 堆是一个完全二叉树，每个节点与其子节点位置相对。父节点总是大于或等于子节点，这种情况下被叫作大顶堆，或者父节点总是小于或等于子节点，这种情况下叫作小顶堆。注意，给定父节点的子节点不一定按顺序排列。 创建堆 用来创建堆的函 ...
分类：
其他好文 时间：
2019-09-01 16:53:08
阅读次数：
81
堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 根据根结点是否是最大值还是最小值和子结点的键值是否小于还是大于它的父结点可分为两种堆，如下： 1.大顶堆：每个结点的键 ...
分类：
编程语言 时间：
2019-08-18 23:39:47
阅读次数：
109
题目：如何得到一个数据流中的中位数？ 注：使用一个大顶堆和一个小顶堆来实现，大顶堆存储左半部分小的数，小顶堆存储右半部分大的数。插入数时，如果数量为偶数，先插入小顶堆，获取堆顶最小值，然后将其插入大顶堆；如果数量为奇数，先插入小顶堆，获取堆顶最大值，然后将其插入小顶堆。 ...
分类：
其他好文 时间：
2019-08-15 22:55:40
阅读次数：
131
Treap 普通二叉搜索树(BST) 对于任一棵子树，根节点权值大于左子树所有结点的权值，小于右子树所有结点权值 1. 结点结构体&初始化函数 3. 右旋 4. 左旋 5. 插入 与BST大致相同，只是在把val插入到左子树或右子树时，要根据dat来维护Treap，即通过左旋或右旋调整使得堆性质成立 ...
分类：
其他好文 时间：
2019-08-08 20:59:36
阅读次数：
91
题意： 给定一组数，共n个，第i次把第i个数扔进来，要求你删掉前i-1个数中的一些（不许删掉刚加进来这个数），使得前i个数相加的和小于m。问你对于每个i，最少需要删掉几个数字。 题解： 肯定是优先删大数，一开始想的方法类似于尺取，就是维护一个大顶堆作为现有的数，小顶堆作为要删的数，每次大顶堆的元素总 ...
分类：
其他好文 时间：
2019-07-31 00:52:22
阅读次数：
202
堆是具有以下性质的完全二叉树，每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子： 该数组从逻辑上讲就是一个堆结构，我们用简单的公式来描述一下堆的 ...
分类：
编程语言 时间：
2019-06-25 17:02:51
阅读次数：
121
堆的定义 必须是一个完全二叉树(除了最后一层, 每个节点都有两个子节点, 最后一层只能缺少若干个右节点) 堆中每一个节点的值都必须` =(大顶堆)或 0: parent = int(i / 2) if self.heap_list[i] = 1: top_value = self.heap_list ...
分类：
编程语言 时间：
2019-06-23 18:59:58
阅读次数：
95
十大经典算法排序总结对比 一张图概括： 主流排序算法概览 主流排序算法概览 n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 作为最简单的排序算 ...
分类：
编程语言 时间：
2019-06-19 12:29:19
阅读次数：
157
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 最下topk，使用大顶堆 public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k ...
分类：
其他好文 时间：
2019-06-13 22:23:40
阅读次数：
145
