C++编程课程

课程内容

• · 高精度运算，模拟算法，暴力枚举算法，位运算，算法的时空分析，排序算法：选择排序，插入排序，快速排序，计数排序，贪心算法，二分算法，动态规划算法；
• · 常用数据结构：栈，队列，优先队列，可变长数组，map,set,list等；
• · 树，二叉树的遍历与查找，深度优先搜索，广度优先搜索。图的存储和遍历，图的最短路算法；
• · 数论相关：排列组合，集合，素数筛，整数唯一分解定理，求模运算；
• · 编码相关：进制转换，原码反码补码，格雷码，哈夫曼树和哈夫曼编码。

考级

C++ 三级

C++ 四级

入门级认证一等

提高级认证三等

立即咨询

课程内容

• · 前缀和，差分;进阶背包问题;
• · 树的问题 ：树上DP;树的重心;树的直径;
• · 新的stl模板：multimap，multiset，deque，pair,tuple等;
• · 图论：并查集，最小生成树，次小生成树，LCA, 树上差分，强连通分量，边双连通分量，点双连通分量，单源次短路，分层图，二分图，欧拉路径。

考级

C++ 五级

C++ 六级

提高级认证一等

NOIP省级一等奖

立即咨询

课程内容

• · 深搜和广搜的优化； 数据离散化； 树状数组和线段树；
• · 高阶DP：状压DP，数位DP，以及用单调队列优化DP；
• · kmp算法；
• · 哈希；
• · 更多排序算法：归并排序，堆排序，基数排序；
• · 进阶数论：快速幂算法，裴蜀定理，扩展欧几里得算法，费马小定理，中国剩余定理，逆元，同余，向量，矩阵运算，排列组合。

考级

C++ 七级

C++ 八级

提高级认证一等

NOIP省级一等奖

立即咨询