一.定义 拓扑排序是将有向无环图（DAG）中的顶点进行线性排序，且该序列满足以下两个条件： 1.每个顶点出现且仅出现一次； 2.如果A有一条有向边到达B，那么在排序后的序列中A一定在B前面。 二.实现方法 拓扑排序的具体实现步骤如下(<u,v>表示一条u到v的有向边）： 1.找到当前DAG入度为0的 ...
分类：
编程语言 时间：
2019-02-28 18:07:04
阅读次数：
226
priority_queue是种一种功能强大的队列，本质是一个堆 1. 头文件是#include<queue> (实际编译过程中要加上#include <vector>) 2. 关于priority_queue中元素的比较 模板申明带3个参数：priority_queue<Type, Contain ...
分类：
其他好文 时间：
2019-02-26 13:13:51
阅读次数：
131
题意：在正整数集合中每次选2个数相加，加n-1次，加后把结果放入集合，把两个数除去，输出每次加的总和； 思路：用优先队列存集合，greater是小顶堆，每次取出最小的两个数就行了。 ...
分类：
其他好文 时间：
2019-02-25 14:53:48
阅读次数：
127
简要记录题解思路 f:battle City bfs+优先队列 每次入队前进行标记,每次出队都上当前最短的路径 bfs+优先队列似乎就是dijkstra算法 ?? code struct Edge{ int u,v,w,next; //Edge(int u_,int v_,int w_):u(u_) ...
分类：
其他好文 时间：
2019-02-22 22:58:14
阅读次数：
209
题目地址： "P1456 Monkey King" 一道~~挺模板的~~左偏树题 左偏树 优先队列在信息学竞赛中十分常见，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中，优先队列都有着广泛的应用。二叉堆是一种常用的优先队列，它编程简单，效率高，但如果问题需要对两个优先队列进行合并，二叉堆的 ...
分类：
其他好文 时间：
2019-02-21 21:48:04
阅读次数：
166
不会其他排序的小金羊~~又来水题了~~ 本题我的思路：堆排，速度不需要算很快，AC就可以... 注意：初学者不宜抄此代码(压行严重) code: cpp include include include //调用优先队列请使用 using namespace std; //对于这道题，我们使用堆排序 ...
分类：
其他好文 时间：
2019-02-15 21:14:59
阅读次数：
227
例题链接 分析：迪杰斯特拉算法的核心思想就是每次选择最短的距离，用这个最短距离来更新相邻顶点的最短距离，并且在更新完毕后这个最短距离不需要再考虑，而优先队列恰好契合迪杰斯特拉算法的要求，用来优化正合适 优化后的时间复杂度为O(E log V)。 ...
分类：
编程语言 时间：
2019-02-13 22:48:22
阅读次数：
358
题目大意： 给定无向图的n m为点数和边数 接下来m行给定u v id表示点u到点v间有一条编号为id的边 当由一条边走到另一条边 而两条边的编号不同时 费用+1 优先队列跑dijkstra最短路 按费用排序 #include <bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2019-02-10 12:16:53
阅读次数：
179
STL提供3种特殊的数据结构：栈，队列与优先队列 1.栈：符合“后进后出”，有push和pop两种操作 其中push把元素压入栈顶，而pop从栈顶把元素“弹出”。头文件<stack> 声明栈：stack<int>s; 2.优先队列：是一种抽象数据类型，行为有些像队列，但先进队列的元素不是先进队列的元 ...
分类：
其他好文 时间：
2019-02-09 22:24:34
阅读次数：
227
题意：求第1500个丑数（不能被2,3,5以外的其他素数整除的数）。 思路：从小到大生成各个丑数，最小的丑数是1，对于任意丑数x，2x,3x,5x都是丑数； 因此利用优先队列保存已经生成的丑数，每次取出最小的丑数，生成3个新的丑数； 但要注意去重，比如2,3都会生成6，于是用set来存、判断重复。 ...
分类：
其他好文 时间：
2019-02-09 15:14:12
阅读次数：
191
