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));
}
}
相关文档：
一些无聊的代码之一：JAVA中的日期计算
/*
* DateCalculate.java , Created on 2005-3-18
* Copyright 2005 AAA Information Technology CO.LTD. All rights reserved.
*
* 作成日期: 2005-3-18
* 修改履历:
*
*/
package com.bjb.xyh.util;
import java.text.DecimalFormat;
//import java.text.Pars ......
最近研究下socket,ctrl+v了下网上的东西:
事实上网络编程简单的理解就是两台计算机相互通讯数据而已。对于程序员而言，去掌握一种编程接口并使用一种编程模型相对就会显得简单的多了。Java SDK提供一些相对简单的Api来完成这些工作，Socket就是其中之一。
对于Java而言。这些Api存在与Java.net这个 ......
最近面试了很多公司，一些笔试和面试的问题让我深有感触。虽然说自己对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。角色有系统管理员，咨询主管，咨询师，市场专员，市场部主管，联系人，等等。因为当初写的时候，系统的扩展性还可以，所以你可以增加一个角色， ......
