1启发式搜索
估价高估了会怎样？
计算机基础 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2剪枝
常见的剪枝有哪几类？
3迭代加深
重复搜索浪费大吗？
4随机化算法
随机化的代价是什么？
5在线算法
缓存替换是在线问题吗？
6算法正确性证明：循环不变量
给冒泡排序找一个循环不变量。
7证明终止性
二分查找的这个量是什么？
8综合：设计一个算法（一）
策略是什么？
9综合：证明它（二）
写出完整的证明思路。
10综合：实现与验证（三）
对拍发现不一致怎么办？
第 2 页 · 正面（题目）
11对拍的价值
为什么要随机小数据？
12综合练习一
想出线性做法。
13综合练习二
想出线性做法。
14综合练习三
这是什么问题？
15综合练习四
想出策略。
16综合练习五
写出状态与转移。
17算法选择的判断流程
n 是一百万，能接受什么复杂度？
18从数据规模反推算法
把这张对照表记下来。
19算法自查（一）
写下你的答案。
20算法自查（二）
写下你的答案，每类配一道题。
第 3 页 · 正面（题目）
21算法自查（三）
写下你的答案。
22这批课在考研里的位置
整理一份你自己的算法知识树。
23阶段小结
回顾这批课，你最大的变化是什么？
24计算理论要回答什么
你觉得有计算机永远算不出的问题吗？
25字母表与串
二进制字母表上"所有偶数长度的串"是一个语言吗？
26有限状态自动机
设计一个自动机，识别以 1 结尾的二进制串。
27自动机能做什么
登录流程算状态机吗？
28确定与非确定
既然能力相同，非确定型有什么用？
29子集构造法
n 个状态最多变成多少个？
30正则表达式
写一个匹配"若干个 a 后跟至少一个 b"的正则。