Data Structures 2026
上机课安排
- 时间：每周一晚上18:30
- 地点：电信群楼4号楼204
分数构成
- 期末考试 50%
- 小作业 10%
- 机考 10%
- vector 4%
- deque 4%
- priority queue 4%
- map 5%
- 火车票管理系统 13%
- B Plus Tree 6%
- 管理系统 7%
时间表
第 1 周
- 发布 vector 大作业文件:STLite介绍 (2026).pptx
第 2 周
- A班：字符串算法进阶文件:进阶字符串算法(2026).pptx
- B班：Hash Kmp文件:KMP(2026).pptx
- deque 发布 文件:Deque(2026).pdf
第 3 周
第 4 周
- A班：网络流文件:网络流(2026) 1.pdf 文件:网络流(2026) 2.pdf
- B班：单调栈、单调队列，栈模拟递归 文件:栈模拟递归(2026).pdf 文件:单调栈 单调队列(2026).pptx
- priority queue 发布 文件:Priority queue(2026).pptx
第 5 周
- 第二次机考
- 第二次机考补题
- map 发布 文件:Map(2026).pptx
第 7 周
- A班：点分治，长链剖分文件:树分治(2026).pdf 文件:长链剖分(2026).pdf
- B班：树状数组，st表文件:ST表(2026).pptx文件:树状数组(2026).pptx
第 8 周
第 9 周
- modern c++文件:Modern-cpp(2026).zip
- BPT 发布 文件:BPT发布(2026).pptx文件:BPT bonus(2026).pptx
第 11 周
- A班：线段树提高 文件:线段树进阶(2026).pdf
- B班：线段树 文件:线段树(2026).pdf
第 12 周
第 13 周
- A班：图论算法文件:最小生成树进阶(2026).pdf文件:Kruskal 重构树(2026).pdf
- B班：lca，并查集，生成树文件:Lca,并查集(2026).pptx文件:最小生成树(2026).pdf
- ticket system 发布
第 14 周
- A班：图论算法文件:图论进阶算法1(2026).pdf 文件:进阶图论算法2(2026).pptx
- B班：tarjan，最短路文件:拓扑排序 强连通分量(2026).pptx文件:最短路(2026).pptx
第 15 周
第 16 周
- 期末笔试复习
大作业
STLite
除非有极其特殊的原因，否则不接受任何在截止后的提交，所有代码均以截止前的提交为准！
- vector: 2025-03-02（第 1 周周一）~ 2025-03-09（第 2 周周一）
- deque: 2025-03-09（第 2 周周一）~ 2025-03-23（第 4 周周一）
- priority_queue: 2025-03-23（第 4 周周一）~ 2025-04-09（第 6 周周四）
- map: 2025-03-30（第 5 周周一）~ 2025-04-27（第 9 周周一）
Ticket System
- BPT: 2026-04-27（第 9 周周一）~ 2025-05-25（第 13 周周一）
- ticket ststem: 2026-05-25（第 13 周周一）~ 2025-06-15（第 16 周周一）
助教
| Name | |
|---|---|
| 李林璋 | blemiade_qinchuan@sjtu.edu.cn |
| 王健豪 | sword-k@sjtu.edu.cn |
| 张成宇 | charlie.zhang@sjtu.edu.cn |
| 张博钜 | zhangboju@sjtu.edu.cn |
| 孔繁亚 | scandinavialight@sjtu.edu.cn |
| 楼灏 | louhao088@sjtu.edu.cn |
| 于恩帝 | ancker-0@sjtu.edu.cn |
| 张煊 | zxxzdq2006@sjtu.edu.cn |
| 王越天 | rogerwangabc@sjtu.edu.cn |
| 李文桢 | livandan@sjtu.edu.cn |
| 卓翔 | zxsheather@sjtu.edu.cn |
| 张瑞航 | Ray_zh@sjtu.edu.cn |
| 丁宣铭 | dxuanming@sjtu.edu.cn |
| 王翰宁 | TheUnknownThing@sjtu.edu.cn |
| 顾元熙 | granthygu@sjtu.edu.cn |