本文详细介绍了标准二分搜索算法模板及其实现，并解释了最大公约数的计算方法。通过实例演示了如何高效地在有序数组中查找目标元素，以及如何使用辗转相除法求两个整数的最大公约数。
/*standard binary search*/
template <typename T>
int binarySearch(const vector<T> & a,const T &x){
int low = 0 , high = a.size()-1;
while(low<=high){
int mid = (low+hign)/2;
if(a[mid]<x){
low = mid+1;
}
else if(a[mid]>x){
high = mid -1 ;
}
else{
return mid;
}
}
return -1;
}
/*gcd 最大公约数*/
long gcd(ong m,long n){
while(n!=0){
long rem = m%n;
m = n;
n =rem;
}
return m;
}
扫一扫
1879
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
