共 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
本课程共分六大模块,内容涵盖从语言基础(C++语法、函数、结构体等),到核心算法(枚举、排序、递归、贪心、二分、模拟等),再到数据结构(链表、栈、队列等)与图论、数学、动态规划等信息学竞赛重点知识。课程同时配套高质量讲义,图文并茂帮助学生建立直观理解,并结合历年CSP真题进行综合演练,夯实解题能力。每个章节配有多类型练习题(选择、编程题),难度分级,循序渐进,确保学生从理解到掌握、再到灵活运用的完整学习闭环。