#include<bits/stdc++.h>using namespace std;typedef pair<long long,int>clot;priority_queue<clot,vector<clot>,greater<clot> >wash,dry;//升序队列int l,n,m;lo ...
分类：
其他好文 时间：
2018-08-09 01:13:58
阅读次数：
147
传送门 思路：一个贪心策略就是“在不挤超过截至时间的奶牛的前提下，尽量挤奶量大的奶牛”。So我们将奶牛按截至日期从小到大排序，对于每个截至时间t，将所有截至时间为t的奶牛的奶量加入一个大根堆，只留下前t大的数，剩下的直接删去。由于priority_queue没有clear函数，所以我手写了一个堆。。 ...
分类：
其他好文 时间：
2018-08-04 20:35:45
阅读次数：
196
今天发现太久没写代码我有些STL用法都生疏了，顺便今天借此总结一下。（坑很大，留着以后慢慢填） 1.priority queue 我感觉这个还是很常用的，复杂度为O（log n）的一种维护最值，可以进行插入和弹出操作的一种数据结构。 具体的用法如下： 另外很多题中是需要重定义运算符的具体写法如下 2 ...
分类：
其他好文 时间：
2018-08-03 00:56:40
阅读次数：
157
参考：http://www.cnblogs.com/xzxl/p/7266404.html 一、基本定义： 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似 ...
分类：
其他好文 时间：
2018-07-31 00:32:50
阅读次数：
186
bfs的难点在于怎么去表示一个问题的状态【也就是如何去判重】 记得用priority_queue的时候如果往里面放node，自己重载小于号的形式是在struct里写: 【记得要写const】 ...
分类：
其他好文 时间：
2018-07-27 01:13:14
阅读次数：
178
模板学习 priority_queue，即为优先队列，是一种以数据的优先级对队列数据进行动态排序的一种STL，可以用它来进行堆的操作（其实比起堆来说就是常数大一点，代码短一点而已吧）。 我们主要用其中的以下几种操作（主要是博主太蠢，其他操作基本不怎么用，也不怎么会） 我们首先定义一个优先队列为pq ...
分类：
其他好文 时间：
2018-07-23 22:01:40
阅读次数：
181
class Solution { public: int findKthLargest(vector& nums, int k) { priority_queue, std::greater> q; for(int i=0; i<nums.size(); ++i) { if(q.size()<k) ... ...
分类：
编程语言 时间：
2018-07-14 18:05:00
阅读次数：
298
既然是队列那么先要包含头文件#include <queue> 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 。定义：priority_queue<Type, Container, Functional> Type 就是数据类型，Container ...
分类：
编程语言 时间：
2018-07-08 19:04:13
阅读次数：
183
主要功能就是一个堆了 毕竟比手写方便嘛 (￣▽￣) 头文件 ： include<queue> 声明： priority_queue<int> q; 默认从大到小 如果想加入自定义的排序顺序的话 有如下几种方式： 1） priority_queue <int,vector<int>,greater<i ...
分类：
其他好文 时间：
2018-06-15 23:30:15
阅读次数：
229
question: Provide priority-queue implementations that support insert and remove the maximum, one for each of the following underlying data structures: ...
分类：
其他好文 时间：
2018-06-04 23:22:39
阅读次数：
209
