课程目录

1-1 [哈希表] 哈希函数和分离链表法 (28:47)
1-2 [哈希表] 线性探测法 (30:17)
1-3 [哈希表] 平方探测法和双哈希 (44:30)
1-4 [哈希表] 可扩展哈希和总结 (33:49)
1-5 [哈希表] 5 第五章习题一 (01:03:58)
1-6 [哈希表] boyer-moore (52:29)
1-7 [哈希表] 第五章习题二 (23:32)
2-1 [堆] 二叉堆 (43:06)
2-2 [堆] 二叉堆的应用和d-堆 (48:37)
2-3 [堆] 左式堆 (44:13)
2-4 [堆] 斜堆和二项队列 (42:25)
2-5 [堆] 第六章习题一 (49:14)
2-6 [堆] 第六章习题二 (36:27)
2-7 [堆] 第六章习题三 (40:56)
2-8 [堆] 第六章习题四 (20:44)
2-9 [堆] 第六章习题五 (44:39)
2-10 [堆] 第六章习题六 (49:33)
2-11 [堆] 第六章习题七 (42:16)
3-1 [排序] 排序法回顾 (34:51)
3-2 [排序] Shell-排序优化前提 (38:28)
3-3 [排序] hibbard增量 (26:43)
3-4 [排序] 希伯特增量 (33:41)
3-5 [排序] 堆排序 (49:35)
3-6 [排序] 堆排序的平均估计 (34:35)
3-7 [排序] 合并排序 (16:42)
3-8 [排序] 快速排序 (46:57)
3-9 [排序] 选择算法和决策树 (21:23)
3-10 [排序] 外部排序 (46:21)
3-11 [排序] 第七章习题一 (34:48)
3-12 [排序] 第七章习题二 (25:58)
3-13 [排序] 第七章习题三 (44:12)
3-14 [排序] 第七章习题四 (17:28)
3-15 [排序] 第七章习题五 (42:29)
3-16 [排序] 第七章习题六 (31:51)
3-17 [排序] 第七章习题七 (36:18)
3-18 [排序] n元素堆的构造 (22:48)
4-1 [不相交集] 不相交集的感性认识 (29:48)
4-2 [不相交集] 灵巧合并和路径压缩 (24:36)
4-3 [不相交集] 灵巧算法时间复杂度证明一 (29:14)
4-4 [不相交集] 灵巧算法时间复杂度证明二 (33:11)
4-5 [不相交集] 灵巧算法时间复杂度证明三 (20:18)
4-6 [不相交集] 第八章习题一 (41:11)
4-7 [不相交集] 带回退功能的算法一 (39:55)
4-8 [不相交集] 带回退功能的算法二 (33:13)
4-9 [不相交集] 带回退功能的算法三 (32:29)
4-10 [不相交集] lowest祖先查找一 (19:14)
4-11 [不相交集] lowest先祖查找二 (01:14:08)
4-12 [不相交集] 随机合并带压缩算法一 (33:16)
4-13 [不相交集] 随机合并带压缩算法二 (26:54)
4-14 [不相交集] 第八章习题10 (06:23)