# ```class MedianFinder {public: /** initialize your data structure here. */ MedianFinder() { } priority_queue max_heap; priority_queue, greater> min_... ...
分类：
其他好文 时间：
2020-05-03 20:26:14
阅读次数：
66
手写堆 算法思想 堆是一颗完全二叉树 STL里的堆就是优先队列priority_queue 用一维数组存储 下标一定是从1开始，避免0的左儿子2x还是0的冲突 核心操作：down(x)下移节点 up(x)上移节点 插入一个数 heap[++size] = x; up(size); 求集合当中的最小值 ...
分类：
其他好文 时间：
2020-04-29 12:33:48
阅读次数：
52
1 class Twitter 2 { 3 public: 4 unordered_map<int,priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>> u;//用户 -> (出现的次数,推文) 小根堆 ...
分类：
其他好文 时间：
2020-04-22 23:00:19
阅读次数：
114
D D HDU 3282 思路 题意：给我一个奇数长度为n的序列，从左到右依次输出 1～当前技术位置的 这个子区间内的中位数。 思路 1 .法一： 维护一个最小根堆、最大根堆（注意less 在priority_queue 中的数字排列的顺序是按从头部top 按数字大小逐渐递减，而gerater 在p ...
分类：
其他好文 时间：
2020-04-21 12:54:09
阅读次数：
59
1，定义及简述 对于这个模板类priority_queue，它是STL所提供的一个非常有效的容器。 作为队列的一个延伸，优先队列包含在头文件 <queue> 中。 优先队列时一种比较重要的数据结构，它是有二项队列编写而成的，可以以O(log n) 的效率查找一个队列中的最大值或者最小值，其中是最大值 ...
分类：
编程语言 时间：
2020-04-12 23:01:21
阅读次数：
119
队列，有如下几种： #include <queue> //普通队列 #include <deque> //双端队列 #include <priority_queue> //优先级队列 常规队列操作： queue.size(); //获取大小 queue.push(x); //入队 queue.pop ...
分类：
其他好文 时间：
2020-04-02 11:40:21
阅读次数：
95
变元活跃度计算模式有：VSIDS、基于历史出现时刻与当前冲突时刻距离等 有三个最小堆： // A priority queue of variables ordered with respect to the variable activity. Heap<VarOrderLt> order_hea ...
分类：
其他好文 时间：
2020-04-02 01:20:15
阅读次数：
90
703. Kth Largest Element in a Stream & c++ priority_queue & minHeap/maxHeap 相关链接 "leetcode" "c++ priority_queue cplusplus" "c++ priority_queue cnblog" ...
分类：
编程语言 时间：
2020-04-01 10:54:46
阅读次数：
71
本文主要介绍C++ STL（Standard Template Library, 标准模板库）常用的容器。 包括但不限于vector、stack、queue、deque、list、priority_queue、map、set。 使用方法均以string类型为例，也可以是自定义元素。 1、 vecto ...
分类：
编程语言 时间：
2020-03-28 21:47:49
阅读次数：
77
今天看《算法》图论的最小生成树部分，里面有一行代码不是很理解 上中文互联网上没查到资料，去外网查了一下。 The MinPQ class represents a priority queue of generic keys. It supports the usual insert and del ...
分类：
其他好文 时间：
2020-03-27 01:05:40
阅读次数：
192
