OI:从入门到放弃 (2024夏季学期)

• 课程概述; 教科书和参考资料; 生存指南; 作业须知
• 课时: 上午8:30-12:00; 下午14:30-18:00
• 成绩: 无
• 本页面内容请联系: 张桄玮 [email protected]; 其余内容请联系当天讲师.

课程讲义

入门补弱班(客串) 线性数据结构

• [7月30日] 链表, 栈, 队列 | 优先队列, STL

入门冲刺班

1. [8月4日] 计算机程序的构造与解释; 模拟现实生活 | 递归问题; 数学归纳法
2. [8月5日] 贪心算法 | 前缀和、差分; 分治算法;
3. [8月7日] 图的存储与遍历; 图上的BFS | 图的DFS; 用图表示二元关系
4. [8月13日] 动态规划与有向无环图
5. [8月15日] 整除性与同余; 数论函数
6. [8月16日] 计数原理 | 概率相关的问题(大部分未讲)