用户工具

站点工具


算法与数据结构

算法

第1讲

  • 是否有相似的问题
  • 最简单的case
  • 大问题划分为小问题

第2讲

  1. 问题拆分:看输入中关键的数据结构
  2. 结果合并:看输出中关键的数据结构
  3. 数组型数据结构:按元素下标分;按元素值分
  4. 分的方式:均匀划分,问题的规模不要线性减少,而是最好指数级减少
  5. 不求最均匀;只求足够均匀
  6. 没有数据结构的问题,想办法造出一些数据结构

第3讲

数据结构(两种区分方式)

  数组,排序
  
算法与数据结构.txt · 最后更改: 2021/06/16 16:36 由 admin