课程简介

本课程会系统讲解基础算法与数据结构，并给出相应代码模板。
课后会布置相应打卡题目，加以巩固。
直播支持回放功能，供同学们课后复习使用。

时间安排

每周五、周六晚8:00-10:00直播讲知识点。每周三晚8:00-9:00直播讲课后习题。
每周3次课，共5小时，一共8周，总共40课时，费用总共200元（不随打卡退款）。
起止时间：5月13日-7月7日

知识点

1. 基础算法

   • 排序
   • 二分
   • 高精度
   • 前缀和与差分
   • 双指针算法
   • 位运算
   • 离散化
   • 区间合并

2. 数据结构

   • 链表与邻接表：树与图的存储
   • 栈与队列：单调队列、单调栈
   • kmp
   • Trie
   • 并查集
   • 堆
   • Hash表
   • C++ STL使用技巧

3. 搜索与图论

   • DFS与BFS
   • 树与图的遍历：拓扑排序
   • 最短路
   • 最小生成树
   • 二分图：染色法、匈牙利算法

4. 数学知识

   • 欧几里得算法
   • 筛素数
   • 快速幂
   • 组合计数
   • 容斥原理
   • 简单博弈论

5. 动态规划

   • 背包问题
   • 线性DP
   • 区间DP
   • 计数类DP
   • 数位统计DP
   • 状态压缩DP
   • 树形DP

6. 贪心

7. 时空复杂度分析

课程交流

遇到任何问题，可以加yxc的QQ：117474335
另外可以加入AcWing算法交流群：809665263