Q1主动回忆难度 2
1/12
算法与数据结构 · 中级 06
记忆强度
算法与数据结构中级题库第 6 组，共 12 张卡片。
算法与数据结构 · 中级 06
单链表成环后，从头结点不断沿 next 前进将永远无法到达空指针。
普通栈只保证后进先出，核心操作是压栈、出栈和读取栈顶。
循环队列用固定长度数组保存元素，并通过队头下标 head 和队尾下标 tail 把数组逻辑上首尾相连。
递归是函数通过调用自身，把较大规模的问题转化为结构相同的较小问题。
字典树又称 Trie，它把字符串拆成字符序列，并让具有相同前缀的字符串共享路径。
二分查找适用于能够随机访问且按目标规则有序的数据。
二分查找适用于具有单调性的有序序列。
广度优先搜索简称 BFS，它从起点出发，按照与起点的边数距离逐层访问图中的顶点。
经典区间调度问题要求从若干互相可能重叠的区间中选出数量最多的一组互不冲突区间。
归并排序采用分治思想：先把序列不断划分为左右两半，直到子序列长度不超过一；
区间调度的经典目标是：给定若干占用同一资源的时间区间，从中选择数量最多且彼此不重叠的区间。
排序稳定性描述的是：若两个元素在排序键上相等，排序后它们的相对先后顺序是否与排序前一致。