JAVA Êý¾Ý½á¹¹ÓëË㷨ѧϰ±Ê¼ÇÒ»(תÔØ)
¶þ·Ö²éÕÒ·¨ºÍÏßÐÔ²éÕÒ·¨
¶þ·Ö²éÕÒ·¨ÊÇÒ»ÖÖ±ÈÆÕͨÏßÐÔ²éÕÒ¿ìµÃ¶àµÄ²éÕÒËã·¨£¬µ«Ö»ÊÊÓÃÓÚÓÐÐò¼¯ºÏµ±ÖС£ÄÃÉýÐòÅÅÐòºóµÄÕûÐÍÊý×éÀ´Ëµ£¬¶þ·Ö·¨¾ßÌåµÄʵÏÖÔÀíÊÇ£ºÏÈ°Ñ´ý²éÕÒÊýaÓëÊý×éÖмäµÄÄǸöÊýx¶Ô±È£¬Èç¹ûÏàµÈ£¬Ö±½Ó·µ»ØxµÄË÷Òý£»Èç¹ûa´óÓÚx£¬ÔòÅųýµôÊý×éµÄÇ°ÃæÒ»°ë£¨°üÀ¨x£©£¬½Ó×ÅÄÃaÓëÊ£ÏÂÒ»°ëÊý×éÖмäµÄÄǸöÊýx¶Ô±È£¬Èç¹ûÏàµÈ£¬Ö±½Ó·µ»ØxµÄË÷Òý£»Èç¹ûaСÓÚx£¬ÔòÅųýµôÊý×éºóÃæÒ»°ëµÄºóÃæÒ»°ë……Èç´ËÑ»·Ö±µ½ÕÒµ½Ä¿±ê¡£
ÆÕͨµÄÏßÐÔ²éÕÒ·¨ÊÇ´ÓÊý×éµÄµÚÒ»¸öÊý¿ªÊ¼¶Ô±È£¬½Ó×ÅÊǵڶþ¸ö£¬µÚÈý¸ö……Ö±µ½ÕÒµ½Ä¿±ê¡£
´óO±íʾ·¨
´óO±íʾ·¨ÊÇÒ»ÖÖ´ÖÂÔÊÔÌâË㷨ЧÂʵķ½·¨¡£Á˽â´óO±íʾ·¨Ö®Ç°ÏÈ¿´Ò»×鹫ʽ£º
ÎÞÐòÊý×éµÄ²åÈëÊÇÓëÊý×éÖÐÊý¾ÝÏî¸öÊýÎ޹صÄËã·¨£¬ÓÉÓÚ²åÈëʱ²»±Ø¿¼ÂÇÅÅÐò£¬ÐÂÊý¾ÝÏî×ÜÊDZ»·ÅÔÚÏÂÒ»¸öÓпյĵط½¡£ÎÒÃÇ¿ÉÒÔ˵ÏòÒ»¸öÎÞÐòÊý×éÖвåÈëÒ»¸öÊý¾ÝÏîµÄʱ¼äTÊÇÒ»¸ö³£Á¿K£¨KÖµÓëcpuÔËÐÐËٶȡ¢±àÒë³ÌÐòÉú³É³ÌÐò´úÂëµÄЧÂʵÈÓйأ©£¬µÃ³ö£º
T = K
ÔÚÊý¾ÝÏîµÄÏßÐÔ²éÕÒÖУ¬×îºÃµÄÇé¿öϱȽϴÎÊýÖ»ÓÐ1´Î£¨Êý×éµÚ1¸öÊý¾ÝÏî¾ÍÊÇËùÒª²éÕÒÄ¿±êµÄÇé¿ö£©£»×µÄÇé¿öϱȽϴÎÊýÓÐN£¨Êý×鳤¶È£©´Î£¨Êý×é×îºóÒ»¸öÊý¾ÝÏîÊDzéÕÒÄ¿±ê£©¡£Æ½¾ù´ÎÊýΪN/2´Î£¬ËÑË÷ʱ¼äTÓëN/2³ÉÕý±È£¬Ò²¾ÍÊÇÓëN³ÉÕý±È£º
T = K*N
¶þ·Ö²éÕÒ·¨……ÏÈ·´¹ýÀ´Ë¼¿¼Ò»¸öÎÊÌ⣺ֻ¸ø5´Î±È½Ï»ú»á£¬ÄÜËÑË÷µ½Ä¿±êµÄ×î´ó·¶Î§Êý×鳤¶ÈÊǶàÉÙ£¿1´ÎÄܱȽÏ2¸ö£¬2´ÎÄܱȽÏ4¸ö£¬3´ÎÄܱȽÏ8¸ö£¬4´Î16¸ö£¬5´Î32¸ö¡£ÉèÊý×鳤¶ÈΪN£¬±È½Ï´ÎÊýΪX£¬NÊÇ2µÄX´Î·½£¬Ò²¾ÍÊÇ˵XÊÇÒÔ2Ϊµ×NµÄ¶ÔÊý¼´log2(N)¡£Óɴ˵óö¶þ·Ö²éÕÒ·¨ÔÚ×Çé¿öÏ»¨·ÑµÄʱ¼äTΪ±È½Ï´ÎÊýlog2(N)³ËÒÔµ¥´Î±È½ÏËù»¨·ÑµÄʱ¼äK£¬¼´£º
T = K*log2(N)
Ò²¾ÍÊÇTÓëlog2(N)³ÉÕý±È¡£ÓÉÓÚÈκζÔÊý¶¼ºÍÆäËû¶ÔÊý³É±ÈÀý£¬ÎÒÃÇÒ²¿ÉÒÔ˵TÓëlog(N)£¨ÒÔ10Ϊµ×NµÄ¶ÔÊý£©³ÉÕý±È£¬¼´£º
T = K*log(N)
´óO±íʾ·¨Í¬ÉÏÃæµÄ¹«Ê½±È½ÏÀàËÆ£¬µ«ËüÊ¡È¥Á˳£ÊýK¡£ÒòΪ±È½ÏË㷨ʱ²»ÐèÒªÔÚºõÓ²¼þÉ豸µÈ¡£´óO±íʾ·¨Ê¹Óôóд×ÖĸO£¬¿ÉÒÔʹÓôóO±íʾ·¨À´ÃèÊöÏßÐÔ²éÕÒʹÓÃÁËO(N)¼¶Ê±¼ä£¬¶þ·Ö²éÕÒʹÓÃÁËO(log N)¼¶Ê±¼ä£¬ÏòÒ»¸öÎÞÐòÊý×é²åÈëÊý¾ÝʹÓÃÁËO(1)£¨»ò³£Êý£©¼¶Ê±¼ä¡£
ÎÞÐòÊý×éºÍÓÐÐòÊý×é
ÏÂÃæÊÇÁ½¸ö¼òµ¥Êý×éÀ࣬ÆäÖÐÎÞÐòÊý×éµÄadd·½·¨Ö±½ÓÏò³ÉÔ±arrayÖвåÖµ£¬Ê±¼ä¸´ÔÓ¶ÈÓôóO±íʾ·¨±íʾΪO(1)£»ÓÐÐòÊý×éµÄadd·½·¨Æ½¾ùÒª¾¹ýN/2´Î±È½Ï£¬²»¿¼ÂDzåÈëֵ֮ǰÏòºóÒƶ¯Êý×éËù»¨Ê±¼ä£¨µ±È»ÕâºÜ»¨Ê±¼ä£©£¬Ê±¼ä¸´ÔÓ¶ÈΪO(N
Ïà¹ØÎĵµ£º
package com.navinfo.mygim.admin.util;
/*
* Pinyin.java
* vicbay
*/
public class Pinyin{
private String[] name = { "zuo", "zun", "zui", "zuan", "zu", "zou",
"zong", ......
http://www.java-cn.com/technology/tech/4759.html
ż¶ûÔÚÍøÉÏ·¢ÏÖµÄһƬ¹ØÓÚÕÆÎÕJAVAµÄ±ê×¼£¬¸Ð¾õÓеãÒâ˼£¬ËäÈ»ÔÚһЩ¹ÛµãÉÏÓÐЩƫÆÄ£¬µ«×÷ΪѧϰJAVAµÄÒýµ¼Éпɡ£ÖÁÓÚÔ´´ÊÇËûÓбØÒª¿¼Ö¤¡£
ʱ³£¿´µ½Ò»Ð©ÈË˵ÕÆÎÕÁËJava£¬µ«ÊÇÈÃËûÃÇÓÃJava×öÒ»¸öʵ¼ÊµÄÏîÄ¿¿ÉÄÜÓÖÀ§ÄÑÖØÖØ£¬ÔÚÕâÀ±ÊÕ߸ù¾Ý ......
À´Ô´£ºhttp://www.ej38.com/showinfo/java-132636.html
ʹÓÃjar°ü:
commons-pool-1.5.3.jar,tomcat-naming-common.jar,commons-pool-1.5.3-bin.zip,commons-dbcp.jar
×¢Òâ:jdbc Çý¶¯ÒªÓëÊý¾Ý¿â¼æÈÝ.
package test.comm;
import java.sql.Connection;
import java.sql.SQLException;
import java.u ......
½ñÌìÎÒѧϰÁËsqlµÄ¼òµ¥²éѯÓï¾ä£¬
һЩ»ù±¾µÄ¸ÅÄ
1 ϵͳȨÏÞ£ºÊý¾Ý¿âÖеĶÔÏó£¬ ±í£¬´´½¨±í£¬É¾³ý±í
2 ¶ÔÏóȨÏÞ£º¶ÔÊý¾ÝµÄÔö¡¢É¾¡¢¸Ä¡¢²é¡ ......
ÎÒ½ñÌìѧϰÁËsqlÓï¾äµÄ³£Óú¯Êý£¬ÊÇ·ëÍþÀÏʦ½²µÄ£¬ÎÒ×öÁ˼òµ¥µÄ±Ê¼Ç£º
Ò»£¬SQLº¯Êý£º
1. ´óСдת»»º¯Êý
lower ת³ÉСд
upper ´óд
initcap ½«×Ö·û´®µÄ(ÿ¸öµ¥´ÊµÄ)µÚÒ»¸ö×Öĸ±äΪ´óд,ºóÃæµÄСд
select initcap('huangHY') from dual
&n ......