Knapsack Problem: Bài toán tối ưu hóa tài nguyên
Giải quyết bài toán cái túi với Quy hoạch động. Ứng dụng trong phân bổ tài nguyên, budget-management.
2
phút đọc
ThẻOptimization
Các bài viết về Optimization trên tuantq.online.
2026
Longest Common Subsequence: Quy hoạch động trong so sánh chuỗi
Tìm độ dài chuỗi con chung dài nhất giữa 2 chuỗi. Ứng dụng trong hệ thống Version Control và so sánh dữ liệu.
1
phút đọc
LeetCode: Two Sum - Giải pháp tối ưu với HashMap
Phân tích sự đánh đổi giữa Brute Force (O(n²)) và HashMap (O(n)) trong bài toán kinh điển Two Sum.
2
phút đọc
PHP Array Optimization: Bản chất thuật toán của các hàm Core
Phân tích độ phức tạp của array_unique, array_intersect và cách sử dụng Hashing để biến bài toán O(n²) thành O(n).
2
phút đọc
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
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
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
API Optimization: Tối ưu hiệu năng ở mức Architect
Các kỹ thuật tăng tốc API: Eager Loading, JSON Compression, và Pagination chiến lược
1
phút đọc