408 知识网络

1. 划数据结构 链表?数组?顺序存储树?邻接矩阵?

数据结构

所属模块:DS-7 代码题体系(408 算法设计大题) · 本模块第 2 / 9 个概念

在「DS-7 代码题体系(408 算法设计大题)」概念体系中的位置

flowchart TD
    A["读题三步法(30 秒)"] --> A1["1. 划数据结构<br/>链表?数组?顺序存储树?邻接矩阵?"]
    A --> A2["2. 划需求<br/>找/删/改/判定?有'尽可能高效'吗?"]
    A --> A3["3. 验示例<br/>手算题目样例"]
    A1 --> B["四类载体 → 对应模板库"]
    B --> C["写设计思想(三段落)<br/>用什么 → 怎么做 → 为何高效"]
    C --> D["写代码(先框架后细节)"]
    D --> E["复杂度 + 边界自查"]
    B -.10分钟无思路.-> F["暴力保底写法<br/>拿稳 8 分"]

得分结构(来源:复习资料 P4 §一):设计思想写满 3 条即满分;代码与思想一致 + 关键注释 + 边界正确;复杂度给结论 + 一句话理由。决策线:前 10~12 分钟没有 O(n) 思路就切暴力保底