给每样写一句适用场景。
算法进阶 · 小纸条
选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。
默写六类 DP 各举一例。
说出三种最短路各自的适用条件。
说出每样最擅长的操作。
给每块举一道代表题。
整理你的模板库。
随机挑三个模板测试一遍。
统计错题类型分布。
挑一个软肋开始攻。
定一个每周最低题量。
参考答案(家长):线性、区间、树上、状压、数位、期望。
参考答案(家长):能说清适用场景才算掌握。
参考答案(家长):知道擅长什么才知道何时该用。
参考答案(家长):Dijkstra 非负权、Bellman-Ford 可负权、Floyd 多源小图。
参考答案(家长):注明"什么时候用"比代码本身更重要。
参考答案(家长):有具体印象才想得起来。
参考答案(家长):反复出现的那类就是真正的软肋。
参考答案(家长):测过的才敢用。
参考答案(家长):每周三到五道,能坚持就行。
参考答案(家长):十道之后重新评估。
完整讲一道难题给同学听。
出一道简单的题。
帮同学看一段有 bug 的代码。
和同学讨论一道题的两种解法。
写一份五年总结。
想想编程里什么最让你有成就感。
想想低谷时你会怎么调整。
算算你这五年的累计时间。
写下你对地基期的期待和担心。
给自己写一句话,进入下一阶段。
参考答案(家长):出题的过程会让你从另一个角度理解题目。
参考答案(家长):讲不清的环节就是没吃透的地方。
参考答案(家长):讨论能突破个人思维的局限。
参考答案(家长):从边界和初始化开始查,命中率最高。
参考答案(家长):做出能用的东西、想通一道难题,都算。
参考答案(家长):写下来才看得见成长的轨迹。
参考答案(家长):约 300 小时,相当于连续学了近 40 个工作日。
参考答案(家长):减量不停学,是最稳的做法。
参考答案(家长):写下来贴在桌前。
参考答案(家长):担心正常,写下来后会清晰很多。
猜猜计算机最底层靠什么完成计算。
想想"两个开关串联"对应哪种逻辑?
用开关比喻说清"或"。
这句话意味着什么?
1 加 1 的本位和进位各是多少?
全加器有几个输入几个输出?
32 位加法要几个全加器?
这就是补码存在的意义吗?
8 位下 -1 的补码是什么?
16 位补码的范围是多少?
参考答案(家长):与 —— 两个都通才通。
参考答案(家长):靠电路的通断,也就是 0 和 1。
参考答案(家长):意味着复杂的计算机可以由极简单的元件搭出来。
参考答案(家长):任一条路通,电就能过去。
参考答案(家长):三个输入(两个数位和进位),两个输出(本位和进位)。
参考答案(家长):本位 0,进位 1。
参考答案(家长):正是,为了让减法能复用加法电路。
参考答案(家长):32 个。
参考答案(家长):-32768 到 32767。
参考答案(家长):全 1。