这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
算法与数据结构 [2021/05/20 11:23] admin 创建 |
算法与数据结构 [2021/06/16 16:36] (当前版本) admin |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| + | ====== 算法 ====== | ||
| + | |||
| + | ===== 第1讲 ===== | ||
| + | * 是否有相似的问题 | ||
| + | * 最简单的case | ||
| + | * 大问题划分为小问题 | ||
| + | |||
| + | |||
| + | |||
| + | ===== 第2讲 ===== | ||
| + | |||
| + | |||
| - 问题拆分:看输入中关键的数据结构 | - 问题拆分:看输入中关键的数据结构 | ||
| - 结果合并:看输出中关键的数据结构 | - 结果合并:看输出中关键的数据结构 | ||
| - | - 数组型数据结构: | + | - 数组型数据结构:按元素下标分;按元素值分 |
| + | - 分的方式:均匀划分,问题的规模不要线性减少,而是最好指数级减少 | ||
| + | - 不求最均匀;只求足够均匀 | ||
| + | - 没有数据结构的问题,想办法造出一些数据结构 | ||
| + | |||
| + | ===== 第3讲 ===== | ||
| + | 数据结构(两种区分方式) | ||
| + | 数组,排序 | ||
| + | |||