数据结构——查找与排序
勿忘初心丶
这个作者很懒,什么都没留下…
展开
-
交叉排序
交叉排序Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2第二行是N个用空格隔开的整数。输出输出只有一行N个数,是按要求排序后的序列,用空原创 2016-08-22 21:01:49 · 305 阅读 · 0 评论 -
数据结构实验之排序七:选课名单
数据结构实验之排序七:选课名单Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。输入输入第一行给原创 2016-08-20 16:35:13 · 275 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁
数据结构实验之排序四:寻找大富翁Time Limit: 200MS Memory Limit: 512KBSubmit StatisticProblem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N原创 2016-12-14 22:30:21 · 297 阅读 · 0 评论 -
排序方法的比较
一、冒泡排序1、原理冒泡排序算法的运作如下:a、比较相邻的元素。如果第一个比第二个大,就交换他们两个。b、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。c、针对所有的元素重复以上的步骤,除了最后一个。d、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。2、举例初转载 2016-11-09 13:18:26 · 483 阅读 · 0 评论 -
常用排序算法稳定性、时间复杂度分析
1、 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。2、研究排序算法的稳定性有何意义? 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点,如果A i == A j,Ai 原转载 2016-11-09 13:15:51 · 240 阅读 · 0 评论 -
Message Flood
Message FloodTime Limit: 1500ms Memory limit: 65536K 有疑问?点这里^_^题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so conve原创 2016-08-23 11:18:48 · 230 阅读 · 0 评论 -
查找练习 hash——出现过的数字
查找练习 hash——出现过的数字Time Limit: 1000MS Memory limit: 65536K题目描述有一个数据字典,里面存有n个数字(n 输入 输入数据只有一组!第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。原创 2016-08-22 10:19:53 · 171 阅读 · 0 评论 -
找女朋友
找女朋友Time Limit: 15MS Memory limit: 65536K题目描述山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生坐女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。输原创 2016-08-22 10:28:26 · 244 阅读 · 0 评论 -
数据结构实验之排序一:一趟快排
数据结构实验之排序一:一趟快排Time Limit: 1000MS Memory limit: 65536K题目描述给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 输入连续输入多组数据,每组输入数据第一行给出正整数N(N 输出输出一趟快速排序后的结果,数字间以一个原创 2016-08-22 10:31:36 · 309 阅读 · 0 评论 -
数据结构实验之查找五:平方之哈希表
数据结构实验之查找五:平方之哈希表Time Limit: 400MS Memory limit: 65536K题目描述给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,...,m-1输入原创 2016-08-22 11:14:15 · 161 阅读 · 0 评论 -
数据结构实验之查找七:线性之哈希表
数据结构实验之查找七:线性之哈希表Time Limit: 1000MS Memory limit: 65536K题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连续输入多组数据,每原创 2016-08-22 14:51:14 · 179 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数
数据结构实验之排序五:归并求逆序数Time Limit: 20MS Memory limit: 65536K题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还原创 2016-08-22 16:34:47 · 201 阅读 · 0 评论 -
数据结构实验之查找四:二分查找
数据结构实验之查找四:二分查找Time Limit: 30MS Memory Limit: 65536KBSubmit StatisticProblem Description在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。Input一组输入数据,输入数据第一行首先输入两个正整数n ( n原创 2016-12-15 00:12:20 · 325 阅读 · 0 评论