dsa

Thuật toán - stack đơn điệu

Thuật toán cơ bản đến nâng cao #5: sâu hơn về stack đơn điệu

Nhắc lại về stack đơn điệu Ở bài viết trước trong series thuật toán, tôi đã có cơ hội giới thiệu...
Avatar photo Hoang Do Huy
6 min read
thuật toán stack và stack đơn điệu

Thuật toán cơ bản đến nâng cao #4: Stack và ứng dụng

1. Giới thiệu về cấu trúc dữ liệu Stack Stack, hay còn gọi là ngăn xếp, là một cấu trúc dữ...
Avatar photo Hoang Do Huy
6 min read
thuat toan de quy va memoization

Thuật toán cơ bản đến nâng cao #3: Memoization trong đệ quy

1. Giới thiệu về kỹ thuật sử dụng bộ nhớ trong các thuật toán sử dụng đệ quy Duyệt vét cạn...
Avatar photo Hoang Do Huy
6 min read
thuật toán tìm kiếm nhị phân

Thuật toán cơ bản – nâng cao #2: tìm kiếm nhị phân

Giới thiệu về thuật toán tìm kiếm nhị phân Bài toán quen thuộc về tìm kiếm nhị phân Cho dãy số...
Avatar photo Hoang Do Huy
6 min read

Giới thiệu về Cây Fenwick (Binary Indexed Tree)

Cây Fenwick, hay BIT (Binary Indexed Tree), là một cấu trúc dữ liệu giúp giải quyết các vấn đề truy vấn...
Avatar photo Duy Nguyen Hoang
3 min read

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

Decision Tree – Cây Hỗ Trợ Quyết Định

Trong bài viết này, tôi sẽ giới thiệu sơ lược về cây hỗ trợ quyết định (decision tree) - một công...
Avatar photo Duy Nguyen Hoang
3 min read

Trie – Cây Tiền Tố (Cây Từ Điển) là gì?

Có lẽ bạn đã nghe đến Trie mà không biết đó là gì. Trong bài viết này, chúng ta sẽ khám...
Avatar photo Duy Nguyen Hoang
6 min read

Preemtive Shortest Job First (SJF) – Định thời CPU

Trong lĩnh vực quản lý tài nguyên hệ thống, giải thuật định thời Shortest Job First (SJF) là một trong những...
Avatar photo Duy Nguyen Hoang
3 min read