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.