java二分查找
二分查找：
二分查找比线性查找数度要好很多，尤其是对大数组来说更为显著，就像是猜字游戏一样
猜字游戏：
二分查找的方法和我们小时候玩的猜字游戏是一样的。在这个游戏里面，有一个小朋友会让你猜她正在想的一个1至100之间的数，
你猜了一个数以后，她会告诉你三种选择中的一个：你猜的比她想的小，或者大了，或者猜对了。
为了能用最少的次数开始猜对，必须从50开始猜，如果她说你猜的太小，则推出那个书在51至100之间，所以下一次猜的是75（51至100的一般）。如果她说你猜得有点大了，则数在（1-49）之间，所以下一次猜25.
每一次猜都会将可能的值划分成两部分。最后范围会缩小到一个数字那么大。不多说。看程序
/**
* @author licheng
* @function 二分查找
*
* */
package com.licheng.array;
public class BinarySearch {
/**
* @author licheng
* *二分查找特定整数在整型数组中的位置(递归)
* @param dataSet(查找的数组)
* @param data(查找的数据)
* @param beginIndex(开始下标)
* @param endIndex(结束下标)
* @return 数据所在下标
*
* */
public int binarySearch(int [] dataSet, int data, int beginIndex, int endIndex) {
//如果查找的数要比开始索引的数据要小或者是比结束索引的书要大，或者开始查找的索引值大于结束的索引值返回-1没有查到
int minIndex = (beginIndex + endIndex)/2;
if (beginIndex > endIndex || data < dataSet[beginIndex] || data > dataSet[endIndex]) {
return -1;
}
if (data > dataSet[minIndex]) {
return binarySearch(dataSet, data, minIndex+1, endIndex);
} else if (data < dataSet[minIndex]) {
return binarySearch(dataSet, data, beginIndex, minIndex-1);
} else {
return minIndex;
}
}
/**
*二分查找特定整数在整型数组中的位置(非递归)
*@param dataset
&
相关文档：
package test;
import java.io.*;
import javax.xml.parsers.*;
import org.w3c.dom.*;
import org.xml.sax.SAXException;
public class XmlTest {
public static void main(String[] args) {
File xmlFile=new File("test/xml.xml");
DocumentBuilderFactory documentBuilderFactor ......
今天观看了蓝山老师java背后的秘密相关视频，发现要想写出高性能的程序，一定要对其运行原理以及其运行环境有相当程度的了解。那ClassLoader是相当关键的一个部分。
先说下java程序运行的基本流程，先将java文件编译为class文件，然后通过ClassLoader（类加载器），加载到Runtime Data Area（类似于内存）中 ......
13.2.1 网络编程步骤
按照前面的基础知识介绍，无论使用TCP方式还是UDP方式进行网络通讯，网络编程都是由客户端和服务器端组成。当然，B/S结构的编程中只需要实现服务器端即可。所以，下面介绍网络编程的步骤时，均以C/S结构为基础进行介绍。
......
Java执行stm.executeQuery(sql); 时总是提示：java.sql.SQLException: ORA-00911: 无效字符，弄了半天还是出错，无奈，拿出杀手锏，Google一下，晕倒，发现我的String sql = “select detail from test.result where person_id = 4; "，貌似没错误吧，结果我我必须去掉最后分号，本来是想搞得专业点，就价加个分 ......
背景简介：KMP算法用来处理字符串匹配的。给你A,B两个字符串，检查B串是否是A串的子串，类似于Java的String.indexOf("")。之所以叫做KMP，是因为这个算法是由Knuth、Morris、Pratt三个提出来的，取了这三个人的名字的头一个字母。
原理介绍：找到匹配失败时的最合适的回退位置，而不是简单的回退到子串的第一个字符（常� ......
