2016年新学期算法课安排
Posted 长安大学ACM集训队
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2016年新学期算法课安排相关的知识，希望对你有一定的参考价值。
| 时间 | 所讲内容 | 讲课队员 |
|
无特殊情况，上课时间每周五7点，地点修远3304教室。 just enjoy it！ |
||
|
数据结构 |
||
| 第二周 | 二叉堆与优先队列 | 何贤拓 |
| 第三周 | 线段树「单点更新」 | 梁倍铖 |
| 第四周 | 线段树「区间更新」 | |
| 第五周 | 树状数组 ST表 | |
|
图论 |
||
| 第六周 |
图的存储「邻接矩阵、邻接表、前向星」 欧拉路 拓扑排序 |
江佳宇 |
| 第七周 | 最小生成树 | 陈利文 |
| 第八周 | 最短路差分约束 | |
| 第九周 | LCA 「离线、在线」 | 吴廷炜 |
|
动态规划 |
||
| 第十周 | 状态压缩dp | 吴廷炜 |
| 第十一周 | 树形dp | 余冠一 |
| 第十二周 | 矩乘优化、平行四边形优化 | 司雨寒 |
|
计算几何 |
||
| 第十三周 | 计算几何基础「向量，平面交等」 凸包 | 苏康 |
| 第十四周 | 旋转卡壳 三维计算几何问题 | |
以上是关于2016年新学期算法课安排的主要内容，如果未能解决你的问题，请参考以下文章