数据结构与算法
复习策略
课程信息
- 学分：4学分（最重要，复习时间最长）
- 授课老师：杨芳芳、金凯、姜善成等老师组合授课
- 考试形式：选择题、代码填空题、大题
25年秋季学期，期末分为理论测试和机试，前者是 PPT 上的内容，后者基本上是实验课中出过的原题，只需要过一两次就没有大问题。实验课需要理解下发的代码，涉及较多 OI 竞赛的写法，并且是使用 Lemon 判题。注意作业中 bonus 题不允许使用 AI，最后有的班也会抽查是否能独立写出。
复习策略
1. 复习时间
- 需要3天以上，是最需要重视的课
- 可以早一点开始复习
- 复习好对机试也有帮助
2. 复习资料
- 以PPT为主：看PPT上的例题
- 课后作业：有时会考作业原题（如动态规划压轴题）
- 可以网上找题，但找不到也没办法（院级课没有真题）
3. 复习重点
- 前半部分：基础知识，选择题可能考细节
- 后半部分：算法理解，以大题和代码填空题形式
- 动态规划和贪心：这两个会出得比较活，需要理解深度
- 其他算法：如迪杰斯特拉等，掌握套路即可
4. 题型特点
- 选择题：主要考前半部分基础知识
- 代码填空题：考算法实现
- 大题：考算法步骤（如画表格）
- 每章重点都会涉及
5. 复习方法
- PPT地毯式覆盖，每个看过的都有用
- 不会超过PPT范围
- 前半部分可以做些题，后半部分以PPT为主
6. 注意事项
- 4学分必须重视
- 理解算法和写代码之间有差距，需要代码能力
- 动态规划和贪心需要理解深度，其他算法记住套路即可
资料介绍
- 2021年春季学期 方桂安：OJ标程（48题）、大作业（含HW DATA）、习题集、lemon评测工具、复习PDF汇总、课程总结
资料扩展记录
| 时间 | 贡献者 | 内容 |
|---|---|---|
| 2026-04 | 方桂安 (@Enderfga) | OJ标程、大作业、习题、lemon工具、复习资料PDF、课程总结 |
资源下载
课程资料
智能科学与技术/大二上/数据结构与算法
2021年春季学期
文件夹
实验与大作业-方桂安
文件夹
(标)程
文件夹
avltree.cpp
CPP
basic_a.cpp
CPP
basic_b.cpp
CPP
BF.cpp
CPP
bipartite.cpp
CPP
blmfd.cpp
CPP
bst.cpp
CPP
c2t.cpp
CPP
costkmst.cpp
CPP
dijkstra.cpp
CPP
disjointset.cpp
CPP
fastwpl.cpp
CPP
filo.cpp
CPP
Floyd.cpp
CPP
heap.cpp
CPP
inversion.cpp
CPP
joseph.cpp
CPP
KMP.cpp
CPP
longest.cpp
CPP
merge.cpp
CPP
mergesort.cpp
CPP
multiply.cpp
CPP
nca.cpp
CPP
orders.cpp
CPP
overlap.cpp
CPP
palindrome.cpp
CPP
prim.cpp
CPP
print.cpp
CPP
queen.cpp
CPP
quicksort.cpp
CPP
scc.cpp
CPP
sortstring.cpp
CPP
spanforest.cpp
CPP
splay.cpp
CPP
split.cpp
CPP
submatrix.cpp
CPP
task1.cpp
CPP
task2.cpp
CPP
task3.cpp
CPP
task4.cpp
CPP
taskprocess.cpp
CPP
topo.cpp
CPP
tri_multi1.cpp
CPP
tri_multi2.cpp
CPP
tri_trans.cpp
CPP
worm.cpp
CPP
《数据结构》基本概念.pdf
PDF
lemon
文件夹
Lemon简易指南.pdf
PDF
llmanual.pdf
PDF
习题
文件夹
14习题课2.pptx
PPTX
22习题答疑课-1.pptx
PPTX
8习题课1.pptx
PPTX
十套数据结构试题及答案.doc
DOC
树+图逻辑概念练习题.docx
DOCX
清华数据结构
文件夹
大作业
文件夹
数据结构概念名词解释.pdf
PDF
课程总结.pptx
PPTX