Thuật toán Ứng dụng — DP, String, Big Data & hơn nữa

Bạn sẽ học được gì

Sau khoá học, bạn sẽ:

• Apply dynamic programming, greedy và backtracking vào bài toán tối ưu thực tế

• Implement string matching (KMP, Rabin-Karp, suffix structures) cho search và bioinformatics

• Design thuật toán big-data/streaming (external sort, sketch, sampling) khi dữ liệu vượt RAM

• Explain thuật toán phân tán, spatial index và cryptographic hash trong hệ thống production

Chương trình

Nội dung khoá học

4 module sẵn sàng · 38 bài · 3 module sắp ra mắt. Mỗi bài 18-25 phút đọc kỹ — không xem video, không hype.

1. 01

   Quyết định dưới constraint — DP, Greedy, Backtracking

   10 bài · ~210 phút

   • 01Module 1 — Quyết định dưới constraint: tổng quan10p
   • 02Dynamic Programming — framework 5 bước để giải quyết bài toán tối ưu20p
   • 03DP 1D — Climbing Stairs, House Robber, Kadane, Coin Change22p
   • 04DP hai chiều — LCS và Edit Distance: bảng dp[i][j] và truy vết22p
   • 05Bài toán cái túi — 0/1 Knapsack, Unbounded và tối ưu không gian20p
   • 06Greedy — Tham lam có chứng minh: Interval Scheduling và Huffman22p
   • 07Backtracking và cắt tỉa — Permutations, N-Queens, pruning21p
   • 08Mini-challenge — Edit Distance: khoảng cách sửa giữa 2 chuỗi30p
   • 09Case Study: LCS trong git diff & Huffman trong gzip28p
   • 10Module 1 — Tổng kết & cheat sheet15p
2. 02

   Pattern matching & String

   9 bài · ~175 phút

   • 01Module 2 — Pattern matching & String: tổng quan8p
   • 02Naive string matching — vì sao O(n·m) chậm16p
   • 03KMP — failure function & matching O(n+m)23p
   • 04Rabin-Karp — rolling hash cho đa mẫu20p
   • 05Z-function — z-array và ứng dụng18p
   • 06Aho-Corasick — automaton so khớp đa mẫu22p
   • 07Mini-challenge — tự viết grep bằng KMP30p
   • 08Case study — Lucene index & ClamAV signature26p
   • 09Module 2 — Tổng kết & cheat sheet12p
3. 03

   Big data & streaming — Khi RAM không đủ

   9 bài · ~140 phút

   • 01Module 3 — Big data & streaming: tổng quan8p
   • 02External merge sort — sắp xếp vượt RAM15p
   • 03Reservoir sampling — mẫu ngẫu nhiên từ stream15p
   • 04HyperLogLog — đếm distinct xấp xỉ14p
   • 05Count-Min Sketch — đếm tần suất xấp xỉ15p
   • 06Sliding window — thống kê trên cửa sổ trượt15p
   • 07Mini-challenge — top-K phần tử trên stream28p
   • 08Case study — Redis HLL & Kafka offset18p
   • 09Module 3 — Tổng kết & cheat sheet12p
4. 04

   Thuật toán phân tán

   10 bài · ~199 phút

   • 01Module 4 — Thuật toán phân tán: tổng quan8p
   • 02Consistent hashing — thêm/bớt node ít xáo trộn22p
   • 03Quorum — nhất quán đọc/ghi với R+W>N18p
   • 04Merkle tree — phát hiện khác biệt hiệu quả20p
   • 05Vector clock — thứ tự nhân quả sự kiện20p
   • 06Gossip protocol — lan truyền trạng thái18p
   • 07Raft — đồng thuận leader & log replication25p
   • 08Mini-challenge — consistent hashing ring có virtual node30p
   • 09Case study — Cassandra ring & etcd Raft26p
   • 10Module 4 — Tổng kết & cheat sheet12p
5. 05

   Geometry & SpatialSắp ra mắt

   Outline — đang biên soạn

   • Module này đang được biên soạn. Outline đã có để định hướng lộ trình — chưa mở học.
6. 06

   Search engine algorithmsSắp ra mắt

   Outline — đang biên soạn

   • Module này đang được biên soạn. Outline đã có để định hướng lộ trình — chưa mở học.
7. 07

   Cryptographic & integrity algorithmsSắp ra mắt

   Outline — đang biên soạn

   • Module này đang được biên soạn. Outline đã có để định hướng lộ trình — chưa mở học.