Algorithm¶

动态规划¶

• 01 背包
• 完全背包

树¶

• 并查集
• 从遍历序列构建二叉树
• 堆
• 二叉树遍历
• 二叉搜索树
• 完全二叉树

数学¶

• 扩展欧几里得算法
• 欧几里得算法
• 银行家舍入

搜索¶

• 回溯法

图论¶

• 关键路径
• 连通分量个数
• 判断图中是否有环
• 拓扑排序
• 最短路径
• 最小生成树

字符串¶

• 字符串的前后缀
• 字符串排序
• KMP 算法

其他¶

• 单调栈
• 递归三要素
• 链表
• 两个整数的平均值
• 利用数据范围估计时间复杂度
• 排序
• 双指针
• 输入输出和格式化
• IndexMinPQ
• priority_queue