dsa

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

Singleton cơ bản cho thiết kế

Khái niệm Singleton và Lý do Tại Sao Nó Có Ích Bắt nguồn từ thực tế, một số lớp như quản...
Avatar photo Trang 1 Nguyen Thi Thu
3 min read

P và NP – Bài toán thiên niên kỉ (Part 2)

Mọi vấn đề bảo mật hiện nay đều liên quan đến mã hoá. Và các hệ mã hoá hiện này đều...
Avatar photo Duy Nguyen Hoang
6 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