首页课程小红花墙

考级冲刺 · 小纸条

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

第 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按二进制拆

把指数 10 拆成 2 的幂之和。

2快速幂写法

这样算 a 的 n 次方,大约要几步?

3数太大怎么办

想想手算多位数加法是怎么做的。

4倒着存数字

数字 123 倒着存进数组是什么样?

5高精度加法

用竖式算 999+1,进位发生了几次?

6倒着输出

为什么会出现多余的零?

7高精度减法

算 100-1,借位发生了几次?

8高精度乘法

a 的第 i 位乘 b 的第 j 位,结果该加到第几位?

9高精度练习

算出来大约有多少位?

10链表是什么

想想寻宝游戏的线索卡,是不是很像链表?

第 1 页 · 背面(答案)

参考答案(家长):约 log n 步。n 是十亿也只要三十来步。

参考答案(家长):10 = 8+2。

参考答案(家长):a[0]=3, a[1]=2, a[2]=1。

参考答案(家长):从个位对齐,逐位相加,满十进一。

参考答案(家长):数组开得比实际长,前面没用到的位置是 0。

参考答案(家长):3 次连续进位,最后多出一位变成 1000。

参考答案(家长):第 i+j 位。

参考答案(家长):2 次连续借位。

参考答案(家长):很像。每张线索指向下一张,顺着找下去。

参考答案(家长):31 位。

第 2 页 · 正面(题目)
11节点长什么样

怎么知道链表到头了?

12遍历链表

遍历 5 个节点的链表,要走几步?

13链表插入

顺序反了会怎样?

14链表删除

删除节点需要移动别的元素吗?

15数组还是链表

频繁在中间插入,该用哪个?

16用数组模拟链表

想想 next[3]=7 表示什么意思?

17双向链表

双向链表比单链表多了什么能力?

18循环链表

循环链表怎么判断"走完一圈"?

19约瑟夫问题

5 个人报到 2 出列,谁最后剩下?

20二分答案

怎么判断一道题能不能二分答案?

第 2 页 · 背面(答案)

参考答案(家长):5 步,走到第 6 步发现是空就停。

参考答案(家长):走到某个节点的下一个是空,就说明到尾了。

参考答案(家长):不需要,只改一条线索,这是链表比数组快的地方。

参考答案(家长):先改当前节点的指向,原来那一串就找不回来了,后面全丢。

参考答案(家长):第 3 个节点的下一个是第 7 个节点。

参考答案(家长):链表。数组每次插入都要挪动大量元素。

参考答案(家长):记住起点,再次回到起点就是一圈。

参考答案(家长):能从任意节点往回走,不必每次从头开始。

参考答案(家长):问自己:如果某个值可行,比它小(或大)的是不是也一定可行。

参考答案(家长):3 号。可以自己画圈模拟一遍验证。

第 3 页 · 正面(题目)
21二分答案的框架

求最大值时,验证可行后该往哪边找?

22二分答案练习

这道题的答案范围是多少到多少?

23贪心再回顾

找零钱用贪心,什么情况下会出错?

24排序是贪心的好搭档

活动安排问题该按什么排?

25分治的想法

分治的三个步骤是什么?

26归并排序

合并两个有序数组,为什么很快?

27快速排序

快排和归并,哪个稳定?

28五级综合

把这六块各写一句话概括。

29知识要串起来

整理一张"看到什么特征用什么方法"的对照表。

30三年之约

翻翻最早的纸条,看看当初的自己。

第 3 页 · 背面(答案)

参考答案(家长):从 1 到最长的那根木头的长度。

参考答案(家长):往更大的一边找,同时记下当前这个可行答案。

参考答案(家长):按结束时间从早到晚,早结束才能腾出时间给后面。

参考答案(家长):面额特殊时,比如 1、3、4 凑 6,贪心拿 4+1+1 不如 3+3。

参考答案(家长):两边都有序,只需各用一个指针从头比,一遍扫完。

参考答案(家长):分、治、合。

参考答案(家长):能一句话说清,说明真的理解了。

参考答案(家长):归并稳定,快排不稳定。

参考答案(家长):会发现当时觉得难的,现在觉得理所当然 —— 这就是进步。

参考答案(家长):如"最大值最小"用二分答案、"最少步数"用广搜。

op599 课程