2017-09-01

Algorithms I (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 Union-Find-1. Course Introduction 9:18
1 Union-Find-2. Dynamic Connectivity 10:19
1 Union-Find-3. Quick Find 10:14
1 Union-Find-4. Quick Union 7:45
1 Union-Find-5. Quick Union Improvements 12:58
1 Union-Find-6. Union Find Applications 9:17
2 Analysis of Algorithms-1. Analysis of Algorithms Introduction 8:11
2 Analysis of Algorithms-2. Observations 10:01
2 Analysis of Algorithms-3. Mathematical Models 12:44
2 Analysis of Algorithms-4. Order of Growth Classifications 14:34
2 Analysis of Algorithms-5. Theory of Algorithms 11:31
2 Analysis of Algorithms-6. Memory 8:07
3 Stacks and Queues-1. Stacks 16:20
3 Stacks and Queues-2. Resizing Arrays 9:52
3 Stacks and Queues-3. Queues 4:30
3 Stacks and Queues-4. Generics 9:22
3 Stacks and Queues-5. Iterators 7:13
3 Stacks and Queues-6. Stack and Queue Applications 13:21
4 Elementary Sorts-1. Sorting Introduction 14:39
4 Elementary Sorts-2. Selection Sort 6:55
4 Elementary Sorts-3. Insertion Sort 9:25
4 Elementary Sorts-4. Shellsort 10:45
4 Elementary Sorts-5. Shuffling 7:36
4 Elementary Sorts-6. Convex Hull 13:47
5 Mergesort-1. Mergesort 23:50
5 Mergesort-2. Bottom up Mergesort 3:17
5 Mergesort-3. Sorting Complexity 9:02
5 Mergesort-4. Comparators 6:40
5 Mergesort-5. Stability 5:36
6 Quicksort-1. Quicksort 19:30
6 Quicksort-2. Selection 7:05
6 Quicksort-3. Duplicate Keys 11:21
6 Quicksort-4. System Sorts 11:46
7 Priority Queues-1. APIs and Elementary Implementations 12:49
7 Priority Queues-2. Binary Heaps 23:32
7 Priority Queues-3. Heapsort 14:26
7 Priority Queues-4. Event Driven Simulation 22:35
8 Elementary Symbol Tables-1. Symbol Table API 21:27
8 Elementary Symbol Tables-2. Elementary Implementations 9:00
8 Elementary Symbol Tables-3. Ordered Operations 6:22
8 Elementary Symbol Tables-4. Binary Search Trees 19:53
8 Elementary Symbol Tables-5. Ordered Operations in BSTs 10:28
8 Elementary Symbol Tables-6. Deletion in BSTs 9:49
9 Balanced Search Trees-1. Search Trees 16:51
9 Balanced Search Trees-2. Red Black BSTs 35:23
9 Balanced Search Trees-3. B Trees 10:33
10 Geometric Applications of BST-1. Range Search 8:48
10 Geometric Applications of BST-2. Line Segment Intersection 5:43
10 Geometric Applications of BST-3. Kd Trees 29:02
10 Geometric Applications of BST-4. Interval Search Trees 13:43
10 Geometric Applications of BST-5. Rectangle Intersection 8:07
11 Hash Tables-1. Hash Functions 18:09
11 Hash Tables-2. Separate Chaining 7:24
11 Hash Tables-3. Linear Probing 14:34
11 Hash Tables-4. Hash Table Context 10:06
11 Hash Tables-5. Symbol Table Applications Sets 4:59
11 Hash Tables-6. Symbol Table Applications Dictionary Clients 5:36
11 Hash Tables-7. Symbol Table Applications Indexing Clients 8:53
11 Hash Tables-8. Symbol Table Applications Sparse Vectors 7:36

No comments: