Tìm kiếm phần tử mảng trong C/C++

1.Cách tìm kiếm phần tử có trong mảng Hoạt động tìm kiếm phần tử trong mảng là việc đưa phần tử bên ngoài cần tìm kiếm[...]

Read More

Sắp xếp mảng trong C/C++

Trong những bài trước, ta đã khai báo và sử dụng mảng với các phần tử nằm ở các vị trí ngẫu nhiên và được coi[...]

Read More

Xóa phần tử mảng trong C/C++

Trong những bài trước, ta đã thực hiện thao tác thêm phần tử, sắp sếp phần tử và đảo ngược mảng 1 chiều. Tuy nhiên, một[...]

Read More

Cài đặt cấu trúc cây nhị phân tìm kiếm trong C/C++

Như đã đề cập ở bài đầu tiên trong loạt bài về cấu trúc dữ liệu cây. Khi làm việc với cấu trúc dữ liệu cây[...]

Read More

Thêm phần tử vào cây nhị phân trong C/C++

Các node (hay các phần tử) của cây đều không tự sinh ra. Vì thế mà khi có một cây nhị phân tìm kiếm, việc đầu[...]

Read More

Duyệt cây nhị phân tìm kiếm trong C/C++

Vấn đề sau khi nhập các node vào cây đó là việc duyệt cây. Khác với cấu trúc dữ liệu khác, ở trong cấu trúc dữ[...]

Read More

Phân tích tiệm cận Cấu trúc dữ liệu và giải thuật

1. Tiệm cận trong cấu trúc dữ liệu và giải thuật là gì? Tiệm cận trong cấu trúc dữ liệu và giải thuật được sử dụng[...]

Read More

Giải thuật tham lam (Greedy Algorithm)

1. Khái niệm Giải thuật tham lam Giải thuật tham lam hay chính xác hơn là một kĩ thuật (technique) tương tự quy hoạch động hay[...]

Read More

Đảo ngược danh sách liên kết đơn C/C++

Trong những bài trước, khi một danh sách liên kết đơn được cài đặt mặc định cho danh sách này sẽ được duyệt từ đầu danh[...]

Read More

Tìm kiếm tuyến tính (Linear Search) trong C/C++

1. Thuật toán tìm kiếm tuyến tính là gì? Tìm kiếm tuyến tính hay còn được gọi là Tìm kiếm tuần tự là phương pháp chọn ra[...]

Read More