二分法偽代碼怎么寫 java面試中算法方面應(yīng)該如何準(zhǔn)備?
java面試中算法方面應(yīng)該如何準(zhǔn)備?以上是Java面試算法的高頻問題總結(jié)。此外,在Java訪談中,您還將被問及spring多線程JVM集合、spring數(shù)據(jù)庫(kù)、計(jì)算機(jī)網(wǎng)絡(luò)中間件等相關(guān)問題。【2019年
java面試中算法方面應(yīng)該如何準(zhǔn)備?
以上是Java面試算法的高頻問題總結(jié)。
此外,在Java訪談中,您還將被問及spring多線程JVM集合、spring數(shù)據(jù)庫(kù)、計(jì)算機(jī)網(wǎng)絡(luò)中間件等相關(guān)問題?!?019年最新一期bat高級(jí)Java必考面試問題解答】為您解答。在這篇文章中,請(qǐng)喜歡它并通過私人信件回復(fù)[bat]。
折半查找算法及代碼?
#include<iostream>
#使用命名空間std
模板<class T>
int BinarySearch(ta[],const T&x,int n,int left,int right)
{
if(left>=right)
return-1
else
{
if(a[(left right)/2]==x)
return else if(x>=(left)右)/2)
返回二進(jìn)制搜索(a,x,n,(左-右)/21,右)
else if(x<(左-右)/2)
返回二進(jìn)制搜索(a,x,n,左,(左-右)/2-1)
}
}
int main()
{
int a[MAXSize
]int i,len,x,P
CIN>>len
for(I=0I<leni)
CIN>>A[I
]CIN>>X
P=binarysearch(a,x,len,0,len-1)
if(P==-1)
cout<<“數(shù)字不存在!”!“<<endl
else
cout<<p 1<<endl
返回0
}