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
// »á±ä³É¸ºÖµ,Õâ¸öʱºò¾Í»áÅ׳öÒì³£
Ïà¹ØÎĵµ£º
¹«Ë¾Óõ½´®¿Ú±à³Ì£¬¹Ê¿ªÊ¼Ñо¿£¬Ê×ÏÈËѵ½µÄÊÇjavacomm20-win32.zipÕâ¸öѹËõ°ü£¬°´ÕÕÍøÉϵݲװÅäÖúã¬ÈçÏ£º
API
ÔÚjavax.commÏÂÓÐ13¸öÀàºÍ½Ó¿Ú£¬·Ö±ðÊÇ
4¸ö½Ó¿Ú
CommDriver ¿É¸ºÔØÉ豸£¨the loadable device£©Çý¶¯³ ......
£¨Ò»£©Ïß³Ìͬ²½
ʵÏÖÉú²úÕßÏû·ÑÕßÎÊÌâÀ´ËµÃ÷Ïß³ÌÎÊÌâ,¾ÙÀýÈçÏÂËùʾ:
/**
* Éú²úÕßÏû·ÑÕßÎÊÌâ
*/
public class ProducerConsumer {
/**
* Ö÷·½·¨
*/
public static void main(String[] args) {
ProductBox pb = new ProductBox ......
Êý¾Ý¿âÁ¬½Ó³Ø£¬ÊÇÒ»ÖÖÏ൱ʵÓõÄÓ¦ÓóÌÐò¡£Ëü¿ÉÒÔ±£´æ¡¢Î¬»¤¼°´´½¨Óû§ËùÐèµÄÊý¾Ý¿âÁ¬½Ó¡£´Ó¶øÊ¹µÃÓû§µÃµ½Ò»¸öÁ¬½ÓµÄʱ¼ä½µµÍ90%ÒÔÉÏ¡£´ó´óÌáÉýÁËÊý¾Ý¿â·ÃÎʵķ´Ó¦Ê±¼ä¡£
Õâ¸öÊÇÒ»¸ö¿ªÔ´µÄ´úÂë¡£´ó¼Ò¿ÉÒÔÐÞ¸ÄËü¡¢Ê¹ÓÃËü¡£
Ï£ÍûÎҵĴúÂëÄܶԴó¼ÒÓÐÓá£
´Ë´úÂ룬¾¹ý1000ÊýÁ¿¼¶µÄ¶àÏ̲߳¢·¢·ÃÎʲâÊÔ¡£ÔÚËĺËCPUÏÂÒ²½øÐÐ ......
Ò»£ºÒª½â¾öµÄÎÊÌâ
ÎÒÃÇÔÚ³¢ÏÊ JDK1.5 µÄʱºò£¬ÏàÐŲ»ÉÙÈËÓöµ½¹ý Unsupported major.minor version 49.0
´íÎ󣬵±Ê±¶¨»áãȻ²»ÖªËù´ë¡£ÒòΪ¸Õ¿ªÊ¼ÄÇ»á¶ù£¬ÍøÉÏÓë´ËÏà¹ØµÄÖÐÎÄ×ÊÁÏ»¹²»¶à£¬ÏÖÔÚºÃÁË£¬ÍøÉÏÒ»ÕÒ¾ÍÖªµÀÊÇÈçºÎ½â¾ö£¬´ó¶à»á¸æËßÄãҪʹÓà JDK
1.4 ÖØÐ±àÒë¡£ÄÇôÖÁÓÚΪʲô£ ......
Öйú¹«ÀúËã·¨²»ÊÇÌ«ÄÑ£¬¹Ø¼üÊÇÐÇÆÚÖµµÄÈ·¶¨¡£ÕâÀï¸ø³öÁ˼òµ¥Ëã·¨£º
public static int dayOfWeek(int y, int m, int d) {
int w = 1; // ¹«ÀúÒ»ÄêÒ»ÔÂÒ»ÈÕÊÇÐÇÆÚÒ»£¬ËùÒÔÆðʼֵΪÐÇÆÚÈÕ
y = (y-1)%400 + 1; //&n ......