数组 [4,7,2,9] 里找 2,从头一个个看,看到第几个才找到?(从 1 数)
考级冲刺 · 小纸条
选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。
[4,7,2,9] 里找 9,pos 最后是几?(下标从 0 数)
查字典能快速翻到某个字,靠的是字典有什么特点?
范围是 1 到 100,第一次猜中间,应该猜几?
左端 left=0、右端 right=8,中间 mid 是几?
a[mid] 比目标小,下一步 left 要变成什么?
除了找到,循环还会在什么时候结束?
一个个找要 1000 次,二分大约只要几次?
冒泡排序每一趟会把当前最大的数送到哪里?
数组 a 有 5 个数,把它们从小到大排好,怎么写?
要从大到小排,比较函数里应该写 x>y 还是 x<y?
想按年龄从小到大,比较函数里写 a.age<b.age 还是 >?
排完后 s[0] 是分数最高还是最低的同学?
数列 1、2、3 的前缀和依次是多少?
s[i]=s[i-1]+a[i] 里,s[i] 依赖前面的哪个值?
s[5]=20,s[2]=8,第 3 到第 5 个的和是多少?
要多次询问不同区间的和,先做什么准备最划算?
数列 1、3、6 的差分依次是多少?
给一段数都加同一个值时,差分只需要改几个位置?
要统计 0 到 9 每个数字出现几次,cnt 数组至少要多少格?
cnt[2]=3,输出时数字 2 要连续输出几次?
贪心每一步选的是什么样的选择?
用 5 元和 1 元凑 7 元,最少几枚?
两个活动,一个 9 点结束、一个 11 点结束,先选哪个能留更多时间?
选结束早的活动,好处是给后面留下了什么?
面值 1、3、4 凑 6 元,最少其实几枚?
枚举的优点是一定找得到,那它的缺点是什么?
找两数之和为 20 的组合时,第一个数取到 3,还有必要试它配一位数吗?(最大才 3+9=12)
递推是从大往小算,还是从小往大算?
到第 1 级有 1 种、第 2 级有 2 种,那到第 3 级有几种?