2017-09-01

Algorithms II (2014) by Bob Sedgewick at Princeton

# You can also click the upper-left icon to select videos from the playlist.

source: Algorithms and Data Structures     2014年8月13日

1 Undirected Graphs-7. Graph Challenges 14:23
1 Undirected Graphs-6. Connected Components 18:51
1 Undirected Graphs-5. Breadth First Search 13:27
1 Undirected Graphs-4. Depth First Search 26:18
1 Undirected Graphs-3. Graph API 14:41
1 Undirected Graphs-2. Introduction to Graphs 9:26
1 Undirected Graphs-1. Course Introduction 9:17
2 Directed Graphs-5. Strong Components 20:16
2 Directed Graphs-4. Topological Sort 12:48
2 Directed Graphs-3. Digraph Search 20:51
2 Directed Graphs-2. Digraph API 4:51
2 Directed Graphs-1. Introduction to Digraphs 8:23
3 Minimum Spanning Trees-6. Minimum Spanning Trees Context 10:29
3 Minimum Spanning Trees-5. Prim's Algorithm 33:09
3 Minimum Spanning Trees-4. Kruskals Algorithm 12:23
3 Minimum Spanning Trees-3. Edge Weighted Graph API 11:10
3 Minimum Spanning Trees-2. Greedy Algorithm 11:55
3 Minimum Spanning Trees-1. Introduction to MSTs 3:59
4 Shortest Paths-5. Negative Weights 20:56
4 Shortest Paths-4. Edge Weighted DAGs 19:18
4 Shortest Paths-3. Dijkstras Algorithm 18:53
4 Shortest Paths-2. Shortest Path Properties 14:41
4 Shortest Paths-1. Shortest Paths APIs 10:46
5 Maximum Flow-6. Maxflow Applications 22:14
5 Maximum Flow-5. Java Implementation 14:24
5 Maximum Flow-4. Running Time Analysis 8:45
5 Maximum Flow-3. Maxflow Mincut Theorem 9:33
5 Maximum Flow-2. Ford Fulkerson Algorithm 6:27
5 Maximum Flow-1. Introduction to Maxflow 10:29
6 Radix Sorts-6. Suffix Arrays 19:19
6 Radix Sorts-5. 3 Way Radix Quicksort 7:17
6 Radix Sorts-4. Most Significant Digit First String Radix Sort 13:37
6 Radix Sorts-3. Least Significant Digit First String Radix Sort 14:55
6 Radix Sorts-2. Key Indexed Counting 12:01
6 Radix Sorts-1. Strings in Java 17:38
7 Tries-3. Character Based Operations 19:58
7 Tries-2. Ternary Search Tries 22:36
7 Tries-1. R Way Tries 32:13
8 Substring Search-5. Rabin-Karp 16:08
8 Substring Search-4. Boyer-Moore 8:31
8 Substring Search-3. Knuth-Morris Pratt 33:09
8 Substring Search-2. Brute-Force Substring Search 10:04
8 Substring Search-1. Introduction to Substring Search 6:37
9 Regular Expressions-5. Regular Expression Applications 20:04
9 Regular Expressions-4. Deterministic Finite Automatons (DFAs) Construction 11:37
9 Regular Expressions-3. Deterministic Finite Automatons (DFAs) Simulation 18:22
9 Regular Expressions-2. Regular Expressions and Deterministic Finite Automatons (DFAs) 13:12
9 Regular Expressions-1. Regular Expressions 20:02
10 Data Compression-4. Lempel-Ziv-Welch (LZW) Compression 27:34
10 Data Compression-3. Huffman Compression 24:07
10 Data Compression-2. Run Length Coding 5:54
10 Data Compression-1. Introduction to Data Compression 22:19
11 Reductions-4. Classifying Problems 12:40
11 Reductions-3. Establishing Lower Bounds 9:18
11 Reductions-2. Designing Algorithms 8:08
11 Reductions-1. Introduction to Reductions 9:27
12 Linear Programming-4. Linear Programming Reductions 11:41
12 Linear Programming-3. Simplex Implementations 16:15
12 Linear Programming-2. Simplex Algorithm 11:44
12 Linear Programming-1. Brewer's Problem 21:10
13 Intractability-6. Coping with Intractability 13:56
13 Intractability-5. NP Completeness 12:33
13 Intractability-4. Classifying Problems 13:38
13 Intractability-3. P vs NP 16:25
13 Intractability-2. Search Problems 10:52
13 Intractability-1. Introduction to Intractability 16:54

No comments: