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