各种排序
文章平均质量分 58
_Magic
停更,恢复时间未知
展开
-
暑假集训 8.19 图结构练习——判断给定图是否存在合法拓扑序列 sdut2140
图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory limit: 65536K题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b,表示从a到b有一原创 2016-08-19 10:13:42 · 384 阅读 · 0 评论 -
Sorting It All Out poj1094 (拓扑排序的变形 自己感觉对拓扑理解很有意义)
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33961 Accepted: 11884DescriptionAn ascending sorted sequence of distinct values is one原创 2016-12-04 11:29:53 · 604 阅读 · 0 评论 -
Ultra-QuickSort poj2299 (归并排序 求逆序数对)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 57649 Accepted: 21298DescriptionIn this problem, you have to analyze a particular sorting原创 2016-12-31 10:49:17 · 722 阅读 · 0 评论 -
暑假集训 8.16 数据结构实验之排序三:bucket sort (简单的桶排序)
数据结构实验之排序三:bucket sortTime Limit: 100ms Memory limit: 65536K 有疑问?点这里^_^题目描述根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的原创 2016-08-16 16:37:06 · 368 阅读 · 0 评论 -
暑假集训 8.13 数据结构实验之排序二:交换排序 (冒泡 与 快排.....)
数据结构实验之排序二:交换排序Time Limit: 1000MS Memory limit: 65536K题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。输入连续多组输入数据,每组数据第一行给出正原创 2016-08-13 21:05:05 · 381 阅读 · 0 评论