BrHiker的博客

用途优先队列，保证每次的队首元素都是优先级最大的。可以用来解决一些贪心问题，也可以对 Dijkstra 算法进行优化（优先队列的本质是堆）。头文件# include <queue>定义priority_queue<Type, Container, Functional>Type为数据类型， Container为保存数据的容器，Functional为元素比较方式。如果不写后两个参数，那么容器默认用的是vector，比较方式默认用operator<，也就是优先队列

STL之Pairpair定义pair 构造pair 元素访问pair 常用函数pair定义pair：将两个元素绑在一起作为一个合成元素。可以看为一个两元素的结构体struct pair{ typeName1 first; typeName2 second;};头文件：# include <utility> 或 # include <map>pair 构造定义构造： pair<int, double> p1; //使用默认构造函数 pair

STL之Vector的常见用法Vector的定义Vector容器内元素访问Vector常用函数Vector的常见用途Vector的定义//typename可以是任何基本类型，例如int, double, char, 结构体， STL标准容器vector<typename> name vector<int> name;vector<double> name;vector<char> name;vector<node> name; /