Java实现折半查找(二分查找)的递归和非递归算法
转 ： http://wintys.blog.51cto.com/425414/94051
/**
*名称:BinarySearch
*功能:实现了折半查找(二分查找)的递归和非递归算法.
*说明:
* 1、要求所查找的数组已有序,并且其中元素已实现Comparable<T>接口,如Integer、String等.
* 2、非递归查找使用search();,递归查找使用searchRecursively();
*
*本程序仅供编程学习参考
*
*@author: Winty
*@date: 2008-8-11
*@email: wintys@gmail.com
*/
class BinarySearch<T extends Comparable<T>> {
private T[] data;//要排序的数据
public BinarySearch(T[] data){
this.data = data;
}
public int search(T key){
int low;
int high;
int mid;
if(data == null)
return -1;
low = 0;
high = data.length - 1;
while(low <= high){
mid = (low + high) / 2;
System.out.println("mid " + mid + " mid value:" + data[mid]);///
if(key.compareTo(data[mid]) < 0){
high = mid - 1;
}else if(key.compareTo(data[mid]) > 0){
&n
相关文档：
1. String.trim()
trim()是去掉首尾空格
2.str.replace(" ", ""); 去掉所有空格，包括首尾、中间
String str = " hell o ";
String str2 = str.replaceAll(" ", "");
System.out.println(str2);
3.或者replaceAll(" +",""); 去掉� ......
参考配置文件
# 示例配置参考，涵盖几乎所有的主流数据库
############# Oracle数据库 ########################
# 数据库驱动名
driver=oracle.jdbc.driver.OracleDriver
# 数据库URL(包括端口）
dburl=jdbc:oracle:thin:@127.0.0.1:1521:zvfdb
# 数据库用户名
user=root
#& ......
package zzq.main;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
/************************************************************************
* C语言趣味程序（不到）百例-之Java实现
*
* 0 ......
http://blog.csdn.net/silentbalanceyh/archive/2009/09/24/4587371.aspx
【为了让读者看起来比较有结构，我自己拟了一份完整的提纲，而且为了使得读者一边学习理论一边学习相关代码内容，里面90%的代码我都提供了完整的代码Demo，直接键入过后应该就可以运行，而且里面所有的重点我都标注出来了，主要是方便读者不会遗漏� ......
现在市场上的oa基本上可归结为两大阵营，即php阵营和java阵营。但对接触oa不久的用户来说，看到的往往只是它们的表相，只是明显的价格差异，却很难看出它们之间的实际差异。其实， PHP + MYSQL 不值钱不仅仅局限于oa软件，而是整体上PHP + MYSQL开发的软件都不如java开发的软件值钱。为什么PHP + MYSQL 的OA为什么不值钱� ......
