1 #include <cstdio> 2 #include <iostream> 3 #include <queue> 4 5 using namespace std; 6 7 // 默认是最大堆 8 // 9 10 int main() 11 { 12 priority_queue<int> h ...
分类：
其他好文 时间：
2020-02-05 16:31:29
阅读次数：
73
头文件：#include<queue>、#include<functional> 定义：（默认：从大到小）priority_queue<int> que； （自定义：从大到小）priority_queue<int,vector<int>,less<int> > que； （最后两个'>'间要有个空格 ...
分类：
其他好文 时间：
2020-02-03 18:47:34
阅读次数：
61
1.定义：priority_queue<Type, Container, Functional>Type 就是数据类型Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector），Function ...
分类：
其他好文 时间：
2020-02-02 20:06:54
阅读次数：
102
头文件是<queue> 操作很简单 #include <iostream> #include <cstdio> #include <queue> using namespace std; int main() { // 默认定义最大值优先级队列 priority_queue<int> p1; p1. ...
分类：
其他好文 时间：
2020-01-29 21:34:40
阅读次数：
72
合并K个有序链表。题目即是题意，例子， Example: Input: [ 1->4->5, 1->3->4, 2->6 ] Output: 1->1->2->3->4->4->5->6 这个题的最优解应该是用priority queue解决但是因为JS实现PQ太过麻烦，所以我这里给出次优解，用21 ...
分类：
其他好文 时间：
2020-01-29 10:48:10
阅读次数：
84
我来讲讲 $dp$ 的做法 前言 昨天 $PHY$ 大佬问我，这题怎么做？考虑到他没学过 $set$ 、 $priority_queue$ 和 $queue$ 。之后，我就想到了可以用 $dp$ 来解决这道题。 正文 设置状态 很显然，我们可以用 $f[i]$ 表示第$i$个数是多少。 转移 第$i ...
分类：
其他好文 时间：
2020-01-26 13:02:45
阅读次数：
56
H - 看病要排队 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别 ...
分类：
其他好文 时间：
2020-01-22 01:02:10
阅读次数：
91
1、简介 STL 中的容器适配器有 stack、queue、priority_queue 三种。它们都是在顺序容器的基础上实现的，屏蔽了顺序容器的一部分功能，突出或增加了另外一些功能。 容器适配器都有以下三个成员函数： push：添加一个元素。 top：返回顶部（对 stack 而言）或队头（对 q ...
分类：
编程语言 时间：
2020-01-20 14:58:48
阅读次数：
90
1、简介 queue 和 priority_queue 都是容器适配器，要使用它们，必须包含头文件 <queue>。 2、queue queue 就是“队列”。队列是先进先出的，和排队类似。队头的访问和删除操作只能在队头进行，添加操作只能在队尾进行。不能访问队列中间的元素。queue 可以用 lis ...
分类：
编程语言 时间：
2020-01-20 13:08:21
阅读次数：
81
priority_queue<int> q;//默认优先级队列的定义。 在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。 #include <iostream> #include <vector> #include <queue> using namespace std; ...
分类：
编程语言 时间：
2020-01-17 22:40:55
阅读次数：
77
