【算法入门到进阶】【学习目录】
2024-05-14 18:08:46
2022-1-10
文章目录
- 2022-1-10
- 文章说明
- 第三章 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 并查集
- 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 数论
- 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 几何模板
- 持续更新,敬请期待！！！！
文章说明
本篇文章列出《算法竞赛入门到进阶》的主要知识目录，方便后期学习查看，
后面学习内容会更新在专栏：算法竞赛
也会在本文添加链接方便查看
旨在备战今年的天梯赛和蓝桥杯
第三章 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 几何模板
持续更新,敬请期待！！！！
【算法入门到进阶】【学习目录】相关推荐
- 一个python下从入门到进阶学习人工智能的网站
转一个利用python从入门到进阶学习人工智能的网站:https://www.captainai.net/st/ 门槛低,比较通俗易懂. 先粘一下前言部分: 大家好!欢迎来到我的网站! 人工智能被认为 ...
- 各类优化算法入门优秀论文总结目录
持续更新中,论文不一定来自该领域的优秀会议或期刊,但都是我学习过程中感觉最适合新手入门演化计算,优化领域的论文.涉及的领域包括但不仅限于各类元启发式算法,群智能优化算法,遗传算法,模拟退火,文化基因, ...
- 机器学习入门到进阶学习路线
机器学习入门到进阶学习路线 参考:https://mp.weixin.qq.com/s/f-v-NUW7pTbVF9Sa3A4qUA 1. 定义 机器学习研究的是计算机怎样模拟人类的学习行为,以获取新 ...
- 20191017：C++入门经典书籍学习目录01
C++入门经典书籍学习目录01 章节结构 源文件获取 章节结构 源文件获取 百度网盘链接 提取码:tjcf
- 3D视觉从入门到进阶学习路线
01 什么是知识星球? 知识星球是一个高度活跃的社区平台,在这里你可以和相同研究方向的小伙伴一起探讨科研工作难题.交流最新领域进展.分享paper资料.发布高质量的求职就业信息,当然还可以侃侃而谈,吐 ...
- 机器学习入门到进阶学习路线图
作者: 龙心尘 && 寒小阳 原文:http://blog.csdn.net/longxinchen_ml/article/details/50749614 http://blog.c ...
- 人工智能、机器学习、深度学习从入门到进阶学习资料整理
最近整理了下在这里分享给大家,欢迎大家点赞收藏. 学习社区 神力AI(MANA):国内最大的AI代码平台. Learn AI:一个AI学习交流中心. AI研习社:一个专注于AI开发者和学术青年求知求职 ...
- 【推荐】机器学习入门到进阶学习路线图
作者: 龙心尘 && 寒小阳 原文:http://blog.csdn.net/longxinchen_ml/article/details/50749614 http://blog.c ...
- Python数据分析入门--NumPy进阶学习笔记
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言 NumPy 进阶操作 1.NumPy dtype 层次结构 2.NumPy 高阶数组操作 2.1数组的重塑 2.2数组 ...
最新文章
- Java问题排查工具清单
- Android开发--初识多线程/线程的创建，开启，休眠，中断
- 7-55 空心字母金字塔 (10 分)
- MySQL高级之查询优化(索引失效)
- 浅析bootstrap原理及优缺点
- 可视化流程设计器 Activiti Designer
- ZooKeeper官方文档学习笔记02－ZooKeeper入门指南
- 老男孩教育每日一题-第73天 -基础命令点：可恶的^C
- 【转--- 数据挖掘的心得学习】
- 不要太在意别人的看法
- 计算机考试中的移动,WPSOffice2002中表格的移动方法
- freemarker英文日期显示成中文问题
- android中drawable的自建资源
- FFplay文档解读-16-音频过滤器一
- 读H.265/HEVC编码笔记（一）
- 对ROS局部运动规划器Teb的理解
- matplotlib从折线图入门并解决中文乱码
- 《基于Cortex-M4的ucOS-III的应用》课程设计 结题报告
- 用vc对oracle数据库编程,用VC开发基于ORACLE数据库应用程序
- Deep Learning for Generic Object Detection: A Survey -- 目标检测综述总结