转自深秋的落叶向量(vector)连续存储的元素Vectorc;c.back()传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty()判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back...
分类：
其他好文 时间：
2015-06-12 19:22:29
阅读次数：
189
template , class Compare = less > class priority_queue;Priority queuePriority queues are a type of container adaptors, specifically designed such that...
分类：
其他好文 时间：
2015-06-06 22:07:05
阅读次数：
132
从小到大 priority_queue,greater >q;从大到小 priority_queue,less >q;//qscqesze#include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2015-05-30 22:19:20
阅读次数：
152
Sicily 14515. Cookie Selection题目思路用两个堆来放全部数就好了；
每个堆放一半；
题目说得这么长几个意思- -。代码#include
#include
#include
#include
using namespace std;int main() { priority_queue...
分类：
其他好文 时间：
2015-05-26 09:15:21
阅读次数：
127
最开始在项目文档看到priority_queue这个模板时，还以为是自己定义的呢，后来查了一下，原来这是STL中存在的一种优先队列。1.最简单的使用方法std::priority_queue q;默认从大到小#include #include #include int main(){std::pri...
分类：
编程语言 时间：
2015-05-18 22:54:19
阅读次数：
136
摘要： priority_queue，自适应容器（即容器适配器）：不能由list来组建； 最大值优先级队列（最大值始终在对首，push进去时候） 最小值优先级队列； 优先级队列适配器 STL priority_queue priority_queue > pg; priority_que...
分类：
其他好文 时间：
2015-05-18 00:58:24
阅读次数：
221
水题一发，具体证明见紫书上huffman的讲解
#include
using namespace std;
int main(){
int n,x;
while(~scanf("%d",&n)&&n){
priority_queue, greater > q;
for(int i=0;i<n;i++) {
scanf("%d...
分类：
其他好文 时间：
2015-05-17 12:21:33
阅读次数：
108
问题描述通常在刷题的时候，会遇到最大堆、最小堆的问题，这个时候如果自己去实现一个也是OK的，但是通常时间不太够，那么如何处理？这时，就可以借助C++ STL的priority_queue。具体分析
需要注意的是，C++ STL默认的priority_queue是将优先级最大的放在队列最前面，也即是最大堆。那么如何实现最小堆呢？
假设有如下一个struct：struct Node {
int...
分类：
编程语言 时间：
2015-05-14 22:06:43
阅读次数：
317
分析：可以用线段树做，但感觉麻烦。用优先队列，每次插入时都保留前k个大的数即可。
#include
#include
#include
using namespace std;
int main()
{
int n,k,j,c;
char b[2];
ios::sync_with_stdio(false);
while(cin>>n>>k)
{
priority_queue,g...
分类：
其他好文 时间：
2015-05-10 15:49:40
阅读次数：
118
STL的基本用法(居然能空间卡过去= =!!!)#include #include #include #include #include __gnu_pbds::priority_queue,std::greater >,__gnu_pbds::pairing_heap_tag> hps[10000...
分类：
其他好文 时间：
2015-05-08 17:46:55
阅读次数：
111
