ErikTse的《C++算法基础系列》大纲

发布于 2023-06-02  2135 次阅读


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

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

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

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

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

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

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

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

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

以下是知识大纲(点击可跳转,灰色的就是还没填坑的):

由于各种原因,以下小节的文章部分不再更新,请看视频教程合集: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问题]
  • [#数据结构:树状数组(单点修改,区间查询)]
  • [#数据结构:线段树]
  • [#数据结构:哈希表和字符串哈希]
  • [#数据结构:单调栈]
19岁,性别未知,ACM-XCPC退役选手,CCPC全国邀请赛金牌,ICPC亚洲区域赛银牌,武汉某院校计算机科学与技术专业本科在读。
最后更新于 2023-06-15