课程共分为五个阶段,涵盖C++进阶算法知识:模拟法、枚举法、排序算法、STL排序、递推算法、贪心、二分法、倍增、前缀和、差分、高精度算法、栈、队列、链表、向量、深搜与广搜

登录以参加训练计划

阶段1:模拟与枚举 1、理解算法的概念、时间复杂度及评方法 2、掌握模拟法的解题思路与技巧 3、掌握枚举法的解题方法与优化方法 4、掌握用枚举法解数学不定方程的方法 5、模拟法与枚举法的综合练习 阶段2:排序、递推与贪心 1、理解排序的概念、了解排序算法的复杂度和稳定性 2、掌握五种基本排序算法的原理和代码实现:冒泡排序、选择排序、插入排序、快速排序、计数排序 3、掌握STL排序函数和去重函数 4、理解递推思想,递推关系的推导方法 5、理解贪心算法和贪心策略,能用算法解决问题 阶段3:算法技巧与高精度 1、理解二分思想,掌握二分查找、STL查找函数的应用 2、理解二分答案的原理及使用场景,能掌握代码编写 3、理解倍增法及其应用,比如倍增查找、快速幂等常用算法 4、掌握前缀和与差分的概念、应用场景与解题技巧 5、了解高精度算法,掌握高精度加法、减法、乘法的代码实现 阶段4:线性数据结构 1、掌握归并排序的原理和代码实现 2、理解数据结构:栈和队列,掌握它们的基本操作和代码实现 3、理解数据结构:链表,掌握链表的基本操作和代码实现;了解循环链表、双向链表,以及与普通链表的区别 4、掌握STL中的向量vector和应用,以及对vector的操作 5、掌握STL中栈stack和队列queue的基本操作 阶段5:搜索算法与总复习 1、理解深度优先搜索(DFS)、广度优先搜索(BFS)的概念 2、掌握用递归实现DFS的方法,用DFS解决迷宫问题、连通块问题 3、了解数学中的排列组合,掌握用DFS解决排列组合问题的方法 4、掌握BFS的代码实现,用BFS解决迷宫问题、最短路径长度问题 5、综合案例练习,夯实代码能力

章节 1. 模拟法(上)

开放

题目 尝试 AC 难度
P1000   A+B Problem 4 3 10

章节 2. 模拟法(下)

开放

题目 尝试 AC 难度
P1000   A+B Problem 4 3 10

章节 3. 随机数

开放

题目 尝试 AC 难度
P1000   A+B Problem 4 3 10

章节 4. 枚举法(一)

开放

题目 尝试 AC 难度
P1000   A+B Problem 4 3 10

章节 5. 枚举法(二)

开放

题目 尝试 AC 难度
P1000   A+B Problem 4 3 10
 
参加人数
0
创建人