排序
文章平均质量分 79
GKHack
这个作者很懒,什么都没留下…
展开
-
拓扑排序的实现_TopoSort
拓扑排序是求一个AOV网(顶点代表活动, 各条边表示活动之间的领先关系的有向图)中各活动的一个拓扑序列的运算, 可用于测试AOV网络的可行性.整个算法包括三步:1.计算每个顶点的入度, 存入InDegree数组中.2.检查InDegree数组中顶点的入度, 将入度为零的顶点进栈.3.不断从栈中弹出入度为0的顶点并输出, 并将该顶点为尾的所有邻接点的入度减1, 若此时某个邻接点的原创 2015-12-14 23:55:07 · 2665 阅读 · 0 评论 -
数据结构实验4(排序算法的实现及性能分析)
实现了选择排序, 插入排序, 冒泡排序, 快速排序, 改进后的快速排序, 以及两路合并排序.通过随机函数随机生成100个数, 进行各种排序, 记录排序开始时间以及结束时间, 计算消耗的时间来比较算法的优略.实现代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"#include原创 2015-12-16 21:22:56 · 6575 阅读 · 1 评论 -
POJ3249 Test for Job(拓扑排序+dp)
Test for JobTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10137 Accepted: 2348DescriptionMr.Dog was fired by his company. In order to support his原创 2015-12-08 20:09:10 · 1573 阅读 · 0 评论