图的存储 模板 : 点数目 : 边数目 拓扑排序 模板 : 拓扑序 int ts[nsz],pt=0; bool topsort(){ rep(i,1,n)if(in[i]==0)que[++qt]=i,ts[++pt]=i; while(qh ...
分类：
其他好文 时间：
2018-08-31 21:25:24
阅读次数：
239
"题目传送门" 拓扑排序板子题，模拟即可。 代码 include include include include include include include using namespace std; define rep(i,l,r) for(register int i=(l);i=(r); ...
分类：
编程语言 时间：
2018-08-31 21:16:04
阅读次数：
188
1.算法在计算中的作用 1.1算法 算法解决哪些问题 数据结构 技术，算法设计分析技术 难题，PE完全问题 并行性 1.2作为一种技术的算法 效率 算法与其他技术 2.算法基础 2.1插入排序 代码 图示 初始化：循环第一次迭代前为真 保持：某次迭代前为真，下次迭代之前仍为真 终止：循环终止时，不变 ...
分类：
编程语言 时间：
2018-08-30 21:04:53
阅读次数：
270
Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16032 Accepted: 4713 Description Windy has N balls of distinct weights from ...
分类：
编程语言 时间：
2018-08-29 21:27:22
阅读次数：
290
在python3中，所有类都是新式类（默认继承obj，具有super，mro方法），采用广度优先，即拓扑排序算法 在python2.7中，新式类和经典类并存，经典类采用深度优先算法，即纵向 super方法本质，不是单纯找父类，而是根据调用者的节点位置进行广度优先顺序来的 一、什么是拓扑排序 在图论中 ...
分类：
编程语言 时间：
2018-08-28 14:27:38
阅读次数：
183
题意：给N个点M条边，判断是否构成有环图，若无，输出字典序最小的拓扑序列思路：拓扑排序+优先队列 //By DXY 2018.04.26 //按字典序就用优先队列即可 //拓扑排序+优先队列 #include<iostream> #include<cmath> #include<cstdio> #i ...
分类：
其他好文 时间：
2018-08-25 15:34:29
阅读次数：
110
题意： 给你一张混合图（既有有向边又有无向边），要求你为无向图定向，使得图上没有环。思路： 拓扑排序 把所有有向边拓扑排序后，每条无向边的方向就是从拓扑序小的连向大的 //By DXY 2018.04.26 //http://hzwer.com/3598.html #include<iostream ...
分类：
其他好文 时间：
2018-08-25 15:31:54
阅读次数：
134
拓扑排序：给一张有向无环图，求一个序列使得每一条边（x，y），x都出现在y之前 1.把所有预处理过的入度为0的节点加入队列中 2.每次取出队头，把队头加入答案序列尾部 3.把与队头相连的边的节点入度 -1，若减为0，加入队列 4.重复操作直至队列为空 若题目要求输出字典序最小或最大的拓扑排序 可以用 ...
分类：
编程语言 时间：
2018-08-24 20:40:53
阅读次数：
167
题目链接 题意 : 给出一个哈希表、其避免冲突的方法是线性探测再散列、现在问你给出的哈希表是否合法、如果合法则输出所有元素插入的顺序、如果有多解则输出字典序最小的那一个、如果不合法则输出 -1 分析 : 经过对样例的模拟和观察、可以发现 如果一个元素 A 本应去到的位置 pos 被元素 B 占据、则 ...
分类：
编程语言 时间：
2018-08-24 20:40:35
阅读次数：
166
给你一张有向无向混合图，要求你为无向边定向，使得图上没有环。 开始看到被卡了，考虑tarjan但是又有无向边又有有向边的确不是很好做 考虑全部是有向图但是没有环的DAG图，一般我们的判定方式都是用拓扑排序 但是如果你把边全部搞进来，发现没法排，怎么办呢？ 思路在于你看到其实无向边是转化成有向边的，所 ...
分类：
其他好文 时间：
2018-08-24 10:59:48
阅读次数：
162
