1-0 课程介绍
C++信息学竞赛进阶教程
讲师:窦天欣
58 小节 已有 5530 人学过 2025.8.4 推出
本课程共分六大模块,内容涵盖从语言基础(C++语法、函数、结构体等),到核心算法(枚举、排序、递归、贪心、二分、模拟等),再到数据结构(链表、栈、队列等)与图论、数学、动态规划等信息学竞赛重点知识。课程同时配套高质量讲义,图文并茂帮助学生建立直观理解,并结合历年CSP真题进行综合演练,夯实解题能力。每个章节配有多类型练习题(选择、编程题),难度分级,循序渐进,确保学生从理解到掌握、再到灵活运用的完整学习闭环。
  • 第一章:语言基础
  • 1-0 课程介绍
  • 1-1 字符数组综合应用及string类引入
  • 1-2 string类基本使用方法与相关函数
  • 1-3 函数的声明、定义与调用
  • 1-4 递归函数的概念、定义与调用
  • 1-5 结构体的定义和应用
  • 1-6 指针的概念及声明、使用
  • 1-7 文件的概念、类型和基本操作
  • 1-8 文件操作的使用
  • 1-9 algorithm头文件以及sort函数
  • 1-10 STL部分容器
  • 第二章:算法基础
  • 2-1 算法的概念与描述以及复杂度
  • 2-2 枚举
  • 2-3 模拟
  • 2-4 高精度算法
  • 2-5 高精度乘法
  • 2-6 排序概念、稳定性、复杂度分析
  • 2-7 选择排序
  • 2-8 插入排序
  • 2-9 冒泡排序
  • 2-10 贪心算法
  • 2-11 二分查找
  • 第三章:数据结构
  • 3-1 栈的基本概念与实现
  • 3-2 队列的基本概念与实现
  • 3-3 栈的应用
  • 3-4 链表基础概念
  • 3-5 链表的插入与删除操作
  • 3-6 链表与数组的效率比较
  • 3-7 链表实战综合应用
  • 第四章:图论
  • 4-1 树的定义以及表示方法
  • 4-2 二叉树定义、类型以及表示方法
  • 4-3 二叉树的遍历方式
  • 4-4 完全二叉树基本性质及表示方法
  • 4-5 哈夫曼树的定义及性质
  • 4-6 二叉排序树定义与性质
  • 4-7 图的定义及概念
  • 4-8 邻接矩阵建图与邻接表建图
  • 4-9 图的深度优先遍历和宽度优先遍历
  • 4-10 floodfill 填充算法
  • 第五章:数学
  • 5-1 数与算术运算以及符号
  • 5-2 进制数与ASCII码
  • 5-3 初等数论的认识
  • 5-4 唯一分解定理
  • 5-5 最大公约数和最小公倍数
  • 5-6 欧几里得算法
  • 5-7 素数筛法
  • 5-8 排列与组合
  • 第六章:动态规划
  • 6-1 动态规划的基本思想与简单动态规划
  • 6-2 一维线性动态规划
  • 6-3 01背包
  • 第七章:真题讲解
  • 7-1 2022年真题-1
  • 7-2 2022年真题-2
  • 7-3 2022年真题-3
  • 7-4 2023年真题-1
  • 7-5 2023年真题-2
  • 7-6 2024年真题-1
  • 7-7 2024年真题-2
  • 7-8 2024年真题-3

窦天欣

AIGC课程顾问,信息学竞赛专家

TA的课程
教程商城
购买 电脑下载版光盘版 课程
购买
相关教程推荐
menu home publish search App