优先队列
文章平均质量分 71
Jeromiewn
不可以!
展开
-
hdu1873
主要学习优先队列的使用 #include #include //头文件 #include //down 优先队列 using namespace std; struct node//结构体的声明方式 { int pri; int num;//每个 进队人都给他一个(递增的)编号 friend bool operator <(node n1,node n2)//重载:原创 2016-09-03 18:47:23 · 623 阅读 · 0 评论 -
STL容器——优先队列
优先队列 在队列基础上按优先级顺序进入队列 声明优先队列 priority_queueq;//这是默认的优先级顺序 基本操作: q.empty() 如果队列为空,则返回true,否则返回false q.size() 返回队列中元素的个数 q.pop() 删除队首元素,但不返回其值 q.top()原创 2016-10-22 00:21:33 · 446 阅读 · 0 评论 -
Dijkstra + 优先队列 + 邻接表优化
为了学习这个优化啊,把Dijkstra,和优先队列,还有map,还有pair,还有vector,之前很散的知识又重现看了一遍 然后读了好久的dalao下面这个代码,现在算是懂了一些些了。 #include #include #include #include #include #include #include #include using namespace std;原创 2016-10-23 01:29:56 · 814 阅读 · 0 评论