2019级--小班讨论 (第三学期)

学习周历

| border=1 ! 日期 ! 论题 ! Open Topics

• 1（陶）
• 2（马）

! 扩展材料 (供感兴趣的同学自学使用) |- | 2020-09-09 |

• 红黑树

1. 2019-2-15-rb-tree.pdf

|

• 跳表

1. 孙伟杰
2. 毛子钰

• 红黑树应用

1. 刘闵
2. 张浩宇

| |- |- | 2020-09-17 |

• 动态规划

1. 2019-3-1-DP.pdf

|

• 通信系统

1. 宋天惠
2. 曹恒源

• Bitonic Euclidean Traveling-salesman Problem

1. 赵超懿
2. 史丰萁

| |- |- | 2020-09-24 |

• 贪心

1. 2019-3-2-Greedy.pdf

|

• Ternary Disk

1. 曹雨森
2. 屈力

• Intervals

1. 马文杰
2. 浦亮

| |- | 2020-09-30 |

• 摊还分析

1. 2019-3-3-amortized-analysis.pdf

|

• TC problem 17-1

1. 姚梦雨
2. 方宇航

• TC problem 17-2

1. 林海波
2. 贾林杰

| |- | 2020-10-14 |

• 图的基本概念

1. 2019-3-4-graph.pdf

|

• 图的应用

1. 朱宇博
2. 庄泽明

• 软件工程中的图

1. 黄泽雨
2. 王子鉴

| |- | 2020-10-21 |

• 树

1. 2019-3-5-tree.pdf

|

• Chu–Liu/Edmonds algorithm

1. 吴煜青
2. 郑伯霖

• Minimum bottleneck spanning tree

1. 孙博文
2. 范域达

| |- | 2020-10-28 |

• 并查集

1. 2019-3-6-union-find.pdf

|

• Off-line LCA

1. 周晓
2. 王康浩

• Partition refinement

1. 陈弘毅
2. 吴雨欣

| |- | 2020-11-4 |

• 图的遍历

1. 2019-3-7-traveling.pdf

|

• Tarjan's Algorithm for SCC

1. 李晗

• DFS with edge label

1. 张涛
2. 李松原‎

| |- | 2020-11-11 |

• 单源最短路

1. 2019-3-8-single-source-shortes-path.pdf

|

• Delta Stepping Algorithm

1. 林荣恩
2. 曹蔚宁

• Radius Stepping Algorithm

1. 郝博强
2. 乔志鹏

| |- | 2020-11-18 |

• 多源最短路

1. 2019-3-9-all-pair-shortes-path.pdf

| | |- | 2020-11-26 |

• 图的连通性

1. 2019-3-10-connectivity.pdf

|

• Constructing Shortest Path with Floyd-Warshall

1. 尹嘉恒

• Parallel all-pairs shortest path algorithm

1. 彭泽

| |- | 2020-11-26 |

• 旅行问题

|

• Tarjan's Algorithm

1. 戴一帆

• 循环赛排序

1. 蒋晟

| |-