Tìm hiểu về hash table (Bảng Băm)
Giới thiệu Thuật toán liên quan đến hash table được ứng dụng ở hầu hết các ngôn ngữ, là một trong những nền tảng về […]
Bài viết bởi An Tuan
Biểu diễn đồ thị (Graph Representations)
I. Ma trận kề (Adjacency Matrix) Giả sử 𝐺=(𝑉,𝐸)G=(V,E) là một đa đồ thị có số đỉnh là 𝑁N. Coi rằng các đỉnh được đánh số từ 11 tới 𝑁N. Khi […]
Kỹ thuật duyệt đồ thị (Graph traversal)
Phần này chúng ta thảo luận hai thuật toán đồ thị cơ bản: tìm kiếm theo chiều sâu (depth-first search) và tìm kiếm theo chiều rộng (breadth-first search). […]
Cấu trúc dữ liệu và giải thuật – Cấu trúc dữ liệu đồ thị (Graph)
1. Cấu trúc dữ liệu đồ thị Một đồ thị là một dạng biểu diễn hình ảnh của một tập các đối tượng, trong đó […]
Giới thiệu về thuật toán Heap sort
1. Thuật toán Heap sort là gì? Thuật toán Heap sort là một kỹ thuật sắp xếp phân loại dựa trên cấu trúc dữ liệu Binary […]
Giới thiệu về cấu trúc Heap
Khi biểu diễn dữ liệu ở dạng bộ sưu tập (collection), ngoài việc sử dụng các kiểu dữ liệu như danh sách (list), tập hợp […]
Heap Và Stack Khác Biệt Đến Như Thế Nào?
Trong lập trình, ngoài việc viết code sao cho đẹp và tối ưu, bên cạnh đó còn một vấn đề khá nhức nhối chính là […]
5 Phút Thông Thạo Binary Search Tree
Ngoài am hiểu giải thuật thì có kiến thức về cấu trúc dữ liệu là điều kiện kiên quyết để trở thành một lập trình […]
Cây nhị phân – Binary Tree
1. Lý thuyết về cây nhị phân Cây nhị phân là một cấu trúc bao gồm các Node, trong đó mỗi Node bao gồm 3 […]
Các Thuật Toán Sắp Xếp Trong C++
Các Thuật Toán Sắp Xếp Trong C++ Sắp xếp là quá trình bố trí lại các phần tử trong một tập hợp theo một trình […]