AcWing算法基础课（配套习题）

培训教程来源：AcWing算法基础课

---

第一讲 基础算法

快速排序

题解：AcWing 785 快速排序

题解：AcWing 786 第k个数

归并排序

题解：AcWing 787 归并排序

题解：AcWing 788 逆序对的数量

二分

题解：AcWing 789 数的范围

题解：AcWing 790 数的三次方根

高精度

题解：AcWing 791 高精度加法

题解：AcWing 792 高精度减法

题解：AcWing 793 高精度乘法

题解：AcWing 794 高精度除法

前缀和与差分

题解：AcWing 795 前缀和

题解：AcWing 796 子矩阵的和

题解：AcWing 797 差分

题解：AcWing 798 差分矩阵

双指针算法

题解：AcWing 799 最长连续不重复子序列

题解：AcWing 800 数组元素的目标和

题解：AcWing 2816 判断子序列

位运算

题解：AcWing 801 二进制中1的个数

离散化

题解：AcWing 802 区间和

区间合并

题解：AcWing 803 区间合并

第二讲 数据结构

单链表

题解：AcWing 826 单链表

双链表

题解：AcWing 827 双链表

栈

题解：AcWing 828 模拟栈

题解：AcWing 3302 表达式求值

队列

题解：AcWing 829 模拟队列

单调栈

题解：AcWing 830 单调栈

单调队列

题解：AcWing 154 滑动窗口

KMP

题解：AcWing 831 KMP字符串

Trie

题解：AcWing 835 Trie字符串统计

题解：AcWing 143 最大异或对

并查集

题解：AcWing 836 合并集合

题解：AcWing 837 连通块中点的数量

题解：AcWing 240 食物链

堆

题解：AcWing 838 堆排序

题解：AcWing 839 模拟堆

哈希表

题解：AcWing 840 模拟散列表

题解：AcWing 841 字符串哈希

第三讲 搜索与图论

DFS

题解：AcWing 842 排列数字

题解：AcWing 843 n-皇后问题

BFS

题解：AcWing 844 走迷宫

题解：AcWing 845 八数码

树与图的深度优先遍历

题解：AcWing 846 树的重心

树与图的广度优先遍历

题解：AcWing 847 图中点的层次

拓扑排序

题解：AcWing 848 有向图的拓扑序列

Dijkstra

题解：AcWing 849 Dijkstra求最短路I

题解：AcWing 850 Dijkstra求最短路 II

bellman-ford

题解：AcWing 853 有边数限制的最短路

spfa

题解：AcWing 851 spfa求最短路

题解：AcWing 852 spfa判断负环

Floyd

题解：AcWing 854 Floyd求最短路

Prim

题解：AcWing 858 Prim算法求最小生成树

Kruskal

题解：AcWing 859 Kruskal算法求最小生成树

染色法判定二分图

题解：AcWing 860 染色法判定二分图

匈牙利算法

题解：AcWing 861 二分图的最大匹配

第四讲 数学知识

质数

题解：AcWing 866 试除法判定质数

题解：AcWing 867 分解质因数

题解：AcWing 868 筛质数

约数

题解：AcWing 869 试除法求约数

题解：AcWing 870 约数个数

题解：AcWing 871 约数之和

题解：AcWing 872 最大公约数

欧拉函数

题解：AcWing 873 欧拉函数

题解：AcWing 874 筛法求欧拉函数

快速幂

题解：AcWing 875 快速幂

题解：AcWing 876 快速幂求逆元

扩展欧几里得算法

题解：AcWing 877 扩展欧几里得算法

题解：AcWing 878 线性同余方程

中国剩余定理

题解：AcWing 204 表达整数的奇怪方式

高斯消元

题解：AcWing 883 高斯消元解线性方程组

题解：AcWing 884 高斯消元解异或线性方程组

求组合数

题解：AcWing 885 求组合数 I

题解：AcWing 886 求组合数 II

题解：AcWing 887 求组合数 III

题解：AcWing 888 求组合数 IV

题解：AcWing 889 满足条件的01序列

容斥原理

题解：AcWing 890 能被整除的数

博弈论

题解：AcWing 891 Nim游戏

题解：AcWing 892 台阶-Nim游戏

题解：AcWing 893 集合-Nim游戏

题解：AcWing 894 拆分-Nim游戏

第五讲 动态规划

背包问题

题解：AcWing 2 01背包问题

题解：AcWing 3 完全背包问题

题解：AcWing 4 多重背包问题 I

题解：AcWing 5 多重背包问题 II

题解：AcWing 9 分组背包问题

线性DP

题解：AcWing 898 数字三角形

题解：AcWing 895 最长上升子序列

题解：AcWing 896 最长上升子序列 II

题解：AcWing 897 最长公共子序列

题解：AcWing 902 最短编辑距离

题解：AcWing 899 编辑距离

区间DP

题解：AcWing 282 石子合并

计数类DP

题解：AcWing 900 整数划分

数位统计DP

题解：AcWing 338 计数问题

状态压缩DP

题解：AcWing 291 蒙德里安的梦想

题解：AcWing 91 最短Hamilton路径

树形DP

题解：AcWing 285 没有上司的舞会

记忆化搜索

题解：AcWing 901 滑雪

第六讲 贪心

区间问题

题解：AcWing 905 区间选点

题解：AcWing 908 最大不相交区间数量

题解：AcWing 906 区间分组

题解：AcWing 907 区间覆盖

Huffman树

题解：AcWing 148 合并果子

排序不等式

题解：AcWing 913 排队打水

绝对值不等式

题解：AcWing 104 货仓选址

推公式

题解：AcWing 125 耍杂技的牛