Q1主动回忆难度 2
1/12
算法与数据结构 · 中级 07
记忆强度
算法与数据结构中级题库第 7 组，共 12 张卡片。
算法与数据结构 · 中级 07
图由顶点和边组成，存储结构必须回答两个基本问题：某条边是否存在，以及一个顶点与哪些顶点相邻。
对于数组中的两个下标 i < j，如果 a[i] a[j]，则它们构成一个逆序对。
前缀和用预处理换取快速区间查询。
单链表相交通常指两个链表共享同一个结点对象，而不是两个结点保存了相同的值。
堆排序利用完全二叉树的顺序存储性质，把数组组织成堆。
二叉查找树的核心不变量是：对任意结点，其左子树中的键都小于该结点，其右子树中的键都大于该结点；
在线中位数问题要求数据逐个到达时，不能每次都重新排序全部历史数据，却要能随时返回当前中位数。
分治算法把规模为 n 的问题拆成若干个更小的子问题，分别求解后再合并结果。
跳表是在有序链表之上增加多级稀疏索引的数据结构。
最近最少使用淘汰策略认为：最近长时间没有被访问的数据，将来更可能继续不被访问。
设有一个 rows × cols 的网格，从左上角出发，每次只能向右或向下移动，部分格子不可进入，目标是统计到达右下角的路径数量。
最长公共子串要求选出的字符在两个原字符串中都连续，而最长公共子序列只要求保持相对顺序，允许跳过中间字符。