📚 Lộ trình học DSA từ không biết gì

• Bao gồm file code và đề trong từng mục.

WEEK 1-2: C++ và cấu trúc dữ liệu cơ bản

💡 Lý thuyết:

• 🔄 Mảng 1 chiều và các dạng bài tập cơ bản
• 🔹 Range-based for loop
• 🔹 Vector và Iterator
• 🔹 Pair và Auto
• 🔹 Set, Multiset, Unordered_set
• 🔹 Map, Multimap, Unordered_map

---

WEEK 3-4: Mảng và xâu

🧩 Mảng:

• Mảng cộng dồn 1 chiều
• Mảng cộng dồn 2 chiều
• Mảng hiệu
• Hướng dẫn nhanh hàm sort và comparison function

🔠 Xâu (String):

• Các hàm xử lý xâu cơ bản
• Bài toán liên quan đến tần suất
• Bài toán liên quan tới tách từ

---

WEEK 5-6: Di chuyển và tổ hợp

🚶 Mô hình di chuyển:

• Di chuyển trên mảng 2 chiều
• Tính tổ hợp chập K của N bằng mảng 2 chiều

---

WEEK 7-8: Lý thuyết số và sắp xếp

🔢 Lý thuyết số:

• Lý thuyết đồng dư
• Lũy thừa nhị phân
• Sàng số nguyên tố và biến đổi

🧮 Sắp xếp & Tìm kiếm:

• Lower_bound, Upper_bound
• Binary_search
• Chặt nhị phân kết quả

---

WEEK 9-10: Phương pháp sinh và quay lui

🔄 Phương pháp sinh:

• Sinh nhị phân, tập con, phân hoạch, hoán vị
• Quay lui: sinh nhị phân, hoán vị, tập con
• Nqueen, Người dung lịch

---

WEEK 11-12: Ngăn xếp, hàng đợi và DP cơ bản

📦 Ngăn xếp, hàng đợi:

• Ngăn xếp, hàng đợi và hàng đợi ưu tiên
• Chữa các bài tập còn lại contest tham lam

🧮 Lập trình động (DP):

• Lũy thừa nhị phân, xâu Fibonacci
• Dãy con tăng dài nhất (LIS)
• Staircase problem
• Mô hình di chuyển QHD trên mảng 2 chiều
• Coin change

---

WEEK 13-14: Đồ thị cơ bản

🖇️ Đồ thị:

• Các khái niệm trên đồ thị
• Biểu diễn đồ thị trên máy tính
• Thuật toán DFS
• Thuật toán BFS
• Đếm số thành phần liên thông của đồ thị
• Kiểm tra chu trình trên đồ thị vô hướng và có hướng
• Đỉnh trụ, cạnh cầu

---

WEEK 15-16: Đồ thị nâng cao và cây nhị phân

🌐 Đồ thị nâng cao:

• Kosaraju, Tarjan
• Disjoint Set Union
• Thuật toán Kruskal
• Thuật toán Prim

🌲 Cây nhị phân:

• Lý thuyết cây nhị phân
• Cây nhị phân tìm kiếm (BST)
• Thứ tự duyệt cây NLR, LNR, LRN

---

💻 Lưu ý:

• Có thể đẩy nhanh tiến độ tùy độ mạnh của người chơi.