Commit a6490d3 1 parent f8eaa1c commit a6490d3 Copy full SHA for a6490d3
File tree 2 files changed +6
-4
lines changed
docs/major_basic/data_structure
2 files changed +6
-4
lines changed Original file line number Diff line number Diff line change 10
10
11
11
FDS 按专题授课,主要介绍栈、队列、树、堆、并查集、图等数据结构,以及最短路、搜索、网络流、排序、哈希等算法。求各专题之间联系不大,不存在前一节课不听后一节课就听不懂的情况。课程难度适中,课程要求主要是掌握简单算法的算法流程(会手算具体样例、会写代码实现),对于一些相对复杂的算法(比如网络流、Tarjan 算法)以及复杂度和定理的证明点到为止,一般只在作业中要求,不会出现在考试中。
12
12
13
- 以下是课程内容大纲(有些内容以问题的形式呈现,答案参见 [ 详细版本 ] ( https://note.starlightxyy.cn/College%20Courses/%E5%A4%A7%E4%BA%8C%E7%A7%8B%E5%86%AC%E7%AC%94%E8%AE%B0/FDS/#_2 ) ),可以用于开课前的自测 ,明确自身定位,以便制定学习计划;也可以用于考前复习。在浏览大纲的同时,可以标记自己不明确的定义以及不清楚的算法,在上课期间重点关照;而如果你对整个专题都非常熟悉,则可以考虑只看 ppt 不听课,用这节课时间做点别的事情。
13
+ 以下有两个版本的课程内容大纲,自测版的部分条目以问题的形式出现,答案在完整版里。该大纲可以用于开课前的自测 ,明确自身定位,以便制定学习计划;也可以用于考前复习。在浏览大纲的同时,可以标记自己不明确的定义以及不清楚的算法,在上课期间重点关照;而如果你对整个专题都非常熟悉,则可以考虑只看 ppt 不听课,用这节课时间做点别的事情。
14
14
15
- ??? note "课程内容大纲"
15
+ - [ 课程内容大纲(完整版)点击这里下载] ( FDS_appendix_1.pdf )
16
+
17
+ ??? note "课程内容大纲(自测版)"
16
18
17
19
1. 第一节课介绍分数构成、作业形式等重要内容!
18
20
2. 复杂度分析
@@ -82,7 +84,8 @@ FDS 按专题授课,主要介绍栈、队列、树、堆、并查集、图等
82
84
3. double hashing: `f(i)=i*hash2(x)` 探测的步长与 key 值有关
83
85
4. rehashing
84
86
4. seperate chaining: 对相同哈希值用链表存储
85
- - 删除(tag)
87
+ - 删除(tag)
88
+
86
89
87
90
88
91
## 任课教师
@@ -165,7 +168,6 @@ FDS 按专题授课,主要介绍栈、队列、树、堆、并查集、图等
165
168
166
169
## 参考笔记
167
170
- xg 的数据结构复习笔记:https://note.tonycrane.cc/cs/algorithm/ds/
168
- - xyy 的数据结构笔记:[ https://note.starlightxyy.cn/College Courses/大二秋冬笔记/FDS/] ( https://note.starlightxyy.cn/College%20Courses/%E5%A4%A7%E4%BA%8C%E7%A7%8B%E5%86%AC%E7%AC%94%E8%AE%B0/FDS/ )
169
171
- PTA 作业和历年卷上一些易错理论题的整理:https://lhxcs.github.io/note/cs/ds/pta/
170
172
171
173
## 课程学习建议
You can’t perform that action at this time.
0 commit comments