首页  >  课程  >   C++语言   >   少年班
C++语言
图灵 Level 3-算法中级班
    老师介绍
李贝瑀
毕业于中山大学数据科学与计算机学院 中山大学 ACM 校集训队成员。 曾获2015年 ACM-ICPC EC-Final 金奖。 参与2016、2017年 ACM-ICPC China-Final命题 参与2015、2016年 GDOI(广东省信息学竞赛) 命题。 曾就职于谷歌上海,具有多年算法竞赛参赛及命题经验。 现担任华师附中信息学竞赛外聘教练。
    课程简介
本课程讲授基本的数据结构与算法,包括贪心算法、动态规划算法、堆和并查集、图论中的深度优先和宽度优先搜索算法、最短路和最小生成树算法等,上完本课程有望获得NOIP普及组一等奖和NOIP提高组二等奖,参加USACO比赛有望通过银组晋级金组。
  • c++竞赛基础
  • c++ STL
  • 二分法与贪心策略
  • 动态规划:基础概念
  • 动态规划:简单模型
  • 深度优先搜索
  • 广度优先搜索
  • 栈与队列
  • 邻接表与字符串Hash
  • 树与图的表示
  • 图的补充
  • 连通分量与拓扑排序
  • 最小生成树
  • 最短路