¼¸ÖÖ³£¼ûµÄÅÅÐòËã·¨µÄJAVAʵÏÖ
ÒÔO(n)µÄʱ¼äʵÏÖ¶ÔÕýÕûÊýµÄÅÅÐò¡£Ë¼Â·ÊÇ£º´Ó×îĩλ¿ªÊ¼£¬¶ÔÊý×éÖÐÿһ¸öÊýµÄµÚkλ½øÐмÆÊýÅÅÐò£¬Ö±µ½Åŵ½×î¸ßλΪֹ¡£
ȱµã£ºÖ»ÄܶÔÕýÕûÊý½øÐÐÅÅÐò£¬¶øÇÒÐèÒªÖªµÀ×î´óÕûÊýµÄ×î¸ßλ£¬Ê¹Ó÷¶Î§Ì«Ð¡¡£µ«ÕⲻʧΪһ¸öºÜÓÐȤµÄÅÅÐò£¬ÒòΪËüµß¸²Á˱ȽÏÅÅÐòµÄ´«Í³Ë¼Â·¡£
public static int[] radixSort(int[] inputs,int d){
for (int i = 1; i <= d; ++i)
inputs = countingSortForRadixSort(inputs, i);
return inputs;
}
private static int[] countingSortForRadixSort(int[] inputs,int digit){
int[] outputs = new int[inputs.length];
int[] middles = new int[10];
for (int i = 0; i < inputs.length ; ++i)
++middles[getDigitNumber(inputs[i],digit)];
for (int i = 1; i < middles.length; ++i)
middles[i] += middles[i-1];
for (int i = inputs.length-1; i >= 0; --i)
outputs[--middles[getDigitNumber(inputs[i],digit)]] = inputs[i];
return outputs;
}
private static int getDigitNumber(int no,int digit){
if (digit <= 0)
throw new IllegalArgumentException("digit can not be negitive or zero!");
return (int)((no/Math.pow(10,digit-1))%10);
}
Ïà¹ØÎĵµ£º
load-on-startupÔªËØÒ»°ãÊÇÅäºÏservletµÄÅäÖÃʹÓõÄ,load-on-startup ÔªËØÔÚwebÓ¦ÓÃÆô¶¯µÄʱºòÖ¸¶¨ÁËservlet±»¼ÓÔØµÄ˳Ðò£¬ËüµÄÖµ±ØÐëÊÇÒ»¸öÕûÊý¡£Èç¹ûËüµÄÖµÊÇÒ»¸ö¸ºÕûÊý»òÊÇÕâ¸öÔªËØ²»´æÔÚ£¬ÄÇôÈÝÆ÷»áÔÚ¸Ãservlet±»µ÷ÓõÄʱºò£¬¼ÓÔØÕâ¸öservlet ¡£Èç¹ûÖµÊÇÕýÕûÊý»òÁ㣬ÈÝÆ÷ÔÚÅäÖõÄʱºò¾Í¼ÓÔØ²¢³õʼ»¯ ......
1.JavaÑ§Ï°ÍøÕ¾:
JavaÖÐÎÄÊÀ½çÂÛ̳ http://www.chinajavaworld.com/index.jspa
JavaÊÀ¼ÍÍø http://www.java2000.net/
Java ÖÐÎÄÕ¾ http://www.java-cn.com/
JavaѧϰÊÒ ......
1. RabbitÁ÷ÃÜÂ루Rabbit Stream Cipher£©¼ò½é
RabbitÁ÷ÃÜÂëÊÇÓÉCryptico¹«Ë¾£¨http://www.cryptico.com£©Éè¼ÆµÄ£¬ÃÜÔ¿³¤¶È128룬
×î´ó¼ÓÃÜÏûÏ¢³¤¶ÈΪ264 Bytes£¬¼´16 TB£¬ÈôÏûÏ¢³¬¹ý¸Ã³¤¶È£¬ÔòÐèÒª¸ü»»ÃÜÔ¿¶ÔʣϵÄÏûÏ¢½øÐд¦Àí¡£ËüÊÇĿǰ°²È«ÐԽϸߣ¬¼Ó/½âÃÜËٶȱȽϸßЧµÄÁ÷ÃÜÂëÖ®Ò»£ ......
xmlÎļþ£º
Xml´úÂë
<?xml version="1.0" encoding="GB2312"?>
<RESULT>
<VALUE>¡¡¡¡
<NO>A1234</NO>¡¡¡¡
<ADDR>ºÓÄÏʡ֣ÖÝÊÐ</ADDR>
</VALUE>&nbs ......
×î½üѧϰÖÐ×ÜÊǸоõÍ£Ö¹²»Ç°ÁË£¬µ½´ïÒ»¸öÆ¿¾±£¬¾³£Ð´µ½Ò»¸öµØ·½»á¾õµÃÕâ¸ö¶«Î÷ѧ¹ýµ«Óв»ÊÇÄÇôµÄÇå³þ£¬Ò»ÖÖËÆ¶®·Ç¶®µÄ¸Ð¾õ£¬ËùÒÔ¾ö¶¨Õҵط½°ÑÿÌìËùѧϰµÄ»òÓÐÓõĶ«Î÷¼Ç¼ÏÂÀ´£¬½ñÌ쿪ʼÕâÀォÊÇÎҵļ¼Êõ¿â£¬ÎÒ»áÓëËùÓа®ºÃJAVAµÄÅóÓÑÒ»Æðѧϰ£¬Ò»Æð½ø²½¡£½ñÌìÊÇ¿ª²©µÚÒ»Ì죬ÕýºÃÔÚ¸´Ï°DAOÉè¼ÆÄ£Ê½£¬¿´µ½Ò»Æ¬²»´íµÄ½²½â£ ......