2021优秀C++教程大全【入门至提高】【初赛&复赛】【建议收藏】

零、初赛相关

• 基础知识题库

• 普及组&提高组初赛知识点大全

• 初赛

一、语言基础

1. 指针和结构体

• 关于指针的那些事

二、算法基础

1. 排序算法

• 图解快速排序

• 8大排序算法汇总

2. 广度优先搜索

• 算法总结-广搜

3. 深度优先搜索

• 深搜和广搜的原理及优缺点

三、数据结构

1. 栈

• 栈的简介及C++模板实现 ←总结（更加具体）

• 栈及其特点和应用（C++详解版） ←概念

• 栈 ←用法

• C++栈用法（STL实现&数组实现）（原创）

2. 队列

• 队列详解与C++模板实现

• C++队列实现（STL实现和数组实现）（原创）

3. 链表

• 数组、单链表、双链表介绍及C++模板实现

4. 树状数组

• 树状数组详细讲解，不会算法也能看懂哦~

• 算法学习笔记(2) : 树状数组

• 树状数组的原理与实现（原创）

• 树状数组模板程序讲解1（超详细）（原创）

• 树状数组模板程序讲解2（超详细）（原创）

5. 二叉树

• 树的简介及二叉排序树C++模板实现.

• 关于二叉查找树的一些事儿（bst详解，平衡树入门）

• 树的简介及二叉排序树C++模板实现.

6. 线段树

• C++线段树区间乘法&区间加法&区间查询代码详解 （原创）

• 算法学习笔记(14): 线段树

• C++线段树区间加法&区间查询代码详解（超详细）（原创）

7. 平衡树Treap

• 史上最强图解Treap总结， 不是浅谈！

• 无旋Treap——FHQ-Treap详解

• FHQ-Treap学习笔记

• 浅析Treap——平衡树

8. 离散化

• 【C++半月刊#1】C++实用技巧——离散化（概念理解）
• 【数据结构】离散化&&权值线段树（代码理解）

9. 主席树

• 【学习笔记】主席树 <—推荐

• C++主席树的单点修改&单点查询模板代码详解（原创）

四、数学

1. 博弈论

• 博弈论（原创）

• 爱思考的你，想没想过SG函数为什么偏偏要取异或和

2. 快速幂

• 快速幂详解（原创）

• 算法学习笔记(4)：快速幂

3. 数论

• 基础数论复习

• 同余方程-5天从入门到入土

• 从矩阵乘法到高斯消元
  （原创）

4. 线性筛

• C++线性筛（模板&原理） （原创）

5. 差分

• C++差分思想详解（原创）

五、动态规划

1. 动态规划

• 动态规划 （原创）

2. 背包dp

• 背包问题及动态规划算法求解

2. 数位dp

• [OI笔记]数位DP合集 & 对数位DP的一点理解

3. 状压dp

• 浅谈一类dp问题----状压dp

六、图论

1. 并查集

• C++并查集用法教程（文档&视频教程） （原创）

2. 图的基础

• 图的概念及种类

• 图的邻接矩阵和邻接表的比较

• 深度理解链式前向星

• C++链式前向星详解 （原创）

3. 最小生成树

• 算法导论–最小生成树（Kruskal和Prim算法）

• 最小生成树Kruskal算法详解（原创）

4. 网络流

• 网络流基础建模

• 最详细网络流建模基础

• 「网络流」学习笔记

• 二分图与网络流 学习笔记

5. 基环树

• 基环树笔记

• 基环树瞎吹

七。其他：

• 关于lower_bound( )和upper_bound( )的常见用法

• Pecco大佬的算法学习笔记

• C++（笔记）浅析vector容器的实例

---

本文来源：洛谷团队ASOI

参与整理&创作人员：

• Andysun06
• gqh_蒟蒻_or_大佬
• LHRG李

更新日期：2021/8/17

本文目的是方便大家的学习，允许转载，但请标明文章来源，感谢配合！

如果你有好的博文或想加入我们的整理，联系QQ：944898918