栈与队列

2026年10月30日

• 計算量理論
• 渐近复杂度
• 摊还分析
• 栈与队列
• 多项式时间归约
• 计算几何
• 组合计数
• 向量叉积与空间几何

2026年10月30日

• 計算量理論
• 近似算法
• 栈与队列
• 堆与优先队列
• 程序执行与操作计数

2026年10月30日

• 計算量理論
• 栈与队列
• 缓存与流水线

2026年10月30日

• 計算量理論
• 矩阵对角化
• 有向图与dag
• hamilton路径
• 渐近复杂度
• 递归与记忆化
• 栈与队列
• 上下文无关语言
• 图灵机与计算模型
• 可判定性与停机问题
• 多项式时间归约
• p与np
• np完全性
• 空间复杂度类别
• 电路与程序分析
• 集合运算
• 在线算法与竞争分析

2026年10月30日

• 計算量理論
• 渐近复杂度
• 栈与队列

2026年10月30日

• 計算量理論
• 广度优先搜索
• 深度优先搜索
• 栈与队列
• 期望
• 图遍历与搜索

2026年10月30日

• 計算量理論
• 匹配
• 摊还分析
• 栈与队列
• 检验功效与错误类型

2026年10月30日

• 計算量理論
• 栈与队列

2026年10月30日

• 計算量理論
• 栈与队列

2026年10月30日

• 計算量理論
• 渐近复杂度
• 栈与队列

2026年10月30日

• 計算量理論
• 广度优先搜索
• 渐近复杂度
• 分治法
• 递归与记忆化
• 栈与队列
• 最大子段和
• 归并排序
• 快速排序
• 图遍历与搜索

2026年10月30日

• 計算量理論
• 递归与记忆化
• 栈与队列

2026年10月30日

• 計算量理論
• 递推关系
• 递归与记忆化
• 栈与队列

2026年10月30日

• 計算量理論
• 递归与记忆化
• 栈与队列

2026年10月30日

• 計算量理論
• 递归与记忆化
• 链表
• 栈与队列

2026年10月30日

• 動的計画法
• 递归与记忆化
• 栈与队列
• 二叉树与树遍历

2026年10月30日

• ソートアルゴリズム
• 栈与队列
• 排序正确性

2026年10月30日

• ソートアルゴリズム
• 栈与队列

2026年10月30日

• グラフ理論
• 有向图与dag
• 网络流与最小割
• 栈与队列

2026年10月30日

• グラフ理論
• 有向图与dag
• 树与生成树
• 连通性
• 割点与桥
• 栈与队列
• 图计数与度序列

2026年10月30日

• グラフ理論
• 邻接矩阵
• 广度优先搜索
• 深度优先搜索
• 栈与队列
• 图遍历与搜索

2026年10月30日

• グラフ理論
• 递归与记忆化
• 栈与队列
• 并查集
• 集合运算
• 二叉树与树遍历

2026年10月30日

• グラフ理論
• 有向图与dag
• 最短路径
• 栈与队列
• 状态设计与最优子结构

2026年10月30日

• グラフ理論
• 递归与记忆化
• 栈与队列
• 程序执行与操作计数
• 二叉树与树遍历

2026年10月30日

• グラフ理論
• 渐近复杂度
• 递归与记忆化
• 栈与队列
• 二叉搜索树与平衡树
• 期望
• 二叉树与树遍历

2026年10月30日

• グラフ理論
• 有向图与dag
• 最短路径
• 栈与队列
• 图计数与度序列

2026年10月30日

• グラフ理論
• 栈与队列
• 二叉树与树遍历

2026年10月30日

• グラフ理論
• 递归与记忆化
• 栈与队列
• 二叉树与树遍历

2026年10月30日

• グラフ理論
• 递归与记忆化
• 栈与队列
• 二叉树与树遍历

2026年10月30日

• グラフ理論
• 递归与记忆化
• 栈与队列
• 二叉树与树遍历

2026年10月30日

• グラフ理論
• 栈与队列
• 二叉树与树遍历

2026年10月30日

• グラフ理論
• 有向图与dag
• 深度优先搜索
• 栈与队列
• 图遍历与搜索

2026年10月30日

• グラフ理論
• 广度优先搜索
• 深度优先搜索
• 递归与记忆化
• 栈与队列
• 图遍历与搜索

2026年10月30日

• グラフ理論
• 有向图与dag
• 广度优先搜索
• 深度优先搜索
• 连通性
• 渐近复杂度
• 栈与队列

2026年10月30日

• グラフ理論
• 基与维数
• 邻接矩阵
• 有向图与dag
• 拓扑排序
• 栈与队列