在备战 中考，停更
$$\color{red}{算法}\color{blue}{基础课}\color{purple}{笔记and题解}\color{green}{汇总}$$
$$\Huge算法基础课$$
$$\Huge题解 ~ \& ~笔记汇总$$
1 基础算法
1.1 快速排序 $(2/2)$
1.1.1 AcWing 785. 快速排序
1.1.2 AcWing 786. 第k个数
1.2 归并排序 $(2/2)$
1.2.1 AcWing 787. 归并排序
1.2.2 AcWing 788. 逆序对的数量
1.3 二分 $(2/2)$
1.3.1 AcWing 789. 数的范围
1.3.2 AcWing 790. 数的三次方根
1.4 高精度 $(4/4)$
py万岁
1.4.1 AcWing 791. 高精度加法
1.4.2 AcWing 792. 高精度减法
1.4.3 AcWing 793. 高精度乘法
1.4.4 AcWing 794. 高精度除法
1.5 前缀和与差分 $(4/4)$
1.5.1 AcWing 795. 前缀和
1.5.2 AcWing 796. 子矩阵的和
1.5.3 AcWing 797. 差分
1.5.4 AcWing 798. 差分矩阵
1.6 双指针算法 $(3/3)$
1.6.1 AcWing 799. 最长连续不重复子序列
1.6.2 AcWing 800. 数组元素的目标和
1.6.3 AcWing 2816. 判断子序列
1.6.4 支持插入不支持弹出的双指针问题，可以用 双栈法
1.7 位运算 $(1/1)$
1.7.1 AcWing 801. 二进制中1的个数
1.8 离散化 $(1/1)$
1.8.1 AcWing 802. 区间和
1.9 区间合并 $(1/1)$
1.9.1 AcWing 803. 区间合并
2 数据结构
2.1 单链表 $(1/1)$
2.1.1 AcWing 826. 单链表
2.2 双链表 $(1/1)$
2.2.1 AcWing 827. 双链表
2.3 栈 $(2/2)$
2.3.1 AcWing 828. 模拟栈
2.3.2 AcWing 3302. 表达式求值
2.4 队列 $(1/1)$
2.4.1 AcWing 829. 模拟队列
2.5 单调栈 $(1/1)$
2.5.1 AcWing 830. 单调栈
2.6 单调队列 $(1/1)$
2.6.1 AcWing 154. 滑动窗口
2.7 $KMP~(1/1)$
2.7.1 AcWing 831. KMP字符串
2.8 $Trie~(2/2)$
2.8.1 AcWing 835. Trie字符串统计
2.8.2 AcWing 143. 最大异或对
2.9 并查集 $(3/3)$
2.9.1 AcWing 836. 合并集合
2.9.2 AcWing 837. 连通块中点的数量
2.9.3 AcWing 240. 食物链
2.10 堆 $(2/2)$
2.10.1 AcWing 838. 堆排序
2.10.2 AcWing 839. 模拟堆
2.11 哈希 $(2/2)$
2.11.1 AcWing 840. 模拟散列表
2.11.2 AcWing 841. 字符串哈希
3 搜索与图论
3.1 DFS $(2/2)$
3.1.1AcWing 842. 排列数字
3.1.2AcWing 843. n-皇后问题
3.2 BFS $(2/2)$
3.2.1 AcWing 844. 走迷宫
3.2.2 AcWing 845. 八数码
3.3 树与图的深度优先遍历 $(1/1)$
3.3.1 AcWing 846. 树的重心
3.4 树与图的宽度优先遍历 $(1/1)$
3.4.1 AcWing 847. 图中点的层次
3.5 拓扑排序 $(1/1)$
3.5.1 AcWing 848. 有向图的拓扑序列
3.6 $Dijkstra$ $(2/2)$
3.6.1 AcWing 849. Dijkstra求最短路 I
3.6.2 AcWing 850. Dijkstra求最短路 II
3.7 $bellman-ford$ $(1/1)$
3.7.1 AcWing 853. 有边数限制的最短路
3.8 $spfa$ $(2/2)$
3.8.1 AcWing 851. spfa求最短路
3.8.2 AcWing 852. spfa判断负环
3.9 $Floyd$ $(1/1)$
3.9.1 AcWing 854. Floyd求最短路
3.10 $Prim$ $(1/1)$
3.10.1 AcWing 858. Prim算法求最小生成树
3.11 $Kruskal$ $(1/1)$
3.11.1 AcWing 859. Kruskal算法求最小生成树
3.12 染色法判定二分图 $(1/1)$
3.12.1 AcWing 860. 染色法判定二分图
3.13 匈牙利算法 $(1/1)$
3.13.1 AcWing 861. 二分图的最大匹配
4 数学知识
4.1 质数 $(3/3)$
4.1.1 AcWing 866. 试除法判定质数
4.1.2 AcWing 867. 分解质因数
4.1.3 AcWing 868. 筛质数
4.2 约数 $(4/4)$
4.2.1 AcWing 869. 试除法求约数
4.2.2 AcWing 870. 约数个数
4.2.3 AcWing 871. 约数之和
4.2.4 AcWing 872. 最大公约数
5 动态规划
5.1 背包问题 $(5/5)$
5.1.1 AcWing 2. 01背包问题
5.1.2 AcWing 3. 完全背包问题
5.1.3 AcWing 4. 多重背包问题
5.1.4 AcWing 5. 多重背包问题 II
5.1.5 AcWing 9. 分组背包问题
5.2 线性 DP $(6/6)$
5.2.1 AcWing 898. 数字三角形
5.2.2 AcWing 895. 最长上升子序列
5.2.3 AcWing 896. 最长上升子序列 II
5.2.4 AcWing 897. 最长公共子序列
5.2.5 AcWing 902. 最短编辑距离
5.2.6 AcWing 899. 编辑距离
5.3 区间 DP $(1/1)$
5.3.1 AcWing 282. 石子合并
5.4 计数类 DP $(1/1)$
5.4.1 AcWing 900. 整数划分
5.5 数位统计 DP $(1/1)$
5.5.1 AcWing 338. 计数问题
5.6 状态压缩 DP $(2/2)$
5.6.1 AcWing 291. 蒙德里安的梦想
5.6.2 AcWing 91. 最短Hamilton路径
5.7 树形 DP $(1/1)$
5.7.1 AcWing 285. 没有上司的舞会
5.8 记忆化搜索 $(1/1)$
5.8.1 AcWing 901. 滑雪
由于还在听课，以后会补全
好！
Orz
匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。
hh
Orz%%
你的怎么更过了都是0/2？？
请改下
没有，下面有些是0的说明我只是放了链接格式还没写……
e，我知道了，以前你是后面加一个
ok大佬不更了吗
更了，但不多（）
6
大更，但还是不多（）DP 要施工完成了
dijkstra不是已经好了吗？？怎么还是 0/2
咳咳咳，建议写提高组
提高课更不动。。。先听基础课毕竟我还没有基础课数学知识的基础
那既然要搞数学还不如全部搞了QwQ
呃，基础课数论这么简单学什么
那是你看来，不是我看来，我是个彩笔好吧呜呜呜
真的简单啊，数论学起来超开心，比dp，图论好多了
哦对了，我想起来了，
我当初是为了学DP才报名的。。。你个聪明！
addd
啊是吗，我数论证明都要反复听好几遍，dp图论个人感觉还好。。。
我太菜了
可以去试一下提高课dp图论
提高课dp也还好吧，感觉挺清晰的，图论感觉不太行
（dp我最弱，大佬别虐我菜awa
（我也弱，就是y总讲的题懂了而已，其他不会awa
tql吧······%%
40分钟4篇题解，%%%%%
y总：下一届Acapp大赛的主题叫做写题解机（快逃）
azzz
233333333333
azzz - 必应词典
网络斯洛伐克雇主协会
看聚聚写得这么快，有很好的激励效果，已经开始摆烂了啊这这这
233333333333333333
qpzc
蹲一个，🤺🤺🤺
qpzc