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£©Çý¶¯³ ......
1. javaÓëÆ½Ì¨Î޹ء£Ô´´úÂëÓɱàÒëÆ÷±àÒëΪ×Ö½ÚÂ루JVM¿ÉÖ´ÐдúÂ룩£»½âÊÍÆ÷ÔËÐÐJVM×Ö½ÚÂ루·ÒëΪ»úÆ÷Â룩¼´¿ÉµÃµ½Êä³ö½á¹û¡£
×Ö½ÚÂë¿ÉÔÚ¶à¸öƽ̨ÔËÐУ¬²»ÐèÒªÖØÐ±àÒë¡£
c±àÒëÆ÷ÔÚ±àÒëʱÉú³ÉµÄ´úÂëÊÇÕë¶ÔÌØ¶¨µÄÓ²¼þƽ̨²úÉúµÄ¡£
2. java¿ª·¢¹¤¾ßJDK¡£°²×°JDKʱ×Ô´øjre£¬¾ÍÊÇjavaÐéÄâ»ú¡£
jdkÊÇJava¿ª·¢¹¤¾ß°ü£¬°üº¬Á˸ ......
package com.njty.util;
public class Test {
private static final double EARTH_RADIUS = 6378137;
private static double rad(double d)
{
return d * Math.PI / 180.0;
}
  ......
Öйú¹«ÀúËã·¨²»ÊÇÌ«ÄÑ£¬¹Ø¼üÊÇÐÇÆÚÖµµÄÈ·¶¨¡£ÕâÀï¸ø³öÁ˼òµ¥Ëã·¨£º
public static int dayOfWeek(int y, int m, int d) {
int w = 1; // ¹«ÀúÒ»ÄêÒ»ÔÂÒ»ÈÕÊÇÐÇÆÚÒ»£¬ËùÒÔÆðʼֵΪÐÇÆÚÈÕ
y = (y-1)%400 + 1; //&n ......