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));
}
}
相关文档：
先来了解一下链表模式的原理：
首先写一个JavaBean，内容是要添加的元素和该元素的节点。
public class NodeBean implements Serializable
{
private Object data; //元素本身
private NodeBean next; //下一个节点
&n ......
来到北京传智播客一月有余 深有感触
正所谓谋定而后动 面对国内纷说众芸的培训机构 俺很晕
先说说地理位置最近的本土培训机构吧 貌似教学时间比较长 要一年之久 主要招收在校大学生 教学时间是晚上 第一个被被人pass
从而开始寻找在省会的培训机构 貌似学费太贵 和本人预算有所冲突 pass
最后我终于� ......
本文属于转载，在本系列的第二部分会讨论更加复杂的情况。
下面的论述针对32位系统，对64位系统不适用，后叙经常你写了一个程序，一测试，功能没问题，一看内存占用也不多，就不去考虑其它的东西了。但可能程序使用了一个什么数据结构，会当数据规模变大时，内存占用激增。
基本&&关键的问题是，Java里各种东东� ......
二、常用Java命令
1.＄javac <opitions><source files>
编译源代码
2.＄java <options> class [args]
执行类文件（Byte code 文件）
3.＄javadoc [options] [packagenames] [sourcefiles] [@files]
生成Javadoc文档
5.＄jar {ctxu} {jar -flie} [manifest -flie] [-c directory] fiels…
� ......
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 ......
