JavaʵÏÖ ¶þ·Ö²éÕÒ
/**
* ʹÓöþ·Ö²éÕҵķ½Ê½²éѯָ¶¨µÄÖµ
* @author ZhangYu
* @data 2010-01-23
*/
public class BinSearch {
/**
* ÓõݹéʵÏÖ¶þ·Ö²éÕÒ
* @param data -±»²éÕÒµÄÊý×é
* @param value -Òª²éÕÒµÄÖµ
* @param left -²éÕÒ·¶Î§µÄ×îСֵ
* @param right -²éÕÒ·¶Î§µÄ×î´óÖµ
* @return ·µ»Ø²éÕÒµÄϱ꣬ûÓвéÕÒµÄÖµ·µ»Ø-1
*/
public int search(int[] data ,int value ,int left ,int right){
int mid = (right-left)/2 + left; //µ±Ç°±È½ÏÖµµÄϱê
/*
* Í˳öÌõ¼þ
*/
if(left > right){
return -1;
}
if(value == data[mid]){
return mid;
}else if(value > data[mid]){
return search(data ,value ,mid +1 ,right); //ÉèÖÃеÄ×îС·¶Î§
}else if(value < data[mid]){
return search(data, value, left, mid - 1); //ÉèÖÃеÄ×î´ó·¶Î§
}
return -1;
}
/**
* ÓÐÑ»·µÄ·½Ê½ÊµÏÖ¶þ·Ö²éÕÒ
* @param data -±»²éÕҵĶÔÏñ
* @param value -Òª²éÕÒµÄÖµ
* @return ·µ»Ø²éÕÒµÄϱ꣬ûÓвéÕÒµÄÖµ·µ»Ø-1
*/
public int search(int []data ,int value){
int left = 0; //²éÕÒ·¶Î§µÄ×îСֵ
int right = data.length - 1; //²éÕÒ·¶Î§µÄ×î´óÖµ
while(left <= right){
int mid = (right-left)/2 + left; //µ±Ç°±È½ÏÖµµÄϱê
if(value == data[mid]){
return mid;
}else if(value > data[mid]){
left = mid+1; //ÉèÖÃеÄ×îС·¶Î§
}else if(value < data[mid]){
right = mid-1; //ÉèÖÃеÄ×î´ó·¶Î§
}
}
return -1;
}
public static void main(String []args){
BinSearch bs = new BinSearch();
int [] data = {1,5,7,9,15,16,20,25,28,30,38};
System.out.println(bs.search(data, 5, 0, data.length-1));
System.out.println(bs.search(data, 7));
}
}
Ïà¹ØÎĵµ£º
ÎÒ½ñÌìѧϰÁËsqlÓï¾äµÄ³£Óú¯Êý£¬ÊÇ·ëÍþÀÏʦ½²µÄ£¬ÎÒ×öÁ˼òµ¥µÄ±Ê¼Ç£º
Ò»£¬SQLº¯Êý£º
1. ´óСдת»»º¯Êý
lower ת³ÉСд
upper ´óд
initcap ½«×Ö·û´®µÄ(ÿ¸öµ¥´ÊµÄ)µÚÒ»¸ö×Öĸ±äΪ´óд,ºóÃæµÄСд
select initcap('huangHY') from dual
&n ......
×¢Ê͵ÄÔÔò
1¡¢ ×¢ÊÍÐÎʽͳһ
ÔÚÕû¸öÓ¦ÓóÌÐòÖУ¬Ê¹ÓþßÓÐÒ»ÖµıêµãºÍ½á¹¹µÄÑùʽÀ´¹¹Ôì×¢ÊÍ¡£Èç¹ûÔÚÆäËûÏîÄ¿×é·¢ÏÖËûÃǵÄ×¢Ê͹淶ÓëÕâ·ÝÎĵµ²»Í¬£¬°´ÕÕËûÃǵĹ淶д´úÂ룬²»ÒªÊÔͼÔڼȳɵĹ淶ϵͳÖÐÒýÈëеĹ淶¡£
2¡¢ ×¢Ê͵ļò½à
ÄÚÈÝÒª¼òµ¥¡¢Ã÷ÁË¡¢º¬Òå׼ȷ£¬·ÀÖ¹×¢Ê͵ĶàÒåÐÔ£¬´íÎóµÄ×¢ÊͲ»µ«ÎÞÒæ·´¶øÓк¦¡£
......
ÔÚÂÛ̳Àï¿´ÁËdaquan198163ËùдµÄ¡¶³õѧRORµÄÒÉ»ó¡·ÕâÆªÎÄÕ£¬robbinÔڻظ´ÖиøÁËÏêϸµÄ½â´ð£¬¿ÉÊÇ¿´Íê½â´ðÖ®ºó£¬ÎÒÒ²²úÉúÁËһЩÒÉ»ó£¬ÔÚ´ËÏëÎÊÎÊ¡£
ÔÚrobbinËù¸ø³öµÄ½â´ðµ±ÖУ¬¸ü¶àµÄÊDzûÊörailsµÄºÃ´¦£¬È»¶ø´ó¼Ò¶¼ÖªµÀ£¬railsÖ»Ê ......
1 package ºÍ importµÄ×÷ÓÃÊÇ·Ö¸îÈ«¾ÖÃüÃû¿Õ¼ä£¬±£Ö¤ÎÒÃDz»»áÓöµ½Ãû×ֵijåÍ»¡£
2 java½âÊÍÆ÷µÄ¹¤×÷³ÌÐò£º
£¨1£© Ê×ÏÈËüÕÒµ½»·¾³±äÁ¿CLASSPATH £¬ CLASSPATH°üº¬Ò»¸ö»ò¶à¸öĿ¼£¬ËüÃÇ×÷Ϊһ¸öÌØÊâµÄ¸ùʹÓ㬴ÓÕâÀïÕ¹¿ª¶Ô.classÎļþµÄËÑË÷£¬
´ÓÄǸö¸ù¿ªÊ¼£¬½âÊÍÆ÷»áѰÕÒ°üÃû£¬²¢½«ËüÃÇÿһ¸öµãºÅ ......
1. doGet vs doPost
Õâ¸öÎÊÌ⣬ÀÏʦ½²µÃ²»ÊǺÜÇåÎú£¬½ö½ö½²ÁËdoGetÊÇ¿ÉÒÔÈ¡³ö²ÎÊýÖµÔÚurlÖеIJÎÊý¡£ÒÔÏÂÄÚÈÝcopy×ÔÍøÂ磺
“getÖ»ÓÐÒ»¸öÁ÷£¬²ÎÊý¸½¼ÓÔÚurlºó£¬µØÖ·ÐÐÏÔʾҪ´«Ë͵ÄÐÅÏ¢£¬´óС¸öÊýÓÐÑϸñÏÞÖÆÇÒÖ»ÄÜÊÇ×Ö·û´®¡£
postµÄ²ÎÊýÊÇͨ¹ýÁíÍâµÄÁ÷´«µÝµÄ£¬ ²»Í¨¹ýurl£¬ËùÒÔ¿ÉÒԺܴó£¬Ò²¿ÉÒÔ´« ......