课程信息

190,544 次近期查看

学生职业成果

18%

完成这些课程后已开始新的职业生涯

22%

通过此课程获得实实在在的工作福利

16%

加薪或升职
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为63 小时
英语(English)

您将获得的技能

GraphsData StructureAlgorithmsData Compression

学生职业成果

18%

完成这些课程后已开始新的职业生涯

22%

通过此课程获得实实在在的工作福利

16%

加薪或升职
100% 在线
立即开始,按照自己的计划学习。
可灵活调整截止日期
根据您的日程表重置截止日期。
中级
完成时间大约为63 小时
英语(English)

提供方

Placeholder

普林斯顿大学

教学大纲 - 您将从这门课程中学到什么

内容评分Thumbs Up96%(4,570 个评分)Info
1

1

完成时间为 10 分钟

Introduction

完成时间为 10 分钟
1 个视频 (总计 9 分钟), 2 个阅读材料
1 个视频
2 个阅读材料
Welcome to Algorithms, Part II1分钟
Lecture Slides
完成时间为 2 小时

Undirected Graphs

完成时间为 2 小时
6 个视频 (总计 98 分钟), 2 个阅读材料, 1 个测验
6 个视频
Graph API14分钟
Depth-First Search26分钟
Breadth-First Search13分钟
Connected Components18分钟
Graph Challenges14分钟
2 个阅读材料
Overview1分钟
Lecture Slides
1 个练习
Interview Questions: Undirected Graphs (ungraded)30分钟
完成时间为 10 小时

Directed Graphs

完成时间为 10 小时
5 个视频 (总计 68 分钟), 1 个阅读材料, 2 个测验
5 个视频
Digraph API4分钟
Digraph Search20分钟
Topological Sort 12分钟
Strong Components20分钟
1 个阅读材料
Lecture Slides
1 个练习
Interview Questions: Directed Graphs (ungraded)30分钟
2

2

完成时间为 2 小时

Minimum Spanning Trees

完成时间为 2 小时
6 个视频 (总计 85 分钟), 2 个阅读材料, 1 个测验
6 个视频
Greedy Algorithm12分钟
Edge-Weighted Graph API11分钟
Kruskal's Algorithm12分钟
Prim's Algorithm33分钟
MST Context10分钟
2 个阅读材料
Overview1分钟
Lecture Slides
1 个练习
Interview Questions: Minimum Spanning Trees (ungraded)30分钟
完成时间为 10 小时

Shortest Paths

完成时间为 10 小时
5 个视频 (总计 85 分钟), 1 个阅读材料, 2 个测验
5 个视频
Shortest Path Properties14分钟
Dijkstra's Algorithm18分钟
Edge-Weighted DAGs19分钟
Negative Weights21分钟
1 个阅读材料
Lecture Slides
1 个练习
Interview Questions: Shortest Paths (ungraded)30分钟
3

3

完成时间为 8 小时

Maximum Flow and Minimum Cut

完成时间为 8 小时
6 个视频 (总计 72 分钟), 2 个阅读材料, 2 个测验
6 个视频
Ford–Fulkerson Algorithm6分钟
Maxflow–Mincut Theorem9分钟
Running Time Analysis8分钟
Java Implementation14分钟
Maxflow Applications22分钟
2 个阅读材料
Overview
Lecture Slides
1 个练习
Interview Questions: Maximum Flow (ungraded)30分钟
完成时间为 2 小时

Radix Sorts

完成时间为 2 小时
6 个视频 (总计 85 分钟), 1 个阅读材料, 1 个测验
6 个视频
Key-Indexed Counting12分钟
LSD Radix Sort15分钟
MSD Radix Sort13分钟
3-way Radix Quicksort7分钟
Suffix Arrays19分钟
1 个阅读材料
Lecture Slides
1 个练习
Interview Questions: Radix Sorts (ungraded)30分钟
4

4

完成时间为 2 小时

Tries

完成时间为 2 小时
3 个视频 (总计 75 分钟), 2 个阅读材料, 1 个测验
3 个视频
R-way Tries32分钟
Ternary Search Tries22分钟
Character-Based Operations20分钟
2 个阅读材料
Overview10分钟
Lecture Slides
1 个练习
Interview Questions: Tries (ungraded)30分钟
完成时间为 10 小时

Substring Search

完成时间为 10 小时
5 个视频 (总计 75 分钟), 1 个阅读材料, 2 个测验
5 个视频
Brute-Force Substring Search10分钟
Knuth–Morris–Pratt33分钟
Boyer–Moore8分钟
Rabin–Karp16分钟
1 个阅读材料
Lecture Slides10分钟
1 个练习
Interview Questions: Substring Search (ungraded)30分钟

审阅

来自算法,第二部分的热门评论

查看所有评论

常见问题

还有其他问题吗?请访问 学生帮助中心