给自己定一个假期也能坚持的最低题量。
考级冲刺 · 小纸条
选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。
翻错题本,找出你错得最多的一类。
找一道做过的题,看看有没有更简洁的解法。
把你最近写的一段代码整理清楚。
建一个自己的模板文件。
想想哪道题用到了数学知识。
查查 error、expected、undefined 各是什么意思。
写下你接下来半年的目标。
写下这三年你最大的三个进步。
期待一下下一阶段最想学的东西。
参考答案(家长):多数人是边界处理或复杂度估算。
参考答案(家长):每天一道,或每周五道,能坚持就行。
参考答案(家长):整理后再看,错误往往一眼就能发现。
参考答案(家长):对比之后再自己重写一遍,印象最深。
参考答案(家长):如求和公式、组合计数、判断三角形。
参考答案(家长):亲手整理一遍的模板,才是自己的。
参考答案(家长):目标要具体、能验证,比如"通过某一级"或"做出一个小游戏"。
参考答案(家长):错误、期望(这里应该有…)、未定义。
参考答案(家长):带着期待往前走,比被推着走轻松得多。
参考答案(家长):写得出来,就是实打实的成长。
走迷宫时你会怎么试?
这种走法像什么?
忘记撤销标记会怎样?
走迷宫时有哪几种"不能再往下走"?
写出表示上下左右的两个数组。
为什么要把整片都标记?
3 个数有几种排列?
不取消标记会漏掉什么?
从 3 个数里选 2 个,有几种组合?
找和为 10 的组合时,当前已经超过 10 该怎么办?
参考答案(家长):像走迷宫时一直摸着右墙走,撞墙就回头。
参考答案(家长):沿一条路走,走不通就退回来换一条 —— 这就是搜索的直觉。
参考答案(家长):出了地图、是墙、这格已经走过。
参考答案(家长):本来能走的路被当成走过的,很多方案会漏掉。
参考答案(家长):否则同一片会被重复计数。
参考答案(家长):横向偏移 -1,1,0,0,纵向偏移 0,0,-1,1,一一对应。
参考答案(家长):后面的分支再也用不了这个数,只能列出很少几种排列。
参考答案(家长):6 种。
参考答案(家长):立刻返回,再加只会更大。
参考答案(家长):3 种(12、13、23),而排列有 6 种。
这种走法用什么装待走的位置?
为什么深搜找到的路不一定最短?
为什么入队时就要标记,而不是出队时?
起点的步数应该记成几?
求迷宫最少步数用哪个?求所有路径呢?
动手写一写。
注意起点终点怎么找。
八数码游戏的状态是什么?
走迷宫时用什么判重?
什么情况下深搜容易出问题?
参考答案(家长):深搜是一条路走到底,先找到的可能是绕了很远的那条。
参考答案(家长):队列,先进先出,保证按层次顺序。
参考答案(家长):0,因为还没走。
参考答案(家长):否则同一个位置会被重复入队很多次。
参考答案(家长):双重循环找起点,遇到未访问的 1 就计数并整片标记。
参考答案(家长):前者广搜,后者深搜。
参考答案(家长):九个格子当前的数字排布。
参考答案(家长):先扫一遍地图记下起终点,再从起点做广搜。
参考答案(家长):搜索路径特别长的时候,比如一条很长的通道。
参考答案(家长):一个和地图一样大的访问标记数组。