Q1主动回忆难度 2
1/12
算法与数据结构 · 中级 04
记忆强度
算法与数据结构中级题库第 4 组，共 12 张卡片。
算法与数据结构 · 中级 04
两个单向链表相交，通常是指它们从某个结点开始共享同一批结点对象，而不是两个结点保存的值相等。
摊还分析研究一串操作的总成本，并把总成本平均到每次操作上。
冒泡排序通过反复比较相邻元素，把逆序的相邻元素交换。
单向链表反转的本质是改变每个节点的 next 指向，而不是交换节点中保存的数据。
字符串左旋转 k 位，是把前 k 个逻辑字符移动到末尾，同时保持两部分内部顺序不变。
滑动窗口最大值要求窗口每向右移动一步，就报告当前区间内的最大元素。
两个单向链表相交，通常指它们从某个节点开始共享同一批节点对象，而不是节点中保存的值相同。
假设有 k 条按非递减顺序排列的数据流，总元素数为 N。
选择排序把数组划分为已排序前缀和未排序后缀。
插入排序维护一个有序前缀，并依次把后续元素插入前缀中的正确位置。
动态数组用一段连续内存保存元素，并额外维护当前元素数量 size 与底层容量 capacity。
二叉堆是一棵满足完全二叉树形态和堆序性质的树，通常使用连续数组存储。