知识要串起来
约 10 分钟
单个知识点会了只是「零件」,考场真正考的是「看到题目知道用哪个零件」。这一步靠把题型和方法的对应关系整理成条件反射。
建议做一张「特征 → 方法」对照表,边刷题边补:
| 题目特征 | 大概率的方法 |
|---|---|
| 大指数、要取模 | 快速幂 |
| 结果位数超长 | 高精度 |
| 最大的最小 / 最小的最大 | 二分答案 |
| 频繁中间插入删除 | 链表 |
| 每步选最优且能排序 | 贪心 |
| 能拆成两半再合并 | 分治 |
| 求方案数 / 最优子结构 | 动态规划 |
// 拿到题先问自己三句话:
// 1. 数据范围多大? -> 决定可接受的复杂度
// 2. 求什么?最优、计数、还是判定?
// 3. 有没有单调性 / 子结构 / 可排序? -> 对应到方法
方法:(1)每做完一题,回头归纳它「凭什么特征该用这个算法」;(2)同类题集中练,形成手感;(3)复杂度永远先估—— 可暴力, 可 , 得 以内。会串联,才算真的学会。
小纸条
整理一张"看到什么特征用什么方法"的对照表。
登录 后可看答案