查看“︁Data Structures 2025”︁的源代码

== 时间与地点 ==
* 时间：1-16 周，周日 18:30 起
* 地点：
** B 班：软件学院一楼 5-104 机房（一楼）
** A 班：软件学院一楼 5-103 机房（一楼）

== 分数构成 ==

=== ACM 班 ===

* 期末考试 50%
* 小作业 10%
* 机考 10%
* vector 4%
* priority queue 5%
* map 6%
* 火车票管理系统 15%
** B Plus Tree 7%
** 管理系统 8%

=== 工科 ===

* 期末考试 40%
* 小作业 10%
* 机考 10%
* vector 5%
* list 5%
* priority queue 7%
* linked hashmap 8%
* map/B Plus Tree 15%

== 时间表 ==

=== 第 1 周 ===

* 助教介绍、课程安排、作业安排介绍（[[File:2025数据结构上机课介绍.pptx]]）
* 发布 vector 大作业（ACM，[[File:STLite介绍_(2025).pptx]]）
* 发布 OOP 作业（工科）
* 如何提问及学术诚信（[[File:如何提问及学术诚信(2025_Spring).pptx]]）
* 环境配置可参考：[[程序设计环境配置|程序设计环境配置文档]]
* ACM Class Online Judge: https://acm.sjtu.edu.cn/OnlineJudge

=== 第 2 周 ===

* 代码风格回顾 （[[[[File:CodeStyle(2024).pdf]]]]）
* A 班：分块进阶（[[File:分块进阶_2025.pdf]]）
* B 班：分块（[[File:分块_2025.pptx]]）
* 第一次小作业（2025-03-02 20:30–2025-03-16 18:30）
** [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1046 A 班小作业]
** [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1032 B 班小作业]

=== 第 3 周 ===

* [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1057 第一次机考] 
* [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1065 第一次机考补题]
* 发布 vector 大作业（工科， [[File:STLite_2025.pptx ]]）
* 发布 priority_queue 大作业（ACM， [[File:PriorityQueue_release _2025.pptx]]）

=== 第 4 周 ===

* A 班：网络流（[[File:Introduction to Network Flow.pdf]]）
* B 班：单调栈，单调队列，栈模拟递归（[[File:单调栈 单调队列 栈模拟递归.pptx]]）
* 第二次小作业（2025-03-16 20:30–2025-03-30 18:30）
** [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1072 A 班小作业]
** [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1069 B 班小作业]

=== 第 5 周 ===

* [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1087 第二次机考] 
* [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1088 第二次机考补题]
* 发布 list 大作业（工科， [[File:List.pptx]]）

=== 第 6 周 ===

* A 班：树分治[[File:树分治_2025.pptx]]
* B 班：树状数组和 ST 表[[File:树状数组&ST表_2025.pptx]]
* 发布 map 大作业（ACM， [[File:Map发布_2025.pptx]]）
* 第三次小作业（2025-03-30 20:30–2025-04-13 18:30）
** [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1104 A 班小作业]
** [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1086 B 班小作业]

=== 第 7 周 ===

* [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1089 第三次机考] 
* [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1110 第三次机考补题]
* 发布 priority_queue 大作业（工科，[[File:PriorityQueue_release _2025.pptx]]）

=== 第 8 周 ===

* Modern C++([[File:Modern_cpp_2025.pdf]])

=== 第 9 周 ===

* A 班：线段树进阶[[File:线段树进阶_2025.pptx]]
* B 班：线段树[[File:线段树_2025.pptx]]
* 发布 Linked Hashmap 大作业（工科， [[File:Linked_hashmap_2025.pptx]]）
* 发布 BPT 大作业（ACM， [[File:BPT发布(2025).pptx]]）
* 第四次小作业（2025-04-20 20:30–2025-05-5 23:59）
** [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1125 A 班小作业]
** [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1114 B 班小作业]

=== 第 10 周 ===

* [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1131 第四次机考] 
* [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1141 第四次机考补题]
* 发布 BPT bonus（ACM, [[File:Bpt_bonus_2025.pptx]]）

=== 第 11 周 ===
~可爱的五一假期~
=== 第 12 周 ===

* A 班：图论进阶算法 1[[File:进阶图论算法1_2025.pptx]]
* B 班：lca & 并查集 & 生成树[[File:Lca_并查集_生成树_2025.pptx]]
* map, bpt 大作业发布(工科，[[File:Map发布_工科_2025.pptx]]）
* 第五次小作业（2025-05-11 20:30–2025-06-02 23:59）
** [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1152 A 班小作业]
** [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1143 B 班小作业 part 1]

=== 第 13 周 ===

* A 班：图论进阶算法 2[[File:进阶图论算法2_2025.pptx]]
* B 班：最短路 & 强连通分量 & 拓扑排序[[File:最短路_强连通分量_拓扑排序_2025.pptx]]
* 发布 Ticket System（ACM, [[File:Ticket-System-2025发布.pptx]]）
* 第五次小作业（2025-05-11 20:30–2025-06-02 23:59）
** [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1143 B 班小作业 part 2]

=== 第 14 周 ===

* [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1160 第五次机考] 
* [https://acm.sjtu.edu.cn/OnlineJudge/problemset/1176 第五次机考补题]

== 大作业 ==

=== STLite ===

* ACM: https://github.com/ACMClassCourse-2024/STLite-ACM-2025
* 工科 https://github.com/ACMClassCourse-2024/STLite-Honor-2025

'''除非有极其特殊的原因，否则不接受任何在截止后的提交，所有代码均以截止前的提交为准！'''

==== ACM 班 ====
* vector: 2025-02-23（第 1 周周日）~ 2025-03-02（第 2 周周日）
* priority_queue: 2025-03-09（第 3 周周日）~ 2025-03-23（第 5 周周日）
* map: 2025-03-30（第 6 周周日）~ 2025-04-20（第 8 周周日）
* BPT: 2025-04-20（第 9 周周日）~ 2025-05-18（第 13 周周日）
* Ticket System: 2025-05-18（第 13 周周日）~ 2025-06-01（第 16 周周日）

==== 工科 ====
* vector: 2024-03-09（第 3 周周日）~ 2024-03-23（第 5 周周日）
* list: 2024-03-23（第 5 周周日）~ 2024-04-06（第 7 周周日）
* priority_queue: 2025-04-06（第 7 周周日）~ 2025-04-20（第 9 周周日）
* linked_hashmap: 2025-04-20（第 9 周周日）~ 2025-05-11（第 12 周日）
* map: 2025-05-11 （第 12 周周日） ~ 2025-06-08 （第 16 周周日）

== 助教 ==
{| class="wikitable"
! Name
! Email
|-
| 潘屹
| conlesspan@sjtu.edu.cn
|-
| 范晓泽
| jasonfxz@sjtu.edu.cn
|-
| 李林璋
| blemiade_qinchuan@sjtu.edu.cn
|-
| 徐为先
| hz.czar@sjtu.edu.cn
|-
| 罗锦彬
| luojinbin@sjtu.edu.cn
|-
| 王瑞天
| skywong14@sjtu.edu.cn
|-
| 周宸源
| zhouchenyuan@sjtu.edu.cn
|-
| 曾济
| zeng_ji@sjtu.edu.cn
|-
| 戴之恒
| zhihengdai@sjtu.edu.cn
|-
| 庄裕旻
| zhuangyumin@sjtu.edu.cn
|-
| 王思瀚
| wangsihan_leo@sjtu.edu.cn
|-
| 章子涵
| tiancaizhangdaxian@sjtu.edu.cn
|-
| 邱雨航
| qiuyuhang@sjtu.edu.cn
|-
| 李芷妍
| lzy001@sjtu.edu.cn
|-
| 黄文宾
| hartmann_psi@sjtu.edu.cn
|-
| 张博涵
| zhangbohan_wx@sjtu.edu.cn
|-
| 李方可
| lifangke@sjtu.edu.cn
|}