会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
pleaseAnswer
博客园
首页
新随笔
联系
订阅
管理
2022年1月28日
⑫ 算法设计思想之“分而治之”
摘要: 一、理论 1. 简介 分而治之是 算法设计 中的一种方法 它将一个问题 分 成多个和原问题相似的小问题, 递归解决 小问题,再将结果 合 并以解决原来的问题 2. 场景 2.1 归并排序 分:把数组从中间一分为二 解:递归地对两个子数组进行归并排序 合:合并有序子数组 2.2 快速排序 分:选基准,
阅读全文
posted @ 2022-01-28 15:36 pleaseAnswer
阅读(64)
评论(0)
推荐(0)
编辑