krusal

08_数据结构与算法

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

/ 注册

全部文章 / 08_数据结构与算法（共1篇）

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

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

排序分治法

2020-11-17

0 260