优先队列
cnyali_szsh348
这个作者很懒,什么都没留下…
展开
-
优先队列进阶2018-09-06
优先队列是什么呢? 答(参考度娘):在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。 更高级的一些操作请参考:https://blog.csdn.net/cnyali/article/details/78091532 (无敌强者的blog) 现在,我们做点高...原创 2018-09-06 20:22:00 · 177 阅读 · 0 评论 -
2019-2-12 最短路径算法
Dijkstra+Heap优化:可AC这道题还有这道题//时间复杂度:O(n*log2n)#include <bits/stdc++.h>using namespace std;const int maxn=1000000+10,inf=2147483647;int w[maxn],to[maxn],beg[maxn],nex[maxn],d[maxn],p[maxn];...原创 2019-02-12 15:03:43 · 220 阅读 · 0 评论