Study hard and make progress every day !
算法基础课−题解汇总
第一讲 基础算法
快速排序
归并排序
AcWing 787. 归并排序
AcWing 788. 逆序对的数量
二分
AcWing 789. 数的范围
AcWing 790. 数的三次方根
高精度
AcWing 791. 高精度加法
AcWing 792. 高精度减法
AcWing 793. 高精度乘法
AcWing 794. 高精度除法
前缀和与差分
AcWing 795. 前缀和
AcWing 796. 子矩阵的和
AcWing 797. 差分
双指针算法
AcWing 799. 最长连续不重复子序列
AcWing 800. 数组元素的目标和
位运算
离散化
区间合并
第二讲 数据结构
单链表
双链表
栈
队列
单调栈
单调队列
KMP
Trie
并查集
AcWing 836. 合并集合
AcWing 837. 连通块中点的数量
堆
哈希表
第三讲 搜索与图论
DFS
BFS
树与图的深度优先遍历
树与图的广度优先遍历
拓扑排序
Dijkstra
AcWing 849. Dijkstra求最短路 I
AcWing 850. Dijkstra求最短路 II
bellman−ford
spfa
Floyd
Prim
Kruskal
染色法判定二分图
匈牙利算法
第四讲 数学知识
质数
约数
AcWing 871. 约数之和
AcWing 872. 最大公约数
欧拉函数
快速幂
扩展欧几里得算法
中国剩余定理
高斯消元
求组合数
容斥原理
博弈论
第五讲 动态规划
背包问题
线性DP
AcWing 898. 数字三角形
AcWing 895. 最长上升子序列
区间DP
计数类DP
数位统计DP
状态压缩DP
树形DP
记忆化搜索
第六讲 贪心
区间问题
AcWing 905. 区间选点
AcWing 906. 区间分组
Huffman树
排序不等式
绝对值不等式
推公式
如果我的某一篇或者某几篇题解对你有所帮助的话,就请点个赞鼓励一下吧!!!
\color{red}{\hspace{33em}{— L-China}}
\color{red}{If\ one\ of\ my\ questions\ or\ some\ solutions\ to\ help\ you,\ please\ click\ “like”\ }
\color{red}{to\ encourage\ it!\ !\ ! }
\color{red}{\hspace{33em}{— L-China}}
赞一个
orz
\Large\color{orange}{有部分题解当时由于能力不足等原因,写的不是很好,之后会不断更新优化!}
Orz