关闭

Ultra-QuickSort poj2299 (归并排序 求逆序数对)

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 57649   Accepted: 21298 Description In this problem, you have to analyze a particular sorting...
阅读(132) 评论(0)

Sorting It All Out poj1094 (拓扑排序的变形 自己感觉对拓扑理解很有意义)

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 33961   Accepted: 11884 Description An ascending sorted sequence of distinct values is one...
阅读(182) 评论(0)

暑假集训 8.19 图结构练习——判断给定图是否存在合法拓扑序列 sdut2140

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory limit: 65536K 题目描述  给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 输入  输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b,表示从a到b有一...
阅读(114) 评论(0)

暑假集训 8.16 数据结构实验之排序三:bucket sort (简单的桶排序)

数据结构实验之排序三:bucket sort Time Limit: 100ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的...
阅读(128) 评论(0)

暑假集训 8.13 数据结构实验之排序二:交换排序 (冒泡 与 快排.....)

数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory limit: 65536K 题目描述 冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。 输入 连续多组输入数据,每组数据第一行给出正...
阅读(117) 评论(0)
    个人资料
    • 访问:25719次
    • 积分:1422
    • 等级:
    • 排名:千里之外
    • 原创:111篇
    • 转载:2篇
    • 译文:0篇
    • 评论:4条
    博客专栏