首页 > 其他 > 详细

奇怪的东西

时间:2017-11-09 21:56:40      阅读:223      评论:0      收藏:0      [点我收藏+]

pair<int,int>是一个类型 

pair<int,int>A 表示定义一个pair<int,int>A

这时候就可以在A这个位置存两个数啦
访问它们的时候就A.first/A.second 
//
 queue<pair<int,int> 
 

 
优先队列
priority_queue<int>q;
上面是一个大根堆 序号大的优先级大 q.pop()先出
priority_queue<int,vector<int>,greater<int> >q; 小根堆
 

基本操作有:

empty( )  //判断一个队列是否为空

pop( )  //删除队顶元素

push( )  //加入一个元素

size( )  //返回优先队列中拥有的元素个数

top( )  //返回优先队列的队顶元素

 

优先队列的时间复杂度为O(logn),n为队列中元素的个数,其存取都需要时间。

在默认的优先队列中,优先级最高的先出队。默认的int类型的优先队列中先出队的为队列中较大的数。


奇怪的东西

原文:http://www.cnblogs.com/gc812/p/7811239.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!