java£º¶þ·Ö²éÕÒ·¨
package arrays.compara;
/**
*
* @author Happy ¶þ·Ö²éÕÒ·¨
*/
public class BinarySearch {
public static void main(String[] args) {
int[] arrInt = { 2, 34, 32, 24, 23, 34, 12, 3, 4, 2 };
int index = bSearch(29, arrInt, 0, arrInt.length);
System.out.println("Index : " + index);
/*
* for (int i : arrInt) { System.out.println(i); }
*/
}
// js¶þ·Ö²éÕÒ·¨£¨Ã»Óгɹ¦£©
private static int bSerarch(int[] arrInt, int value) {
int startIndex = 0, stopIndex = arrInt.length - 1, middle = (int) (Math
.floor((stopIndex + startIndex) / 2));
while (arrInt[middle] != value && startIndex < stopIndex) {
// adjust search area£¨µ÷Õû²éÕÒ·¶Î§£©
if (value < arrInt[middle]) {
stopIndex = middle - 1;
} else if (value > arrInt[middle]) {
startIndex = middle + 1;
}
// recalculate middle£¨ÖØÐ¼ÆËãÖÐÏîË÷Òý£©
middle = (int) Math.floor((stopIndex + startIndex) / 2);
}
// make sure it's the right value£¨È·±£·µ»ØÕýÈ·µÄÖµ£©
return (arrInt[middle] != value) ? -1 : middle;
}
// java¶þ·Ö²éÕÒ·¨
private static void bSearch(int[] arrInt, int seek) {
// Òª²éÕÒµÄÖµ
// int seek = 33;
// ÀàËÆÓÚÖ¸ÕëµÄ¶«Î÷
int index = 0;
// ²éÕÒÆðʼϱê
int start = 0;
// ²éÕÒ½áÊøÏ±ê
int end = arrInt.length - 1;
// ¼ÆÊýÆ÷
int count = 0;
while (true) {
count++;
// ³õʼ»¯Êý×éÖмäÖµµÄϱê
// ÔÀ´Îªindex = (start + end) / 2;µ±start + endµÄÖµ³¬¹ýÁË×î´óµÄÕýintÖµµÄʱºò, index
// »á±ä³É¸ºÖµ,Õâ¸öʱºò¾Í»áÅ׳öÒì³£
Ïà¹ØÎĵµ£º
×÷ΪJava³ÌÐòÔ±À´Ëµ£¬×îÍ´¿àµÄÊÂÇéιýÓÚ¿ÉÒÔÑ¡ÔñµÄ·¶Î§Ì«¹ã£¬¿ÉÒÔ¶ÁµÄÊéÌ«¶à£¬ÍùÍùÈÝÒ×ÎÞËùÊÊ´Ó¡£ÎÒÏë¾ÍÎÒ×Ô¼º¶Á¹ýµÄ¼¼ÊõÊé¼®ÖÐÌôÑ¡³öÀ´Ò»Ð©£¬°´ÕÕѧϰµÄÏȺó˳Ðò£¬ÍƼö¸ø´ó¼Ò£¬ÌرðÊÇÄÇЩÏë²»¶ÏÌá¸ß×Ô¼º¼¼ÊõˮƽµÄJava³ÌÐòÔ±ÃÇ¡£
¡¡¡¡Ò»¡¢Java±à³ÌÈëÃÅÀà
¡¡¡¡¶ÔÓÚûÓÐJava±à³Ì¾ÑéµÄJava³ÌÐòÔ±ÒªÈëÃÅ£¬Ëæ±ã¶ÁʲôÈëÃÅÊé ......
´«ÖDz¥¿ÍJAVAÅàѵOAÏîÄ¿ ÉóÅúÁ÷תģ¿é¶þ
ËäÈ»ÕâÁ½ÌìѧϰµÄ֪ʶµãÊÇspring£¬µ«ÊÇÎҵĹ۵ã¾ÍÊÇѧһ¸ö֪ʶµã¾ÍҪѧͨ°É£¬ÒòΪÈç¹ûÇ°ÃæµÄ֪ʶ¶¼Ã»ÓÐѧ»á£¬ÓÖ¼±×ÅȥѧϰÐµĶ«Î÷£¬Ö»»áÇ·ÏÂÔ½À´Ô½¶àµÄ¶«Î÷£¡ÕâÒ²ÊÇÎÒѧϰµÄÖ÷ÕÅ¡£ËµÊµÔڵģ¬ÉÏÒ»¸öÏîÄ¿OAÏîÄ¿µÄ¶¼Ã»ÓÐÀí½âµÃ͸³¹£¬¾Í¼±×Åȥѧ£¬Ö»»áÔ½À´Ô½´óµÄѹÁ¦£¬Ô½À´Ô½Ã» ......
1. javaÓëÆ½Ì¨Î޹ء£Ô´´úÂëÓɱàÒëÆ÷±àÒëΪ×Ö½ÚÂ루JVM¿ÉÖ´ÐдúÂ룩£»½âÊÍÆ÷ÔËÐÐJVM×Ö½ÚÂ루·ÒëΪ»úÆ÷Â룩¼´¿ÉµÃµ½Êä³ö½á¹û¡£
×Ö½ÚÂë¿ÉÔÚ¶à¸öƽ̨ÔËÐУ¬²»ÐèÒªÖØÐ±àÒë¡£
c±àÒëÆ÷ÔÚ±àÒëʱÉú³ÉµÄ´úÂëÊÇÕë¶ÔÌØ¶¨µÄÓ²¼þƽ̨²úÉúµÄ¡£
2. java¿ª·¢¹¤¾ßJDK¡£°²×°JDKʱ×Ô´øjre£¬¾ÍÊÇjavaÐéÄâ»ú¡£
jdkÊÇJava¿ª·¢¹¤¾ß°ü£¬°üº¬Á˸ ......
¼øÓÚÍøÉÏËѵ½µÄ¶¼ÊÇ»ùÓÚjdk1.4»òÒÔǰ°æ±¾£¬¶øÇÒ±¾µØ¿âÓõÄÊÇCÓïÑÔ¡£¶øÏÖÔÚÊÇ»ùÓÚC++£¬ËùÒÔ¸üмǼÈçÏ£º
µÚÒ»²½£º´´½¨JavaÔ´ÂëÎļþ
public class Hello{
static{
System.loa ......
Öйú¹«ÀúËã·¨²»ÊÇÌ«ÄÑ£¬¹Ø¼üÊÇÐÇÆÚÖµµÄÈ·¶¨¡£ÕâÀï¸ø³öÁ˼òµ¥Ëã·¨£º
public static int dayOfWeek(int y, int m, int d) {
int w = 1; // ¹«ÀúÒ»ÄêÒ»ÔÂÒ»ÈÕÊÇÐÇÆÚÒ»£¬ËùÒÔÆðʼֵΪÐÇÆÚÈÕ
y = (y-1)%400 + 1; //&n ......