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
相关文档：
import java.awt.*;
import java.awt.event.*;
//俄罗斯方块类
public class ERS_Block extends Frame{
public static boolean isPlay=false;
public static int level=1,score=0;
public static TextField scoreField,levelField;
public static MyTimer timer;
Ga ......
这段时间正在找工作，研究了一下算法。我是做web开发的，但是比较喜欢算法的，所以就总结了一下，觉得仍有很多不足，请大家多多指教。如果有合适的工作也挺推荐推荐的。我做开发已经三年了。我的邮箱：zlljsf@gmail.com
排序算法超类：
/**
* 排序算法超类
* 所有排序序列中元素必须实现java.lang.Comparable接 ......
经常遇到java中读取文件的方式，有时候需要指定编码，有时候不需要指定编码，被搞的挺晕的，抽时间整理了一下java读取文件的方式，主要是对字符型的处理，二进制的暂时不考虑。
1.readFile方法，主要采用FileReader来读取文件，不能指定编码
2.readFileByInputStream方法，采用InputStreamReader来读取文件，可以指定编码 ......
java的Runtime.getRuntime().exec(commandStr)可以调用执行cmd指令。
cmd /c xx是执行完xx命令后关闭命令窗口。
cmd /k xx是执行完xx命令后不关闭命令窗口。
cmd /c start xx会打开一个新窗口后执行xx指令，原窗口会关闭。
cmd /k start xx会打开一个新窗口后执行xx指令，原窗口不会关闭。
可以用cmd /?查看帮助信息。 ......
在JSP里，获取客户端的IP地址的方法是：request.getRemoteAddr（），这种方法在大部分情况下都是有效的。但是在通过了Apache，Squid等反向代理软件就不能获取到客户端的真实IP地址了。
如果使用了反向代理软件，将http://192.168.1.110：2046/ 的URL反向代理为 http://www.javapeixun.com.cn / 的URL� ......
