HI~首先向你介绍一下我自己，我是某211计算机科学专业大二的学生，前ACM选手，已经退役了。

ACM的牌子主要有CCPC全国邀请赛金，ICPC亚洲区域赛银，其他的都是破铜烂铁的。

我的水平不算高，但我是从大一零基础开始学习的，希望我的《C++算法基础系列》可以成为你入门C++算法/ACM竞赛的启蒙系列。

现在，从头开始整理一下C++算法的基础系列。

知识的难度在[Easy ~ Medium]，题目分数不会超过CF Rating 1400，欢迎配合ETOJ食用。难的我也不会

注意：本系列以实用为主，不深究证明与原理，主打一个快速入门，在一些专业名词和叫法上可能不准确，大多为我个人的经验之谈，请谅解。（若介意请划走！）

本页面同步更新，欢迎Ctrl + D收藏本页。欢迎大家加入交流群一起学习或者催更呀！QQ群：600240150

请确保在学习本教程之前，已经具备C++语法基础。

我的B站《C++算法基础系列》同步视频：

以下是知识大纲（点击可跳转，灰色的就是还没填坑的）：

• #1基于比较的排序和桶排序
• #2暴力枚举的方法论
• #3分治法的本质理解
• #4图是如何存储的：vertor建图方法、BFS、DFS
• #5搜索的艺术：回溯法、剪枝
• #6算法的时间复杂度和空间复杂度
• #7贪心法在贪什么？有迹可循吗？

由于各种原因，以下小节的文章部分不再更新，请看视频教程合集：https://www.bilibili.com/video/BV1bu411p7EY。

• [#8动态规划到底是什么？其实就是递推]
• [#9前缀和与差分]
• [#10初探STL：vector向量, stack栈, queue队列]
• [#11用数组来模拟栈和队列，效率优化]
• [#12初探STL：map, set集合, priority_queue优先队列]
• [#数论入门：除法运算和取模运算]
• [#数论入门：向下（上）取整和不等式变换规则]
• [#数论入门：快速幂算法为什么更快？算法原理和模板]
• [#数论入门：费马小定理、乘法逆元]
• [#数论入门：辗转相除法求最大公因数(gcd)和最小公倍数(lcm)]
• [#数论入门：唯一分解定理、分解（质）因子]
• [#数论入门：素数判断方法和埃氏筛、欧拉筛法]
• [#数论入门：扩展欧几里得]
• [#分块思想：分块维护数组]
• [#分块思想：数论分块]
• [#图论入门：并查集的基本性质与操作(路径压缩)]
• [#图论入门：树的性质和遍历方法]
• [#图论入门：最小生成树的性质和构建方法]
• [#图论入门：dijkstra算法求解最短路]
• [#数据结构：ST表静态维护区间最值，RMQ问题]
• [#数据结构：树状数组（单点修改，区间查询）]
• [#数据结构：线段树]
• [#数据结构：哈希表和字符串哈希]
• [#数据结构：单调栈]