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
&
Ïà¹ØÎĵµ£º
ĿǰJAVA2ÓÐÈý¸ö°æ±¾£ºJ2EE£¨ÆóÒµ°æ£©¡¢J2SE£¨±ê×¼°æ£©¡¢J2ME£¨Î¢ÐͰ棩
1¡¢J2SE£¨JAVA2 Standart Edition£©
JAVA2±ê×¼°æ Ö§³ÖËùÓÐJAVA±ê×¼¹æ·¶ÖÐËù¶¨ÒåµÄºËÐÄÀຯÊý¿âºÍËùÓеÄJAVA»ù±¾Àà±ð¡£J2SE¶¨Î»ÔÚ¿Í»§¶Ë³ÌÐòµÄÓ¦ÓÃÉÏ¡£
2¡¢J2EE£¨JAVA2 Enterprise Edition£©
......
game
server responsibility:
Initialize
the server socke;
Wait
for a client to connect;
Accept
the client connection;
Create
a daemon thread to support the clien;
Go
back to step 2.
game daemon responsibility:
Accept
client player connection;
Pair
......
import java.util.Scanner;
public class Game{
void welcome(){
println("»¶ÓÀ´µ½¼ôµ¶Ê¯Í·²¼ÓÎÏ·");
}
Choice getUserChoice(){
println("ÇëÑ¡Ôñ\t[1]¼ôµ¶\t[2]ʯͷ\t[3]²¼");
Scanner sc= new Scanner(System.in);
int userCh ......
Javaѧϰ·Ïß
ÏÈѧϰj2se
Ҫѧϰj2ee¾ÍÒªÏÈѧϰj2se£¬¸Õ¿ªÊ¼Ñ§Ï°j2seÏȽ¨Ò鲻ҪʹÓÃIDE£¬È»ºó½¥½¥µÄ¹ý¶Éµ½Ê¹ÓÃIDE¿ª·¢£¬±Ï¾¹ÓÃËü·½±ãÂѧϰj2seÍÆ¼öÁ½±¾Ê飬¡¶java2ºËÐļ¼ÊõÒ»¶þ¾í¡·£¬¡¶java±à³Ì˼Ïë¡·£¬¡¶javaģʽ¡·¡£ÆäÖС¶java±à³Ì˼Ïë¡·ÒªÑжÁ£¬¾«¶Á¡£ÕâÒ»¶Îʱ¼äÊÇ»ù±¾¹¦Ñ§Ï°£¬Ê±¼ä»áºÜ³¤£¬Ò²¿ÉẠ̈ܺܶ¬ÕâÒª¿´Ñ§Ï ......
13.2.1 ÍøÂç±à³Ì²½Öè
°´ÕÕÇ°ÃæµÄ»ù´¡ÖªÊ¶½éÉÜ£¬ÎÞÂÛʹÓÃTCP·½Ê½»¹ÊÇUDP·½Ê½½øÐÐÍøÂçͨѶ£¬ÍøÂç±à³Ì¶¼ÊÇÓɿͻ§¶ËºÍ·þÎñÆ÷¶Ë×é³É¡£µ±È»£¬B/S½á¹¹µÄ±à³ÌÖÐÖ»ÐèҪʵÏÖ·þÎñÆ÷¶Ë¼´¿É¡£ËùÒÔ£¬ÏÂÃæ½éÉÜÍøÂç±à³ÌµÄ²½Öèʱ£¬¾ùÒÔC/S½á¹¹Îª»ù´¡½øÐнéÉÜ¡£
......