二分法伪代码怎么写 java面试中算法方面应该如何准备?
浏览量:2554
时间:2021-03-18 07:09:46
作者:admin
java面试中算法方面应该如何准备?
以上是Java面试算法的高频问题总结。
此外,在Java访谈中,您还将被问及spring多线程JVM集合、spring数据库、计算机网络中间件等相关问题。【2019年最新一期bat高级Java必考面试问题解答】为您解答。在这篇文章中,请喜欢它并通过私人信件回复[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)
返回二进制搜索(a,x,n,(左-右)/21,右)
else if(x<(左-右)/2)
返回二进制搜索(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<<“数字不存在!”!“<<endl
else
cout<<p 1<<endl
返回0
}
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。