摘要: 分而治之:将一个问题,分成多个和原问题相似的小问题。递归解决小问题,再将结果合并,解决最终原问题。 场景一:归并排序 分:将数组 一分为二 解:递归的对两个子数组进行归并排序 合:合并有序子数组 场景二:快速排序 分:选基准,按基准把数组分成两个子数组 解:递归的对两个子数组进行快速排序 合:对两个 阅读全文
posted @ 2020-12-28 15:22 毛栗的demo 阅读(109) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-12-28 10:34 毛栗的demo 阅读(35) 评论(0) 推荐(0)