查看“2019级--小班讨论 (第三学期)”的源代码

== 学习周历 ==
{| border=1
! 日期
! 论题
! Open Topics
* 1（陶）
* 2（马）
! 扩展材料 
(供感兴趣的同学自学使用)
|-
| 2020-09-09
| 
* 红黑树
#[[Media:2019-2-15-rb-tree.pdf|2019-2-15-rb-tree.pdf]]
| 
* 跳表
# [[Media:Skiplist-孙伟杰.pptx|孙伟杰]]
# [[Media:3-1-Skip_List-毛子钰.pptx ‎|毛子钰]]
* 红黑树应用
# [[Media:OT-3-1-Application_of_RB_Trees-刘闵.pptx|刘闵]]
# [[Media:红黑树的应用-张浩宇.pdf|张浩宇]]
|
|-
|-
| 2020-09-17
| 
* 动态规划
#[[Media:2019-3-1-DP.pdf|2019-3-1-DP.pdf]]
| 
* 通信系统
# [[Media:Communication_system-宋天惠.pptx|宋天惠]]
# [[Media:通讯系统-曹恒源.pdf|曹恒源]]
* Bitonic Euclidean Traveling-salesman Problem
# [[Media:OT-3-1-Application_of_RB_Trees-刘闵.pptx|赵超懿]]
# [[Media:Bitonic_Euclidean_Traveling-salesman_Problem.pdf|史丰萁]]
|
|-
|-
| 2020-09-24
| 
* 贪心
#[[Media:2019-3-2-Greedy.pdf|2019-3-2-Greedy.pdf]]
| 
* Ternary Disk
# [[Media:Ternary-Disk-and-Huffman-Tree（曹雨森）.pdf|曹雨森]]
# [[Media:OT1屈力.pptx|屈力]]
* Intervals
# [[Media:OT(FULL PATH).pptx|马文杰]]
# [[Media:Ot2-Intervals-浦亮.pptx|浦亮]]
|
|-
| 2020-09-30
| 
* 摊还分析
#[[Media:2019-3-3-amortized-analysis.pdf|2019-3-3-amortized-analysis.pdf]]
| 
* TC problem 17-1
# [[Media:OT1-9-30-姚梦雨.pptx|姚梦雨]]
# [[Media:Bit-reversed_binary_counter-方宇航_.pptx|方宇航]]
* TC problem 17-2
# [[Media:OT4-2-TC_problem_17-2-林海波.pptx|林海波]]
# [[Media:OT2-贾林杰.pptx|贾林杰]]
|
|-
| 2020-10-14
| 
* 图的基本概念
#[[media:2019-3-4-graph.pdf|2019-3-4-graph.pdf]]
| 
* 图的应用
# [[Media:3-4-Graph-朱宇博.pdf|朱宇博]]
# [[Media:OT1-庄泽明.pptx|庄泽明]]
* 软件工程中的图
# [[Media:OT2--黄泽雨.pdf|黄泽雨]]
# [[Media:OT1-王子鉴.pdf|王子鉴]]
|
|-
| 2020-10-21
| 
* 树
#[[media:2019-3-5-tree.pdf|2019-3-5-tree.pdf]]
| 
* Chu–Liu/Edmonds algorithm
# [[media:OT_Edmonds'_algorithm-吴煜青.pptx|吴煜青]]
# [[media:OT-Ed-郑伯霖.pptx|郑伯霖]]
* Minimum bottleneck spanning tree
# [[media:MinimumBottleneckSpanningTree-SunBowen.pptx|孙博文]]
# [[media:3-5-Minimum_bottleneck_spanning_tree-范域达.pdf|范域达]]
|
|-
| 2020-10-28
| 
* 并查集
#[[media:2019-3-6-union-find.pdf|2019-3-6-union-find.pdf]]
| 
* Off-line LCA
# [[media:3-6-LCA-周晓.pptx|周晓]]
# [[media:3-6-ot1-191830142-王康浩.pdf|王康浩]]
* Partition refinement
# [[media:Partition_refinement.pptx|陈弘毅]]
# [[media:Partition_Refinement_吴雨欣.pptx|吴雨欣]]
|
|-
| 2020-10-28
| 
* 图的遍历
#
| 
* Tarjan's Algorithm for SCC
#[[media:3-7-Tarjan-李晗.zip|3-7-Tarjan-李晗.zip]]
* DFS with edge label
#
#[[media:DFS_with_Edge_Mark(李松原).pdf ‎|DFS_with_Edge_Mark(李松原).pdf ‎]]
|
|-
}