排序
月落乌啼霜月落
在减肥路上越走越远的废宅。。。
目前坐标 厦门U3D工程师
~~~算法赛高!!!!!
展开
-
数据结构实验之排序六:希尔排序
Think: 今天是第一次接触 “希尔排序”的方法。。。所以肯定有理解不到位的地方。。看来是时候开一个排序的分类的。。 希尔排序是插入排序中的一种,其中dk为增量,表示每次移动的增量。Problem Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔原创 2017-02-22 15:01:40 · 384 阅读 · 0 评论 -
数据结构实验之排序二:交换排序
Think: 水题!!!!绝对的水题 写两个 排序函数 然后计数就好了~~~~Problem Description冒泡排序和快速排序都是基于”交换”进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。 Input连续多组输入数据,每组数据第一行给出正整数N(N ≤ 10^5),随后给出N个整数,数字间以空格分原创 2017-05-31 16:48:12 · 331 阅读 · 0 评论 -
图结构练习——判断给定图是否存在合法拓扑序列
Problem Description 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 Input 输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n<=10) 后面m行每行两个整数a b,表示从a到b有一条有向边。Output 若给定有向图存在合法拓扑序列,则输出YES;否则输出NO。Example Input1 0 2 2原创 2017-05-31 09:26:35 · 495 阅读 · 0 评论 -
互评成绩
Think: 数据较少,而且时间没什么限制,所以直接冒泡过了。。。。求出SUM - MAX - MIN 然后求平均数就可了~~~~~~~题目:4 互评成绩 (25分)学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 输入格式:输入第一行给出3原创 2017-03-11 19:45:14 · 690 阅读 · 0 评论 -
统计工龄
Think: 桶排序???开个数组储存,然后便利判断是否为0,不为0就输出呗~5-5 统计工龄 (20分) 给定公司NN名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数NN(10^5≤10 5 ),即员工总人数;随后给出NN个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每原创 2017-03-07 11:57:58 · 1778 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁
Think: 这道题据说可以用快排 也可以用 堆排序。。 因为每天晚上都得写一篇笔记所以今晚就水过去吧~~~~ 明天补上堆排序的方法(不对明天早上貌似还有天梯模拟,下午还要搬宿舍,那样就明晚补吧) 手动滑稽。。安利:qsort是自带的快排函数用法:qsort(void base,int nelem,int width,int (*fcmp)(const void ,const void *原创 2017-02-23 21:25:23 · 1248 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数
Think: 讲区间不断二分,然后进行排序,在MergeSort的过程中不断递归。也就是即先使每个子序列有序,再使子序列段间有序。。。大概就是这样~~~得斯~~PS:你偷走了我的影子,不论你在哪里,我都会一直想着你Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总原创 2017-02-23 19:28:17 · 256 阅读 · 0 评论 -
超排序
Think: 这是当时跨年赛的题目。。虽然下面又提示,但当时依旧没做出来。。。Problem DescriptionbLue 在跨年之际获得了一份小礼物,里面装了一串只包含大写字母和小写字母的字符串,如果你能帮 bLue 把这个字符串按照字典序排序(按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码),他会奖励你一个 Accepted。 Input输入数据有原创 2017-02-22 15:36:45 · 389 阅读 · 0 评论 -
数据结构实验之排序三:bucket sort
Think: 桶排序???。。。开一个0—100的数组计入各年龄段的人数,输出时判断是否为零即可。。。 What ?? 用cin cout 又一次TLE。。。。 Problem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁原创 2017-02-22 15:22:08 · 301 阅读 · 0 评论 -
数据结构实验之排序八:快速排序
Think: 快排就是对冒泡排序的一种优化,分割 递归 比较 排序Problem Description 给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。 Output 输出排序后的结果,数字间以一个空格间隔,行末不得有多余空格。 Exa原创 2017-02-22 15:04:28 · 850 阅读 · 0 评论 -
二分练习
Think: 很简单的二分查找题, 但是 我没搞懂 我用 lower_bound和upper_bound时 为何 会超时。。。。近期补上STL解法吧。。Problem Description给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。Input多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n),接下来原创 2017-08-14 20:54:31 · 480 阅读 · 0 评论