(untitled)

Khóa học CTDL và GT

Khóa học CTDL từ cơ bản đến nâng cao.

Xem bài học

Học Cùng Chuyên Gia

Trung tâm duy nhất có 100% giáo viên đạt giải quốc gia, quốc tế

Xem Khóa Học

Tham Gia Cộng Đồng

Kết nối với hơn 10000+ developers và nhận hỗ trợ 24/7 từ cộng đồng

Tham Gia Ngay
Bài 1.1. Phân tích độ phức tạp thuật toán: O(1), O(n), O(n²), O(log n)

Bài 1.1. Phân tích độ phức tạp thuật toán: O(1), O(n), O(n²), O(log n)

Bài 1.2. Tối ưu vòng lặp lồng nhau và cách giảm độ phức tạp

Bài 1.2. Tối ưu vòng lặp lồng nhau và cách giảm độ phức tạp

Bài 1.3. Vòng lặp nhị phân và ứng dụng trong các bài toán tìm kiếm

Bài 1.3. Vòng lặp nhị phân và ứng dụng trong các bài toán tìm kiếm

Bài 1.4. Phương pháp phân tích và đánh giá hiệu suất thuật toán

Bài 1.4. Phương pháp phân tích và đánh giá hiệu suất thuật toán

Bài 1.5. Bài tập tổng hợp về độ phức tạp và vòng lặp

Bài 1.5. Bài tập tổng hợp về độ phức tạp và vòng lặp

Bài 2.1: Hàm số học cơ bản: hàm phi Euler, hàm Mobius, hàm sigma

Bài 2.1: Hàm số học cơ bản: hàm phi Euler, hàm Mobius, hàm sigma

Bài 2.2: Lý thuyết đồng dư và phương trình đồng dư tuyến tính

Bài 2.2: Lý thuyết đồng dư và phương trình đồng dư tuyến tính

Bài 2.3. Định lý Fermat nhỏ, định lý Euler và ứng dụng

Bài 2.3. Định lý Fermat nhỏ, định lý Euler và ứng dụng

Bài 2.4: Phương pháp bình phương nhân và luỹ thừa nhanh

Bài 2.4: Phương pháp bình phương nhân và luỹ thừa nhanh

Bài 2.5. Bài tập tổng hợp về lý thuyết số

Bài 2.5. Bài tập tổng hợp về lý thuyết số

Bài 3.1. Kiểm tra số nguyên tố và sàng Eratosthenes

Bài 3.1. Kiểm tra số nguyên tố và sàng Eratosthenes

Bài 3.2: Phân tích thừa số nguyên tố và ứng dụng

Bài 3.2: Phân tích thừa số nguyên tố và ứng dụng

Bài 3.3: Thuật toán Euclid và ƯCLN, BCNN,

Bài 3.3: Thuật toán Euclid và ƯCLN, BCNN,

Bài 3.4. Phép toán modulo và các tính chất

Bài 3.4. Phép toán modulo và các tính chất

Bài 3.5. Bài tập tổng hợp về số nguyên tố và đồng dư

Bài 3.5. Bài tập tổng hợp về số nguyên tố và đồng dư

Bài 4.1. Nghịch đảo modulo và phương pháp tính

Bài 4.1. Nghịch đảo modulo và phương pháp tính

Bài 4.2: Giải phương trình đồng dư bằng nghịch đảo modulo

Bài 4.2: Giải phương trình đồng dư bằng nghịch đảo modulo

Bài 4.3. Candy Dividing Problem và các biến thể

Bài 4.3. Candy Dividing Problem và các biến thể

Bài 4.4: Ứng dụng nghịch đảo modulo trong bài toán tổ hợp

Bài 4.4: Ứng dụng nghịch đảo modulo trong bài toán tổ hợp

Bài 4.5. Bài tập tổng hợp về modulo và phép chia

Bài 4.5. Bài tập tổng hợp về modulo và phép chia

Bài 5.1: Nguyên lý đệ quy và điều kiện dừng,

Bài 5.1: Nguyên lý đệ quy và điều kiện dừng,

Bài 5.2: Phân tích và thiết kế giải thuật đệ quy

Bài 5.2: Phân tích và thiết kế giải thuật đệ quy

Bài 5.3: Kỹ thuật ghi nhớ (Memoization) và tối ưu đệ quy

Bài 5.3: Kỹ thuật ghi nhớ (Memoization) và tối ưu đệ quy

Bài 5.4. Đệ quy đuôi và biến đổi sang vòng lặp

Bài 5.4. Đệ quy đuôi và biến đổi sang vòng lặp

Bài 5.5. Bài tập cơ bản về Đệ quy

Bài 5.5. Bài tập cơ bản về Đệ quy

Bài 6.1. Kỹ thuật xử lý mảng một chiều

Bài 6.1. Kỹ thuật xử lý mảng một chiều

Bài 6.2. Set, Map và các thao tác cơ bản

Bài 6.2. Set, Map và các thao tác cơ bản

Bài 6.3. Vector và các thao tác hiệu quả

Bài 6.3. Vector và các thao tác hiệu quả

Bài 6.4. Kỹ thuật Two Pointers và ứng dụng

Bài 6.4. Kỹ thuật Two Pointers và ứng dụng

Bài 6.5. Bài tập tổng hợp về Cấu trúc dữ liệu cơ bản

Bài 6.5. Bài tập tổng hợp về Cấu trúc dữ liệu cơ bản

Bài 7.1: Stack và các ứng dụng trong giải thuật

Bài 7.1: Stack và các ứng dụng trong giải thuật

Bài 7.2. Queue và các bài toán xử lý hàng đợi

Bài 7.2. Queue và các bài toán xử lý hàng đợi

Bài 7.3: Deque và các thao tác hai đầu

Bài 7.3: Deque và các thao tác hai đầu

Bài 7.4. Monotonic Stack/Queue và ứng dụng cơ bản

Bài 7.4. Monotonic Stack/Queue và ứng dụng cơ bản

Bài 7.5: Bài tập tổng hợp về Stack, Queue và Deque

Bài 7.5: Bài tập tổng hợp về Stack, Queue và Deque

Bài 8.1. Set và các thao tác tìm kiếm cơ bản

Bài 8.1. Set và các thao tác tìm kiếm cơ bản

Bài 8.2: Bitset và các thao tác bit hiệu quả

Bài 8.2: Bitset và các thao tác bit hiệu quả

Bài 8.3. Multimap và các ứng dụng đơn giản

Bài 8.3. Multimap và các ứng dụng đơn giản

Bài 8.4. Multiset và bài toán đếm tần suất

Bài 8.4. Multiset và bài toán đếm tần suất

Bài 8.5. Bài tập tổng hợp về các cấu trúc dữ liệu

Bài 8.5. Bài tập tổng hợp về các cấu trúc dữ liệu

Bài 9.1: Thao tác cơ bản trên mảng 2 chiều

Bài 9.1: Thao tác cơ bản trên mảng 2 chiều

Bài 9.2. Các kỹ thuật duyệt mảng 2 chiều

Bài 9.2. Các kỹ thuật duyệt mảng 2 chiều

Bài 9.3. Mảng xoắn ốc và các biến thể

Bài 9.3. Mảng xoắn ốc và các biến thể

Bài 9.4. Bài toán ma trận và các phép biến đổi

Bài 9.4. Bài toán ma trận và các phép biến đổi

Bài 9.5. Bài tập tổng hợp về mảng hai chiều

Bài 9.5. Bài tập tổng hợp về mảng hai chiều

Bài 10.1. Các thao tác cơ bản trên chuỗi

Bài 10.1. Các thao tác cơ bản trên chuỗi

Bài 10.2. Kỹ thuật xử lý chuỗi hiệu quả

Bài 10.2. Kỹ thuật xử lý chuỗi hiệu quả

Bài 10.3. Các thuật toán tìm kiếm chuỗi con

Bài 10.3. Các thuật toán tìm kiếm chuỗi con

Bài 10.4. Palindrome và các bài toán liên quan

Bài 10.4. Palindrome và các bài toán liên quan

Bài 10.5. Bài tập tổng hợp về xử lý chuỗi

Bài 10.5. Bài tập tổng hợp về xử lý chuỗi

Bài 11.1: Sinh các cấu hình nhị phân

Bài 11.1: Sinh các cấu hình nhị phân

Bài 11.2. Sinh hoán vị

Bài 11.2. Sinh hoán vị

Bài 11.3: Sinh tổ hợp

Bài 11.3: Sinh tổ hợp

Bài 11.4: Sinh phân hoạch

Bài 11.4: Sinh phân hoạch

Bài 11.5. Bài tập tổng hợp về các thuật toán sinh

Bài 11.5. Bài tập tổng hợp về các thuật toán sinh

Bài 12.1. Nguyên lý quay lui và thiết kế thuật toán

Bài 12.1. Nguyên lý quay lui và thiết kế thuật toán

Bài 12.2. Bài toán N-queens và các ứng dụng của Quay lui

Bài 12.2. Bài toán N-queens và các ứng dụng của Quay lui

Bài 12.3. Kỹ thuật nhánh cận cơ bản

Bài 12.3. Kỹ thuật nhánh cận cơ bản

Bài 12.4. Tối ưu thuật toán quay lui bằng nhánh cận

Bài 12.4. Tối ưu thuật toán quay lui bằng nhánh cận

Bài 12.5. Bài tập cơ bản về quay lui và nhánh cận

Bài 12.5. Bài tập cơ bản về quay lui và nhánh cận

Bài 13.1: Thuật toán Bubble Sort và cải tiến

Bài 13.1: Thuật toán Bubble Sort và cải tiến

Bài 13.2. Thuật toán Insertion Sort và ứng dụng

Bài 13.2. Thuật toán Insertion Sort và ứng dụng

Bài 13.3. Thuật toán Selection Sort và phân tích

Bài 13.3. Thuật toán Selection Sort và phân tích

Bài 13.4. Thuật toán Radix Sort và các trường hợp sử dụng

Bài 13.4. Thuật toán Radix Sort và các trường hợp sử dụng

Bài 13.5: So sánh các thuật toán sắp xếp cơ bản

Bài 13.5: So sánh các thuật toán sắp xếp cơ bản

Bài 14.1. Nguyên lý và cài đặt Quick Sort cơ bản

Bài 14.1. Nguyên lý và cài đặt Quick Sort cơ bản

Bài 14.2. Chiến lược chọn pivot và tối ưu

Bài 14.2. Chiến lược chọn pivot và tối ưu

Bài 14.3. Quick Sort đệ quy đuôi và không đệ quy

Bài 14.3. Quick Sort đệ quy đuôi và không đệ quy

Bài 14.4. Quick Sort với các dữ liệu đặc biệt

Bài 14.4. Quick Sort với các dữ liệu đặc biệt

Bài 14.5: Bài tập tổng hợp về Quick Sort

Bài 14.5: Bài tập tổng hợp về Quick Sort

Bài 15.1: Nguyên lý và cài đặt Merge Sort

Bài 15.1: Nguyên lý và cài đặt Merge Sort

Bài 15.2. Heap và cấu trúc dữ liệu heap

Bài 15.2. Heap và cấu trúc dữ liệu heap

Bài 15.3. Thuật toán Heap Sort và phân tích

Bài 15.3. Thuật toán Heap Sort và phân tích

Bài 15.4. Các biến thể cơ bản của Merge Sort

Bài 15.4. Các biến thể cơ bản của Merge Sort

Bài 15.5. Bài tập tổng hợp về Merge và Heap Sort

Bài 15.5. Bài tập tổng hợp về Merge và Heap Sort

Bài 16.1. Linear Search và các trường hợp sử dụng

Bài 16.1. Linear Search và các trường hợp sử dụng

Bài 16.2. Binary Search cơ bản và cài đặt

Bài 16.2. Binary Search cơ bản và cài đặt

Bài 16.3. Binary Search trên dãy liên tục và rời rạc

Bài 16.3. Binary Search trên dãy liên tục và rời rạc

Bài 16.4. Ứng dụng Binary Search trong tối ưu hóa

Bài 16.4. Ứng dụng Binary Search trong tối ưu hóa

Bài 16.5: Bài tập tổng hợp về Binary Search

Bài 16.5: Bài tập tổng hợp về Binary Search

Bài 17.1. Nguyên lý thuật toán tham lam

Bài 17.1. Nguyên lý thuật toán tham lam

Bài 17.2. Bài toán lập lịch và thuật toán tham lam

Bài 17.2. Bài toán lập lịch và thuật toán tham lam

Bài 17.3. Cây khung nhỏ nhất dùng tham lam

Bài 17.3. Cây khung nhỏ nhất dùng tham lam

Bài 17.4. Bài toán cái túi phân số và ứng dụng

Bài 17.4. Bài toán cái túi phân số và ứng dụng

Bài 17.5. Bài tập tổng hợp về thuật toán tham lam

Bài 17.5. Bài tập tổng hợp về thuật toán tham lam

Bài 18.1. Các cách biểu diễn đồ thị: ma trận kề, danh sách kề

Bài 18.1. Các cách biểu diễn đồ thị: ma trận kề, danh sách kề

Bài 18.2: Thuật toán DFS và ứng dụng

Bài 18.2: Thuật toán DFS và ứng dụng

Bài 18.3. Thuật toán BFS và Ứng dụng

Bài 18.3. Thuật toán BFS và Ứng dụng

Bài 18.4. Tìm đường đi trên đồ thị dùng BFS và DFS

Bài 18.4. Tìm đường đi trên đồ thị dùng BFS và DFS

Bài 18.5. Bài tập tổng hợp về duyệt đồ thị

Bài 18.5. Bài tập tổng hợp về duyệt đồ thị

Bài 19.1. BFS 0-K và ứng dụng trong tìm đường

Bài 19.1. BFS 0-K và ứng dụng trong tìm đường

Bài 19.2: Sắp xếp tô-pô và ứng dụng

Bài 19.2: Sắp xếp tô-pô và ứng dụng

Bài 19.3. Đồ thị hai phía và kiểm tra

Bài 19.3. Đồ thị hai phía và kiểm tra

Bài 19.4. Bài toán ghép cặp tối đa trên đồ thị hai phía

Bài 19.4. Bài toán ghép cặp tối đa trên đồ thị hai phía

Bài 19.5: Bài tập cơ bản về đồ thị đặc biệt

Bài 19.5: Bài tập cơ bản về đồ thị đặc biệt

Bài 20.1. Cấu trúc dữ liệu Disjoint Set Union (DSU)

Bài 20.1. Cấu trúc dữ liệu Disjoint Set Union (DSU)

Bài 20.2. Thuật toán Kruskal tìm cây khung nhỏ nhất

Bài 20.2. Thuật toán Kruskal tìm cây khung nhỏ nhất

Bài 20.3. Thuật toán Prim tìm cây khung nhỏ nhất

Bài 20.3. Thuật toán Prim tìm cây khung nhỏ nhất

Bài 20.4. So sánh và phân tích hiệu quả Kruskal và Prim

Bài 20.4. So sánh và phân tích hiệu quả Kruskal và Prim

Bài 20.5. Bài tập tổng hợp về DSU và cây khung

Bài 20.5. Bài tập tổng hợp về DSU và cây khung

Bài 21.1. Khái niệm và cách xác định cầu trong đồ thị

Bài 21.1. Khái niệm và cách xác định cầu trong đồ thị

Bài 21.2. Thuật toán tìm cầu dựa trên DFS

Bài 21.2. Thuật toán tìm cầu dựa trên DFS

Bài 21.3: Khái niệm và cách xác định khớp trong đồ thị

Bài 21.3: Khái niệm và cách xác định khớp trong đồ thị

Bài 21.4: Thuật toán tìm khớp dựa trên DFS

Bài 21.4: Thuật toán tìm khớp dựa trên DFS

Bài 21.5. Bài tập cơ bản về cầu và khớp

Bài 21.5. Bài tập cơ bản về cầu và khớp

Bài 22.1: Thuật toán Floyd-Warshall tìm đường đi ngắn nhất

Bài 22.1: Thuật toán Floyd-Warshall tìm đường đi ngắn nhất

Bài 22.2: Thuật toán Dijkstra và cài đặt hiệu quả

Bài 22.2: Thuật toán Dijkstra và cài đặt hiệu quả

Bài 22.3: Thuật toán Bellman-Ford và phát hiện chu trình âm

Bài 22.3: Thuật toán Bellman-Ford và phát hiện chu trình âm

Bài 22.4. Shortest Path Faster Algorithm (SPFA)

Bài 22.4. Shortest Path Faster Algorithm (SPFA)

Bài 22.5. Bài tập tổng hợp về thuật toán đường đi ngắn nhất

Bài 22.5. Bài tập tổng hợp về thuật toán đường đi ngắn nhất

Bài 23.1. Thuật toán Tarjan tìm thành phần liên thông mạnh

Bài 23.1. Thuật toán Tarjan tìm thành phần liên thông mạnh

Bài 23.2. Ứng dụng Tarjan trong tìm cầu

Bài 23.2. Ứng dụng Tarjan trong tìm cầu

Bài 23.3. Ứng dụng Tarjan trong tìm khớp

Bài 23.3. Ứng dụng Tarjan trong tìm khớp

Bài 23.4. Phát hiện chu trình bằng Tarjan

Bài 23.4. Phát hiện chu trình bằng Tarjan

Bài 23.5. Bài tập cơ bản về thuật toán Tarjan

Bài 23.5. Bài tập cơ bản về thuật toán Tarjan

Bài 24.1. Khái niệm và cách tiếp cận LCA (Lowest Common Ancestor)

Bài 24.1. Khái niệm và cách tiếp cận LCA (Lowest Common Ancestor)

Bài 24.2. Thuật toán Naive và thuật toán Euler Tour

Bài 24.2. Thuật toán Naive và thuật toán Euler Tour

Bài 24.3. Thuật toán Binary Lifting tìm LCA

Bài 24.3. Thuật toán Binary Lifting tìm LCA

Bài 24.4. Sparse Table và ứng dụng trong LCA

Bài 24.4. Sparse Table và ứng dụng trong LCA

Bài 24.5. Bài tập cơ bản về LCA

Bài 24.5. Bài tập cơ bản về LCA

Bài 25.1. Nguyên lý và cách tiếp cận Meet in the middle

Bài 25.1. Nguyên lý và cách tiếp cận Meet in the middle

Bài 25.2. Ứng dụng trong bài toán tổng tập con

Bài 25.2. Ứng dụng trong bài toán tổng tập con

Bài 25.3. Ứng dụng trong bài toán tìm kiếm

Bài 25.3. Ứng dụng trong bài toán tìm kiếm

Bài 25.4: Tối ưu không gian nhớ trong Meet in the middle

Bài 25.4: Tối ưu không gian nhớ trong Meet in the middle

Bài 25.5. Kỹ thuật Meet-in-the-Middle (MITM) - Bài tập tổng hợp

Bài 25.5. Kỹ thuật Meet-in-the-Middle (MITM) - Bài tập tổng hợp

Bài 26.1. Bài toán đổi tiền và quy hoạch động

Bài 26.1. Bài toán đổi tiền và quy hoạch động

Bài 26.2: Dãy con tăng dài nhất (LIS)

Bài 26.2: Dãy con tăng dài nhất (LIS)

Bài 26.3. Dãy con chung dài nhất (LCS)

Bài 26.3. Dãy con chung dài nhất (LCS)

Bài 26.4. Tối ưu không gian trong QHĐ

Bài 26.4. Tối ưu không gian trong QHĐ

Bài 26.5. Bài tập tổng hợp về quy hoạch động cơ bản

Bài 26.5. Bài tập tổng hợp về quy hoạch động cơ bản

Bài 27.1. Bài toán cái túi 0-1 (Knapsack)

Bài 27.1. Bài toán cái túi 0-1 (Knapsack)

Bài 27.2: Bài toán cái túi unbounded

Bài 27.2: Bài toán cái túi unbounded

Bài 27.3. Bài toán cái túi có giới hạn (Bounded Knapsack)

Bài 27.3. Bài toán cái túi có giới hạn (Bounded Knapsack)

Bài 27.4: Tối ưu không gian trong bài toán Knapsack

Bài 27.4: Tối ưu không gian trong bài toán Knapsack

Bài 27.5: Bài tập tổng hợp về các biến thể Knapsack

Bài 27.5: Bài tập tổng hợp về các biến thể Knapsack

Bài 28.1. Khái niệm và nguyên lý DP Bitmask

Bài 28.1. Khái niệm và nguyên lý DP Bitmask

Bài 28.2: Bài toán người du lịch (TSP) với DP Bitmask

Bài 28.2: Bài toán người du lịch (TSP) với DP Bitmask

Bài 28.3. Bài toán ghép cặp tối ưu với DP Bitmask

Bài 28.3. Bài toán ghép cặp tối ưu với DP Bitmask

Bài 28.4: Tối ưu không gian trong DP Bitmask

Bài 28.4: Tối ưu không gian trong DP Bitmask

Bài 28.5. Bài tập cơ bản về DP Bitmask

Bài 28.5. Bài tập cơ bản về DP Bitmask

Bài 29.1. Kỹ thuật tối ưu DP bằng chia để trị

Bài 29.1. Kỹ thuật tối ưu DP bằng chia để trị

Bài 29.2. Kỹ thuật đổi nhãn (Convex Hull Trick)

Bài 29.2. Kỹ thuật đổi nhãn (Convex Hull Trick)

Bài 29.3. Kỹ thuật Knuth Optimization

Bài 29.3. Kỹ thuật Knuth Optimization

Bài 29.4. Các kỹ thuật tối ưu cơ bản trong DP

Bài 29.4. Các kỹ thuật tối ưu cơ bản trong DP

Bài 29.5. Bài tập tổng hợp về tối ưu quy hoạch động

Bài 29.5. Bài tập tổng hợp về tối ưu quy hoạch động

Bài 30.1. Khái niệm và cài đặt cơ bản Segment Tree

Bài 30.1. Khái niệm và cài đặt cơ bản Segment Tree

Bài 30.2: Các thao tác cập nhật và truy vấn trên Segment Tree

Bài 30.2: Các thao tác cập nhật và truy vấn trên Segment Tree

Bài 30.3. Lazy Propagation trên Segment Tree

Bài 30.3. Lazy Propagation trên Segment Tree

Bài 30.4. Các biến thể cơ bản của Segment Tree

Bài 30.4. Các biến thể cơ bản của Segment Tree

Bài 30.5. Bài tập tổng hợp về Segment Tree

Bài 30.5. Bài tập tổng hợp về Segment Tree

Bài 31.1. Khái niệm và cài đặt cơ bản Fenwick Tree

Bài 31.1. Khái niệm và cài đặt cơ bản Fenwick Tree

Bài 31.2: Các thao tác cập nhật và truy vấn trên Fenwick Tree

Bài 31.2: Các thao tác cập nhật và truy vấn trên Fenwick Tree

Bài 31.3. Fenwick Tree 2D và các mở rộng cơ bản

Bài 31.3. Fenwick Tree 2D và các mở rộng cơ bản

Bài 31.4. So sánh Fenwick Tree và Segment Tree

Bài 31.4. So sánh Fenwick Tree và Segment Tree

Bài 31.5. Bài tập tổng hợp về Fenwick Tree

Bài 31.5. Bài tập tổng hợp về Fenwick Tree

Bài 32.1. Cây và các thuật toán cơ bản trên cây

Bài 32.1. Cây và các thuật toán cơ bản trên cây

Bài 32.2: Cây nhị phân và cây nhị phân tìm kiếm

Bài 32.2: Cây nhị phân và cây nhị phân tìm kiếm

Bài 32.3. Cây AVL và cân bằng

Bài 32.3. Cây AVL và cân bằng

Bài 32.4. Các phép duyệt cây và ứng dụng

Bài 32.4. Các phép duyệt cây và ứng dụng

Bài 32.5. Bài tập tổng hợp về cây nhị phân và AVL

Bài 32.5. Bài tập tổng hợp về cây nhị phân và AVL

Zalo