HashMaps & B-Tree: Kiến trúc dữ liệu tối ưu I/O
Giải mã bản chất O(1) của Hash Map và O(log n) của B-Tree. Tại sao chúng là nền tảng của mọi Database hiện đại?
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
KMP (Knuth-Morris-Pratt): Tìm kiếm chuỗi tối ưu
Giải quyết bài toán tìm kiếm chuỗi con bằng bảng tiền tố để đạt độ phức tạp O(n+m).
1
phút đọc
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
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: Merge K Sorted Lists - Chiến lược chia để trị
Cách gộp K danh sách đã sắp xếp hiệu quả bằng Min-Heap (Priority Queue).
2
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
LRU Cache: Kiến trúc bộ nhớ thông minh
Thiết kế hệ thống Cache loại bỏ dữ liệu cũ dựa trên nguyên tắc Least Recently Used.
2
phút đọc
Merge Sort: Thuật toán sắp xếp bền vững
Phân tích tư duy 'Chia để trị' (Divide and Conquer), tại sao Merge Sort luôn giữ O(n log n) và sự đánh đổi về bộ nhớ.
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
QuickSelect: Tìm phần tử K-th trong O(n)
Tìm phần tử lớn thứ K mà không cần sort toàn bộ mảng. Thuật toán tối ưu dựa trên tư duy của QuickSort.
1
phút đọc