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

Andy

因为本文是在MD编辑器里编写的，可能会有格式问题，更好的格式体验需要在https://blog.csdn.net/a_n_d_y_s_u_n__/article/details/119534584查看

### 零、初赛相关
- [基础知识题库](https://www.kidscoding8.com/108589.html)

- [普及组&提高组初赛知识点大全](https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w)

- [初赛](https://www.luogu.com.cn/blog/luogu-yizhimengxin/chu-sai)

### 一、语言基础

1. 指针和结构体

- [关于指针的那些事](https://www.luogu.com.cn/blog/Sa ... zhen-di-nei-suo-shi)

### 二、算法基础

1. 排序算法

- [图解快速排序](https://blog.csdn.net/qq_28584889/article/details/88136498)

- [8大排序算法汇总](https://blog.csdn.net/nyist_zxp/article/details/119130803)

2. 广度优先搜索

- [算法总结-广搜](https://www.cnblogs.com/yun-an/p/11048950.html)

3. 深度优先搜索

- [深搜和广搜的原理及优缺点](https://blog.csdn.net/dark_cy/article/details/88926435)

### 三、数据结构

1. 栈

- [栈的简介及C++模板实现](https://www.cnblogs.com/QG-whz/p/5170418.html) ←总结（更加具体）

- [栈及其特点和应用（C++详解版）](http://c.biancheng.net/view/1572.html)   ←概念

- [栈](https://oi-wiki.org/ds/stack/) ←用法

- [C++栈用法（STL实现&数组实现）](https://blog.csdn.net/a_n_d_y_s_ ... 1001.2014.3001.5501)（原创）

2. 队列

- [队列详解与C++模板实现](https://www.cnblogs.com/QG-whz/p/5171123.html)

- [C++队列实现（STL实现和数组实现）](https://blog.csdn.net/a_n_d_y_s_ ... 1001.2014.3001.5501)（原创）

3. 链表

- [数组、单链表、双链表介绍及C++模板实现](https://www.cnblogs.com/QG-whz/p/5170147.html)

4. 树状数组

- [树状数组详细讲解，不会算法也能看懂哦~](https://zhuanlan.zhihu.com/p/25185969)

- [算法学习笔记(2) : 树状数组](https://zhuanlan.zhihu.com/p/93795692)

- [树状数组的原理与实现](https://blog.csdn.net/iwts_24/article/details/82497026)（原创）

- [树状数组模板程序讲解1（超详细）](https://blog.csdn.net/a_n_d_y_s_u_n__/article/details/119610734)（原创）

- [树状数组模板程序讲解2（超详细）](https://blog.csdn.net/a_n_d_y_s_u_n__/article/details/119615085)（原创）


5. 二叉树

- [树的简介及二叉排序树C++模板实现.](https://www.cnblogs.com/QG-whz/p/5168620.html)

- [关于二叉查找树的一些事儿（bst详解，平衡树入门）](https://www.luogu.com.cn/blog/ztz11/pinghengshu-bst)

- [树的简介及二叉排序树C++模板实现.](https://www.cnblogs.com/QG-whz/p/5168620.html)

6. 线段树

- [C++线段树区间乘法&区间加法&区间查询代码详解](https://blog.csdn.net/a_n_d_y_s_u_n__/article/details/119653157) （原创）

- [算法学习笔记(14): 线段树](https://zhuanlan.zhihu.com/p/106118909)

- [C++线段树区间加法&区间查询代码详解（超详细）](https://blog.csdn.net/a_n_d_y_s_u_n__/article/details/119618241)（原创）

7. 平衡树Treap

- [史上最强图解Treap总结， 不是浅谈！](https://blog.csdn.net/simpsonk/article/details/72832959)

- [无旋Treap——FHQ-Treap详解](https://blog.csdn.net/a_n_d_y_s_u_n__/article/details/113405655)

- [FHQ-Treap学习笔记](https://www.luogu.com.cn/blog/85514/fhq-treap-xue-xi-bi-ji)

- [浅析Treap——平衡树](https://www.luogu.com.cn/blog/HO ... treap-ping-heng-shu)

8. 离散化

-  [【C++半月刊#1】C++实用技巧——离散化](https://www.jianshu.com/p/9347659dcf18)（概念理解）
-  [【数据结构】离散化&&权值线段树](https://blog.csdn.net/Rainfoo/article/details/104039153)（代码理解）

9. 主席树

- [【学习笔记】主席树](https://blog.csdn.net/ModestCoder_/article/details/90107874) <—推荐

- [C++主席树的单点修改&单点查询模板代码详解](https://blog.csdn.net/a_n_d_y_s_u_n__/article/details/119681465)（原创）

### 四、数学

1. 博弈论

- [博弈论](https://www.luogu.com.cn/blog/gqhboke/bo-yi-lun)（原创）

- [爱思考的你，想没想过SG函数为什么偏偏要取异或和](https://www.luogu.com.cn/blog/ACdreamer/SG-function)

2. 快速幂

- [快速幂详解](https://blog.csdn.net/a_n_d_y_s_u_n__/article/details/113776491)（原创）

- [算法学习笔记(4)：快速幂](https://zhuanlan.zhihu.com/p/95902286)

3. 数论

- [基础数论复习](https://www.cnblogs.com/zjp-shadow/p/9267675.html)

- [同余方程-5天从入门到入土](https://www.luogu.com.cn/blog/Sh ... -beginner-to-killer)

- [从矩阵乘法到高斯消元
](https://www.luogu.com.cn/blog/gq ... ao-gao-si-xiao-yuan)（原创）

4. 线性筛

- [C++线性筛（模板&原理）](https://blog.csdn.net/a_n_d_y_s_ ... 1001.2014.3001.5501) （原创）

5. 差分

- [C++差分思想详解](https://blog.csdn.net/a_n_d_y_s_u_n__/article/details/119615494)（原创）


### 五、动态规划
1. 动态规划

- [动态规划](https://www.luogu.com.cn/blog/226623/dong-tai-gui-hua) （原创）


2. 背包dp

- [背包问题及动态规划算法求解](http://www.doc88.com/p-9995934790969.html)

2. 数位dp

- [[OI笔记]数位DP合集 & 对数位DP的一点理解](https://www.luogu.com.cn/blog/s- ... p-di-yi-dian-li-xie)

3. 状压dp

- [浅谈一类dp问题----状压dp](https://www.luogu.com.cn/blog/new2zy/zhuang-ya-zhuang-ya-post)

### 六、图论
1. 并查集

- [C++并查集用法教程（文档&视频教程）](https://blog.csdn.net/a_n_d_y_s_ ... 1001.2014.3001.5501) （原创）

2. 图的基础

- [图的概念及种类](https://blog.csdn.net/LU_ZHAO/ar ... mMachineLearnPai2-3)

- [图的邻接矩阵和邻接表的比较](https://blog.csdn.net/curry___/article/details/81742727)

- [深度理解链式前向星](https://blog.csdn.net/ACdreamers/article/details/16902023)

- [C++链式前向星详解](https://blog.csdn.net/a_n_d_y_s_ ... 1001.2014.3001.5501) （原创）

3. 最小生成树

- [算法导论--最小生成树（Kruskal和Prim算法）](https://blog.csdn.net/luoshixian099/article/details/51908175)

- [最小生成树Kruskal算法详解](https://blog.csdn.net/a_n_d_y_s_u_n__/article/details/119573749)（原创）


4. 网络流

- [网络流基础建模](https://www.cnblogs.com/victorique/p/8560656.html#autoid-1-9-14)

- [最详细网络流建模基础](https://www.cnblogs.com/victorique/p/8560656.html)

- [「网络流」学习笔记](https://www.luogu.com.cn/blog/Rainy7/network-flow-note)

- [二分图与网络流 学习笔记](https://www.xht37.com/%e4%ba%8c% ... %e7%ac%94%e8%ae%b0/)


5. 基环树

- [基环树笔记](https://www.luogu.com.cn/blog/ShadderLeave/ji-huan-shu-bi-ji)

- [基环树瞎吹](https://www.luogu.com.cn/blog/user52918/qian-tan-ji-huan-shu)


### 七。其他：

- [关于lower_bound( )和upper_bound( )的常见用法](https://blog.csdn.net/qq_40160605/article/details/80150252)

- [Pecco大佬的算法学习笔记](https://www.zhihu.com/column/c_1182444932760125440)

- [C++（笔记）浅析vector容器的实例](https://blog.csdn.net/w_linux/article/details/71600574)


---------------

本文来源：[洛谷团队ASOI](https://www.luogu.com.cn/team/26887)

参与整理&创作人员：

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

更新日期：2021/8/17

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

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

Andy

@skystars 这个可能对你更有用

skystars

Andysun06 发表于 2022-3-6 14:21
@skystars 这个可能对你更有用

哇，谢谢大佬

Andy

skystars 发表于 2022-3-6 14:28
哇，谢谢大佬

只是以前学过而已（（而且我也没拿到啥奖

Andy

skystars 发表于 2022-3-6 14:28
哇，谢谢大佬

下周末再搬运一些我的文章过来（

xiaomeng

skystars 发表于 2022-3-6 14:28
哇，谢谢大佬

c我真的学不下去

xiaomeng

c++ 玩矩阵很累的，numpy推荐一下，运行效率没比c++慢多少，pandas都用它写的

hackerbob

我还是喜欢c语言，有c语言的笔记吗

hackerbob

哈哈，现在准备学c++，非常感谢

Andy

hackerbob 发表于 2022-5-13 20:27
哈哈，现在准备学c++，非常感谢