Trang chủ
Trang này chứa các ví dụ về các kiểu dữ liệu và các thuật toán.
Các đoạn mã này được viết với nguyên tắc : không chứa nhiều comment vô ích và cú pháp rắc rối.
Vì vậy nên tôi mong những đoạn mã này là những gì bạn thực sự cần.
Các bài viết chọn lọc
Thuật toán
Edmonds - Karp : Tìm luồng cực đại trên mạng.
Dijkstra : Tìm kiếm đường đi ngắn nhất trong đồ thị
Binary search : Chặt nhị phân
Hash : Hash
Cấu trúc dữ liệu
AVL : Cây AVL
Segment tree : Cây phân đoạn
Disjoint set : Quản lý các tập hợp không giao nhau
BIT : Binary Indexed Tree
Bài toán
LIS : Dãy con tăng dài nhất
RMQ : Range Minimum Query