激情烤鸡

文章
10
资源
0
加入时间
3年1月13天

快速排序(基准是中位数)

简介:  快排相比冒泡等相对较快,是因为其是跳跃式交换(快,要根据数据量等)下面算法介绍:  ①根据数据量,若大于cutoff,则用快排,反之用插入排序  ②先找基准(这里采用中位数),并将基准放在Right-1的位置(Right放比较三个数最大那个)  ③从左边向右开始找,若找到比基数大的(则左边指针停下);然后从右边开始向左找,若找到比基数小的(则右边指针停下);  ④交换左右指针所指的数  ⑤

51nod 1163 最高的奖励【贪心】

1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。