首页课程小红花墙

考级冲刺 · 小纸条

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

第 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 章5
只印题目
第 1 页 · 正面(题目)
1保持手感

给自己定一个假期也能坚持的最低题量。

2补自己的短板

翻错题本,找出你错得最多的一类。

3读别人的代码

找一道做过的题,看看有没有更简洁的解法。

4代码要写得清楚

把你最近写的一段代码整理清楚。

5常用模板整理

建一个自己的模板文件。

6数学不能落下

想想哪道题用到了数学知识。

7英语也有用

查查 error、expected、undefined 各是什么意思。

8定个新目标

写下你接下来半年的目标。

9别和别人比

写下这三年你最大的三个进步。

10下一段路

期待一下下一阶段最想学的东西。

第 1 页 · 背面(答案)

参考答案(家长):多数人是边界处理或复杂度估算。

参考答案(家长):每天一道,或每周五道,能坚持就行。

参考答案(家长):整理后再看,错误往往一眼就能发现。

参考答案(家长):对比之后再自己重写一遍,印象最深。

参考答案(家长):如求和公式、组合计数、判断三角形。

参考答案(家长):亲手整理一遍的模板,才是自己的。

参考答案(家长):目标要具体、能验证,比如"通过某一级"或"做出一个小游戏"。

参考答案(家长):错误、期望(这里应该有…)、未定义。

参考答案(家长):带着期待往前走,比被推着走轻松得多。

参考答案(家长):写得出来,就是实打实的成长。

第 2 页 · 正面(题目)
11什么是搜索

走迷宫时你会怎么试?

12一条路走到黑

这种走法像什么?

13回溯

忘记撤销标记会怎样?

14边界与终止

走迷宫时有哪几种"不能再往下走"?

15方向数组

写出表示上下左右的两个数组。

16数连通块

为什么要把整片都标记?

17全排列

3 个数有几种排列?

18用过的标记

不取消标记会漏掉什么?

19组合问题

从 3 个数里选 2 个,有几种组合?

20剪枝

找和为 10 的组合时,当前已经超过 10 该怎么办?

第 2 页 · 背面(答案)

参考答案(家长):像走迷宫时一直摸着右墙走,撞墙就回头。

参考答案(家长):沿一条路走,走不通就退回来换一条 —— 这就是搜索的直觉。

参考答案(家长):出了地图、是墙、这格已经走过。

参考答案(家长):本来能走的路被当成走过的,很多方案会漏掉。

参考答案(家长):否则同一片会被重复计数。

参考答案(家长):横向偏移 -1,1,0,0,纵向偏移 0,0,-1,1,一一对应。

参考答案(家长):后面的分支再也用不了这个数,只能列出很少几种排列。

参考答案(家长):6 种。

参考答案(家长):立刻返回,再加只会更大。

参考答案(家长):3 种(12、13、23),而排列有 6 种。

第 3 页 · 正面(题目)
21一层层往外

这种走法用什么装待走的位置?

22广搜求最短

为什么深搜找到的路不一定最短?

23广搜的写法

为什么入队时就要标记,而不是出队时?

24记录步数

起点的步数应该记成几?

25深搜还是广搜

求迷宫最少步数用哪个?求所有路径呢?

26搜索练习一

动手写一写。

27搜索练习二

注意起点终点怎么找。

28状态是什么

八数码游戏的状态是什么?

29判重

走迷宫时用什么判重?

30递归的深度

什么情况下深搜容易出问题?

第 3 页 · 背面(答案)

参考答案(家长):深搜是一条路走到底,先找到的可能是绕了很远的那条。

参考答案(家长):队列,先进先出,保证按层次顺序。

参考答案(家长):0,因为还没走。

参考答案(家长):否则同一个位置会被重复入队很多次。

参考答案(家长):双重循环找起点,遇到未访问的 1 就计数并整片标记。

参考答案(家长):前者广搜,后者深搜。

参考答案(家长):九个格子当前的数字排布。

参考答案(家长):先扫一遍地图记下起终点,再从起点做广搜。

参考答案(家长):搜索路径特别长的时候,比如一条很长的通道。

参考答案(家长):一个和地图一样大的访问标记数组。

op599 课程