Algorithms

Kỹ thuật & paradigm giải thuật — ~52 lesson chia 8 tier, minh họa bằng Go.

Lĩnh vực này dạy gì?

Các kỹ thuật và paradigm giải quyết vấn đề bằng thuật toán: phân tích độ phức tạp, sắp xếp, tìm kiếm, greedy, quy hoạch động, thuật toán đồ thị, thuật toán chuỗi, và chuyên đề nâng cao.

8 tier
Tier 0
5 lesson: Big-O tiệm cận, amortized, đệ quy & Master Theorem, tính đúng đắn, brute-force → tối ưu.
Tier 1
6 lesson: elementary sorts, merge, quicksort, heap sort, non-comparison, sorting thực tế.
Tier 2
7 lesson: binary search variants, two pointers, sliding window, prefix sum, hashing, D&C, backtracking.
Tier 3
4 lesson: greedy fundamentals, interval problems, Huffman, greedy vs DP.
Tier 4
8 lesson: DP fundamentals, 1D, knapsack, 2D grid, interval, tree, bitmask, optimization.
Tier 5
9 lesson: BFS/DFS, topo sort, Dijkstra, Bellman-Ford/Floyd, MST, components, SCC, flow, matching.
Tier 6
5 lesson: Rabin-Karp, KMP, Z-algorithm, trie & Aho-Corasick, suffix structures.
Tier 7
5 lesson: bit manipulation, number theory, computational geometry, randomized, P vs NP.
Tier 8
3 lesson: problem-solving framework, complexity trade-offs, capstone pathfinding visualizer.