giai thuat

String Comparison – Thuật Toán KMP

Thuật toán Knuth-Morris-Pratt (KMP) là một trong những thuật toán quan trọng trong lĩnh vực khoa học máy tính và xử...
Avatar photo Duy Nguyen Hoang
2 min read

Dynamic Programming – Kĩ thuật quy hoạch động

Dynamic programming (quy hoạch động) là một kỹ thuật giải quyết các bài toán tối ưu. Phương pháp này dựa trên...
Avatar photo Duy Nguyen Hoang
4 min read

Greedy – Kỹ thuật thiết kế giải thuật tham lam

Greedy, hay còn gọi là tham lam, là một kỹ thuật thiết kế giải thuật trong lĩnh vực IT được sử...
Avatar photo Duy Nguyen Hoang
3 min read

Partition – Kĩ thuật thiết kế giải thuật phân hoạch

Trong bài viết này, chúng ta sẽ tìm hiểu về giải thuật partition, kỹ thuật phân hoạch thông qua việc chia...
Avatar photo Duy Nguyen Hoang
3 min read

Brute force – Kĩ thuật thiết kế giải thuật vét cạn

Brute force (vét cạn) là một kỹ thuật thiết kế giải thuật đơn giản thường sử dụng để giải quyết các...
Avatar photo Duy Nguyen Hoang
3 min read

Disjoint Sets Union: tổng quan về DSU

Kiến thức cơ bản được sử dụng làm nền tảng của nhiều thuật toán chính là Disjoint Sets Union. Đường đi...
Avatar photo Duy Nguyen Hoang
8 min read

Các cách duyệt cây nhị phân tìm kiếm

Duyệt một cây nhị phân tìm kiếm theo chiều rộng (BFS) hoặc theo chiều sâu (DFS) nhưng không sử dụng đệ...
Avatar photo Duy Nguyen Hoang
4 min read