1. Thuật toán và bài toán
Thư mục này chứa ví dụ về các thuật toán.
binarysearch.cpp, binarysearch.pas - Ví dụ về thuật toán tìm kiếm nhị phân (chặt nhị phân)
cadane.pas - Ví dụ về thuật toán cadane, tìm đoạn con liên tiếp (hoặc hình chữ nhật con) có tổng lớn nhất
combsort.cpp - Ví dụ về sắp xếp bằng thuật toán combsort
hash.cpp - Ví dụ về thuật toán hash
kmp.cpp - Ví dụ về thuật toán KMP (Knutt-Morris-Pratt), tìm sự xuất hiện của một xâu (pattern) trong một xâu.
lca.cpp - Ví dụ về bài toán LCA (Lowest common ancestor) tìm tổ tiên chung gần nhất
lis.cpp - Ví dụ về bài toán LIS (Longest increased sequence), tìm dãy con tăng dài nhất
rmq.cpp - Ví dụ về bài toán RMQ (Range Minimum Query), tìm min / max của một đoạn con trong dãy.
twosat.cpp - Ví dụ về bài toán 2-SAT.