Thuật toán & Cấu trúc dữ liệu
Big-O, Sorting, Searching, Tree, Graph, Dynamic Programming. Luyện tư duy giải thuật để crack coding interview.
2 module · 5 bài học
1
Nền tảng thuật toán
Độ phức tạp thuật toán và các thuật toán sắp xếp.
2
CTDL & Tìm kiếm
Binary Search, Dynamic Programming, Stack và Queue.
01~18p02~28p03~14p
Binary Search — Tìm kiếm nhị phân
Binary search cơ bản và các biến thể: lower bound, upper bound, search on answer.
Dynamic Programming — Quy hoạch động
Hiểu DP từ gốc: overlapping subproblems, optimal substructure. Top-down vs Bottom-up.
Stack & Queue — Cấu trúc dữ liệu cơ bản
Hiểu Stack (LIFO) và Queue (FIFO), cách implement, ứng dụng thực tế và bài tập kinh điển.