查看“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-11-4
| 
* 图的遍历
#[[media:2019-3-7-traveling.pdf|2019-3-7-traveling.pdf]]
| 
* Tarjan's Algorithm for SCC
#[[media:3-7-Tarjan-李晗.zip|李晗]]
* DFS with edge label
#[[media:带边标记的DFS及其正确性_张涛.pptx|张涛]]
#[[media:DFS_with_Edge_Mark(李松原).pdf ‎|李松原‎]]
|
|-
| 2020-11-11
| 
* 单源最短路
| 
* Delta Stepping Algorithm
#[[media:Delta_Stepping_Algorithm-林荣恩.pptx|林荣恩]]
#[[media:Delta_Stepping_algorithm-曹蔚宁.pptx|曹蔚宁]]
* Radius Stepping Algorithm
#[[media:Radius_stepping_algorithm_郝博强.pptx|郝博强]]
#[[3-8-半径步进的并行最短路径算法-乔志鹏.pdf|乔志鹏]]
|
|-
| 2020-11-24
| 
* 多源最短路
| 
* Constructing Shortest Path with Floyd-Warshall
#尹嘉恒 
* Parallel all-pairs shortest path algorithm
# 彭泽
|
|-
}