算法题刷题指北
本贴总结了自己在网上看到的比较合适的结合Acwing和LeetCode的刷题指南，希望对各位保研er有所帮助
参考链接与内容：
第一讲 基础算法
快速排序5
第k个数5
归并排序5
高精度加法3
高精度減法3
前缀和4
差分3
最长连续不重复子序列5
数组元素的目标和4
判断子序列5
区间和5
区间合井5
1.二分
（1）AcWing 789.数的范围：
（2）AcWing 790.数的三次方根：
洛谷：
（1）P2249 (使用 lower_bound,up_bound 解决)
（2）P1102
（3）P1873
（3）P1024
（4）P1678
（5）P2440
（6）P2678
（7）P3854
（8）P1182
（9）P1163
（10）P3743
2.前缀和与差分
（1）AcWing 795.前缀和：
（2）AcWing 796.子矩阵的和：
（3）AcWing 797.差分：
（4）AcWing798.差分矩阵：
洛谷：
（1）P2671
（2）P1115
（3）P3397
（4）P3406
（5）P1719
（5）P2004
（6）P5638
洛谷使用STL模板做题：
（1）P3879
（2）P1059
（3）P1102
（4）P5250
（5）P5266
第二讲 数据结构
单链表5
双链表5
模拟栈5
模拟队列5
滑动窗口5
Trie字符串统计4
最大异或对3
合并集合4
堆排序5
模拟堆5
字符串哈希4
1.并查集
（1）AcWing 836.合并集合：
（2）AcWing 837.连通块中点的数量：
（3）AcWing 240.食物链：
洛谷：
（1）P3367(并查集)
（2）P1551(并查集)
2.KMP：AcWing 831.KMP字符串
洛谷：P3375
第三讲 搜索与图论
n-皇后问题5
走迷宫3
八数码3
树的重心2
有向图的拓扑序列3
Dijkstra求最短路Ⅰ5
Dijkstra求最短路Ⅱ5
spfa求最短路4
spfa判断负环3
Floyd求最短路5
Prim算法求最小生成树5
Kruskal算法求最小生成树5
二分图的最大匹配2
1.搜索（DFS、BFS）
（1）AcWing 842.排列数字
（2）AcWing 843.n-皇后问题
（3）AcWing 844.走迷宫
（4）AcWing 845.八数码
洛谷：
（1）P2392
（1）P1036
（1）P2036
（1）P1605
（1）P1101
（1）P2404
（1）P1596
（1）P1162
2.最短路径
（1）AcWing 849. Dijkstra求最短路
（2）AcWing 850. Dijkstra求最短路
（3）AcWing 854. Floyd求最短路
（4）AcWing853.有边数限制的最短路（bellman-ford）
洛谷：
（1）P3371
（1）P2910
（1）P1144
（1）P2419
3.最小生成树：AcWing 858.Prim算法求最小生成树
洛谷：
（1）P3366
（1）P2700
第四讲 数学知识
试除法判定质数5
分解质因数5
筛质法5
试除法求约数4
欧拉函数4
筛法求欧拉函数3
能被整除的数3
Nim游戏1
1.质数
（1）AcWing866.试除法判定质数
（2）AcWing867.分解质因数
（3）AcWing868.筛质数
2.约数
（1）AcWing869.试除法求约数
（2）AcWing 870.约数个数
（3）AcWing 871.约数之和
（4）AcWing 872.最大公约数
3.欧拉函数
（1）AcWing 873.欧拉函数
（2）AcWing 874.筛法求欧拉函数
洛谷：
（1）P1469
（1）P1017
（1）P1100
（1）P2926
（1）P3383
（1）P1029
（1）P4057
（1）P2651
（1）P1403
第五讲 动态规划
01背包问题5
完全背包问题4
多重背包问题3
数字三角形4
石子合并3
蒙德里安的梦想2
没有上司的舞会1
１.背包问题
（1）AcWing 2.01背包问题
（1）AcWing3.完全背包问题
（1）AcWing4.多重背包问题
（1）AcWing5.多重背包问题II
（1）AcWing9.分组背包问题
２.线性DP
（1）AcWing898.数字三角形
（1）AcWing895.最长上升子序列
（1）AcWing896.最长上升子序列 II
（1）AcWing897.最长公共子序列
（1）AcWing902.最短编辑距离
（1）AcWing899.编辑距离
３.区间DP：AcWing 282.石子合并
（1）P1216
（1）P1048
（1）P2196
（1）P1049
（1）P1164
（1）P2392
（1）P2285
（1）P1091
（1）P1435
第六讲 贪心
区间选点4
最大不相交区间数量4
合并果子3
