排序
文章平均质量分 79
Heisenberg_888
互联网工程师,努力学习中
展开
-
912. Sort an Array排序复习 快速排序,选择排序,插入排序,归并排序,堆排序
Given an array of integersnums, sort the array in ascending order.Example 1:Input: nums = [5,2,3,1]Output: [1,2,3,5]Example 2:Input: nums = [5,1,1,2,0,0]Output: [0,0,1,1,2,5]Constraints:1 <= nums.length <= 50000 -50000 <= nums[.原创 2021-01-18 16:58:45 · 356 阅读 · 0 评论 -
寻找数组中第K大的数,时间复杂度O(N)
给定一个数组A,要求找到数组A中第K大的数字。对于这个问题,解决方案有不少,此处我只给出三种:方法1: 对数组A进行排序,然后遍历一遍就可以找到第K大的数字。该方法的时间复杂度为O(N*logN)方法2: 利用简单选择排序法的思想,每次通过比较选出最大的数字来,比较上K次就能找出第K大的数字来。该方法的时间复杂度为O(N*K),最坏情况下为O(N^2)。方法3: 这种方法是本文谈论的重点,可以利用快排的思想,首先快排每次执行都能确定一个元素的最终的位置,如果这个位置是n-k转载 2020-06-13 11:35:24 · 13617 阅读 · 1 评论 -
随手写写之快速排序
#include<iostream>#include<cstdio>using namespace std;const int N=25;void sort(int *a,int left,int right){ if(left>=right)//结束条件,left可能会大于right的,因为sort(a,left,i-1) ret...原创 2018-07-21 20:14:55 · 246 阅读 · 0 评论 -
随手写写之归并排序
#include<iostream>#include<cstdio>using namespace std;const int N=25;int tmp[N];int a[N];void mergearray(int a[],int tmp[],int start,int mid,int last){ int i=start,j=mid+1; ...原创 2018-07-21 19:47:22 · 269 阅读 · 0 评论 -
HDU排名(浙大05年研究生复试试题)
Problem Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N< 1000 )、考题数M ( 0 < M...原创 2018-07-21 17:38:07 · 371 阅读 · 0 评论 -
HDU1106选择排序
Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),...原创 2018-07-20 22:56:50 · 176 阅读 · 0 评论 -
HDU2535vote选择排序复习
暑假华为实习:旁边的正式员工也要求刷OJ,我也要提前准备。这个是基本功,就是干。美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?Input多组输入数据每组数据的第一行包括一个整...原创 2018-07-19 22:14:52 · 193 阅读 · 0 评论 -
HDU1263-------水果
Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工...原创 2018-09-30 17:01:04 · 237 阅读 · 0 评论