krusal

分类

01_信息学竞赛之初赛篇(10) 03_信息学竞赛之算法基础篇(2) 04_题解(19) 05_学海无涯(29) 06_C/C++(4) 07_Git(1) 08_数据结构与算法(4) 09_英语学习(9) 10_教学反思(2) 11_工具软件(1) 12_WPF学习笔记(2) 未归档(2)

/ 注册

全部文章（共2篇）

咸鱼君的算法学习笔记——快速排序

引入分治 "分而治之"。将原问题划分成了几个可合并的规模更小的问题，分别解决。然后合并。分治法的具体操作是把原问题分解成若干个较小规模的子问题，对这个子问题分别求解。如果子问题不够小，那么把每个子问题再划分为规模更小的子问题。这样一直分解下去，直到问题足够小，能十分简单...

排序分治法

2020-11-17

0 260

【排序】题解_P1093奖学金

题目描述奖学金某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学...

排序

2020-11-20

0 279