2022-1-10 文章目录 2022-1-10文章说明第三章 STL和基本数据结构3.1 容器3.1.1 vector3.1.2 栈 和 stack3.1.3 队列 和 queue3.1.4 优先队列 和 priority_queue3.1.5 链表 和 list3.1.6 set3.1.7 map 3.2 sort()3.3 next_permutation() 第四章 搜索技术4.1 递归和排列4.2 子集生成和组合问题4.3 BFS4.3.1 BFS 和 队列4.3.2 八数码问题和状态图搜索4.3.3 BFS 与 A* 算法4.3.4 双向广搜 4.4 DFS4.4.1 DFS 和递归4.4.2 回溯 与 剪枝4.4.3 迭代加深搜索4.4.4 IDA* 第五章 高级数据结构5.1 并查集5.2 二叉树5.2.1 二叉树 的 存储5.2.2 二叉树 的 遍历5.2.3 二叉树搜索树5.2.4 Treap树5.2.5 Splay树 5.3 线段树5.3.1 线段树 的 概念5.3.2 点修改5.3.3 离散化5.3.4 区间修改5.3.5 线段树习题 5.4 树状数组 第六章 基础算法思想6.1 贪心法6.1.1 基本概念6.1.2 常见问题6.1.3 Huffman编码6.1.4 模拟退火 6.2 分治法6.2.1 归并排序6.2.2 快速排序 6.3 减治法 第七章 动态规划7.1 基础 DP7.1.1 硬币问题7.1.2 0/1 背包7.1.3 最长公共子序列7.1.4 最长递增子序列7.1.5 基础 DP 习题 7.2 递推与记忆化搜索7.3 区间 DP7.4 树形 DP7.5 数位 DP7.6 状态压缩 DP 第八章 数学8.1 高精度计算8.2 数论8.2.1 模运算8.2.2 快速幂8.2.3 GCD,LCM8.2.4 扩展欧几里得算法与一元二次方程的整数解8.2.5 同余与逆元8.2.6 素数 8.3 组合数学8.3.1 鸽巢原理8.3.2 杨辉三角与二项式系数8.3.3 容斥定理8.3.4 Fibonacci 数列8.3.5 母函数8.3.6 特殊计数 8.4 概率和树形期望8.5 公平组合游戏8.5.1 巴什游戏 与 P-position , N-position8.5.2 尼姆游戏8.5.3 图游戏 与 Sprague-Grundy 函数8.5.4 威佐夫游戏 第九章 字符串9.1 字符串的基本操作9.2 字符串哈希9.3 字典树9.4 KMP9.5 AC自动机9.6 后缀树 和 后缀数组9.6.1 概念9.6.2 用倍增法求后缀数组9.6.3 用后缀数组解决经典问题 第十章 图论10.1 图的基本概念10.2 图的存储10.3 图的遍历和连通性10.4 拓扑排序10.5 欧拉图10.6 无向图的连通性10.6.1 割点与割边10.6.2 双连通分量 10.7 有向图的连通性10.7.1 Kosaraju 算法10.7.2 Tarjan 算法 10.8 2-SAT 问题10.9 最短路10.9.1 Floyd-Warshall10.9.2 Bellman-Ford10.9.3 SPFA10.9.4 Dijkstra 10.10 最小生成树10.10.1 prim 算法10.10.2 kruskal 算法 10.11 最大流10.11.1 Ford-Fulkerson 方法10.11.2 Edmonds-Karp 算法10.11.3 Dinic 算法 和 ISAP 算法 10.12 最小割10.13 最小花费最大流10.14 二分图匹配 第十一章 计算几何11.1 二维几何基础11.1.1 点和向量11.1.2 点积 和 叉积11.1.3 点 和 线11.1.4 多边形11.1.5 凸包11.1.6 最近点对11.1.7 旋转卡壳11.1.8 半平面交 11.2 圆11.2.1 基本计算11.2.2 最小圆覆盖 11.3 三维几何11.3.1 三维点和向量11.3.2 三维点积11.3.3 三维叉积11.3.4 最小球覆盖11.3.5 三维凸包 11.4 几何模板 持续更新,敬请期待!!!! 文章说明 本篇文章列出《算法竞赛入门到进阶》的主要知识目录,方便后期学习查看, 后面学习内容会更新在专栏:算法竞赛 也会在本文添加链接方便查看 旨在备战今年的天梯赛和蓝桥杯 第三章 STL和基本数据结构 3.1 容器 3.1.1 vector 3.1.2 栈 和 stack 3.1.3 队列 和 queue 3.1.4 优先队列 和 priority_queue 3.1.5 链表 和 list 3.1.6 set 3.1.7 map 3.2 sort() 3.3 next_permutation() 第四章 搜索技术 4.1 递归和排列 4.2 子集生成和组合问题 4.3 BFS 4.3.1 BFS 和 队列 4.3.2 八数码问题和状态图搜索 4.3.3 BFS 与 A* 算法 4.3.4 双向广搜 4.4 DFS 4.4.1 DFS 和递归 4.4.2 回溯 与 剪枝 4.4.3 迭代加深搜索 4.4.4 IDA* 第五章 高级数据结构 5.1 并查集 2021-11-27【算法竞赛入门到进阶】【并查集】 5.2 二叉树 5.2.1 二叉树 的 存储 5.2.2 二叉树 的 遍历 5.2.3 二叉树搜索树 5.2.4 Treap树 5.2.5 Splay树 5.3 线段树 5.3.1 线段树 的 概念 5.3.2 点修改 5.3.3 离散化 5.3.4 区间修改 5.3.5 线段树习题 5.4 树状数组 第六章 基础算法思想 6.1 贪心法 6.1.1 基本概念 6.1.2 常见问题 6.1.3 Huffman编码 6.1.4 模拟退火 6.2 分治法 6.2.1 归并排序 6.2.2 快速排序 6.3 减治法 第七章 动态规划 7.1 基础 DP 7.1.1 硬币问题 7.1.2 0/1 背包 7.1.3 最长公共子序列 7.1.4 最长递增子序列 7.1.5 基础 DP 习题 7.2 递推与记忆化搜索 7.3 区间 DP 7.4 树形 DP 7.5 数位 DP 7.6 状态压缩 DP 第八章 数学 8.1 高精度计算 8.2 数论 2021-08-14 【基础数论】【ACM】 8.2.1 模运算 8.2.2 快速幂 8.2.3 GCD,LCM 8.2.4 扩展欧几里得算法与一元二次方程的整数解 8.2.5 同余与逆元 8.2.6 素数 8.3 组合数学 8.3.1 鸽巢原理 8.3.2 杨辉三角与二项式系数 8.3.3 容斥定理 8.3.4 Fibonacci 数列 8.3.5 母函数 8.3.6 特殊计数 8.4 概率和树形期望 8.5 公平组合游戏 8.5.1 巴什游戏 与 P-position , N-position 8.5.2 尼姆游戏 8.5.3 图游戏 与 Sprague-Grundy 函数 8.5.4 威佐夫游戏 第九章 字符串 9.1 字符串的基本操作 9.2 字符串哈希 9.3 字典树 9.4 KMP 9.5 AC自动机 9.6 后缀树 和 后缀数组 9.6.1 概念 9.6.2 用倍增法求后缀数组 9.6.3 用后缀数组解决经典问题 第十章 图论 10.1 图的基本概念 10.2 图的存储 10.3 图的遍历和连通性 10.4 拓扑排序 10.5 欧拉图 10.6 无向图的连通性 10.6.1 割点与割边 10.6.2 双连通分量 10.7 有向图的连通性 10.7.1 Kosaraju 算法 10.7.2 Tarjan 算法 10.8 2-SAT 问题 10.9 最短路 10.9.1 Floyd-Warshall 10.9.2 Bellman-Ford 10.9.3 SPFA 10.9.4 Dijkstra 10.10 最小生成树 10.10.1 prim 算法 10.10.2 kruskal 算法 10.11 最大流 10.11.1 Ford-Fulkerson 方法 10.11.2 Edmonds-Karp 算法 10.11.3 Dinic 算法 和 ISAP 算法 10.12 最小割 10.13 最小花费最大流 10.14 二分图匹配 第十一章 计算几何 11.1 二维几何基础 11.1.1 点和向量 11.1.2 点积 和 叉积 11.1.3 点 和 线 11.1.4 多边形 11.1.5 凸包 11.1.6 最近点对 11.1.7 旋转卡壳 11.1.8 半平面交 11.2 圆 11.2.1 基本计算 11.2.2 最小圆覆盖 11.3 三维几何 11.3.1 三维点和向量 11.3.2 三维点积 11.3.3 三维叉积 11.3.4 最小球覆盖 11.3.5 三维凸包 11.4 几何模板 持续更新,敬请期待!!!!