Algorithm

目录

1.0 Leetcode刷题

• 1.1算法刷题-二叉树
• 1.2算法刷题-哈希表
• 1.3算法刷题-字符串
• 1.4算法刷题-数组
• 1.5算法刷题-数组二分
• 1.6算法刷题-数组双指针
• 1.7算法刷题-栈与队列
• 1.8算法刷题-链表

2.1 基础算法

• 2.1前缀与差分模版
• 2.2快速幂运算
• 2.3排序算法

3.10 Codeforces

• 3.1刷题
  3.1.11300专场3.1.21300以下3.1.31500专场3.1.41600专场3.1.51700专场3.1.61900专场3.1.7练习
• 3.2比赛
  3.2.1Codeforces Round 790 (Div. 4)3.2.2Codeforces Round 799 (Div. 4)3.2.3Codeforces Round 883 (Div. 3)3.2.4Codeforces Round 891 (Div. 3)3.2.5Codeforces Round 895 (Div. 3)3.2.6Educational Codeforces Round 147 (Rated for Div. 2)

4.2 动态规划

• 4.1最大连续子序列
• 4.2动态规划-背包问题
• 4.3区间DP
• 4.4数位DP
• 4.5数字三角形模型
• 4.6树形DP
• 4.7概率DP
• 4.8概率DP求期望
• 4.9状态压缩DP
• 4.10状态机模型
• 4.11线性DP-最长上升子序列
• 4.12线性动态规划
• 4.13背包模型题目
• 4.14背包问题题目练习2

5.3 数据结构

• 5.1字典树Trie
• 5.2字符串哈希
• 5.3对顶堆
• 5.4线段树

6.4 数学知识

• 6.1Nim游戏博弈论
• 6.2SG函数Nim游戏博弈论
• 6.3台阶型Nim游戏博弈论
• 6.4容斥原理
• 6.5数论分块
• 6.6求组合数

7.5 搜索

• 7.1搜索-FloodFill

8.6 图论

• 8.1Bellman-Ford(贝尔曼-福特)算法求最短路
• 8.2Dijkstra算法求最短路
• 8.3Floyd算法求最短路
• 8.4SPFA算法
• 8.5最短路Johnson算法
• 8.6拓扑排序
• 8.7有向图的强联通分量(SCC)Tarjan算法
• 8.8树链剖分-最近公共祖先

9.7 计算几何

• 9.1计算几何

10.9 Leetcode竞赛

• 10.1LeetCode第101场双周赛
• 10.2LeetCode第369场周赛

11.ACM常用代码模版