“2019级--小班讨论 (第二学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第197行: | 第197行: | ||
* [[Media:2019-2-12-hashing-handout.pdf | 2019-2-12-hashing-handout]] | * [[Media:2019-2-12-hashing-handout.pdf | 2019-2-12-hashing-handout]] | ||
| | | | ||
+ | * 无 | ||
| | | | ||
− | * | + | * |
| | | | ||
|- | |- | ||
第206行: | 第207行: | ||
* [[Media:2019-2-13-bst-handout.pdf | 2019-2-12-BST-handout]] | * [[Media:2019-2-13-bst-handout.pdf | 2019-2-12-BST-handout]] | ||
| | | | ||
+ | * Splay tree | ||
+ | # 范域达 | ||
| | | | ||
− | * | + | * [[Media:Self-Adjusting_Binary_Search_Trees_(Rober_Tarjan,_JACM85).pdf | Self Adjusting Binary Search Trees (Rober Tarjan, JACM85)]] |
|- | |- | ||
| 2020-06-02 | | 2020-06-02 | ||
第214行: | 第217行: | ||
* [[Media:2019-2-14-b-tree-handout.pdf | 2019-2-14-b-tree-handout]] | * [[Media:2019-2-14-b-tree-handout.pdf | 2019-2-14-b-tree-handout]] | ||
| | | | ||
+ | * 无 | ||
| | | | ||
− | * | + | * [[Media:Acta Informatica1972 (Bayer-McCreight) Organization and Maintenance of Large Ordered Indexes.pdf | Acta Informatica1972 (Bayer-McCreight) Organization and Maintenance of Large Ordered Indexes]] |
|} | |} |
2020年6月14日 (日) 19:31的版本
学习周历
日期 | 论题 | Open Topics
|
扩展材料
(供感兴趣的同学自学使用) | |
---|---|---|---|---|
2020-02-18 |
2019-1-final-exam |
|
||
2020-02-25 | 1-13-boolean-algebra |
|
||
2020-03-03 | 2-1-correctness |
|
(阅读建议: 不必一次性读完 (这也不太现实); 先阅读第一章,从宏观角度理解循环不变式。 再对照目录,在适当时候阅读相应算法。) |
|
2020-03-10 | 2-2-efficiency |
|
| |
2020-03-17 | 2-3-counting |
|
(阅读建议: 学习各种组合对象的生成 (Generating) 算法。) | |
2020-03-24 | 2-4-recurrence |
|
| |
2020-03-31 | 2-5-solving-recurrence |
|
(阅读建议: 第七章 (7.2-7.5)。Generating Function。) | |
2020-04-07 | 2-6-algorithmic-methods |
|
| |
2020-04-14 | 2-7-discrete-probability |
|
学习哲学有什么用?它的用处在于让你的头脑变得混乱,然后再从混乱走向明晰。 | |
2020-04-21 | 2-8-probabilistic-analysis |
|
| |
2020-04-21 | 2-9-sorting-selection |
|
| |
2020-05-09 | 2-10-data-structures |
|
| |
2020-05-12 | 2-11-heapsort |
|
||
2020-05-19 | 2-12-hashing |
|
|
|
2020-05-26 | 2-13-BST |
|
||
2020-06-02 | 2-14-B-Tree |
|