首页课程小红花墙

算法进阶 · 小纸条

选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。

第 1 章30第 2 章30第 3 章30第 4 章30第 5 章30第 6 章30第 7 章30第 8 章30第 9 章30第 10 章30第 11 章30第 12 章30第 13 章30第 14 章30第 15 章30第 16 章30第 17 章30第 18 章30第 19 章30第 20 章30第 21 章30第 22 章30第 23 章30第 24 章30第 25 章10
只印题目
第 1 页 · 正面(题目)
1事务

事务保证了什么?

2这些和算法的关系

再举一个"系统里用到算法"的例子。

3全景图

画出这张全景图。

4综合练习一

写出你的解释。

5综合练习二

写出你的解释。

6综合练习三

写出你的解释。

7综合练习四

写出你的解释。

8知道原理才能优化

想一个"懂原理才能解决"的问题。

9复习:数与编码

说出补码存在的理由。

10复习:存储层次

为什么数组比链表缓存友好?

第 1 页 · 背面(答案)

参考答案(家长):如路由用最短路、压缩用哈夫曼、查重用哈希。

参考答案(家长):不会出现做了一半的中间状态。

参考答案(家长):第一次要从硬盘读入并填充缓存,第二次直接命中缓存。

参考答案(家长):从底层电路一直画到应用程序。

参考答案(家长):每层递归占用栈空间,栈有大小限制,超了就溢出。

参考答案(家长):内存按行连续存放,按行访问缓存命中率高。

参考答案(家长):如内存泄漏、性能抖动、并发 bug。

参考答案(家长):读改写不是原子的,两个线程可能都读到旧值。

参考答案(家长):连续存放,一次能加载相邻的多个元素。

参考答案(家长):让减法能用加法电路实现。

第 2 页 · 正面(题目)
11复习:进程与线程

说出线程共享内存的一个好处和一个坏处。

12复习:网络分层

文件下载用哪个?

13复习:数据库

索引的原理和你学过的什么算法有关?

14建立整体认识

把这张地图贴在桌前。

15一千八百天

写下这五年你最大的三个收获。

16学习节奏调整

调整你的学习计划。

17抽象内容怎么学

用这三个问题分析"缓存"。

18类比是好工具

给"进程"找一个生活类比。

19动手验证

写程序验证缓存友好性。

20亲眼看到才信

把你测出的数据记下来。

第 2 页 · 背面(答案)

参考答案(家长):TCP,不能丢数据。

参考答案(家长):好处是通信快,坏处是要处理同步问题。

参考答案(家长):随时对照,知道自己在学哪一块。

参考答案(家长):树和二分查找。

参考答案(家长):还是每天十分钟,但允许一个概念花几天。

参考答案(家长):能写出来,说明真的走了很远。

参考答案(家长):如一个正在进行的项目,有自己的资源和进度。

参考答案(家长):解决速度差异;没有它每次都要访问慢速存储;像预处理和记忆化。

参考答案(家长):亲手测出的数据最有说服力。

参考答案(家长):两种遍历各计时,对比结果。

第 3 页 · 正面(题目)
21综合项目预告

想想哪个最吸引你。

22复习:算法工具箱

列出清单并标注。

23复习:解题流程

默写这六步。

24复习:调试流程

默写这四步。

25复习:工程习惯

检查你目前养成了几个。

26阶段自测一

计时默写。

27阶段自测二

口头回答。

28阶段自测三

每个用两句话回答。

29查漏补缺

列出要补的清单。

30整理五年的资料

花点时间整理归档。

第 3 页 · 背面(答案)

参考答案(家长):清单越具体,越知道自己有什么。

参考答案(家长):有期待的项目,学起来更有劲。

参考答案(家长):有流程就不会乱猜。

参考答案(家长):能不假思索地说出来,就是本能了。

参考答案(家长):写不出来的就是要重练的。

参考答案(家长):没养成的,从这周开始刻意练。

参考答案(家长):说清"为了解决什么",比背定义有用。

参考答案(家长):能流畅说出,说明体系清晰。

参考答案(家长):整理好的资料,将来会反复用到。

参考答案(家长):补完再进入下一阶段,走得更稳。

op599 课程