![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
BLF2
这个作者很懒,什么都没留下…
展开
-
HDUOJ 1004 Let the Balloon Rise ——三种解法:字典树,暴力,排序
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70944 Accepted Submission(s): 26378Problem DescriptionConte原创 2014-06-30 15:48:33 · 1072 阅读 · 2 评论 -
POJ 2442 Sequence 堆和堆排序
SequenceTime Limit: 6000MSMemory Limit: 65536KTotal Submissions: 7697Accepted: 2543DescriptionGiven m sequences, each contains n non-negative integer. Now we原创 2015-03-11 20:07:25 · 920 阅读 · 0 评论 -
SDUTOJ 2109 找女朋友 快速排序法 堆排序
找女朋友 Time Limit: 15MS Memory limit: 65536K 题目描述山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生坐女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。输入输入包括两行,原创 2014-01-17 20:09:13 · 1154 阅读 · 0 评论 -
SDUTOJ 2053 整理音乐——快排算法和链表的插排法
题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,他想把这些音乐放到一块,组成一个分数有序的序列。由于音乐文件很多,而文件里音乐的数目也是不确定的,怎么帮帮原创 2014-04-01 01:11:19 · 1311 阅读 · 0 评论 -
SDUTOJ 2446 最终排名——快排+结构体
Time Limit: 1000MS Memory limit: 65536K 题目描述第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面原创 2014-03-12 18:25:25 · 2525 阅读 · 0 评论 -
SDUTOJ 2109 找女朋友——快排函数的调用
题目描述山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生坐女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。输入输入包括两行,第一行是一个正整数N(N输出输出只有一行,为这N个数的降序序列,数与数之间用空格隔开。示例输入原创 2014-03-07 20:27:52 · 972 阅读 · 0 评论 -
SDUTOJ 2119 数据结构实验之链表四:有序链表的归并
题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。输入第一行输入M与N的值; 第二行依次输入M个有序的整数;第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入6 51 23 26 45 66 9914 21 2原创 2014-03-06 19:30:52 · 3546 阅读 · 0 评论 -
SDUTOJ 1582 排序 ----希尔排序
排序Time Limit: 1000ms Memory limit: 32678K 有疑问?点这里^_^题目描述 给你N(N输入 输入数据第一行是一个正整数N,第二行有N个整数。输出 输出一行,从小到大输出这N个数,中间用空格隔开。示例输入51 4 3 2 5示例输出1 2 3原创 2014-12-28 22:57:40 · 1288 阅读 · 0 评论 -
排序技术_各种算法原理 图解 代码实现
本文转至 starive_giant 大神的《排序技术_各种算法原理 图解 代码实现》,地址:http://blog.csdn.net/ggxxkkll/article/details/8667429排序技术有很多种,下面简单介绍一下几种。一 插入排序1.1 直接插入排序基本思想:每次将一个待排序额记录按其关键码的大小插入到一个已经排好序转载 2014-12-28 23:17:00 · 655 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort——归并排序求逆序数,线段树离散化
Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 41569Accepted: 15067DescriptionIn this problem, you have to analyze a particular sorti原创 2014-08-15 19:58:07 · 648 阅读 · 0 评论 -
UVA 120 --- Stacks of Flapjacks 模拟
Stacks of FlapjacksTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescription Stacks of Flapjacks BackgroundStacks and Queues are o原创 2014-12-21 17:55:36 · 659 阅读 · 0 评论 -
UVA 229---Train Swapping 冒泡排序求逆序数,归并排序求逆序数
Train SwappingTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescription Train Swapping At an old railway station, you may still encoun原创 2014-12-21 17:51:33 · 665 阅读 · 0 评论 -
UVA 156 --- Ananagrams 排序去重
AnanagramsTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescription Ananagrams Most crossword puzzle fans are used to anagrams--groups o原创 2014-12-21 17:58:26 · 612 阅读 · 0 评论 -
UVAOJ 10815 —— Andy's First Dictionary 模拟 排序
Andy's First DictionaryTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionProblem B: Andy's First DictionaryTime limit: 3 seconds原创 2014-12-03 10:52:48 · 579 阅读 · 0 评论 -
SDUTOJ 2128 ——二叉排序树
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节原创 2014-11-27 11:42:41 · 857 阅读 · 0 评论 -
链表插入排序法———排序问题
排序问题Time Limit: 1000MS Memory limit: 65536K 题目描述输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。输入输入数据有一行,包含10个整数,用空格分开。输出输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。示例输入1 2 3 5 4 6 8 9原创 2014-01-17 20:04:06 · 1260 阅读 · 0 评论 -
poj 2388 Who's in the Middle——快排
Who's in the MiddleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 30885Accepted: 17923DescriptionFJ is surveying his herd to find the most average c原创 2014-06-20 18:52:45 · 603 阅读 · 0 评论 -
SDUTOJ 2057 金牌、银牌、铜牌 ——链表的插入排序法
金牌、银牌、铜牌Time Limit: 1000MS Memory limit: 65536K题目描述Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中,一个参赛队伍由三人组合而成,在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码,这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛,假设在比赛开始后30分钟(这时已经有不少原创 2015-03-24 20:57:01 · 1784 阅读 · 0 评论