algorithm

Thuật Toán Bellman–Ford: Tìm Đường Ngắn Nhất Với Trọng Số Âm

Trong bài toán đồ thị, việc tìm đường đi ngắn nhất từ một đỉnh nguồn tới các đỉnh còn lại là...
Avatar photo Quang Vo Nhat
2 min read

Thuật Toán Floyd–Warshall: Đường Ngắn Nhất Giữa Mọi Cặp Đỉnh

Floyd–Warshall là một thuật toán đơn giản về mặt ý tưởng nhưng mạnh mẽ về phạm vi, đặc biệt phù hợp...
Avatar photo Quang Vo Nhat
3 min read

Locality-Sensitive Hashing (LSH): Tìm Kiếm Gần Đúng Trên Dữ Liệu Lớn

Trong nhiều bài toán hiện đại như tìm kiếm văn bản, gợi ý sản phẩm hay so khớp ảnh, ta không...
Avatar photo Quang Vo Nhat
2 min read

Monte Carlo Tree Search (MCTS): Tìm Kiếm Quyết Định Không Gian Lớn

Monte Carlo Tree Search (MCTS) được thiết kế để giải quyết bài toán ra quyết định trong không gian lớn bằng...
Avatar photo Quang Vo Nhat
2 min read

Giải thuật – Bước chân đầu tiên của lập trình viên

Trong thế giới lập trình, nếu xem từng dòng ký tự và con số là những viên gạch để xây nên...
Avatar photo long.phamhuy@ncc.asia
5 min read
Thuật toán và cấu trúc dữ liệu - priority queue

Thuật toán cơ bản đến nâng cao #8: Priority queue hàng đợi ưu tiên

Giới thiệu về Priority queue Trong những bài viết trước trong series thuật toán, chúng ta đã lần lượt khám phá...
Avatar photo Hoang Do Huy
4 min read
cấu trúc dữ liệu và thuật toán - deque

Thuật toán cơ bản đến nâng cao #7: Sliding Window với Deque

Giới thiệu Trong bài viết trước trong series thuật toán, mình đã chia sẻ về cấu trúc dữ liệu Deque –...
Avatar photo Hoang Do Huy
6 min read
cấu trúc dữ liệu và thuật toán - deque

Thuật toán cơ bản đến nâng cao #6: Dequeue Hàng đợi 2 đầu

Giới thiệu về cấu trúc dữ liệu Deque Trong hai bài viết trước đây về Monotonic Stack, tôi đã chia sẻ...
Avatar photo Hoang Do Huy
3 min read
cơ chế đồng thuận blockchain

Các cơ chế đồng thuận phổ biến trong Blockchain

Blockchain là gì? Có nhiều định nghĩa về blockchain ở nhiều nguồn khác nhau nhưng về cơ bản thì: Blockchain là...
Avatar photo Hoang Do Huy
5 min read