本学期任务
今天总算是分了CLRS的锅,在这里做个算法学习的记录。
下学期CLRS预计讨论16周:
第一个锅:introduction and divide-and-conquer (Chapter 1,2,3,4)
第二个锅:Qsort analysis and randomized algorithms (Chapter 5,7)
第三个锅:heapsort and sorting in linear time (Chapter 6,8,9)
第四个锅:data structure and hash (Chapter 10,11)
第五个锅:bst and RB-tree (Chapter 12,13)
第六个锅:Dynamic programming (Chapter 15)
第七个锅:Greedy algorithms (Chapter 16)
第八个锅:amortized analysis (Chapter 17)
第九个锅:Graph algorithms and minimum spanning trees (Chapter 22,23)
第十个锅:shortest path and maximum flow (Chapter 24,25,26)
第十一个锅:FFT and DFT (Chapter 30)
- Optional:
1.OS-tree and interval tree(Chapter 14)
2.advanced data structure (Chapter 18,19,20,21)
clrs里有些证明或许是比较难的,所以在这个帖子里面希望不仅仅有算法学习方面的记录,也可以有关于某些证明的讨论或疑问。
或者说,说上面这段话,潜台词就是,有不懂的就发帖大家一起讨论,别到时候站在上面和大家说什么“其实我也没看懂”“其实我也没搞懂这个”这种话:)当然我相信大家都是对自己的锅认真负责的XD