java 二分法
public class Test4 {
public int binarySearch(int[] items, int value){
int startIndex = 0;
int stopIndex = items.length - 1;
int middle = (int)Math.floor((stopIndex + startIndex)/2);
while(items[middle] != value && startIndex < stopIndex){
//adjust search area（调整查找范围）
if (value < items[middle]){
stopIndex = middle - 1;
} else if (value > items[middle]){
startIndex = middle + 1;
}
//recalculate middle（重新计算中项索引）
middle = (int)Math.floor((stopIndex + startIndex)/2);
}
//make sure it's the right value（确保返回正确的值）
return (items[middle] != value) ? -1 : middle;
}
/**
* @param args
*/
public static void main(String[] args) {
Test4 t = new Test4();
int aa[]={1,3,5,7,9};
System.out.println("!!!!!!!!!!!!!!!!!!!!!!!"+t.binarySearch(aa, 5));
}
}
相关文档：
1.计算某一月份的最大天数
Calendar time=Calendar.getInstance();
time.clear();
time.set(Calendar.YEAR,year); //year 为 int
time.set(Calendar.MONTH,i-1);//注意,Calendar对象默认一月为0
int day=time.getActualMaximum(Calendar.DAY_OF_MONTH);//本月份的天数
注：在使用set方法之前，必须先 ......
最近面试了很多公司，一些笔试和面试的问题让我深有感触。虽然说自己对Java已经很熟悉了，不过当面对一些细节的时候，自己确实有点无从下手。下面简单的列举几个例子：
1.Java中堆和栈的区别
其实，这个问题并不是很难。不过也许很多程序员往往忽略了这一点，尤� ......
package com.test.For_Each;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ForTest
{
public static void main(String args[])
{
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8};
/**
* 新式写法
*/
f ......
这短时间，完成了一个较为简单的系统 一个教育培训机构的信息管理系统，主要是通过不同的角色分配进入不同的界面，做相应的工作，因为在权限方面还没弄好，没有用到Ajax。角色有系统管理员，咨询主管，咨询师，市场专员，市场部主管，联系人，等等。因为当初写的时候，系统的扩展性还可以，所以你可以增加一个角色， ......
Java的注销语句前要使用注释符“//”。
类声明关键字class创建了一个自定义类；类的名字为Welcome2，为Java声明类语句：class Welcome2 {}。
方法关键字main声明了main()方法，例：Public static void main(String args[]) { ......
