【中文配音】斯坦福算法专项①｜分治·排序·随机化完整课·Roughgarden

Parts

1. P1 · [中文] 01 为什么一定要学算法
2. P2 · [中文] 02 大数乘法，从三年级到分治优化
3. P3 · [中文] 03 整数乘法还有比小学更好的方法？Karatsuba乘法揭秘
4. P4 · [中文] 04 从零掌握大O、分治与随机化，面试实战全攻略
5. P5 · [中文] 05 归并排序凭什么70年仍是排序首选？
6. P6 · [中文] 06 归并排序伪代码详解，分治思想一次搞懂
7. P7 · [中文] 07 归并排序有多快？数学证明它比冒泡快N倍
8. P8 · [中文] 08 分析算法的三大黄金法则，让你彻底搞懂时间复杂度
9. P9 · [中文] 09 程序员必懂的O(n)复杂度，从零讲透
10. P10 · [中文] 10 大O记号到底在说什么？
11. P11 · [中文] 11 大O符号基础示例，一次搞懂多项式复杂度
12. P12 · [中文] 12 大Omega和Theta，Big O的两个近亲
13. P13 · [中文] 13 渐近记号3个附加练习，手把手带你写出严谨证明
14. P14 · [中文] 14 O(n log n) 逆序对计数，分治思想实战
15. P15 · [中文] 15 O(n log n)逆序对计数，归并排序巧妙优化
16. P16 · [中文] 16 矩阵乘法还能更快？Strassen算法颠覆你的认知
17. P17 · [中文] 17 O(n log n)分治算法解决最近点对问题
18. P18 · [中文] 18 O(n log n)分治最近点对，硬核证明全解析
19. P19 · [中文] 19 主方法动机——分治算法性能的数学钥匙
20. P20 · [中文] 20 主定理，递归算法分析的黑盒
21. P21 · [中文] 21 6个例子彻底搞懂主方法，时间复杂度分析不再难
22. P22 · [中文] 22 主方法证明全流程，从递归树到三种情况彻底搞懂
23. P23 · [中文] 23 主定理证明，递归树与三种情况直觉解读
24. P24 · [中文] 24 主方法证明，从递归树到严谨推导
25. P25 · [中文] 25 快速排序凭什么是算法之王？
26. P26 · [中文] 26 快速排序核心—Partition划分详解
27. P27 · [中文] 27 快速排序为什么一定正确？数学归纳法严格证明
28. P28 · [中文] 28 快速排序选主元，选不好就退化O(n²)
29. P29 · [中文] 29 随机化快速排序为何平均O(n log n)？
30. P30 · [中文] 30 随机快速排序凭什么快？n log n证明全解析
31. P31 · [中文] 31 快速排序平均时间复杂度终极推导
32. P32 · [中文] 32 概率论复习，快速排序为何是n log n？
33. P33 · [中文] 33 10分钟搞懂条件概率与独立性
34. P34 · [中文] 34 随机化选择算法，O(n)找中位数
35. P35 · [中文] 35 随机选择凭什么比排序更快？线性时间证明
36. P36 · [中文] 36 不用随机也能O(n)？确定性选择算法有多强
37. P37 · [中文] 37 确定性选择算法，如何保证线性时间？
38. P38 · [中文] 38 确定性选择算法，如何做到线性时间？
39. P39 · [中文] 39 排序能比O(n log n)更快吗？
40. P40 · [中文] 40 图论最小割与随机收缩算法，简单到不可思议
41. P41 · [中文] 41 图的表示与复杂度分析，从零掌握图算法基础
42. P42 · [中文] 42 随机收缩算法，20年前就颠覆了图论！
43. P43 · [中文] 43 随机收缩算法能有多准？精确分析成功概率
44. P44 · [中文] 44 一个图最多有几个最小割？答案出乎意料