Q1主动回忆难度 3
1/12
算法与数据结构 · 高级 02
记忆强度
算法与数据结构高级题库第 2 组，共 12 张卡片。
算法与数据结构 · 高级 02
回溯是一种系统枚举候选解的搜索方法。
跳表是在有序链表之上建立多级稀疏索引的数据结构。
统计搜索关键词出现次数时，最直接的方法是遍历记录并用散列表维护“关键词到次数”的映射。
红黑树是一种带颜色标记的二叉查找树。
BM 字符串匹配算法从模式串末尾向前比较，并在失配后尽可能跳过不可能匹配的位置。
当系统需要同时在一段文本中查找大量关键词时，逐个调用单模式串匹配算法会反复扫描主串。
最近最少使用缓存按照访问新鲜度淘汰数据：容量已满且要插入新条目时，删除最长时间没有被访问的条目。
在主串中查找模式串，最直接的方法是朴素匹配，也常称为 BF 算法。
递归树把递推式展开成按层组织的计算过程：根节点代表规模为 n 的原问题，子节点代表递归生成的子问题，每个节点旁标记除递归调用之外的局部工作量。
编辑距离通常指把字符串 A 转换成字符串 B 所需的最少编辑次数，允许的基本操作是插入一个字符、删除一个字符和替换一个字符，每种操作默认成本为一。
贪心算法在每一步根据当前信息选择看起来最优的方案，并且通常不撤销之前的决定。
最近最少使用缓存通常简称 LRU 缓存。