Tìm kiếm nhị phân

1. Khái niệm Tìm kiếm nhị phân (Binary Search) là kỹ thuật tìm kiếm phần tử trong mảng đã được sắp xếp bằng cách chia đôi dãy số nhiều lần. Ý tưởng: So sánh phần tử cần tìm (x) với giá trị ở giữa (a[mid]). Nếu (a[mid] == x) → tìm thấy. Nếu (x < a[mid]) → tìm trong...
Read More

[C++] – Sắp xếp

Giới thiệu: Hàm sort trong C++ được cung cấp trong thư viện <algorithm>. Đây là một trong những hàm thường dùng nhất trong lập trình, đặc biệt là trong các bài toán thi đấu thuật toán. Hàm này có nhiệm vụ sắp xếp dãy phần tử trong một phạm vi nhất định (thường...
Read More

[Bài 6 b] Các bài toán cơ bản với mảng 1 chiều

Hôm nay, chúng ta tiếp tục luyện tập sâu hơn với mảng 1 chiều.Bạn sẽ học: Đếm số lượng phần tử thỏa mãn điều kiện. Tìm và liệt kê số nguyên tố trong mảng. Hoán vị hai phần tử trong mảng. Một số bài tập thực hành để thành thạo kỹ năng duyệt và xử lý mảng. 1. Đếm số...
Read More

[Bài 6] Mảng 1 chiều cơ bản trong C++

Hôm nay chúng ta sẽ làm quen với một trong những cấu trúc dữ liệu cực kỳ quan trọng trong lập trình: Mảng (Array).Bạn sẽ học: Cách khai báo, nhập, xuất mảng. Duyệt mảng, tính tổng các phần tử. Bài tập tìm phần tử lớn nhất, nhỏ nhất trong mảng. 1. Mảng là gì? Mảng là...
Read More

[Bài 5] Làm việc với Chuỗi (String) trong C++

Hôm nay chúng ta sẽ khám phá: Khai báo, nhập xuất chuỗi trong C++. Các thao tác cơ bản với string: lấy độ dài, nối chuỗi, truy cập ký tự. Các bài tập cực thực tế về xử lý chuỗi. 1. Khai báo và nhập xuất chuỗi Trong C++, để làm việc với chuỗi tiện lợi, ta sử dụng kiểu...
Read More

Hey!!!!

Đây có phải là những gì bạn đang tìm kiếm?

Tìm kiếm nhị phân

Sep 14, 2025

1. Khái niệm Tìm kiếm nhị phân (Binary Search) là kỹ thuật tìm kiếm phần tử trong mảng đã được sắp...

read more

[C++] – Sắp xếp

Aug 21, 2025

Hàm sort trong C++ được cung cấp trong thư viện . Đây là một trong những hàm thường dùng nhất trong lập trình, đặc biệt là trong các bài toán thi đấu thuật toán. Hàm này có nhiệm vụ sắp xếp dãy phần tử trong một phạm vi nhất định (thường là mảng hoặc vector) theo một tiêu chí cho trước.

read more