Skip to content
Doc
智能科学与技术
大二上
数据结构与算法

数据结构与算法

平时分期末考试期末考试

复习策略

课程信息

  • 学分：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
10.0 KB
2026/08/23
basic_a.cpp CPP
1.6 KB
2026/08/23
basic_b.cpp CPP
1.9 KB
2026/08/23
BF.cpp CPP
406 B
2026/08/23
bipartite.cpp CPP
1003 B
2026/08/23
blmfd.cpp CPP
1.2 KB
2026/08/23
bst.cpp CPP
1.4 KB
2026/08/23
c2t.cpp CPP
1.1 KB
2026/08/23
costkmst.cpp CPP
2.3 KB
2026/08/23
dijkstra.cpp CPP
1.9 KB
2026/08/23
disjointset.cpp CPP
793 B
2026/08/23
fastwpl.cpp CPP
1.2 KB
2026/08/23
filo.cpp CPP
345 B
2026/08/23
Floyd.cpp CPP
773 B
2026/08/23
heap.cpp CPP
1.5 KB
2026/08/23
inversion.cpp CPP
1.2 KB
2026/08/23
joseph.cpp CPP
760 B
2026/08/23
KMP.cpp CPP
652 B
2026/08/23
longest.cpp CPP
463 B
2026/08/23
longest(nlogn).cpp CPP
678 B
2026/08/23
merge.cpp CPP
345 B
2026/08/23
mergesort.cpp CPP
787 B
2026/08/23
multiply.cpp CPP
1.1 KB
2026/08/23
nca.cpp CPP
2.1 KB
2026/08/23
orders.cpp CPP
651 B
2026/08/23
overlap.cpp CPP
474 B
2026/08/23
palindrome.cpp CPP
381 B
2026/08/23
prim.cpp CPP
2.2 KB
2026/08/23
print.cpp CPP
752 B
2026/08/23
queen.cpp CPP
439 B
2026/08/23
quicksort.cpp CPP
738 B
2026/08/23
quicksort(random).cpp CPP
920 B
2026/08/23
scc.cpp CPP
2.0 KB
2026/08/23
sortstring.cpp CPP
1.0 KB
2026/08/23
spanforest.cpp CPP
863 B
2026/08/23
splay.cpp CPP
12.6 KB
2026/08/23
split.cpp CPP
265 B
2026/08/23
submatrix.cpp CPP
570 B
2026/08/23
task1.cpp CPP
465 B
2026/08/23
task2.cpp CPP
1.0 KB
2026/08/23
task3.cpp CPP
1.1 KB
2026/08/23
task4.cpp CPP
367 B
2026/08/23
taskprocess.cpp CPP
592 B
2026/08/23
topo.cpp CPP
797 B
2026/08/23
tri_multi1.cpp CPP
1.3 KB
2026/08/23
tri_multi2.cpp CPP
1.7 KB
2026/08/23
tri_trans.cpp CPP
943 B
2026/08/23
worm.cpp CPP
2.6 KB
2026/08/23
《数据结构》基本概念.pdf PDF
426.5 KB
2026/08/23
lemon 文件夹
文件夹
-
lemon.exe EXE
2.7 MB
2026/08/23
translations 文件夹
文件夹
-
qt_ar.qm QM
156.3 KB
2026/08/23
qt_bg.qm QM
161.5 KB
2026/08/23
qt_ca.qm QM
205.2 KB
2026/08/23
qt_cs.qm QM
170.6 KB
2026/08/23
qt_da.qm QM
170.0 KB
2026/08/23
qt_de.qm QM
215.3 KB
2026/08/23
qt_en.qm QM
33 B
2026/08/23
qt_es.qm QM
161.3 KB
2026/08/23
qt_fi.qm QM
175.7 KB
2026/08/23
qt_fr.qm QM
162.3 KB
2026/08/23
qt_gd.qm QM
185.1 KB
2026/08/23
qt_he.qm QM
135.4 KB
2026/08/23
qt_hu.qm QM
156.7 KB
2026/08/23
qt_it.qm QM
157.4 KB
2026/08/23
qt_ja.qm QM
126.9 KB
2026/08/23
qt_ko.qm QM
128.2 KB
2026/08/23
qt_lv.qm QM
150.0 KB
2026/08/23
qt_pl.qm QM
159.2 KB
2026/08/23
qt_ru.qm QM
199.0 KB
2026/08/23
qt_sk.qm QM
122.8 KB
2026/08/23
qt_uk.qm QM
154.5 KB
2026/08/23
qt_zh_TW.qm QM
124.9 KB
2026/08/23
Lemon简易指南.pdf PDF
349.8 KB
2026/08/23
llmanual.pdf PDF
1.1 MB
2026/08/23
习题 文件夹
文件夹
-
14习题课2.pptx PPTX
204.4 KB
2026/08/23
22习题答疑课-1.pptx PPTX
5.9 MB
2026/08/23
8习题课1.pptx PPTX
322.3 KB
2026/08/23
十套数据结构试题及答案.doc DOC
652.5 KB
2026/08/23
树+图逻辑概念练习题.docx DOCX
1.2 MB
2026/08/23
清华数据结构 文件夹
文件夹
-
2008年《数据结构》试卷（A）.doc DOC
1.1 MB
2026/08/23
2008年《数据结构》试卷（B）.doc DOC
2.7 MB
2026/08/23
2010年《数据结构》试卷.doc DOC
91.0 KB
2026/08/23
2017-2018数据结构答案（自己做的）.pdf PDF
3.2 MB
2026/08/23
2019秋数据结构期末回忆题.docx DOCX
12.7 KB
2026/08/23
数据结构回忆.pdf PDF
65.6 KB
2026/08/23
期末考试答案2017.docx DOCX
14.5 KB
2026/08/23
大作业 文件夹
文件夹
-
HW DATA 文件夹
文件夹
-
fastwpl 文件夹
文件夹
-
0.in IN
16 B
2026/08/23
0.out OUT
3 B
2026/08/23
1.in IN
32 B
2026/08/23
1.out OUT
4 B
2026/08/23
2.in IN
70 B
2026/08/23
2.out OUT
4 B
2026/08/23
3.in IN
230.4 KB
2026/08/23
3.out OUT
10 B
2026/08/23
intersection 文件夹
文件夹
-
0.in IN
10 B
2026/08/23
0.out OUT
0 B
2026/08/23
1.in IN
14 B
2026/08/23
1.out OUT
3 B
2026/08/23
2.in IN
20 B
2026/08/23
2.out OUT
4 B
2026/08/23
inversion 文件夹
文件夹
-
0.in IN
23 B
2026/08/23
0.out OUT
1 B
2026/08/23
1.in IN
30.1 KB
2026/08/23
1.out OUT
7 B
2026/08/23
2.in IN
5.9 MB
2026/08/23
2.out OUT
12 B
2026/08/23
joseph 文件夹
文件夹
-
0.in IN
176 B
2026/08/23
0.out OUT
176 B
2026/08/23
1.in IN
176 B
2026/08/23
1.out OUT
176 B
2026/08/23
2.in IN
176 B
2026/08/23
2.out OUT
176 B
2026/08/23
merge 文件夹
文件夹
-
0.in IN
18 B
2026/08/23
0.out OUT
12 B
2026/08/23
1.in IN
24 B
2026/08/23
1.out OUT
18 B
2026/08/23
2.in IN
36 B
2026/08/23
2.out OUT
30 B
2026/08/23
multiply 文件夹
文件夹
-
0.in IN
12 B
2026/08/23
0.out OUT
5 B
2026/08/23
1.in IN
733 B
2026/08/23
1.out OUT
6 B
2026/08/23
2.in IN
1.2 KB
2026/08/23
2.out OUT
7 B
2026/08/23
nca 文件夹
文件夹
-
0.in IN
7.3 KB
2026/08/23
0.out OUT
1.0 KB
2026/08/23
1.in IN
58.5 KB
2026/08/23
1.out OUT
8.6 KB
2026/08/23
2.in IN
199.3 KB
2026/08/23
2.out OUT
20.9 KB
2026/08/23
3.in IN
1.1 MB
2026/08/23
3.out OUT
203.7 KB
2026/08/23
4.in IN
5.9 MB
2026/08/23
4.out OUT
1.1 MB
2026/08/23
5.in IN
5.9 MB
2026/08/23
5.out OUT
1022.0 KB
2026/08/23
6.in IN
4.8 MB
2026/08/23
6.out OUT
857.2 KB
2026/08/23
7.in IN
4.8 MB
2026/08/23
7.out OUT
818.8 KB
2026/08/23
8.in IN
4.8 MB
2026/08/23
8.out OUT
816.0 KB
2026/08/23
9.in IN
590.5 KB
2026/08/23
9.out OUT
20.6 KB
2026/08/23
orders 文件夹
文件夹
-
0.in IN
36 B
2026/08/23
0.out OUT
17 B
2026/08/23
1.in IN
47 B
2026/08/23
1.out OUT
22 B
2026/08/23
2.in IN
107 B
2026/08/23
2.out OUT
52 B
2026/08/23
3.in IN
95.5 KB
2026/08/23
3.out OUT
47.7 KB
2026/08/23
overlap 文件夹
文件夹
-
0.in IN
176 B
2026/08/23
0.out OUT
176 B
2026/08/23
1.in IN
176 B
2026/08/23
1.out OUT
176 B
2026/08/23
2.in IN
176 B
2026/08/23
2.out OUT
176 B
2026/08/23
palindrome 文件夹
文件夹
-
0.in IN
176 B
2026/08/23
0.out OUT
176 B
2026/08/23
1.in IN
176 B
2026/08/23
1.out OUT
176 B
2026/08/23
2.in IN
176 B
2026/08/23
2.out OUT
176 B
2026/08/23
sortstring 文件夹
文件夹
-
0.in IN
110 B
2026/08/23
0.out OUT
107 B
2026/08/23
1.in IN
575 B
2026/08/23
1.out OUT
572 B
2026/08/23
2.in IN
107.4 KB
2026/08/23
2.out OUT
107.4 KB
2026/08/23
split 文件夹
文件夹
-
0.in IN
3 B
2026/08/23
0.out OUT
1 B
2026/08/23
1.in IN
4 B
2026/08/23
1.out OUT
2 B
2026/08/23
2.in IN
6 B
2026/08/23
2.out OUT
3 B
2026/08/23
submatrix 文件夹
文件夹
-
0.in IN
50 B
2026/08/23
0.out OUT
3 B
2026/08/23
1.in IN
112 B
2026/08/23
1.out OUT
4 B
2026/08/23
2.in IN
371 B
2026/08/23
2.out OUT
4 B
2026/08/23
3.in IN
53.5 KB
2026/08/23
3.out OUT
5 B
2026/08/23
worm 文件夹
文件夹
-
0.in IN
14.5 KB
2026/08/23
0.out OUT
7.7 KB
2026/08/23
1.in IN
31.8 KB
2026/08/23
1.out OUT
17.5 KB
2026/08/23
2.in IN
35.8 KB
2026/08/23
2.out OUT
18.5 KB
2026/08/23
3.in IN
46.0 KB
2026/08/23
3.out OUT
23.3 KB
2026/08/23
4.in IN
84.3 KB
2026/08/23
4.out OUT
42.9 KB
2026/08/23
5.in IN
94.3 KB
2026/08/23
5.out OUT
47.7 KB
2026/08/23
6.in IN
92.4 KB
2026/08/23
6.out OUT
46.8 KB
2026/08/23
7.in IN
84.2 KB
2026/08/23
7.out OUT
42.9 KB
2026/08/23
8.in IN
75.3 KB
2026/08/23
8.out OUT
38.0 KB
2026/08/23
9.in IN
42.4 KB
2026/08/23
9.out OUT
23.3 KB
2026/08/23
spj.cpp CPP
1.4 KB
2026/08/23
spj.exe EXE
1.8 MB
2026/08/23
HW1.pptx PPTX
46.1 KB
2026/08/23
HW2.pptx PPTX
62.3 KB
2026/08/23
HW3.pptx PPTX
40.7 KB
2026/08/23
HW4.pptx PPTX
61.6 KB
2026/08/23
HW5.pptx PPTX
100.6 KB
2026/08/23
nca.pdf PDF
240.9 KB
2026/08/23
数据结构(C语言版)-期末复习汇总.pdf PDF
1.5 MB
2026/08/23
数据结构习题集答案-C语言版(严蔚敏-吴伟民).pdf PDF
1.4 MB
2026/08/23
数据结构复习要点(整理版).pdf PDF
412.9 KB
2026/08/23
数据结构概念名词解释.pdf PDF
284.3 KB
2026/08/23
数据结构知识点全面总结—精华版.pdf PDF
1.2 MB
2026/08/23
课程总结.pptx PPTX
89.9 KB
2026/08/23
数字逻辑设计实验机器学习