算法特训营

课程大纲

算法精讲
链表（Linked List）
1. - 链表的基础概念
3. - 为什么我们需要链表
4. - 链表的基本操作总结
5. - 常见操作的常见错误，如何规避常见错误
6. - 链表经典习题讲解，再谈快慢指针
7. - 1. 合并有序链表
8. - 2. 反转链表，及分组反转链表
9. - 3. 环形链表及相关习题
栈 (Stack)
1. - 栈的基础概念
2. - 栈的正确使用方法和使用技巧
3. - 栈的最常见题目类型 - 元素的配对
单调栈 (Monotone Stack)
1. - 单调栈基础概念
2. - 单调栈模板，及其时间复杂度
3. - 单调栈基础用法
4. - 1. 求前后第一个比其大/小元素
5. - 2. 动态维护递增 / 递减区间
6. - 3. 求最小递增区间
7. - 单调栈相关习题讲解
DFS + 记忆化 (Memo)
1. - DFS 基础，由数据范围到 NP 问题
2. - DFS 必不可少的部分之一 ---- 回溯
3. - 从 DFS 的记忆化到动态规划，通过 DFS 解决动态规划问题。
4. - 做 DFS 题目必会的 BitMask 操作，以及 BitMask 在 DFS 中扮演的角色。
5. - DFS 相关习题讲解
BitMask
1. - BitMask 基础
2. - 由 DFS 到 BitMask，二进制数的常用操作复习
3. - BitMask 的常用运算，AND OR 以及其用法
4. - 最重要的一个运算 XOR，及 XOR 的性质。
5. - BitMask 相关习题讲解
队列，图论基础，以及 BFS
1. - 队列的基础概念
2. - 图论基础
3. - 如何使用队列对图进行 BFS 搜索
4. - BFS 习题相关习题详解
拓扑排序 (Topological Sort)
1. - 拓扑排序的基础概念
2. - 如何用 BFS 进行拓扑排序
3. - 拓扑排序相关习题详解
优先级队列 → Dijkstra
1. - 优先级队列的用法
2. - 优先级队列的比较器
3. - Dijkstra 的基础详解
4. - 用优先级队列实现 Dijkstra
5. - Dijkstra 相关题目讲解
并查集 (DSU, Disjoint Set)
1. - 并查集基础
2. - 并查集的模板以及其四种操作
3. 1. 初始化
4. 2. Unite
5. 3. 寻根
6. 4. 撤销
7. - 并查集相关题目详解
二叉树 (Binary Tree)
1. - 树的基础
2. - 树的 DFS 遍历
3. 1. 前序遍历
4. 2. 中序遍历
5. 3. 后序遍历
6. 以及其性质的应用
7. - 二叉树相关习题详解
字典树 (Trie)
1. - 字典树基础
2. - 字典树的模板
3. - 0/1 字典树基础
4. - 字典树的相关题目详解
前缀和 / 差分 (Presum + Diff)
1. - 数组前缀和模板
2. - 数组前缀和的计算
3. - 前缀和数组在题目中的应用
4. - 差分数组基础
5. - 差分数组题目讲解
动态规划（Dynamic programming）
1. - 动态规划基础
2. - 一些经典的动态规划问题
3. - 动态转移方程的设计
4. - 用 DFS 和记忆化来解决动态规划问题
大咖会客厅