Q1主动回忆难度 3
1/12
算法与数据结构 · 高级 03
记忆强度
算法与数据结构高级题库第 3 组，共 12 张卡片。
算法与数据结构 · 高级 03
最小生成树针对连通、无向、带权图：从全部顶点中选择若干条边，使所有顶点连通、整体没有环，并让边权总和最小。
经典区间调度问题给出若干任务，每个任务占用同一资源的一段时间 [start,end)，目标是选择数量最多的互不重叠任务。
最小生成树讨论的是连通、无向、带权图：从图中选择若干边，使所有顶点连通、没有环，并让边权总和最小。
二叉树路径和计数常见的限定是：路径必须沿父节点到子节点方向延伸，可以从任意节点开始，也可以在任意节点结束，但不能转向或跨越兄弟分支。
希尔排序可以看作按不同间隔执行多轮插入排序。
当待排序数据无法全部装入内存时，不能直接套用以内存随机访问为前提的快速排序或堆排序。
线段树是一棵按区间递归划分的二叉树。
快速选择用于寻找数组中的顺序统计量，例如第 k 小元素或中位数。
遍历序列能否唯一确定二叉树，取决于遍历组合以及节点值是否可区分。
在有向图中，如果顶点 u 能沿有向边到达 v，同时 v 也能到达 u，那么两者相互可达。
在有向图中，若顶点 u 能到达 v，同时 v 也能到达 u，那么二者属于同一个强连通分量。
区间动态规划用于解决答案由某个连续区间及其更短子区间共同决定的问题。