Q1主动回忆难度 3
1/12
算法与数据结构 · 高级 01
记忆强度
算法与数据结构高级题库第 1 组，共 12 张卡片。
算法与数据结构 · 高级 01
朴素字符串匹配在失配后通常把模式串起点右移一位，再从模式串开头重新比较。
最短路径问题是在图中寻找从起点到目标点的最小代价路径。
生产者负责生成任务，消费者负责处理任务，队列用于解耦两端的执行速度。
快速排序通过选择一个基准值，将区间重新排列为较小元素区、基准区和较大元素区，再递归处理左右部分。
最长递增子序列要求从数组中选择若干元素，保持原有相对顺序，并使数值严格递增。
动态规划适用于问题可以拆成重复子问题，并且整体最优解能够由子问题的最优解组合得到的场景。
并查集用于维护一组互不相交的集合，核心操作是查询元素所属集合代表的 find，以及合并两个集合的 union。
零一背包问题给出若干物品，每件物品有重量和价值，每件最多选择一次，在总重量不超过容量的条件下求最大价值。
并查集用于维护一组元素被划分成若干互不相交集合的状态，主要支持查找代表元素和合并两个集合。
字符串匹配的目标是在主串中找到模式串第一次或全部出现的位置。
拓扑排序把有向图中的顶点排成线性序列，使每条边 u - v 的起点 u 都出现在终点 v 之前。
回溯是一种系统枚举决策树的搜索方法。