"E. Physical Education Lessons" 题目：一段长度为n的区间初始全为1，每次成段赋值0或1，求每次操作后的区间总和。（n define dd(x) cout P; typedef priority_queue BQ; typedef priority_queue,grea ...
分类：
其他好文 时间：
2019-01-25 11:31:58
阅读次数：
224
优先队列 集合性质的数据类型离不开插入删除这两操作，主要区别就在于删除的时候删哪个，像栈删最晚插入的，队列删最早插入的，随机队列就随便删，而优先队列删除当前集合里最大（或最小）的元素。优先队列有很多应用，举几个见过的像：数据压缩的哈夫曼编码、图搜索中的 Dijkstra 算法和 Prim 算法、人工 ...
分类：
其他好文 时间：
2019-01-22 18:32:47
阅读次数：
227
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元 ...
分类：
编程语言 时间：
2019-01-20 17:32:42
阅读次数：
216
拓扑排序 #include "bits/stdc++.h" using namespace std; // 用来存某个点的入度数量 int num[505]; // 用来存某个节点的出度 set<int> outde[505]; int ans[505]; priority_queue<int, v ...
分类：
编程语言 时间：
2019-01-12 18:07:25
阅读次数：
176
对COMP20003中的Priority queue部分进行总结。图片来自于COMP20003 queue队列，顾名思义特点先进先出 priority queue优先队列，出来的顺序按照优先级priority大小，越大（小）的先pop。 普通的方法： Unsorted array: Construc ...
分类：
其他好文 时间：
2019-01-11 12:14:52
阅读次数：
186
/*题目：重编码 描述：给每一个字符编一个编码，使得文章的长度达到最短 */ /*priority_queue的用法： https://www.cnblogs.com/Deribs4/p/5657746.html*/#include<bits/stdc++.h>using namespace std ...
分类：
编程语言 时间：
2018-11-12 13:20:53
阅读次数：
170
优先队列 基本操作： empty pop push size top 默认：从大到小排序：priority_queue<int>q 从小到大：priority_queue<int,vector<int>,greater<int>>q ...
分类：
编程语言 时间：
2018-11-08 20:11:03
阅读次数：
246
4.队列 先进先出（FIFO）表 头文件：#include<queue> 变量的定义：queue<TYPE>queueName 5.优先队列 在队列的基础上，免费给排顺序 头文件：#include<queue> 变量的定义：priority_queue<TYPE>priority_queueName ...
分类：
其他好文 时间：
2018-11-05 21:27:06
阅读次数：
179
好无聊啊，写博客吧。 众所周知，pq跑的比set快 好吧，但是pq的默认容器是vector，不吸氧不够快啊。 在数次尝试用pq卡常失败后，我决定看一看pq的实现。 发现这东西不是很行，就几十行代码，调用了三个函数，make_heap push_heap pop_heap 好吧，有内部实现还不能魔改吗 ...
分类：
编程语言 时间：
2018-11-04 00:40:54
阅读次数：
213
容器适配器 stack、queue、priority_queue 都不支持任一种迭代器，它们都是容器适配器类型，stack是用vector/deque/list对象创建了一个先进后出容器；queue是用deque或list对象创建了一个先进先出容器；priority_queue是用vector/de ...
分类：
编程语言 时间：
2018-10-22 20:16:31
阅读次数：
160
