課程信息

183,647 次近期查看

學生職業成果

18%

完成這些課程後已開始新的職業生涯

22%

通過此課程獲得實實在在的工作福利

16%

加薪或升職
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為63 小時
英語(English)

您將獲得的技能

GraphsData StructureAlgorithmsData Compression

學生職業成果

18%

完成這些課程後已開始新的職業生涯

22%

通過此課程獲得實實在在的工作福利

16%

加薪或升職
100% 在線
立即開始,按照自己的計劃學習。
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
完成時間大約為63 小時
英語(English)

提供方

Placeholder

普林斯顿大学

教學大綱 - 您將從這門課程中學到什麼

內容評分Thumbs Up96%(4,546 個評分)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分鐘

審閱

來自算法,第二部分的熱門評論

查看所有評論

常見問題

還有其他問題嗎?請訪問 學生幫助中心