算法进阶 · 小纸条

m["banana"] 在从未赋值时取出的值是多少？

序列 2 2 3 处理后，cnt[2] 和 cnt[3] 各是多少？

判断两个元素是否在同一组，靠比较它们的什么？

如果 fa[x]==x，说明 x 是什么？

合并两个本来就在同一组的元素会发生什么？

路径压缩优化的是并查集的哪个操作？

互相为好友的关系，更适合用有向图还是无向图？

一条无向边 u—v 要往邻接表里加几次？

n=1000 个点，邻接矩阵大约要多少个格子？

BFS 是先访问离起点近的还是远的点？

为什么第一次到达某点就是最短步数？

DFS 走到死路后会怎么做？

vis[] 数组在 DFS 里起什么作用？

能做拓扑排序的图必须满足什么条件？

边权都相等时，求最短路可以直接用什么？

Dijkstra 每一步选择哪个点来“确定”？

图里有负权边时还能直接用 Dijkstra 吗？

n 个点的生成树恰好有几条边？

3 个不同数字一共有几种排列？

两个皇后在同一条斜线上，它们的行差和列差有什么关系？

正确的剪枝会不会漏掉真正的答案？

分治的三个步骤分别叫什么？

合并两个各含 3 个数的有序段，最多比较几次？

一次划分后，基准这个元素的位置还会再变吗？

二分答案的关键前提是什么？

(7-9)%5 直接算可能是负数，正确写法算出来等于几？

算 2^10 用快速幂大约要几轮乘法（数量级）？

C(4,2) 等于多少？

需要“自动去重并保持有序”，该用哪个容器？

给“求带权图单源最短路”和“列出所有排列”各选一个最合适的算法。