Q1主动回忆难度 2
1/12
算法与数据结构 · 中级 03
记忆强度
算法与数据结构中级题库第 3 组，共 12 张卡片。
算法与数据结构 · 中级 03
循环队列是在固定长度数组上实现先进先出结构的方法。
归并排序是一种典型的分治排序。
单调栈不是一种新的物理容器，而是对普通栈中元素顺序施加约束的使用方式。
完全二叉树要求除最后一层外，其余各层都被填满；
区间调度的经典目标是：给定若干占用同一资源的时间区间，选择数量最多且互不冲突的区间。
普通栈只保证后进先出，压栈与弹栈通常为 O(1)，但若每次获取最小值都扫描全部元素，查询会变成 O(n)。
图由顶点集合和边集合构成。
钱币找零问题给定若干面额和目标金额，要求选取钱币使总额等于目标，常见目标是最少钱币数。
数组中的逆序对是满足 i<j 且 a[i]a[j] 的下标对。
前缀和与差分数组都利用预处理把重复的区间工作转化为常数次边界操作，但二者优化的方向相反。
二叉树序列化是把内存中的节点结构转换为可存储或传输的线性数据，反序列化则根据该数据重建等价的树。
单调栈不是一种新的容器，而是通过限制普通栈中元素的单调性，快速确定某个元素左右两侧第一个更大或更小的位置。