java¶þ·Ö²éÕÒ
¶þ·Ö²éÕÒ£º
¶þ·Ö²éÕÒ±ÈÏßÐÔ²éÕÒÊý¶ÈÒªºÃºÜ¶à£¬ÓÈÆäÊǶԴóÊý×éÀ´Ëµ¸üΪÏÔÖø£¬¾ÍÏñÊDzÂ×ÖÓÎÏ·Ò»Ñù
²Â×ÖÓÎÏ·£º
¶þ·Ö²éÕҵķ½·¨ºÍÎÒÃÇСʱºòÍæµÄ²Â×ÖÓÎÏ·ÊÇÒ»ÑùµÄ¡£ÔÚÕâ¸öÓÎÏ·ÀïÃ棬ÓÐÒ»¸öСÅóÓÑ»áÈÃÄã²ÂËýÕýÔÚÏëµÄÒ»¸ö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) {
//Èç¹û²éÕÒµÄÊýÒª±È¿ªÊ¼Ë÷ÒýµÄÊý¾ÝҪС»òÕßÊDZȽáÊøË÷ÒýµÄÊéÒª´ó£¬»òÕß¿ªÊ¼²éÕÒµÄË÷ÒýÖµ´óÓÚ½áÊøµÄË÷ÒýÖµ·µ»Ø-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 OALogic.sql.data;
import java.io.*;
public class FileOperate {
public FileOperate() {
}
public static void main(String args[]){
newFolder("D:/100");
}
/**
......
Ò»¡¢Ê²Ã´ÊÇ·´É䣺
·´ÉäµÄ¸ÅÄîÊÇÓÉSmithÔÚ1982ÄêÊ×´ÎÌá³öµÄ£¬Ö÷ÒªÊÇÖ¸³ÌÐò¿ÉÒÔ·ÃÎÊ¡¢¼ì²âºÍÐÞ¸ÄËü±¾Éí״̬»òÐÐΪµÄÒ»ÖÖÄÜÁ¦¡£ÕâÒ»¸ÅÄîµÄÌá³öºÜ¿ìÒý·¢Á˼ÆËã»ú¿ÆѧÁìÓò¹ØÓÚÓ¦Ó÷´ÉäÐÔµÄÑо¿¡£ËüÊ×Ïȱ»³ÌÐòÓïÑÔµÄÉè¼ÆÁìÓòËù²ÉÓÃ,²¢ÔÚLispºÍÃæÏò¶ÔÏó·½ÃæÈ¡µÃÁ˳ɼ¨¡£ÆäÖÐLEAD/LEAD++ ¡¢OpenC++ ¡¢MetaXaºÍOpenJavaµÈ¾ÍÊÇ»ùÓÚ·´ ......
Javaѧϰ·Ïß
ÏÈѧϰj2se
Ҫѧϰj2ee¾ÍÒªÏÈѧϰj2se£¬¸Õ¿ªÊ¼Ñ§Ï°j2seÏȽ¨Ò鲻ҪʹÓÃIDE£¬È»ºó½¥½¥µÄ¹ý¶Éµ½Ê¹ÓÃIDE¿ª·¢£¬±Ï¾¹ÓÃËü·½±ãÂѧϰj2seÍƼöÁ½±¾Ê飬¡¶java2ºËÐļ¼ÊõÒ»¶þ¾í¡·£¬¡¶java±à³Ì˼Ïë¡·£¬¡¶javaģʽ¡·¡£ÆäÖС¶java±à³Ì˼Ïë¡·ÒªÑжÁ£¬¾«¶Á¡£ÕâÒ»¶Îʱ¼äÊÇ»ù±¾¹¦Ñ§Ï°£¬Ê±¼ä»áºÜ³¤£¬Ò²¿ÉẠ̈ܺܶ¬ÕâÒª¿´Ñ§Ï ......
½ñÌìͬѧÎÊÎÒÒ»¸öJavaÎÊÌ⣬´úÂë½á¹¹ÈçÏ£º
Scanner scan = new Scanner(System.in);
scan.next();
scan.close();
scan = new Scanner(System.in);
scan.next();
µ±³ÌÐòÔËÐе½µÚÎåÐÐÊÇ»áÅ׳öjava.util.NoSuchElementException
at&nb ......
JAVAÃæÊÔÌ⼯- -
»ù´¡ÖªÊ¶£º
1.C++»òJavaÖеÄÒì³£´¦Àí»úÖƵļòµ¥ÔÀíºÍÓ¦Óá£
µ±JAVA³ÌÐòÎ¥·´ÁËJAVAµÄÓïÒå¹æÔòʱ£¬JAVA
ÐéÄâ»ú¾Í»á½«·¢ÉúµÄ´íÎó±íʾΪһ¸öÒì³£¡£Î¥·´ÓïÒå¹æÔò°üÀ¨2ÖÖÇé¿ö¡£Ò»ÖÖÊÇJAVAÀà¿âÄÚÖõÄÓïÒå¼ì²é¡£ÀýÈçÊý×éϱêÔ½½ç,»áÒý·¢
IndexOutOfBoundsException;·ÃÎÊnullµÄ¶ÔÏóʱ»áÒý·¢NullPointerExcepti ......