hlcoding
首页
课程
题库
训练
测试
笔记
打卡
团队
成果
登录 / 注册
C4 火龙信奥[算法]
课程简介
课程笔记
视频课
提交记录
排名
## 本课程是火龙信奥课程C4课程【C++算法】 ### 可参加的竞赛 学完该课程可以参加**GESP-4、5、6考级**、**CSP-J认证**。 ### 课程大纲 一、string详解;string常见函数讲解,string进阶问题详解; 二、进制转换;进制的概念学习,2进制、8进制、10进制、16进制的互换,高精度进制互换; 三、高精度运算;高精度加减乘除运算,指数、阶乘运算; 四、递推算法;数值类递归与应用类递推,解决过河卒、Pell数列、摘花生、数塔等问题; 五、贪心;贪心策略讲解,掌握排队打水、导弹拦截、活动选择等贪心问题; 六、递归深入;值传递与地址传递,将循环改造成递归,深入掌握递归的运行过程及内存存储过程; 七、深搜与回溯一迷宫/排列类问题;深度优先搜索(DFS)详解,解决各类迷宫类问题和排列类问题; 八、分治;掌握分治思想,用分治思想实现二分、快速排序、黑白子移动策略等各类分治问题; 九、排序;选择排序、冒泡排序、插入排序、桶排序、快速排序、归并排序等常见排序方法小结; 十、广度优先搜索;广度优先搜索详解,利用广搜解决最短路径等问题; 十一、指针和结构体;指针及指针的作用、结构体及结构体排序,使用结构体求解成绩排名、飞机争夺赛、活动选择等问题。 十二、常见的STL标准模板类的数据结构;指针、结构体讲解,STL标准模板类的栈、队列、向量、映射等常见STL的使用; 十三、二分查找和二分答案;二分查找的不同写法、二分查找左右边界、二分查找的应用、二分函数、二分答案、二分答案的应用 十四、动态规划;动态规划的策略及基本模型,利用动态规划解决背包、挖地雷、合唱队形等问题
讲师介绍
loong
火龙王教练
C++信奥NOI教练,带领多名学员进入CSP-J复赛,提高组复赛一等
点击联系信奥教练
学习路径规划
启蒙
火龙信奥启蒙班
初级
火龙信奥初级班
等考
GESP-1
中级
火龙信奥中级班
等考
GESP-2、3
算法
火龙信奥算法班
等考
GESP-4、5
比赛
CSP-J 200+
进阶
火龙信奥进阶班
等考
GESP-6、7、8
比赛
CSP-J 300+ /CSP-S 100+
提高
火龙信奥提高班
比赛
CSP-S 200+
集训
竞赛集训
比赛
CSP-J/S、NOIP
×
扫码下方二维码
领取课堂笔记+讲义
x
hlcoding
请输入登录信息
记住我
请输入用户名 / 绑定的手机号码
请输入注册信息
请选择校区:
火龙
火星
1-2年级
3年级
4年级
5年级
6年级
7年级
8年级
9年级
高一
高二
高三
如何获取邀请码?
账号已过期,请续期。