dsa

Tìm Hiểu Về Cấu Trúc Dữ Liệu Trie

Khám phá cấu trúc dữ liệu Trie: khái niệm, ứng dụng, và cách triển khai. Trie hiệu quả cho tìm kiếm...
Avatar photo Hieu Truong Van Minh
3 min read

Bit và xử lý bit trong lập trình giải thuật

Bài viết sẽ được viết dựa trên ngôn ngữ C++ 1. Bit và hệ nhị phân: 2. Các toán tử thao...
Avatar photo Manh Tran Tho
2 min read

Two pointer: Kỹ thuật 2 con trỏ

Hiểu đơn giản, nó là kỹ thuật sử dụng 2 điểm di động để thực hiện mục đích nào đấy dựa...
Avatar photo Manh Tran Tho
3 min read
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