该仓库包括一些常用的算法和数据结构模板,如二分、图论、数论、dp、树状数组、线段树、单调栈、字符串匹配等.
算法训练(codeforces, atcoder, 🏀杯, nowcoder, leetcode),仓库包含了一些oj网站的题解,大部分是力扣的.
部分模板来自 灵神 的仓库Go代码翻译.
🤗欢迎进行模板的补充,提PR.
- 二分查找 Binary Search
- 位运算 Bit Ops
- 大数模运算 BigMod
- 常用算法技巧 前缀和 差分 离散化 Common Skills
- 数位DP
- 动态规划 DP
- 树状数组 FenwickTree
- 图论 最短路 Graph
- LCA 最近公共祖先 倍增
- Make Pal String
- 组合数学 Comb
- 数论 Prime GCD LCM
- 单调栈
- 搜索 DFS BFS
- 线段树 Lazy Tag SegmentTree
- 字符串 KMP 字符串哈希 String Match
- 树上差分
- 树形DP 换根DP
- 字典树 O1Trie Xor Trie
- 并查集 DSU
- 带权区间选择问题