✅ Nền tảng thuật toán vững chắc
Thông qua lý thuyết và bài tập thực hành cho từng chuyên đề thuật toán, bạn sẽ nhanh chóng phân loại được các bài toán và đưa ra lời giải một cách nhanh chóng và chính xác.
✅ Lựa chọn cấu trúc dữ liệu tối ưu
Việc lựa chọn cấu trúc dữ liệu phù hợp cho bài toán là một kỹ năng rất quan trọng. Kỹ năng này sẽ được rèn luyện một cách bài bản trong suốt quá trình học tập.
✅ Nâng cao tư duy logic, phân tích bài toán
Đây là một kỹ năng quan trọng mà bạn sẽ đạt được nhờ vào quá trình thực hành chăm chỉ và những kinh nghiệm quý giá tích lũy trong quá trình học tập.
✅ Bước chạy đà tốt cho sự nghiệp
Trong thời đại công nghệ số hiện nay, các lập trình viên với nền tảng thuật toán vững chắc luôn được ưu tiên. Đây là một tiêu chí quan trọng trong tuyển dụng mà nhiều doanh nghiệp áp dụng trong các buổi phỏng vấn.
Buổi Học Chính
Buổi 1:
Lý thuyết mảng 1 chiều và các dạng bài tập cơ bản
Range base for loop
Vector và Iterator
Pair và Auto
Buổi 2:
Set, Multiset, Unordered_set
Map, multimap, Unordered_map
Buổi 3:
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
Buổi 4:
Hướng dẫn 21 bài đầu tiên contest mảng hiệu, 2 con trỏ
Buổi 5:
String
Các hàm xử lý xâu cơ bản
Bài toán liên quan đến tần suất
Các bài toán liên quan tới tách từ
Mô hình 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
Buổi 6:
Chữa bài tập từ bài 1 tới bài 24 contest string trung bình
Chữa các bài tập liên quan tới loang trên mảng 2 chiều
Buổi 7:
Lý thuyết đồng dư
Lũy thừa nhị phân
Sàng số nguyên tố và biến đổi
Lower_bound, Upper_bound
Buổi 8:
Binary_search, lower_bound, upper_bound
Chữa bài 17, 18, 19 và trang 3 contest sắp xếp, tìm kiếm
Buổi 9:
Chặt nhị phân kết quả
5 bài cuối contest sắp xếp, tìm kiếm, bài 41, 42
Buổi 10:
Phương pháp sinh
Sinh nhị phân, tập con, phân hoạch, hoán vị
Buổi 11:
Chữa 18 bài đầu contest sinh
Hướng dẫn quay lui sinh nhị phân, hoán vị, tập con
Buổi 12:
Nqueen, Người dùng lịch
Chữa bài 2, 3, 5, 7, 10 contest quay lui nhanh cận
Buổi 13:
Chữa từ bài 17 -> 25 contest quay lui nhanh cận
Ngăn xếp, hàng đợi và hàng đợi ưu tiên
Buổi 14:
Chữa các bài tập còn lại contest tham lam
Lũy thừa nhị phân, xâu Fibo
Buổi 15:
Dãy con tăng dài nhất
Stair case
Mô hình di chuyển qhd trên mảng 2 chiều
Coin change
Contest làm quen dp
Tổ hợp chập K của N
Buổi 16:
LIS vs binary search
Xâu con đối xứng dài nhất
Buổi 17:
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
Buổi 18:
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
Buổi 19:
Kosaraju, Tarjan
Disjoin set union
Buổi 20:
Thuật toán Kruskal
Thuật toán Prim
Buổi 21:
Ứng dụng Stack, Queue
Buổi 22:
Lý thuyết cây nhị phân
Buổi 23:
Cây nhị phân tìm kiếm
Thứ tự duyệt cây NP
Buổi Trợ Giảng (Chữa Bài Tập)
Buổi 1:
Chữa contest Mảng 1 chiều cơ bản: 15 câu đầu
Buổi 2:
Chữa contest Set Map: B10, B16, B17
Chữa contest Mảng 1 chiều TB: 11 câu đầu
Buổi 3:
Chữa contest Mảng 1 chiều TB: B12 -> B26
Giới thiệu nhanh kỹ thuật Two pointer
Chữa bài Two Sum, Three Sum
Buổi 4:
Chữa hết contest Mảng 1 chiều TB: B37->B44
Giới thiệu nhanh kỹ thuật Sliding window
Chữa contest Sliding window: B22, B23, B27
Buổi 5:
Chữa hết contest Sliding window: B24, 25, 26, 28, 29, 30 (stt bài)
Chữa contest Xâu ký tự cơ bản: 10 câu đầu
Buổi 6:
Chữa contest Xâu ký tự TB: B25->B45
Buổi 7:
Chữa hết contest Xâu ký tự TB: 5 bài cuối
Dạng bài Maximum path sum 1, 2, 3
Chữa contest Mảng 2 chiều: B1, B10->13
Buổi 8:
Chữa hết contest Mảng 2 chiều: B18->B30
Chữa contest Sắp xếp tìm kiếm: B1->B8, và B40
Buổi 9:
Chữa hết contest Sắp xếp tìm kiếm: B9->B20, B43, 44, 45
Buổi 10:
Chữa hết contest Sinh
Buổi 11:
Chữa contest Quay lui: hết câu 16
Buổi 12:
Chữa 2 câu Chia mảng, Đổi chỗ chữ số contest Quay lui
Chữa contest Tham Lam: 15 câu đầu
Buổi 13:
Chữa contest Tham Lam: B16 -> B28
Buổi 14:
Chữa contest Chia và trị: 15 câu đầu
Buổi 15:
Chữa contest Quy hoạch động: B1, 3, 4, 6, 8, 13, 14, 15, 16, 17
Bài toán cái túi, xâu con chung dài nhất, coin problem
Dãy con có tổng bằng S
Buổi 16:
Chữa contest Quy hoạch động: B19->B32
Buổi 17:
Chữa hết contest Quy hoạch động: B30, 33, 37
Chữa contest đồ thi: Trang đầu, B11, 14, 16, 18
Truy vết đường đi – dùng mảng parent[] Buổi 18:
Chữa contest Đồ thi: hết trang 3 và B32
Sắp xếp Topo: DFS và BFS
Buổi 19:
Chữa contest Đồ thị: B28 (DSU), B31->B42 (trừ B41)
Cây khung theo thuật toán DFS, BFS
Buổi 20:
Chữa hết contest Đồ thị
Bellman-Ford
Floyd
Buổi 21:
Chữa contest Stack: 19 câu đầu
Next greater element (NGE)
Buổi 22:
Cure all contest Queue: last 2 pages
Buổi 23:
Cure contest NP Tree: B4->B20, B23
Buổi 24:
Cure some codeforces
Cộng với bài tập và slides kèm theo khóa học