文章目录 基础算法数据结构搜索与图论数学知识动态规划贪心时空复杂度分析 基础算法 排序二分高精度前缀和与差分双指针算法位运算离散化区间合并 数据结构 链表与邻接表:树与图的存储栈与队列:单调队列、单调栈kmpTrie并查集堆Hash表 搜索与图论 DFS与BFS树与图的遍历:拓扑排序最短路最小生成树二分图:染色法、匈牙利算法 数学知识 质数约数欧拉函数快速幂扩展欧几里得算法中国剩余定理高斯消元组合计数容斥原理简单博弈论 动态规划 背包问题线性DP区间DP计数类DP数位统计DP状态压缩DP树形DP记忆化搜索 贪心 时空复杂度分析