把指数 10 拆成 2 的幂之和。
考级冲刺 · 小纸条
选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。
这样算 a 的 n 次方,大约要几步?
想想手算多位数加法是怎么做的。
数字 123 倒着存进数组是什么样?
用竖式算 999+1,进位发生了几次?
为什么会出现多余的零?
算 100-1,借位发生了几次?
a 的第 i 位乘 b 的第 j 位,结果该加到第几位?
算出来大约有多少位?
想想寻宝游戏的线索卡,是不是很像链表?
参考答案(家长):约 log n 步。n 是十亿也只要三十来步。
参考答案(家长):10 = 8+2。
参考答案(家长):a[0]=3, a[1]=2, a[2]=1。
参考答案(家长):从个位对齐,逐位相加,满十进一。
参考答案(家长):数组开得比实际长,前面没用到的位置是 0。
参考答案(家长):3 次连续进位,最后多出一位变成 1000。
参考答案(家长):第 i+j 位。
参考答案(家长):2 次连续借位。
参考答案(家长):很像。每张线索指向下一张,顺着找下去。
参考答案(家长):31 位。
怎么知道链表到头了?
遍历 5 个节点的链表,要走几步?
顺序反了会怎样?
删除节点需要移动别的元素吗?
频繁在中间插入,该用哪个?
想想 next[3]=7 表示什么意思?
双向链表比单链表多了什么能力?
循环链表怎么判断"走完一圈"?
5 个人报到 2 出列,谁最后剩下?
怎么判断一道题能不能二分答案?
参考答案(家长):5 步,走到第 6 步发现是空就停。
参考答案(家长):走到某个节点的下一个是空,就说明到尾了。
参考答案(家长):不需要,只改一条线索,这是链表比数组快的地方。
参考答案(家长):先改当前节点的指向,原来那一串就找不回来了,后面全丢。
参考答案(家长):第 3 个节点的下一个是第 7 个节点。
参考答案(家长):链表。数组每次插入都要挪动大量元素。
参考答案(家长):记住起点,再次回到起点就是一圈。
参考答案(家长):能从任意节点往回走,不必每次从头开始。
参考答案(家长):问自己:如果某个值可行,比它小(或大)的是不是也一定可行。
参考答案(家长):3 号。可以自己画圈模拟一遍验证。
求最大值时,验证可行后该往哪边找?
这道题的答案范围是多少到多少?
找零钱用贪心,什么情况下会出错?
活动安排问题该按什么排?
分治的三个步骤是什么?
合并两个有序数组,为什么很快?
快排和归并,哪个稳定?
把这六块各写一句话概括。
整理一张"看到什么特征用什么方法"的对照表。
翻翻最早的纸条,看看当初的自己。
参考答案(家长):从 1 到最长的那根木头的长度。
参考答案(家长):往更大的一边找,同时记下当前这个可行答案。
参考答案(家长):按结束时间从早到晚,早结束才能腾出时间给后面。
参考答案(家长):面额特殊时,比如 1、3、4 凑 6,贪心拿 4+1+1 不如 3+3。
参考答案(家长):两边都有序,只需各用一个指针从头比,一遍扫完。
参考答案(家长):分、治、合。
参考答案(家长):能一句话说清,说明真的理解了。
参考答案(家长):归并稳定,快排不稳定。
参考答案(家长):会发现当时觉得难的,现在觉得理所当然 —— 这就是进步。
参考答案(家长):如"最大值最小"用二分答案、"最少步数"用广搜。