17/07/2022 08:41:03 AM
Bài viết sưu tầm
Kỹ thuật tìm kiếm nhị phần bằng vòng lặp và bằng đệ quy
int TKNP(int a[],int dau,int cuoi,int x)
{
int giua;
if(dau>cuoi) return -1;
giua=(dau+cuoi)/2;
if(x==a[giua]) return giua;
else if(x>a[giua]) return TKNP(a,giua+1,cuoi,x);
else return TKNP(a,dau,giua-1,x);
}
int Tim_kiem_nhi_phan(int a[], int X, int n)
{
int left = 0, right = n-1;
int mid;
while (left <= right)
{
mid = (left + right)/2;
if(X==a[mid]) return mid;
if (X >a[mid]) left = mid +1;//Tìm X o mang sau
else right =mid-1;// tim X o mang truoc
}
return -1; // khong tim thay x thi tra ve -1
}
» Tin mới nhất:
- 'Cơn sốt' tạo video AI bằng Google Veo 3 (02/06/2025)
- Việc làm liên quan đến web (18/05/2025)
- Công cụ trong Python (17/05/2025)
- Dùng hàm AverageIF để tính trung bình công theo một điều kiện cho trước (17/05/2025)
- Xử lý Chuỗi trong Xử lý Ngôn ngữ Tự Nhiên (NLP): Từ Văn Bản Thô đến Hiểu Biết Ngữ Nghĩa (17/05/2025)
» Các tin khác:
- Hiển thị n dòng đầu tiên của tam giác Pascal, từ giá trị n nhập từ bàn phím. (17/07/2022)
- PHƯƠNG PHÁP HỌC CCNP SWITCH (16/07/2022)
- Chuẩn hóa CSDL (16/07/2022)
- Định danh trong bảo mật DB2 (14/07/2022)
- Nên sử dụng Linux để lập trình? (13/07/2022)
- Những công cụ tiện ích trên Python (11/07/2022)
- QUY TRÌNH XÁC ĐỊNH YÊU CẦU (18/06/2022)
- Introduction to SD-Access (18/06/2022)
- Định tuyến tĩnh dùng Next-Hop (18/06/2022)
- Switch Virtual Interfaces (18/06/2022)
