STL queue priority_queue
queue 队列
queue 队列 就像排队一样，后来的排在后面，先来的先出队。所以只能对队首和队尾的元素进行操作
| back() | 返回最后一个元素 |
| empty() | 如果队列空则返回真 |
| front() | 返回第一个元素 |
| pop() | 删除第一个元素 |
| push() | 在末尾加入一个元素 |
| size() | 返回队列中元素的个数 |
#include<queue>
#include<iostream>
using namespace std;
int main()
{queue<int>q;q.push(1); //在队列末尾依次插入1 2 3 q.push(2);q.push(3);int u=q.back(); //返回队列中最后一个元素 cout<<"队列最后一个元素为："<<u<<endl;int v=q.front(); //返回队列中第一个元素 cout<<"队列第一个元素为:"<<v<<endl;q.pop(); //删除第一个元素 v=q.front();cout<<"队列第一个元素为："<<v<<endl; int size=q.size(); //size返回元素个数 cout<<"队列中存在"<<size<<"个元素"<<endl; cout<<"判断队列是否为空，空输出1 否则输出1："<<endl;int flag=q.empty(); //判断队列是否为空，为空返回1，否则返回0 cout<<flag<<endl;return 0;}priority_queue 优先队列
优先队列，是有优先级高低之分，队首的元素是优先级最高的。
在优先队列中，没有 front() 函数与 back() 函数，而只能通过 top() 函数来访问队首元素（也可称为堆顶元素），也就是优先级最高的元素。
| empty() | 如果优先队列为空，则返回真 |
| pop() | 删除第一个元素 |
| push() | 加入一个元素 |
| size() | 返回优先队列中拥有的元素的个数 |
| top() | 返回优先队列中有最高优先级的元素 |
priority_queue<Type, Container, Functional>
Type为数据类型， Container为保存数据的容器，Functional为元素比较方式。
如果不写后两个参数，那么容器默认用的是vector，比较方式默认用operator<，也就是优先队列是大顶堆，队头元素最大。
#include <iostream>
#include <queue>
#include <vector>using namespace std;int main ()
{priority_queue<int> q;//默认从大到小 //priority_queue<int,vector<int>,greater<int> > q;//从小到大排序//priority_queue<int,vector<int>,less<int> > q;//从大到小 q.push(90);q.push(56);q.push(100);while(q.empty()!=1){cout << q.top() << " ";q.pop();}return 0;
} #include <iostream>
#include <queue>
#include <vector>using namespace std;struct stu
{string name;int age;bool operator<(const stu &p)const{return age>p.age;}
}S[5];int main()
{for(int i=0;i<5;i++){cin >> S[i].age >> S[i].name; } priority_queue<stu>q;for(int i=0;i<5;i++)q.push(S[i]);while(!q.empty()){cout<<q.top().name<<" ";q.pop();}return 0;
}struct stu
{string name;int age;
}S[5];struct cmp
{operator ()(const stu &a,const stu &b){return a.age > b.age;}
};priority_queue<stu,vector<stu>,cmp> q;struct stu
{string name;int age;
}S[5];struct cmp
{bool operator () (const stu &a,const stu &b) const{return a.age > b.age;}
};priority_queue<stu,vector<stu>,cmp> q;struct stu
{string name;int age;friend bool operator <(stu a,stu b){return a.age > b.age;}
}S[5];
（按照年龄的升序排列）
相关文章：
镜头评价指标及测试方法(二)—畸变与分辨率
一、畸变 畸变（distortion）也称为失真，是由于光阑球差的影响，不同视场的主光线通过光学系统后与高斯像面的交点高度不等于理想像高，两者之差就是畸变。因此畸变只改变轴外物点在理想面上的成像位置，使像的形…
优秀Java程序员应该知道的20个实用开源库
一个优秀且经验丰富的Java开发人员的特点之一是对API的广泛了解，包括JDK和第三方库。我花了很多时间学习API，特别是在阅读Effective Java 3rd Edition之后，Joshua Bloch建议如何使用现有的API进行开发，而不是为常用的东西写新的代…
sersync 同步
Sersync数据同步rsync是类unix系统下的数据镜像备份工具——remote sync。一款快速增量备份工具 Remote Sync，远程同步支持本地复制，或者与其他SSH、rsync主机同步。它的特性如下：v 可以镜像保存整个目录树和文件系统。v 可以很容易做到保持原…
python-opencv 形态学
五、形态学运算 检测边和 角点 形态学算子检测图像中的边缘和拐角（实际用：Canny或Harris等算法） 5.1 检测边缘 形态学检测边缘的原理：在膨胀时，图像中的物体会想周围“扩张”；腐蚀时，图像中的物…
【 HihoCoder】1082 The Marshtomp has seen it all before （暴力 或 脑力）
https://vjudge.net/problem/HihoCoder-1082 暴力 #include <iostream> #include <cstring>using namespace std;char s[205];int main() {int i;while(gets(s)){i 0;int len strlen(s);while(i<len){if((s[i]m||s[i]M)&&(s[i1]a||s[i1]A)&&am…
java 多维数组转化为字符串
int[][] a {{1,2,3},{4,5,7}};System.out.println(Arrays.deepToString(a)); Arrays.deepToString()此方法是为了将多维数组转换为字符串而设计的。 三维二维都可以解决;转载于:https://www.cnblogs.com/lishuaiqi/p/10428612.html
python-opencv 轮廓检测
轮廓检测 图像处理中经常用到轮廓检测,OpenCV-python接口中使用cv2.findContours()函数来查找检测物体的轮廓。 import cv2img cv2.imread(D:\\test\\contour.jpg) gray cv2.cvtColor(img,cv2.COLOR_BGR2GRAY) ret, binary cv2.threshold(gray,127,255,cv2.THRESH_BINARY)…
JavaDate类
在JDK1.0中，Date类是唯一的一个代表时间的类，但是由于Date类不便于实现国际化，所以从JDK1.1版本开始，推荐使用Calendar类进行时间和日期处理。这里简单介绍一下Date类的使用。1、使用Date类代表当前系统时间Date d new Date();Sy…
Jupyter Notebook使用教程
1、启动 在终端中输入以下命令： jupyter notebook --allow-root执行命令之后，在终端中将会显示一系列notebook的服务器信息，同时浏览器将会自动启动Jupyter Notebook。 启动过程中终端显示内容如下： $ jupyter notebook [I 08…
一次性理清JavaScript变量等高难度面试问题
主要是解决JavaScript中比较难懂的部分，当然了，这部分经常在面试题中露面，这篇文章主要是讲解解题思路，对新手会有很大帮助（如果你仔细看的话）。书籍方面，我看的是《你不知道的javascript》,精髓…
yolov3（一：模型训练）
第一部分：训练已有的voc datasets 搞清楚该算法的模型训练流程 Darknet是Joseph维护的开源的神经网络框架，使用C语言编写：https://pjreddie.com/darknet/yolo/ Darknet快速，易于安装，同时支持CPU和GPU计算࿱…
Ios生产证书申请（含推送证书）
一、Mac机上生成请求文件。 Mac机上点击证书助手 > 从证书颁发机构请求证书 > 得到CertificateSigningRequest.certSigningRequest请求文件（此请求证书建议一直保存，因为根证书的生成需要使用此请求文件，根证书多个app可以使用一个&…
【Python】SyntaxError: unexpected EOF while parsing
找到错误的地方是 少打了半个括号 emmm 1、可能是语法问题，需要自己检查代码 2、可能是用python2.7来运行python3.0的代码不兼容
华为云家庭视频监控帮你一起守护家
设想一下？离开家了突然想起家里空调没关怎么办？家里没人有陌生人入侵了怎么办？不在家家里老人出事了怎么办？ 不用愁，总有办法解决的，这些日常生活中极容易遇到的事情，没有分身术的时候ÿ…
SLAM之特征匹配（三）————RANSAC------LO-RANSAC Algorithm
matlab 编译loransac，lapack mex ranH.c时一直链接错误。 原来mex在编译多个文件时要把所有的C文件都列出来。命令如下： mex loransacH.mex.c ranH.c utools.c Htools.c lapwrap.c matutl.c rtools.c -ID:\lapack\headers\lapack -LD:\lapack - lcbia.l…
【Codeforces】1136C Nastya Is Transposing Matrices （矩阵转置）
http://codeforces.com/contest/1136/problem/C 第一个矩阵可否通过转置，变换成第二个矩阵，可以的话输出“YES”，不可以的话，输出“NO” 转置之后，对角线元素是不变的 用map，或者vector 都可以 #includ…
linux基础篇-02，linux时间管理date hwclock cal 简述
################################################时间管理1，date:系统时钟查看当前系统时间[rootJameszhan etc]# date2016年 11月 14日 星期一 20:16:37 CST################################################设定系统时间 2016年 07月 20日 星期三 10:30:00 CST…
Spark shuffle调优
Spark shuffle是什么Shuffle在Spark中即是把父RDD中的KV对按照Key重新分区，从而得到一个新的RDD。也就是说原本同属于父RDD同一个分区的数据需要进入到子RDD的不同的分区。现在的spark版本默认使用的是sortshuffle;shuffle在哪里产生shuffle在spark的算子中产生,也就…
多传感器融合之滤波（一）——卡尔曼滤波（KF）推导
c参考资料：https://www.bzarg.com/p/how-a-kalman-filter-works-in-pictures/ 卡尔曼滤波本质上是一个数据融合算法，将具有同样测量目的、来自不同传感器、(可能) 具有不同单位 (unit) 的数据融合在一起，得到一个更精确的目的测量值。 卡尔…
【HDU】1284 钱币兑换问题 （想一想）
http://acm.hdu.edu.cn/showproblem.php?pid1284 除以三，看最多能放多少个三分的硬币，加一表示全部都是一分的硬币着一种情况。之后用一个循环看一下，有多少种情况 因为确定了有几个三分，有几个两分，一分的也就自然…
抓取网页的脚本 【修复】
之前张耀老师的网页脚本由于51cto升级，课程列表页面改用javascript失效了笔者发现视频课程页面右边的列表都为静态化后的视频课程地址，遂将老师初始版本的脚本进行了修改，在对视频课程页面使用时结果正常，遂将及修改后的脚本和部分…
实例规格 ECS (共享计算型)和 (通用型-原独享)性能上有什么区别?...
实例规格 ECS (共享计算型)和 (通用型-原独享)性能上有什么区别? 实例规格 共享计算型 和 通用型(原独享), 如果同样是2核4G 或者4核8G ; 性能上有什么差异/差距大吗? 内存型比通用性性能好些，而且CPU和内存配比： 通用型为1：2&…
yolov3（二：车牌识别）
0.按照：https://blog.csdn.net/Darlingqiang/article/details/103889245步骤训练自己的模型 1.下载[data.zip]：链接: https://pan.baidu.com/s/1NahLmB5YajUJT_Gk1OgN7A 提取码: 8888 2.进入data/voc目录下运行voc_label.bat重新生成2019_train.txt, 201…
[转]CSS hack大全详解
转自：CSS hack大全&详解 1、什么是CSS hack?CSS hack是通过在CSS样式中加入一些特殊的符号，让不同的浏览器识别不同的符号（什么样的浏览器识别什么样的符号是有标准的，CSS hack就是让你记住这个标准），…
【Python】打印魔方阵
1.将“1”放在第一行，中间一列； 2.从2开始至N*N各数按如下规律： 每一个数存放的行比上一个数的行减1； 每一个数存放的列比上一个数的列加1； 3.当一个数行为1，下一个数行为N; 4.当一个数列数为N,下一个…
读书笔记：《图解HTTP》第三章 HTTP报文
原文地址博客积累地址 HTTP报文的作用 HTTP报文时是HTTP进行请求和响应时用来交换信息的，可以理解它为搬东西的包裹，来搬运交换的信息报文流 HTTP报文在HTTP应用程序（客户端、服务器、代理）之间发送数据块，这些数据块以…
在Web.config或App.config中的添加自定义配置
.Net中的System.Configuration命名空间为我们在web.config或者app.config中自定义配置提供了完美的支持。最近看到一些项目中还在自定义xml文件做程序的配置，所以忍不住写一篇用系统自定义配置的随笔了。 如果你已经对自定义配置了如指掌，请忽略这篇文章…
yolov3（三：算法框架解析）
应用见： https://blog.csdn.net/Darlingqiang/article/details/103889245 https://blog.csdn.net/Darlingqiang/article/details/104040582 首先通过一些简单的应用实现去理解yolov3的网络框架，接着让我们开始对yolov3的网络框架解析之旅。 首先&…
【牛客】简单排序 （STL）
https://ac.nowcoder.com/acm/contest/547/F 首先将一系列数存入到数组中，然后利用set的upper_bound返回第一个大于他的函数，如果存在这样的，就把大于他的那个数删除，加入这个新的数，否则就表示序列中没有大于他的数&…
python基础04
python基础04 python2在编译安装时，可以通过参数 -----enable----unicodeucs2 或 -----enable--unicodeucs4 分别用于指定使用2个字节，4个字节表示一个Unicode字符。python3无法进行选择，默认使用usc4. 查看当前python中表示Unicode字符串时占…