贴段代码,有少许注释:
package ibees;
import java.util.Arrays;
public class BinarySearch {
/**
* @param args
*/
public static void main(String[] args) {
double[] src = new double[]{1.3,9.9,10.89,12.89,89.0};
System.out.println(new BinarySearch().binarySearch(src, 89.0));
}
/**
* 二分法查找
* */
public int binarySearch(double[] src, double des){
Arrays.sort(src);
int beginIndex = 0;
int endIndex = src.length-1;
int middle = (endIndex+beginIndex)/2;
while(src[middle] != des && beginIndex != endIndex){
//最后两项
if(beginIndex+1 == endIndex){
if(src[beginIndex] == des){
return beginIndex;
}else if(src[endIndex] == des){
return endIndex;
}else{
return -1;
}
}
//判断中间的数与给定数之间的关系
if(des > src[middle]){
beginIndex = middle+1;
}else if(des < src[middle]){
endIndex = middle-1;
}else{
return middle;
}
middle = (endIndex + beginIndex)/2;
}
return middle;
}
}
想想返回的数组索引是不对的。
上文谈到了适配器模式，要是Targer目标角色有20方法，那么每个适配器都要去实现接口中这些方法，这样做感觉太费劲。 这种情况下，可以考虑实现个默认适配器，然后实际的实现目标角色接口的类可以集成这个默认适配器，然后重写默认实现的方法即可。 一、原理图 ......
这篇文章并没有给出如何使用ResultSet的具体例子，只是从ResultSet的功能性上进行了详细的讲述。希望这篇文章对大家理解ResultSet能够有所帮助。下面就是这篇文章的具体内容。
结果集(ResultSet)是数据中查询结果返回的一种对象，可以说结果集是一个存储查询结果的对象� ......
今天我在做飞机。为什么说我在做飞机呢！因为这是我进传智播客以来，个人感觉非常重要的一堂课，但是我不能一下子记住所所有的东西，昨天晚上，看视频看到晚上三点，今天上课很想集中注意力，但是最终还是忍不住打了瞌睡，但今天的的课给我的感觉是非常具有连贯性，前面的课如果听得不是很� ......
工作中遇到需要合并XML的问题，遂从网上查找相关资料，
1、 《 XML merging made easy
》
2 、《java中合并xml文档的设计与实现
》
测试后发现均不符合实际需求，实际需求如下：
file1.xml:
<root>
<a>
<b name="1"/>
</a>
<d /& ......
第一次发,选个难度适当中的:我刚毕业时参加的一次笔试.
题:对任意输入入的一个字符串，把数字从小到大排列，字母逆序排列,并且输入后字母与数据交替排列。
如:"5s3fa72cs4z134556sdd"执行后为"z1s2s3s3f4d4d5c5a56".
大家可以试一下,共同学习吗?下面是我当场做的,想到哪写到哪,算法肯定不优,仅供参考.
import java.util ......
