【中文配音】普林斯顿大学算法第二部分|《算法》第4版作者亲授 图与字符串|Algorithms, Part II 2012

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

  1. 16:28:30
    【中文配音】LeetCode经典面试题全题解:手把手刷爆75道大厂高频算法题
  2. 2:21:17
    【中英双语】可视化数据结构与算法:用生活类比看懂17个核心概念 2026
  3. 62:37:15
    【中英双语】伯克利CS61B数据结构,链表+树+图+排序,一次看懂 2026
  4. 64:26:41
    【中英双语】MIT 6.006算法导论:从数据结构到动态规划·完整32讲
  5. 9:10:27
    【中文配音】斯坦福算法专项①|分治·排序·随机化完整课·Roughgarden
  6. 8:00:22
    【中文配音】斯坦福算法专项②|图搜索·最短路·数据结构完整课·Roughgarden
  7. 6:35:01
    【中文配音】斯坦福算法专项④|最短路·NP完全·近似算法完整课·Roughgarden
  8. 61:49:56
    【中英双语】伯克利CS170高效算法:从图论到NP完全 Fall 2022
  9. 2:27:10
    【中英双语】图论可视化|原片合计207万+·深度广度搜索一看就懂 2020–2022
  10. 10:24:32
    【中英双语】动态规划从入门到精通:20讲吃透动态规划算法,油管4百万+播放
  11. 1:19:17
    【中文配音】[油管播放60万+]LeetCode面试必考:数据结构与算法模式全解析,刷题通关教程!
  12. 5:30:43
    【中文配音】LeetCode hot100算法题解析,深入浅出,让你掌握最核心的力扣题(涵盖所有数据结构)
  13. 9:12:36
    【中英双语】生物信息学算法完整课!从DNA复制到基因组组装|UCSD经典99讲中文配音
  14. 49:51:33
    【中英双语+资料】麻省理工7.91J计算与系统生物学基础|算法读懂基因|Computational and Systems Biology 2014
  15. 38:58
    24种语言对决LeetCode
  16. 12:23:16
    【中文配音】普林斯顿大学算法第二部分|《算法》第4版作者亲授 图与字符串|Algorithms, Part II 2012

Parts

  1. P1 · 01 课程介绍
  2. P2 · 02 图论入门
  3. P3 · 03 图的 API
  4. P4 · 04 深度优先搜索
  5. P5 · 05 广度优先搜索
  6. P6 · 06 连通分量
  7. P7 · 07 图处理挑战
  8. P8 · 08 有向图入门
  9. P9 · 09 有向图 API
  10. P10 · 10 有向图搜索
  11. P11 · 11 拓扑排序
  12. P12 · 12 强连通分量
  13. P13 · 13 最小生成树入门
  14. P14 · 14 贪心算法
  15. P15 · 15 带权图 API
  16. P16 · 16 Kruskal 算法
  17. P17 · 17 Prim 算法
  18. P18 · 18 最小生成树拓展
  19. P19 · 19 最短路径 API
  20. P20 · 20 最短路径性质
  21. P21 · 21 Dijkstra 算法
  22. P22 · 22 带权有向无环图
  23. P23 · 23 负权边
  24. P24 · 24 最大流入门
  25. P25 · 25 Ford-Fulkerson 算法
  26. P26 · 26 最大流最小割定理
  27. P27 · 27 运行时间分析
  28. P28 · 28 Java 实现
  29. P29 · 29 最大流应用
  30. P30 · 30 Java 中的字符串
  31. P31 · 31 键索引计数法
  32. P32 · 32 LSD 基数排序
  33. P33 · 33 MSD 基数排序
  34. P34 · 34 三向字符串快排
  35. P35 · 35 后缀数组
  36. P36 · 36 R 向单词查找树
  37. P37 · 37 三向单词查找树
  38. P38 · 38 基于字符的操作
  39. P39 · 39 子串查找入门
  40. P40 · 40 暴力子串查找
  41. P41 · 41 KMP 算法
  42. P42 · 42 Boyer-Moore 算法
  43. P43 · 43 Rabin-Karp 算法
  44. P44 · 44 正则表达式
  45. P45 · 45 正则表达式与 NFA
  46. P46 · 46 NFA 模拟
  47. P47 · 47 NFA 构造
  48. P48 · 48 正则表达式应用
  49. P49 · 49 数据压缩入门
  50. P50 · 50 游程编码
  51. P51 · 51 霍夫曼压缩
  52. P52 · 52 LZW 压缩
  53. P53 · 53 归约入门
  54. P54 · 54 用归约设计算法
  55. P55 · 55 证明下界
  56. P56 · 56 问题分类
  57. P57 · 57 酿酒师问题
  58. P58 · 58 单纯形算法
  59. P59 · 59 单纯形法实现
  60. P60 · 60 线性规划归约
  61. P61 · 61 难解性入门
  62. P62 · 62 搜索问题
  63. P63 · 63 P 与 NP
  64. P64 · 64 问题分类:NP
  65. P65 · 65 NP 完全性
  66. P66 · 66 如何应对难解问题
Description
普林斯顿大学《算法》第二部分完整课|Robert Sedgewick 主讲,配套教材《算法(第4版)》

📌 本期看点
· 图算法全线:DFS/BFS、拓扑排序、强连通分量、最小生成树、Dijkstra 最短路、最大流
· 字符串算法:基数排序、单词查找树、KMP/Boyer-Moore/Rabin-Karp、正则表达式与 NFA
· 数据压缩与归约:霍夫曼、LZW,再到线性规划、P 与 NP、NP 完全性
· 每个算法都配 Java 实现和运行时间分析

🧭 观看指南
共 66 讲,全部中文配音,按课程原顺序排列。建议先学过第一部分(排序、查找、基础数据结构)。

🎯 适合人群
学完数据结构、想系统补图论和字符串算法的计算机学生,准备算法面试或考研的转码自学同学。

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