基础算法

快速排序

1.AcWing 785. 快速排序
2.AcWing 786. 第k个数

归并排序

1.AcWing 787. 归并排序
2.AcWing 788. 逆序对的数量

二分

1.AcWing 789. 数的范围
2.AcWing 790. 数的三次方根

高精度

1.AcWing 791. 高精度加法
2.AcWing 792. 高精度减法
3.AcWing 793. 高精度乘法
4.AcWing 794. 高精度除法

前缀和与差分

1.AcWing 795. 前缀和
2.AcWing 796. 子矩阵的和
3.AcWing 797. 差分
4.AcWing 798. 差分矩阵

双指针算法

1.AcWing 799. 最长连续不重复子序列
2.AcWing 800. 数组元素的目标和
3.AcWing 2816. 判断子序列

位运算

1.AcWing 801. 二进制中1的个数

离散化

1.AcWing 802. 区间和

区间合并

1.AcWing 803. 区间合并

数据结构

单链表

1.单链表

双链表

1.双链表

栈

1. 模拟栈
2. 表达式求值

队列

1. 模拟队列

单调栈

1. 单调栈

单调队列

1. 单调窗口

KMP

1. KMP字符串

Trie

1. Trie字符串统计
2. 最大异或对

并查集

1. 合并集合
2. 连通块中点的数量
3. 食物链

堆

1. 堆排序
2. 模拟堆

哈希表

1. 模拟散列表
2. 字符串哈希

搜索与图论

数学知识

动态规划

背包问题

1. AcWing 2. 01背包问题
2. AcWing 3. 完全背包问题
3. AcWing 4. 多重背包问题
4. AcWing 5. 多重背包问题 II
5. AcWing 9. 分组背包问题

线性DP

1. AcWing 898. 数字三角形
2. AcWing 895. 最长上升子序列
3. AcWing 896. 最长上升子序列 II
4. AcWing 897. 最长公共子序列
5. AcWing 902. 最短编辑距离
6. AcWing 899. 编辑距离

区间DP

1. AcWing 282. 石子合并

计算DP

1. AcWing 900. 整数划分

数位压缩DP

1. AcWing 338. 计数问题

状态压缩DP

1. AcWing 291. 蒙德里安的梦想
2. AcWing 91. 最短Hamilton路径

树形DP

1. AcWing 285. 没有上司的舞会

记忆化搜索

1. AcWing 901. 滑雪

贪心