2022-1-10
文章目录
- 2022-1-10
- 文章说明
- 第三章 STL和基本数据结构
- 第四章 搜索技术
- 第五章 高级数据结构
- 第六章 基础算法思想
- 第七章 动态规划
- 第八章 数学
- 第九章 字符串
- 第十章 图论
- 第十一章 计算几何
- 持续更新,敬请期待!!!!
文章说明
第三章 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】