返回
COMP2521 · 在线刷题
历年真题
知识点例题
数组 · 最长严格递增连续子段
数组 · 原地翻转
AVL 树 · 自平衡插入
AVL 树 · 插入后的树高
复杂度 · 数三角双循环的次数
复杂度 · 矩阵乘法的乘法次数
二叉搜索树 · 插入与查找
二叉搜索树 · 第 k 小
二叉树 · 求树高
二叉树 · 数叶子
欧拉 · 数奇数度顶点
欧拉 · 判定回路/路径/无
BFS · 可达顶点数 numReachable
BFS · 无权最短距离
BFS · 二分图判定
DFS · 连通分量个数
DFS · 两点是否可达
DFS · 有向图找环
图 · 构建无向邻接矩阵
图 · 最大出入度差 maxDegreeDiff
哈希表 · 各桶的链长
哈希表 · 最长链(最坏查找代价)
堆 · 插入并上浮
堆 · 删除堆顶并下沉
堆 · 第 k 大
链表 · 建表并打印
链表 · 递归求和
MST · 最小生成树总权重
MST · 最小生成树里的最大边权
队列 · 模拟出队序列
队列 · 最终队列内容
递归 · 阶乘
递归 · 汉诺塔
递归 · 子集和
排序 · 升序排序
排序 · 按键稳定排序
排序 · 逆序对计数
栈 · 括号匹配
栈 · 十进制转二进制
树的遍历 · 前/中/后序
树的遍历 · 层序(BFS)
Trie · 数一数存了几个单词
Trie · 是不是一个已存单词
2-3-4 节点 · 值往哪个孩子走
2-3-4 树 · 插入后的根
二分查找 · 返回下标
栈 ADT · 入栈出栈
稳定排序 · 按分数
优先队列 · 入队/取最大
Dijkstra · 从 0 出发的最短距离
拓扑排序 · 字典序最小