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
Ïà¹ØÎĵµ£º
¼ÆËãijһÔ·ݵÄ×î´óÌìÊý
Calendar time=Calendar.getInstance();
time.clear();
time.set(Calendar.YEAR,year); //year Ϊ int
time.set(Calendar.MONTH,i-1);//×¢Òâ,Calendar¶ÔÏóĬÈÏÒ»ÔÂΪ0
int day=time.getActualMaximum(Calendar.DAY_OF_MONTH);/ ......
JavaÖеıäÁ¿Óë¶ÔÏóÓÐÇø±ðÂð£¿
Òý×Ó£º±äÁ¿Óë¶ÔÏó
±äÁ¿ÊÇJavaÖÐ×î»ù±¾µÄ´æ´¢µ¥Ôª£¬Îª±äÁ¿¸³Öµ¿ÉÒÔʹÓø³Öµ±í´ïʽ¡£È磺
int i = 10;
¸Ã±í´ïʽµÄº¬ÒåÊǽ«Ò»¸ö×ÖÃæÁ¿£¨literal£©10¸³Öµ¸øÒ»¸öÀàÐÍΪintÐ͵ıäÁ¿£¬±äÁ¿ÃûΪi¡£ÕâÊÇÒ»¸öΪ»ù±¾Êý¾ÝÀàÐ͵ıäÁ¿¸³ÖµµÄÀý×Ó£¬Ëü±í´ïÁËÒ»¸ö·Ç³£ÆÓËصÄÐÅÏ¢£¬ÄǾÍÊDZäÁ¿iµÄֵΪ10¡£
Ä ......
ÎÒ½ñÌìѧϰÁËOracleÊý¾Ý¿âÈçºÎÐ޸ıíµÄ֪ʶ£¬ÊÇ·ëÍþÀÏʦ½²µÄ¿Î£¬ÎÒ×öÁ˼òµ¥µÄ¼Ç¼£º
1.ÔÚ±íÖвåÈëеÄÁУº
alter table tablename
add city varchar£¨2£© default 'rr' //¸³Ä¬ÈÏÖµ
2.Ð޸ıíÖеÄÁУº
alter table tablename
modify city varchar£¨20£©
3.ɾ³ý±íÖеÄÁУº
alter t ......
Ê×ÏÈÃ÷È·ÏÂÀà¼ÓÔصĶ¨Ò壬Àà¼ÓÔØʵ¼ÊÉϾÍÊǽ«java classÎļþ¼ÓÔص½java ÐéÄâ»úÖУ¬¸ù¾ÝJVM¹æ·¶µÄ¶¨Ò壬һ°ã·ÖΪ2ÖÖÀàÐ͵ÄÀà¼ÓÔØ£¬Ò»ÖÖÊÇÆô¶¯Àà¼ÓÔØÆ÷£¬ÁíÍâÒ»ÖÖÊÇÓû§×Ô¶¨ÒåÀà¼ÓÔØÆ÷¡£
Ò» Æô¶¯Àà¼ÓÔØÆ÷¡£
Æô¶¯Àà¼ÓÔØÆ÷Ò²ÓÐÒÔÏÂÈýÖÖ£ºBootstrap ClassLoader¡¢AppClassLoaderºÍExtClassLoader,ÕâÈýÖÖclassloaderÔÚjavaÐéÄâ» ......