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:
- Ứng dụng ngăn xếp trong việc chuyển biểu thức trung tố sang hậu tố (18/11/2024)
- Tìm hiểu về FIREWALL (18/11/2024)
- Hướng dẫn khác phục lỗi VPCS không PING ra được Internet (17/11/2024)
- White-Box Testing - Phần 3 (17/11/2024)
- Các hàm xử lý list trong Python (17/11/2024)
» 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)
