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

名校课程-顶级中配

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

  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:48:41
    【中英双语】伯克利CS170高效算法：从图论到NP完全 Fall 2022
  15. 2:25:55
    【中英双语】图论可视化｜原片合计207万+·深度广度搜索一看就懂 2020–2022

Parts

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

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

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

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

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

Comments

名校课程-顶级中配 2d ago

往期精彩视频推荐： https://www.bilibili.com/video/BV1Un816nEyP https://www.bilibili.com/video/BV15kuo6VECW https://www.bilibili.com/video/BV1Kc3P6EEA2 https://www.bilibili.com/video/BV1mt8m6WEPe https://www.bilibili.com/video/BV1hDb26dEas 📚 配套增值服务 学习站已上线 5 大学习路线（AI大模型 / 计算机本科 / C++就业 / 嵌入式 / 金融创业），指定翻译课程配完整图文教程 📖 学习站介绍与路线入口（含截图）：https://www.bilibili.com/read/cv51492046 ⚡ 充电支持后私信 UP主开通对应课程 （部分课程另含中英对照精读，以开通清单为准）