【中英双语+资料】伯克利CS170高效算法：从图论到NP完全 Fall 2022

名校课程-顶级中配

合集 · 算法与数据结构 (17)

  1. 9:12:36
    【中英双语】生物信息学算法完整课！从DNA复制到基因组组装｜UCSD经典99讲中文配音
  2. 5:30:43
    【中文配音】LeetCode hot100算法题解析，深入浅出，让你掌握最核心的力扣题（涵盖所有数据结构）
  3. 10:24:32
    【中英双语】动态规划从入门到精通：20讲吃透动态规划算法，油管4百万+播放
  4. 16:28:30
    【中文配音】LeetCode经典面试题全题解：手把手刷爆75道大厂高频算法题
  5. 1:19:17
    【中文配音】[油管播放60万+]LeetCode面试必考：数据结构与算法模式全解析，刷题通关教程！
  6. 54:56
    【中英双语】魔方求解器优化实战：CFOP、多米诺降群与剪枝表，从8秒到极致 | Sebastian Lague
  7. 59:48
    【中英双语】Google地图快得离谱？4秒算出最短路径的算法黑科技 | Veritasium
  8. 28:24
    【中英双语】导航、外卖、社交网络背后，都藏着这个最短路径之王-Dijkstra最短路径，世界上最被低估的“日常隐形大脑”
  9. 64:26:41
    【中英双语】MIT 6.006算法导论：从数据结构到动态规划·完整32讲
  10. 9:10:27
    【中文配音】斯坦福算法专项①｜分治·排序·随机化完整课·Roughgarden
  11. 6:35:01
    【中文配音】斯坦福算法专项④｜最短路·NP完全·近似算法完整课·Roughgarden
  12. 8:00:22
    【中文配音】斯坦福算法专项②｜图搜索·最短路·数据结构完整课·Roughgarden
  13. 2:21:17
    【中英双语】可视化数据结构与算法：用生活类比看懂17个核心概念 2026
  14. 61:49:56
    【中英双语】伯克利CS170高效算法：从图论到NP完全 Fall 2022
  15. 2:27:10
    【中英双语】图论可视化｜原片合计207万+·深度广度搜索一看就懂 2020–2022
  16. 38:58
    24种语言对决LeetCode
  17. 62:37:15
    【中英双语】伯克利CS61B数据结构，链表+树+图+排序,一次看懂 2026

Parts

  1. P1 · [中文] 01 导论：CS170 讲什么
  2. P2 · [中文] 02 主定理
  3. P3 · [必看] 1分钟：双语怎么切-充电解锁课程站
  4. P4 · [中文] 03 分治：归并与矩阵乘法
  5. P5 · [中文] 04 快速傅里叶变换
  6. P6 · [中文] 05 互相关与字符串匹配
  7. P7 · [中文] 06 图算法：DFS、环检测与拓扑排序
  8. P8 · [中文] 07 Dijkstra 最短路
  9. P9 · [中文] 08 最小生成树
  10. P10 · [中文] 09 贪心算法
  11. P11 · [中文] 10 并查集：集合覆盖到 MST
  12. P12 · [中文] 11 并查集：路径压缩与按秩合并
  13. P13 · [中文] 12 动态规划
  14. P14 · [中文] 13 线性规划
  15. P15 · [中文] 14 最大流：线性规划视角
  16. P16 · [中文] 15 网络流最大流
  17. P17 · [中文] 16 Edmonds-Karp
  18. P18 · [中文] 17 乘法权重：在线决策
  19. P19 · [中文] 18 乘法权重：AdaBoost
  20. P20 · [中文] 19 P 与 NP
  21. P21 · [中文] 20 NP 完全：电路可满足性
  22. P22 · [中文] 21 NP 完全：三种应对策略
  23. P23 · [中文] 22 随机化算法
  24. P24 · [中文] 23 Karger 最小割
  25. P25 · [中文] 24 流式算法
  26. P26 · [中文] 25 算法下界
  27. P27 · [中文] 26 谱图理论
  28. P28 · [英文] 01 Introduction
  29. P29 · [英文] 02 Master Theorem
  30. P30 · [英文] 03 Divide and Conquer
  31. P31 · [英文] 04 Fast Fourier Transform
  32. P32 · [英文] 05 Cross-correlation and String Matching
  33. P33 · [英文] 06 Graph Algorithms: DFS, Cycles, Topological Sort
  34. P34 · [英文] 07 Dijkstra Shortest Paths
  35. P35 · [英文] 08 Minimum Spanning Trees
  36. P36 · [英文] 09 Greedy Algorithms
  37. P37 · [英文] 10 Union-Find: Set Cover to MST
  38. P38 · [英文] 11 Union-Find: Path Compression
  39. P39 · [英文] 12 Dynamic Programming
  40. P40 · [英文] 13 Linear Programming
  41. P41 · [英文] 14 Max Flow via LP
  42. P42 · [英文] 15 Network Flow
  43. P43 · [英文] 16 Edmonds-Karp
  44. P44 · [英文] 17 Multiplicative Weights: Online Decisions
  45. P45 · [英文] 18 Multiplicative Weights: AdaBoost
  46. P46 · [英文] 19 P and NP
  47. P47 · [英文] 20 NP-Completeness: Circuit SAT
  48. P48 · [英文] 21 Coping with NP-Completeness
  49. P49 · [英文] 22 Randomized Algorithms
  50. P50 · [英文] 23 Karger Min-Cut
  51. P51 · [英文] 24 Streaming Algorithms
  52. P52 · [英文] 25 Algorithmic Lower Bounds
  53. P53 · [英文] 26 Spectral Graph Theory
Description 
伯克利 CS170 高效算法｜Fall 2022。从分治、图与最短路讲到网络流、随机化和 NP 完全。

📌 本期看点
· 主定理、分治、FFT，把递归复杂度讲清楚
· DFS / Dijkstra / 最小生成树 / 并查集
· 动态规划、线性规划、最大流与 Edmonds-Karp
· 随机化、Karger 最小割、P/NP 与算法下界

🧭 观看指南
共 26 讲。P1–P26 中文配音版，P27–P52 英文原声版，可按需切换。

🎯 适合人群
计算机本科、转码自学、考研算法、面试前想把经典算法补扎实的同学。

持续更新海外名校硬核课程，点赞收藏关注三连，你的支持是更新的最大动力！