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 筛质数