Sliding Window: Tối ưu bài toán mảng con
Kỹ thuật cửa sổ trượt (Sliding Window) - cách giải quyết các bài toán mảng con (subarray) trong thời gian O(n).
2
phút đọc
Danh mụcAlgorithms
Khám phá bài viết thuộc danh mục Algorithms tại tuantq.online.
2026
QuickSort vs MergeSort: Cuộc chiến của sự chia để trị
Phân tích kỹ thuật sắp xếp 'chia để trị', so sánh hiệu năng, bộ nhớ và trường hợp sử dụng tối ưu trong PHP.
2
phút đọc
Subarray Sum Equals K: Tối ưu với Prefix Sum & HashMap
Giải quyết bài toán tìm số lượng mảng con có tổng bằng K trong O(n) thay vì O(n²) bằng kỹ thuật Prefix Sum.
2
phút đọc
Heap & Top K: Tối ưu bài toán xếp hạng
Sử dụng Max/Min Heap để tìm Top K phần tử mà không cần sort toàn bộ mảng, tiết kiệm RAM tối đa cho hệ thống Backend.
2
phút đọc
Top-K Elements: Tối ưu với Min-Heap
Giải quyết bài toán 'lấy Top K' từ tập dữ liệu khổng lồ với Min-Heap thay vì Sort, giúp tiết kiệm RAM vượt trội.
2
phút đọc
Trie (Prefix Tree): Sức mạnh của tìm kiếm từ khóa
Tìm hiểu cấu trúc dữ liệu Trie, ứng dụng trong tính năng Auto-complete và kiểm tra từ điển siêu tốc.
2
phút đọc
Two Pointers: Chiến lược tối ưu O(n) cho mảng
Kỹ thuật dùng 2 con trỏ để giải quyết các bài toán tìm cặp số, mảng con trong O(n) thay vì O(n²).
2
phút đọc
External Sorting: Khi dữ liệu lớn không vừa RAM
Giải pháp sắp xếp tập dữ liệu khổng lồ (vượt quá RAM) bằng kỹ thuật chia nhỏ và merge, thường dùng trong xử lý logs/Big Data.
2
phút đọc
Dynamic Programming: Bí mật tối ưu hóa bài toán
Học cách giải quyết các bài toán phức tạp bằng việc chia nhỏ thành các bài toán con và lưu trữ kết quả (Memoization).
2
phút đọc
Dijkstra: Tìm đường đi ngắn nhất trong đồ thị
Ứng dụng thuật toán Dijkstra để giải quyết bài toán định tuyến, tối ưu khoảng cách giữa các node trong mạng lưới phân tán.
2
phút đọc