Algorithms - 24-part Lecture Series (2015)

File Name

Size

Lecture 09 Balanced Search Trees/002. Red-Black BSTs.mp4

110 MB

Introduction/001. Algorithms - Introduction.mp4

104 MB

Lecture 01 Union-Find/001. Dynamic Connectivity.en.srt

14 kB

Lecture 01 Union-Find/001. Dynamic Connectivity.mp4

52 MB

Lecture 01 Union-Find/002. Quick Find.en.srt

14 kB

Lecture 01 Union-Find/002. Quick Find.mp4

58 MB

Lecture 01 Union-Find/003. Quick Union.en.srt

9.8 kB

Lecture 01 Union-Find/003. Quick Union.mp4

32 MB

Lecture 01 Union-Find/004. Quick-Union Improvements.en.srt

15 kB

Lecture 01 Union-Find/004. Quick-Union Improvements.mp4

72 MB

Lecture 01 Union-Find/005. Union-Find Applications.en.srt

14 kB

Lecture 01 Union-Find/005. Union-Find Applications.mp4

62 MB

Lecture 02 Analysis of Algorithms/001. Introduction to Analysis of Algorithms.en.srt

12 kB

Lecture 02 Analysis of Algorithms/001. Introduction to Analysis of Algorithms.mp4

30 MB

Lecture 02 Analysis of Algorithms/002. Observations.en.srt

13 kB

Lecture 02 Analysis of Algorithms/002. Observations.mp4

28 MB

Lecture 02 Analysis of Algorithms/003. Mathematical Models.en.srt

16 kB

Lecture 02 Analysis of Algorithms/003. Mathematical Models.mp4

42 MB

Lecture 02 Analysis of Algorithms/004. Order-of-Growth Classifications.en.srt

21 kB

Lecture 02 Analysis of Algorithms/004. Order-of-Growth Classifications.mp4

36 MB

Lecture 02 Analysis of Algorithms/005. Theory of Algorithms.en.srt

17 kB

Lecture 02 Analysis of Algorithms/005. Theory of Algorithms.mp4

44 MB

Lecture 02 Analysis of Algorithms/006. Memory.en.srt

11 kB

Lecture 02 Analysis of Algorithms/006. Memory.mp4

27 MB

Lecture 03 Stacks and Queues/001. Stacks.en.srt

24 kB

Lecture 03 Stacks and Queues/001. Stacks.mp4

84 MB

Lecture 03 Stacks and Queues/002. Resizing Arrays.en.srt

14 kB

Lecture 03 Stacks and Queues/002. Resizing Arrays.mp4

50 MB

Lecture 03 Stacks and Queues/003. Queues.en.srt

6.5 kB

Lecture 03 Stacks and Queues/003. Queues.mp4

29 MB

Lecture 03 Stacks and Queues/004. Generics.en.srt

12 kB

Lecture 03 Stacks and Queues/004. Generics.mp4

41 MB

Lecture 03 Stacks and Queues/005. Iterators.en.srt

9.7 kB

Lecture 03 Stacks and Queues/005. Iterators.mp4

43 MB

Lecture 03 Stacks and Queues/006. Stack and Queue Applications.en.srt

18 kB

Lecture 03 Stacks and Queues/006. Stack and Queue Applications.mp4

71 MB

Lecture 04 Elementary Sorts/001. Introduction to Sorting.en.srt

20 kB

Lecture 04 Elementary Sorts/001. Introduction to Sorting.mp4

41 MB

Lecture 04 Elementary Sorts/002. Selection Sort.en.srt

9.5 kB

Lecture 04 Elementary Sorts/002. Selection Sort.mp4

20 MB

Lecture 04 Elementary Sorts/003. Insertion Sort.en.srt

14 kB

Lecture 04 Elementary Sorts/003. Insertion Sort.mp4

27 MB

Lecture 04 Elementary Sorts/004. Shellsort.en.srt

15 kB

Lecture 04 Elementary Sorts/004. Shellsort.mp4

27 MB

Lecture 04 Elementary Sorts/005. Shuffling.en.srt

10 kB

Lecture 04 Elementary Sorts/005. Shuffling.mp4

24 MB

Lecture 04 Elementary Sorts/006. Convex Hull.en.srt

22 kB

Lecture 04 Elementary Sorts/006. Convex Hull.mp4

42 MB

Lecture 05 Mergesort/001. Mergesort.en.srt

34 kB

Lecture 05 Mergesort/001. Mergesort.mp4

67 MB

Lecture 05 Mergesort/002. Bottom-up Mergesort.en.srt

5.0 kB

Lecture 05 Mergesort/002. Bottom-up Mergesort.mp4

12 MB

Lecture 05 Mergesort/003. Sorting Complexity.en.srt

14 kB

Lecture 05 Mergesort/003. Sorting Complexity.mp4

29 MB

Lecture 05 Mergesort/004. Comparators.en.srt

9.8 kB

Lecture 05 Mergesort/004. Comparators.mp4

21 MB

Lecture 05 Mergesort/005. Stability.en.srt

8.1 kB

Lecture 05 Mergesort/005. Stability.mp4

18 MB

Lecture 06 Quicksort/001. Quicksort.en.srt

30 kB

Lecture 06 Quicksort/001. Quicksort.mp4

57 MB

Lecture 06 Quicksort/002. Selection.en.srt

10 kB

Lecture 06 Quicksort/002. Selection.mp4

26 MB

Lecture 06 Quicksort/003. Duplicate Keys.en.srt

16 kB

Lecture 06 Quicksort/003. Duplicate Keys.mp4

39 MB

Lecture 06 Quicksort/004. System Sorts.en.srt

16 kB

Lecture 06 Quicksort/004. System Sorts.mp4

42 MB

Lecture 07 Priority Queues/001. APIs and Elementary Implementations.en.srt

19 kB

Lecture 07 Priority Queues/001. APIs and Elementary Implementations.mp4

41 MB

Lecture 07 Priority Queues/002. Binary Heaps.en.srt

37 kB

Lecture 07 Priority Queues/002. Binary Heaps.mp4

66 MB

Lecture 07 Priority Queues/003. Heapsort.en.srt

22 kB

Lecture 07 Priority Queues/003. Heapsort.mp4

39 MB

Lecture 07 Priority Queues/004. Event-Driven Simulation.en.srt

32 kB

Lecture 07 Priority Queues/004. Event-Driven Simulation.mp4

80 MB

Lecture 08 Elementary Symbol Tables/001. Symbol Table APIs.en.srt

30 kB

Lecture 08 Elementary Symbol Tables/001. Symbol Table APIs.mp4

71 MB

Lecture 08 Elementary Symbol Tables/002. Elementary Implementations.en.srt

12 kB

Lecture 08 Elementary Symbol Tables/002. Elementary Implementations.mp4

26 MB

Lecture 08 Elementary Symbol Tables/003. Ordered Operations.en.srt

8.5 kB

Lecture 08 Elementary Symbol Tables/003. Ordered Operations.mp4

20 MB

Lecture 08 Elementary Symbol Tables/004. Binary Search Trees.en.srt

29 kB

Lecture 08 Elementary Symbol Tables/004. Binary Search Trees.mp4

54 MB

Lecture 08 Elementary Symbol Tables/005. Ordered Operations in BSTs.en.srt

14 kB

Lecture 08 Elementary Symbol Tables/005. Ordered Operations in BSTs.mp4

26 MB

Lecture 08 Elementary Symbol Tables/006. Deletion in BSTs.en.srt

14 kB

Lecture 08 Elementary Symbol Tables/006. Deletion in BSTs.mp4

34 MB

Lecture 09 Balanced Search Trees/001. Search Trees.en.srt

25 kB

Lecture 09 Balanced Search Trees/001. Search Trees.mp4

50 MB

Lecture 09 Balanced Search Trees/002. Red-Black BSTs.en.srt

49 kB

Introduction/001. Algorithms - Introduction.en.srt

14 kB

Lecture 09 Balanced Search Trees/003. B-Trees.en.srt

14 kB

Lecture 09 Balanced Search Trees/003. B-Trees.mp4

42 MB

Lecture 10 Geometric Applications of BSTs/001. Range Search.en.srt

14 kB

Lecture 10 Geometric Applications of BSTs/001. Range Search.mp4

24 MB

Lecture 10 Geometric Applications of BSTs/002. Line Segment Intersection.en.srt

8.6 kB

Lecture 10 Geometric Applications of BSTs/002. Line Segment Intersection.mp4

16 MB

Lecture 10 Geometric Applications of BSTs/003. Kd-Trees.en.srt

38 kB

Lecture 10 Geometric Applications of BSTs/003. Kd-Trees.mp4

104 MB

Lecture 10 Geometric Applications of BSTs/004. Interval Search Trees.en.srt

18 kB

Lecture 10 Geometric Applications of BSTs/004. Interval Search Trees.mp4

36 MB

Lecture 10 Geometric Applications of BSTs/005. Rectangle Intersection.en.srt

11 kB

Lecture 10 Geometric Applications of BSTs/005. Rectangle Intersection.mp4

26 MB

Lecture 11 Hash Tables/001. Hash Functions.en.srt

25 kB

Lecture 11 Hash Tables/001. Hash Functions.mp4

45 MB

Lecture 11 Hash Tables/002. Separate Chaining.en.srt

11 kB

Lecture 11 Hash Tables/002. Separate Chaining.mp4

20 MB

Lecture 11 Hash Tables/003. Linear Probing.en.srt

19 kB

Lecture 11 Hash Tables/003. Linear Probing.mp4

39 MB

Lecture 11 Hash Tables/004. Context.en.srt

14 kB

Lecture 11 Hash Tables/004. Context.mp4

29 MB

Lecture 11 Hash Tables/005. Sets.en.srt

7.4 kB

Lecture 11 Hash Tables/005. Sets.mp4

16 MB

Lecture 11 Hash Tables/006. Dictionary Clients.en.srt

7.5 kB

Lecture 11 Hash Tables/006. Dictionary Clients.mp4

18 MB

Lecture 11 Hash Tables/007. Indexing Clients.en.srt

11 kB

Lecture 11 Hash Tables/007. Indexing Clients.mp4

24 MB

Lecture 11 Hash Tables/008. Sparse Vectors.en.srt

9.9 kB

Lecture 11 Hash Tables/008. Sparse Vectors.mp4

22 MB

Lecture 12 Undirected Graphs/001. Introduction to Graphs.en.srt

13 kB

Lecture 12 Undirected Graphs/001. Introduction to Graphs.mp4

33 MB

Lecture 12 Undirected Graphs/002. Graph API.en.srt

18 kB

Lecture 12 Undirected Graphs/002. Graph API.mp4

40 MB

Lecture 12 Undirected Graphs/003. Depth-First Search.en.srt

34 kB

Lecture 12 Undirected Graphs/003. Depth-First Search.mp4

71 MB

Lecture 12 Undirected Graphs/004. Breadth-First Search.en.srt

18 kB

Lecture 12 Undirected Graphs/004. Breadth-First Search.mp4

37 MB

Lecture 12 Undirected Graphs/005. Connected Components.en.srt

24 kB

Lecture 12 Undirected Graphs/005. Connected Components.mp4

44 MB

Lecture 12 Undirected Graphs/006. Graph Challenges.en.srt

19 kB

Lecture 12 Undirected Graphs/006. Graph Challenges.mp4

53 MB

Lecture 13 Directed Graphs/001. Introduction to Digraphs.en.srt

12 kB

Lecture 13 Directed Graphs/001. Introduction to Digraphs.mp4

28 MB

Lecture 13 Directed Graphs/002. Digraph API.en.srt

6.4 kB

Lecture 13 Directed Graphs/002. Digraph API.mp4

14 MB

Lecture 13 Directed Graphs/003. Digraph Search.en.srt

28 kB

Lecture 13 Directed Graphs/003. Digraph Search.mp4

51 MB

Lecture 13 Directed Graphs/004. Topological Sort.en.srt

16 kB

Lecture 13 Directed Graphs/004. Topological Sort.mp4

29 MB

Lecture 13 Directed Graphs/005. Strong Components.en.srt

28 kB

Lecture 13 Directed Graphs/005. Strong Components.mp4

47 MB

Lecture 14 Minimum Spanning Trees/001. Introduction to MSTs.en.srt

5.2 kB

Lecture 14 Minimum Spanning Trees/001. Introduction to MSTs.mp4

16 MB

Lecture 14 Minimum Spanning Trees/002. Greedy Algorithm.en.srt

18 kB

Lecture 14 Minimum Spanning Trees/002. Greedy Algorithm.mp4

34 MB

Lecture 14 Minimum Spanning Trees/003. Edge-Weighted Graph API.en.srt

13 kB

Lecture 14 Minimum Spanning Trees/003. Edge-Weighted Graph API.mp4

28 MB

Lecture 14 Minimum Spanning Trees/004. Kruskal's Algorithm.en.srt

16 kB

Lecture 14 Minimum Spanning Trees/004. Kruskal's Algorithm.mp4

31 MB

Lecture 14 Minimum Spanning Trees/005. Prim's Algorithm.en.srt

46 kB

Lecture 14 Minimum Spanning Trees/005. Prim's Algorithm.mp4

75 MB

Lecture 14 Minimum Spanning Trees/006. MST Context.en.srt

13 kB

Lecture 14 Minimum Spanning Trees/006. MST Context.mp4

34 MB

Lecture 15 Shortest Paths/001. Shortest Paths APIs.en.srt

15 kB

Lecture 15 Shortest Paths/001. Shortest Paths APIs.mp4

30 MB

Lecture 15 Shortest Paths/002. Shortest Path Properties.en.srt

19 kB

Lecture 15 Shortest Paths/002. Shortest Path Properties.mp4

39 MB

Lecture 15 Shortest Paths/003. Dijkstra's Algorithm.en.srt

26 kB

Lecture 15 Shortest Paths/003. Dijkstra's Algorithm.mp4

55 MB

Lecture 15 Shortest Paths/004. Edge-Weighted DAGs.en.srt

26 kB

Lecture 15 Shortest Paths/004. Edge-Weighted DAGs.mp4

52 MB

Lecture 15 Shortest Paths/005. Negative Weights.en.srt

28 kB

Lecture 15 Shortest Paths/005. Negative Weights.mp4

53 MB

Lecture 16 Maximum Flow and Minimum Cut/001. Introduction to Maxflow.en.srt

15 kB

Lecture 16 Maximum Flow and Minimum Cut/001. Introduction to Maxflow.mp4

31 MB

Lecture 16 Maximum Flow and Minimum Cut/002. Ford-Fulkerson Algorithm.en.srt

8.4 kB

Lecture 16 Maximum Flow and Minimum Cut/002. Ford-Fulkerson Algorithm.mp4

15 MB

Lecture 16 Maximum Flow and Minimum Cut/003. Maxflow-Mincut Theorem.en.srt

13 kB

Lecture 16 Maximum Flow and Minimum Cut/003. Maxflow-Mincut Theorem.mp4

24 MB

Lecture 16 Maximum Flow and Minimum Cut/004. Running Time Analysis.en.srt

12 kB

Lecture 16 Maximum Flow and Minimum Cut/004. Running Time Analysis.mp4

25 MB

Lecture 16 Maximum Flow and Minimum Cut/005. Java Implementation.en.srt

19 kB

Lecture 16 Maximum Flow and Minimum Cut/005. Java Implementation.mp4

36 MB

Lecture 16 Maximum Flow and Minimum Cut/006. Maxflow Applications.en.srt

29 kB

Lecture 16 Maximum Flow and Minimum Cut/006. Maxflow Applications.mp4

70 MB

Lecture 17 Radix Sorts/001. Strings in Java.en.srt

25 kB

Lecture 17 Radix Sorts/001. Strings in Java.mp4

48 MB

Lecture 17 Radix Sorts/002. Key-Indexed Counting.en.srt

16 kB

Lecture 17 Radix Sorts/002. Key-Indexed Counting.mp4

32 MB

Lecture 17 Radix Sorts/003. LSD Radix Sort.en.srt

20 kB

Lecture 17 Radix Sorts/003. LSD Radix Sort.mp4

60 MB

Lecture 17 Radix Sorts/004. MSD Radix Sort.en.srt

19 kB

Lecture 17 Radix Sorts/004. MSD Radix Sort.mp4

36 MB

Lecture 17 Radix Sorts/005. 3-way Radix Quicksort.en.srt

9.8 kB

Lecture 17 Radix Sorts/005. 3-way Radix Quicksort.mp4

26 MB

Lecture 17 Radix Sorts/006. Suffix Arrays.en.srt

25 kB

Lecture 17 Radix Sorts/006. Suffix Arrays.mp4

60 MB

Lecture 18 Tries/001. R-way Tries.en.srt

43 kB

Lecture 18 Tries/001. R-way Tries.mp4

70 MB

Lecture 18 Tries/002. Ternary Search Tries.en.srt

32 kB

Lecture 18 Tries/002. Ternary Search Tries.mp4

52 MB

Lecture 18 Tries/003. Character-Based Operations.en.srt

24 kB

Lecture 18 Tries/003. Character-Based Operations.mp4

69 MB

Lecture 19 Substring Search/001. Introduction to Substring Search.en.srt

8.8 kB

Lecture 19 Substring Search/001. Introduction to Substring Search.mp4

18 MB

Lecture 19 Substring Search/002. Brute-Force Substring Search.en.srt

14 kB

Lecture 19 Substring Search/002. Brute-Force Substring Search.mp4

27 MB

Lecture 19 Substring Search/003. Knuth-Morris-Pratt.en.srt

44 kB

Lecture 19 Substring Search/003. Knuth-Morris-Pratt.mp4

82 MB

Lecture 19 Substring Search/004. Boyer-Moore.en.srt

11 kB

Lecture 19 Substring Search/004. Boyer-Moore.mp4

22 MB

Lecture 19 Substring Search/005. Rabin-Karp.en.srt

20 kB

Lecture 19 Substring Search/005. Rabin-Karp.mp4

50 MB

Lecture 20 Regular Expressions/001. Regular Expressions.en.srt

28 kB

Lecture 20 Regular Expressions/001. Regular Expressions.mp4

62 MB

Lecture 20 Regular Expressions/002. REs and NFAs.en.srt

18 kB

Lecture 20 Regular Expressions/002. REs and NFAs.mp4

37 MB

Lecture 20 Regular Expressions/003. NFA Simulation.en.srt

26 kB

Lecture 20 Regular Expressions/003. NFA Simulation.mp4

42 MB

Lecture 20 Regular Expressions/004. NFA Construction.en.srt

15 kB

Lecture 20 Regular Expressions/004. NFA Construction.mp4

30 MB

Lecture 20 Regular Expressions/005. Regular Expression Applications.en.srt

27 kB

Lecture 20 Regular Expressions/005. Regular Expression Applications.mp4

70 MB

Lecture 21 Data Compression/001. Introduction to Data Compression.en.srt

31 kB

Lecture 21 Data Compression/001. Introduction to Data Compression.mp4

75 MB

Lecture 21 Data Compression/002. Run-Length Coding.en.srt

7.6 kB

Lecture 21 Data Compression/002. Run-Length Coding.mp4

20 MB

Lecture 21 Data Compression/003. Huffman Compression.en.srt

32 kB

Lecture 21 Data Compression/003. Huffman Compression.mp4

62 MB

Lecture 21 Data Compression/004. LZW Compression.en.srt

33 kB

Lecture 21 Data Compression/004. LZW Compression.mp4

65 MB

Lecture 22 Reductions/001. Introduction to Reductions.en.srt

14 kB

Lecture 22 Reductions/001. Introduction to Reductions.mp4

40 MB

Lecture 22 Reductions/002. Designing Algorithms.en.srt

10 kB

Lecture 22 Reductions/002. Designing Algorithms.mp4

23 MB

Lecture 22 Reductions/003. Establishing Lower Bounds.en.srt

13 kB

Lecture 22 Reductions/003. Establishing Lower Bounds.mp4

37 MB

Lecture 22 Reductions/004. Classifying Problems.en.srt

16 kB

Lecture 22 Reductions/004. Classifying Problems.mp4

36 MB

Lecture 23 Linear Programming/001. Brewer's Problem.en.srt

30 kB

Lecture 23 Linear Programming/001. Brewer's Problem.mp4

58 MB

Lecture 23 Linear Programming/002. Simplex Algorithm.en.srt

14 kB

Lecture 23 Linear Programming/002. Simplex Algorithm.mp4

30 MB

Lecture 23 Linear Programming/003. Simplex Implementations.en.srt

23 kB

Lecture 23 Linear Programming/003. Simplex Implementations.mp4

66 MB

Lecture 23 Linear Programming/004. Linear Programming Reductions.en.srt

16 kB

Lecture 23 Linear Programming/004. Linear Programming Reductions.mp4

46 MB

Lecture 24 Intractability/001. Introduction to Intractability.en.srt

24 kB

Lecture 24 Intractability/001. Introduction to Intractability.mp4

92 MB

Lecture 24 Intractability/002. Search Problems.en.srt

16 kB

Lecture 24 Intractability/002. Search Problems.mp4

54 MB

Lecture 24 Intractability/003. P vs. NP.en.srt

21 kB

Lecture 24 Intractability/003. P vs. NP.mp4

66 MB

Lecture 24 Intractability/004. Classifying Problems.en.srt

18 kB

Lecture 24 Intractability/004. Classifying Problems.mp4

45 MB

Lecture 24 Intractability/005. NP-Completeness.en.srt

17 kB

Lecture 24 Intractability/005. NP-Completeness.mp4

75 MB

Lecture 24 Intractability/006. Coping with Intractability.en.srt

17 kB

Lecture 24 Intractability/006. Coping with Intractability.mp4

46 MB