Autoplay
Autocomplete
Previous Lesson
Complete and Continue
Algorithms & Data Structures 3/3:DP,Hashing,Trie,Suffix Tree,DP,NPComplete,Hard,Coloring
Orientation
Orientation (0:30)
String Search:Hashing,Karp–Rabin,KMP,Boyer-Moore,Trie,Suffix Tree & Array
Intro, Learning objectives (0:30)
Hashing,Hash Table,Hash Function,Collision (8:11)
Pattern Matching,Brute Force,Karp–Rabin,KMP(Knuth-Morris-Pratt),Boyer-Moore (21:47)
Trie, Suffix Trie (2:56)
Suffix Tree, Compressed Trie (4:49)
Suffix Array,complexity and advantages,LCP Array (3:18)
Compression:Run-Length Encoding,Huffman,Lampel-Ziv-Welch,Arithmetic Coding (8:28)
Summary (6:03)
Introduction of Dynamic Programming,Fibonacci,Induction,Memoization,Binomial
Intro, Learning objectives (0:49)
Fibonacci Number and Function Call Tree (4:26)
Mathematical Induction and Pigeon Hole Principle (6:41)
Memoization and Dynamic Programming (14:04)
Binomial Coefficient,State Space Tree, Binomial Theorem,Pascal's Triangle (13:25)
Summary (3:14)
Knapsack,State Space Tree,Branch & Bound,Pruning,Best-First Search
Intro, Learning objectives (0:37)
Knapsack,Algorithm Applying Memoization,Optimal Solution by Applying DP (15:03)
Space Tree,DFS through Branch and Bound, Pruning(Backtracking),BFS (14:16)
Summary (2:56)
Use Dynamic Programming:All Pairs Shortest Path,Floyd-Warshall,Traveling Salesman Problem
Intro, Learning objectives (0:44)
Longest Increasing Sequence,DP Approach Algorithm,Efficient Method Using BS (15:21)
All Pairs Shortest Path,Optimization problem,Brute-Force Approach,Floyd-Warshall (13:00)
Traveling Salesman Problem and Dynamic Programming Based Approach (11:44)
Summary (2:59)
NP-Complete:NP-Hard,SAT,Vertex Cover,Clique,Graph Coloring,Longest Path,Hamiltonian
Intro, Learning objectives (0:24)
P and NP (9:44)
NP-Complete (5:10)
NP-Complete Problem (5:18)
Summary (3:19)
Approximation Algorithm:Job Scheduling,Simulated Annealing,Graph of Search
Intro, Learning objectives (0:32)
Graph Basic (14:33)
Simulated Annealing (10:51)
Summary (2:26)
Number Theory & Optimization,Probability,GCD,Euclid Algorithm,LCM,Modulo
Intro, Learning objectives (0:16)
Probability,Permutation,Combination (16:37)
Number Theory,Divisor,Prime Number,Composite,GCD,Euclid Algorithm,LCM,Modulo (8:35)
Mechanical Optimization,Operation of Floating Point Number (10:21)
Summary (5:40)
Teach online with
Intro, Learning objectives
Lesson content locked
If you're already enrolled,
you'll need to login
.
Enroll in Course to Unlock