Advertisement
Guest User

Untitled

a guest
Feb 22nd, 2018
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 8.04 KB | None | 0 0
  1. *
  2. * Introduction
  3. * 
 Algorithms: Introduction (09:23 mins)


  4. * Lecture 1: Union-Find
  5. * 
 Dynamic Connectivity (10:23 mins)


  6. * 
 Quick Find (10:19 mins)


  7. * 
 Quick Union (07:51 mins)


  8. * 
 Quick-Union Improvements (13:03 mins)


  9. * 
 Union-Find Applications (09:22 mins)


  10. * Lecture 2: Analysis of Algorithms
  11. * 
 Introduction to Analysis of Algorithms (08:15 mins)


  12. * 
 Observations (10:06 mins)


  13. * 
 Mathematical Models (12:49 mins)


  14. * 
 Order-of-Growth Classifications (14:40 mins)


  15. * 
 Theory of Algorithms (11:36 mins)


  16. * 
 Memory (08:12 mins)


  17. * Lecture 3: Stacks and Queues
  18. * 
 Stacks (16:24 mins)


  19. * 
 Resizing Arrays (09:57 mins)


  20. * 
 Queues (04:34 mins)


  21. * 
 Generics (09:27 mins)


  22. * 
 Iterators (07:17 mins)


  23. * 
 Stack and Queue Applications (13:25 mins)


  24. * Lecture 4: Elementary Sorts
  25. * 
 Introduction to Sorting (14:43 mins)


  26. * 
 Selection Sort (06:59 mins)


  27. * 
 Insertion Sort (09:29 mins)


  28. * 
 Shellsort (10:49 mins)


  29. * 
 Shuffling (07:40 mins)


  30. * 
 Convex Hull (13:51 mins)


  31. * Lecture 5: Mergesort
  32. * 
 Mergesort (23:55 mins)


  33. * 
 Bottom-up Mergesort (03:21 mins)


  34. * 
 Sorting Complexity (09:06 mins)


  35. * 
 Comparators (06:44 mins)


  36. * 
 Stability (05:40 mins)


  37. * Lecture 6: Quicksort
  38. * 
 Quicksort (19:34 mins)


  39. * 
 Selection (07:09 mins)


  40. * 
 Duplicate Keys (11:26 mins)


  41. * 
 System Sorts (11:50 mins)


  42. * Lecture 7: Priority Queues
  43. * 
 APIs and Elementary Implementations (12:53 mins)


  44. * 
 Binary Heaps (23:37 mins)


  45. * 
 Heapsort (14:30 mins)


  46. * 
 Event-Driven Simulation (22:39 mins)


  47. * Lecture 8: Elementary Symbol Tables
  48. * 
 Symbol Table APIs (21:31 mins)


  49. * 
 Elementary Implementations (09:04 mins)


  50. * 
 Ordered Operations (06:26 mins)


  51. * 
 Binary Search Trees (19:57 mins)


  52. * 
 Ordered Operations in BSTs (10:32 mins)


  53. * 
 Deletion in BSTs (09:53 mins)


  54. * Lecture 9: Balanced Search Trees
  55. * 
 Search Trees (16:56 mins)


  56. * 
 Red-Black BSTs (35:30 mins)


  57. * 
 B-Trees (10:37 mins)


  58. * Lecture 10: Geometric Applications of BSTs
  59. * 
 Range Search (08:52 mins)


  60. * 
 Line Segment Intersection (05:47 mins)


  61. * 
 Kd-Trees (29:08 mins)


  62. * 
 Interval Search Trees (13:47 mins)


  63. * 
 Rectangle Intersection (08:11 mins)


  64. * Lecture 11: Hash Tables
  65. * 
 Hash Functions (18:14 mins)


  66. * 
 Separate Chaining (07:28 mins)


  67. * 
 Linear Probing (14:38 mins)


  68. * 
 Context (10:10 mins)


  69. * 
 Sets (05:05 mins)


  70. * 
 Dictionary Clients (05:39 mins)


  71. * 
 Indexing Clients (07:53 mins)


  72. * 
 Sparse Vectors (07:42 mins)


  73. * Lecture 12: Undirected Graphs
  74. * 
 Introduction to Graphs (09:33 mins)


  75. * 
 Graph API (14:47 mins)


  76. * 
 Depth-First Search (26:23 mins)


  77. * 
 Breadth-First Search (13:34 mins)


  78. * 
 Connected Components (18:56 mins)


  79. * 
 Graph Challenges (14:29 mins)


  80. * Lecture 13: Directed Graphs
  81. * 
 Introduction to Digraphs (08:31 mins)


  82. * 
 Digraph API (04:56 mins)


  83. * 
 Digraph Search (20:57 mins)


  84. * 
 Topological Sort (12:54 mins)


  85. * 
 Strong Components (20:22 mins)


  86. * Lecture 14: Minimum Spanning Trees
  87. * 
 Introduction to MSTs (04:04 mins)


  88. * 
 Greedy Algorithm (12:57 mins)


  89. * 
 Edge-Weighted Graph API (11:16 mins)


  90. * 
 Kruskal's Algorithm (12:29 mins)


  91. * 
 Prim's Algorithm (33:16 mins)


  92. * 
 MST Context (10:35 mins)


  93. * Lecture 15: Shortest Paths
  94. * 
 Shortest Paths APIs (10:51 mins)


  95. * 
 Shortest Path Properties (14:46 mins)


  96. * 
 Dijkstra's Algorithm (18:58 mins)


  97. * 
 Edge-Weighted DAGs (19:24 mins)


  98. * 
 Negative Weights (21:02 mins)


  99. * Lecture 16: Maximum Flow and Minimum Cut
  100. * 
 Introduction to Maxflow (10:34 mins)


  101. * 
 Ford-Fulkerson Algorithm (06:33 mins)


  102. * 
 Maxflow-Mincut Theorem (09:39 mins)


  103. * 
 Running Time Analysis (08:50 mins)


  104. * 
 Java Implementation (14:29 mins)


  105. * 
 Maxflow Applications (22:20 mins)


  106. * Lecture 17: Radix Sorts
  107. * 
 Strings in Java (17:43 mins)


  108. * 
 Key-Indexed Counting (12:07 mins)


  109. * 
 LSD Radix Sort (15:01 mins)


  110. * 
 MSD Radix Sort (13:42 mins)


  111. * 
 3-way Radix Quicksort (07:23 mins)


  112. * 
 Suffix Arrays (19:25 mins)


  113. * Lecture 18: Tries
  114. * 
 R-way Tries (32:19 mins)


  115. * 
 Ternary Search Tries (22:43 mins)


  116. * 
 Character-Based Operations (20:04 mins)


  117. * Lecture 19: Substring Search
  118. * 
 Introduction to Substring Search (06:42 mins)


  119. * 
 Brute-Force Substring Search (10:11 mins)


  120. * 
 Knuth-Morris-Pratt (33:15 mins)


  121. * 
 Boyer-Moore (08:37 mins)


  122. * 
 Rabin-Karp (16:14 mins)


  123. * Lecture 20: Regular Expressions
  124. * 
 Regular Expressions (20:03 mins)


  125. * 
 REs and NFAs (13:14 mins)


  126. * 
 NFA Simulation (18:24 mins)


  127. * 
 NFA Construction (11:43 mins)


  128. * 
 Regular Expression Applications (20:06 mins)


  129. * Lecture 21: Data Compression
  130. * 
 Introduction to Data Compression (22:27 mins)


  131. * 
 Run-Length Coding (05:59 mins)


  132. * 
 Huffman Compression (24:15 mins)


  133. * 
 LZW Compression (27:33 mins)


  134. * Lecture 22: Reductions
  135. * 
 Introduction to Reductions (09:32 mins)


  136. * 
 Designing Algorithms (08:13 mins)


  137. * 
 Establishing Lower Bounds (09:23 mins)


  138. * 
 Classifying Problems (12:45 mins)


  139. * Lecture 23: Linear Programming
  140. * 
 Brewer's Problem (21:16 mins)


  141. * 
 Simplex Algorithm (11:49 mins)


  142. * 
 Simplex Implementations (16:22 mins)


  143. * 
 Linear Programming Reductions (11:46 mins)


  144. * Lecture 24: Intractability
  145. * 
 Introduction to Intractability (17:01 mins)


  146. * 
 Search Problems (10:57 mins)


  147. * 
 P vs. NP (16:30 mins)


  148. * 
 Classifying Problems (13:43 mins)


  149. * 
 NP-Completeness (12:38 mins)


  150. * 
 Coping with Intractability (14:02 mins)

Advertisement
Add Comment
Please, Sign In to add comment
Advertisement