排序算法
成龙大侠
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。时间复杂度为O(n*logn)该方法的基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。...原创 2018-10-16 10:33:24 · 175 阅读 · 0 评论 -
What Is Your Grade? HDU - 1084
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1084解题思路:直接暴力也可以,不过暴力也是可以讲技巧的。因为原题按输入的顺序输出,所以先将需要读入的数据存两份。然后对其中一个按照题目所给规则排序。然后根据邻接表的思想将解题数5 4 3 2 1 0 的人分开存放。最后遍历没有排序的数组,到存放对应的解题数的vector中查找所在位置,判断得分。...原创 2019-04-10 20:41:23 · 242 阅读 · 0 评论