锘??xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>&#x4E9A;&#x6D32;&#x77;&#x7801;&#x6B27;&#x6D32;&#x73;&#x7801;&#x514D;&#x8D39;&#x2C;&#x4E45;&#x4E45;&#x4E9A;&#x6D32;&#x7EFC;&#x5408;&#x8272;&#x4E00;&#x533A;&#x4E8C;&#x533A;&#x4E09;&#x533A;&#x2C;&#x4E9A;&#x6D32;&#x61;&#x76;&#x6C38;&#x4E45;&#x4E2D;&#x6587;&#x65E0;&#x7801;&#x7CBE;&#x54C1;&#x7EFC;&#x5408;</title><link>http://www.tkk7.com/flysky19/category/20413.html</link><description>java涔嬭礬</description><language>zh-cn</language><lastBuildDate>Thu, 08 Mar 2007 17:27:02 GMT</lastBuildDate><pubDate>Thu, 08 Mar 2007 17:27:02 GMT</pubDate><ttl>60</ttl><item><title>hash鍑芥暟瀛︿範(fàn)鎬葷粨錛屼互鍙?qiáng)涓巋ashcode()銆乭ashMap鐨勫叧緋?/title><link>http://www.tkk7.com/flysky19/articles/102289.html</link><dc:creator>涓嶆柇鍓嶈繘鐨勫皬涔岄緹</dc:creator><author>涓嶆柇鍓嶈繘鐨勫皬涔岄緹</author><pubDate>Tue, 06 Mar 2007 17:26:00 GMT</pubDate><guid>http://www.tkk7.com/flysky19/articles/102289.html</guid><wfw:comment>http://www.tkk7.com/flysky19/comments/102289.html</wfw:comment><comments>http://www.tkk7.com/flysky19/articles/102289.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.tkk7.com/flysky19/comments/commentRss/102289.html</wfw:commentRss><trackback:ping>http://www.tkk7.com/flysky19/services/trackbacks/102289.html</trackback:ping><description><![CDATA[
		<br />浠ュ墠涓�鐩磋寰梙ash鍑芥暟寰堟繁濂ワ紝涓婄帇鐝?qiáng)鐨勩�婃暟鎹簱瀹炵幇鍘熺悊銆嬬殑鏃跺�欙紝浼間箮鏄庣櫧浜嗕竴鐐圭偣錛屼絾鏄埌瀛ava<br />鐨勬椂鍊欙紝棰戠箒鎺ヨЕ鍒癶ashcode()錛宧ashMap榪欎簺錛屽氨鎬誨湪鎯寵繖涓夎�呬箣闂存湁鍏崇郴鍚楋紵hash鍑芥暟鏄粈涔堬紵hashcode()錛?br />hashMap鍜宧ash鍑芥暟鍙堟湁浠�涔堝叧緋誨憿錛?br /><br />浠婂ぉ緇堜簬瀵硅繖涓棶棰樻湁浜嗗垵姝ョ殑瀛︿範(fàn)鍜岀悊瑙ｏ細(xì)<br /><br />1.浠�涔堟槸hash鍑芥暟錛?br />1錛夋潵鑷細(xì)http://beyond911.bokee.com/1047973.html<br /><br />浠�涔堟槸HASH鍑芥暟(緇忓吀渚嬪瓙)聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽 <br /><br />璁╂垜浠厛鏉ヤ簡瑙ｄ竴浜涘熀鏈煡璇嗭紝浣滀綔棰勭儹鍙湁榪欐牱鎵嶈兘鏇村ソ鐨勪簡瑙ash銆?br /><br />Hash錛屼竴鑸炕璇戝仛"鏁ｅ垪"錛屼篃鏈夌洿鎺ラ煶璇戜負(fù)"鍝堝笇"鐨勶紝灝辨槸鎶婁換鎰忛暱搴︾殑杈撳叆錛堝張鍙仛棰勬槧灝勶紝 pre-image錛夛紝閫氳繃鏁ｅ垪綆楁硶錛屽彉鎹㈡垚鍥哄畾闀垮害鐨勮緭鍑猴紝璇ヨ緭鍑哄氨鏄暎鍒楀�箋�傝繖縐嶈漿鎹㈡槸涓�縐嶅帇緙╂槧灝勶紝涔熷氨鏄紝鏁ｅ垪鍊肩殑絀洪棿閫氬父榪滃皬浜庤緭鍏ョ殑絀洪棿錛屼笉鍚岀殑杈撳叆鍙兘浼?xì)鏁ｅ垪鎴愮浉鍚岀殑杈撳嚭锛岃�屼笉鍙兘浠庢暎鍒楀�兼潵鍞竴鐨勭‘瀹氳緭鍏ュ�箋�?br /><br />綆�鍗曠殑璇村氨鏄竴縐嶅皢浠繪剰闀垮害鐨勬秷鎭帇緙╁埌鏌愪竴鍥哄畾闀垮害鐨勬秷鎭憳瑕佺殑鍑芥暟銆?br /><br />HASH涓昏鐢ㄤ簬淇℃伅瀹夊叏棰嗗煙涓姞瀵嗙畻娉曪紝浠栨妸涓�浜涗笉鍚岄暱搴︾殑淇℃伅杞寲鎴愭潅涔辯殑128浣嶇殑緙栫爜閲?鍙仛HASH鍊? 涔熷彲浠ヨ錛宧ash灝辨槸鎵懼埌涓�縐嶆暟鎹唴瀹瑰拰鏁版嵁瀛樻斁鍦板潃涔嬮棿鐨勬槧灝勫叧緋?br /><br />2錛夋潵鑷細(xì)http://www.hour41.com/blog/hour41/entry/200701255<br />璁＄畻鐞嗚涓紝娌℃湁Hash鍑芥暟鐨勮娉曪紝鍙湁鍗曞悜鍑芥暟鐨勮娉曘�傛墍璋撶殑鍗曞悜鍑芥暟錛屾槸涓�涓鏉傜殑瀹氫箟錛屽ぇ瀹跺彲浠ュ幓鐪嬭綆楃悊璁烘垨鑰呭瘑鐮佸鏂歸潰鐨勬暟鎹�傜敤鈥滀漢綾燴�濈殑璇█鎻忚堪鍗曞悜鍑芥暟灝辨槸錛氬鏋滄煇涓嚱鏁板湪緇欏畾杈撳叆鐨勬椂鍊欙紝寰堝鏄撹綆楀嚭鍏剁粨鏋滄潵錛涜�屽綋緇欏畾緇撴灉鐨勬椂鍊欙紝寰堥毦璁＄畻鍑鴻緭鍏ユ潵錛岃繖灝辨槸鍗曢」鍑芥暟銆傚悇縐嶅姞瀵嗗嚱鏁伴兘鍙互琚涓烘槸鍗曞悜鍑芥暟鐨勯�艱繎銆侶ash鍑芥暟錛堟垨鑰呮垚涓烘暎鍒楀嚱鏁幫級涔熷彲浠ョ湅鎴愭槸鍗曞悜鍑芥暟鐨勪竴涓�艱繎銆傚嵆瀹冩帴榪戜簬婊¤凍鍗曞悜鍑芥暟鐨勫畾涔夈�?br /><br />Hash鍑芥暟榪樻湁鍙﹀鐨勫惈涔夈�傚疄闄呬腑鐨凥ash鍑芥暟鏄寚鎶婁竴涓ぇ鑼冨洿鏄犲皠鍒頒竴涓皬鑼冨洿銆傛妸澶ц寖鍥存槧灝勫埌涓�涓皬鑼冨洿鐨勭洰鐨勫線寰�鏄負(fù)浜嗚妭鐪佺┖闂達(dá)紝浣垮緱鏁版嵁瀹規(guī)槗淇濆瓨銆傞櫎姝や互澶栵紝Hash鍑芥暟寰�寰�搴旂敤浜庢煡鎵句笂銆傛墍浠ワ紝鍦ㄨ�冭檻浣跨敤Hash鍑芥暟涔嬪墠錛岄渶瑕佹槑鐧藉畠鐨勫嚑涓檺鍒訛細(xì)<br /><br />1. Hash鐨勪富瑕佸師鐞嗗氨鏄妸澶ц寖鍥存槧灝勫埌灝忚寖鍥達(dá)紱鎵�浠ワ紝浣犺緭鍏ョ殑瀹為檯鍊肩殑涓暟蹇呴』鍜屽皬鑼冨洿鐩稿綋鎴栬�呮瘮瀹冩洿灝忋�備笉鐒跺啿紿佸氨浼?xì)寰堝銆?br />2. 鐢變簬Hash閫艱繎鍗曞悜鍑芥暟錛涙墍浠ワ紝浣犲彲浠ョ敤瀹冩潵瀵規(guī)暟鎹繘琛屽姞瀵嗐�?br />3. 涓嶅悓鐨勫簲鐢ㄥHash鍑芥暟鏈夌潃涓嶅悓鐨勮姹傦紱姣斿錛岀敤浜庡姞瀵嗙殑Hash鍑芥暟涓昏鑰冭檻瀹冨拰鍗曢」鍑芥暟鐨勫樊璺濓紝鑰岀敤浜庢煡鎵劇殑Hash鍑芥暟涓昏鑰冭檻瀹冩槧灝勫埌灝忚寖鍥寸殑鍐茬獊鐜囥�?br /><br />3錛夎嚜宸辯殑鎬葷粨錛?br />聽聽 a錛塰ash鍑芥暟灝辨槸鎶婁換鎰忛暱搴︾殑杈撳叆錛堝張鍙仛棰勬槧灝勶紝 pre-image錛夛紝閫氳繃鏁ｅ垪綆楁硶錛屽彉鎹㈡垚鍥哄畾闀垮害鐨勮緭鍑猴紝璇ヨ緭鍑哄氨鏄暎鍒楀�箋�傝繖縐嶈漿鎹㈡槸涓�縐嶅帇緙╂槧灝勶紝涔熷氨鏄紝鏁ｅ垪鍊肩殑絀洪棿閫氬父榪滃皬浜庤緭鍏ョ殑絀洪棿錛屼笉鍚岀殑杈撳叆鍙兘浼?xì)鏁ｅ垪鎴愮浉鍚岀殑杈撳嚭锛岃�屼笉鍙兘浠庢暎鍒楀�兼潵鍞竴鐨勭‘瀹氳緭鍏ュ�箋�?br />渚嬪錛屾暎鍒楃畻娉曚負(fù)姹備綑鐨刪ash鍑芥暟銆?br />聽聽 b錛夊疄闄呬腑鐨凥ash鍑芥暟鏄寚鎶婁竴涓ぇ鑼冨洿鏄犲皠鍒頒竴涓皬鑼冨洿銆傛妸澶ц寖鍥存槧灝勫埌涓�涓皬鑼冨洿鐨勭洰鐨勫線寰�鏄負(fù)浜嗚妭鐪佺┖闂達(dá)紝浣垮緱鏁版嵁瀹規(guī)槗淇濆瓨銆?br />聽聽 c錛夊湪鏁版嵁緇撴瀯涓紝hash灝辨槸鎵懼埌涓�縐嶆暟鎹唴瀹瑰拰鏁版嵁瀛樻斁鍦板潃涔嬮棿鐨勬槧灝勫叧緋伙紝姣斿錛?1瀵?0姹備綑鍚庡緱1錛屽氨鎶?1瀛樻斁鍒扮涓�涓《閲岋紙鎴栬�呮槸絎竴鍧楀唴瀛樺崟鍏冧腑錛夛紝鍗蟲妸鏁版嵁鍜屽瓨鏀懼湴鍧�寤虹珛鏄犲皠鍏崇郴錛?br />聽聽 d錛夋墍浠ワ紝鏈変簡鏁版嵁鍐呭鍜屾暟鎹瓨鏀懼湴鍧�涔嬮棿鐨勬槧灝勫叧緋伙紝Hash鍑芥暟寰�寰�搴旂敤浜庢煡鎵句笂銆備笉榪囷紝鍒╃敤hash鍑芥暟鐨勬煡鎵捐窡浠ュ墠鑷繁鐞嗚В鐨勪笉鍚岋紝浠ュ墠鑷繁浠ヤ負(fù)鏄�氳繃hash鍑芥暟灝辮兘绔嬪嵆鎵懼埌瀛樺偍鍦板潃錛屽氨鍍廐ashMap涓牴鎹甼ey绔嬪嵆鑳芥壘鍒皏alue涓�鏍鳳紝鍏跺疄涓嶆槸榪欐牱鐨勶紝hash鍑芥暟鍙笉榪囨槸鏍規(guī)嵁鏁ｅ垪綆楁硶鍜岃В鍐沖啿紿佺殑鏂規(guī)硶鏉ユ彁渚涗竴縐嶅畾浣嶅拰鏌ユ壘鐨勬柟寮忥紝hashmap涓牴鎹彲浠ラ┈涓婃壘鍒皏alue鍊兼槸鐞嗘墍褰撶劧鐨勶紝浣嗘槸鏍規(guī)嵁hash鍑芥暟鎵懼埌key鍊煎氨涓嶆槸绔嬪嵆鐨勪簡銆傚綋鐒訛紝涓轟簡鏂逛究鏌ユ壘錛屽敖閲忎嬌寰梙ash鍑芥暟鏃犲啿紿侊紝鍙互鍞竴紜畾鍦板潃鏄渶鐞嗘兂鐨勩�傚▋鍝堝搱錛岀粓浜庡紕娓呮榪欎竴鐐逛簡錛?br />聽聽 e錛塇ash鍑芥暟鏄寚鎶婁竴涓ぇ鑼冨洿鏄犲皠鍒頒竴涓皬鑼冨洿錛屾墍浠ash鍑芥暟鏄眰浣欎箣綾葷殑鍘嬬緝鍑芥暟錛岋紙姣斿錛?1錛?3鐨勮寖鍥村帇緙╀負(fù)1錛?錛夛紝鑰屼笉鏄?0x錛?榪欐牱鐨勬墿鏁ｅ嚱鏁幫紝錛堟瘮濡傦紝11錛?3鐨勮寖鍥存墿鏁ｄ負(fù)117錛?37錛夛紱<br />聽聽 f錛夌敱浜嶩ash閫艱繎鍗曞悜鍑芥暟錛涙墍浠ワ紝浣犲彲浠ョ敤瀹冩潵瀵規(guī)暟鎹繘琛屽姞瀵嗐�?br />聽聽 g錛変笉鍚岀殑搴旂敤瀵笻ash鍑芥暟鏈夌潃涓嶅悓鐨勮姹傦紱姣斿錛岀敤浜庡姞瀵嗙殑Hash鍑芥暟涓昏鑰冭檻瀹冨拰鍗曢」鍑芥暟鐨勫樊璺濓紝鑰岀敤浜庢煡鎵劇殑Hash鍑芥暟涓昏鑰冭檻瀹冩槧灝勫埌灝忚寖鍥寸殑鍐茬獊鐜囥�?br /><br />2.鏁ｅ垪琛ㄧ浉鍏崇煡璇嗙殑緋葷粺瀛︿範(fàn)錛?br />鏁版嵁緇撴瀯鑷�冪綉錛歨ttp://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.4.1.htm<br /><br />3.聽 JDK涓璈ashMap鐨勫垎鏋?br />1錛夋潵鑷細(xì)http://chinakite.javaeye.com/blog/25073<br />2錛夎闂甴ashtable綾婚噷闈㈢殑hash鍑芥暟鏄�庝箞鏍風(fēng)殑錛?br />鏉ヨ嚜錛歨ttp://topic.csdn.net/t/20020311/09/567386.html<br /><br />浠栨槸璋冪敤姣忎釜綾昏嚜宸辨湰韜殑hashCode鐨勬柟娉曟潵紜畾鐨劼?<br />聽 public聽聽 synchronized聽聽 Object聽聽 put(Object聽聽 key,聽聽 Object聽聽 value)聽聽 {聽 <br />聽 ...聽 <br />聽 int聽聽 hash聽聽 =聽聽 key.hashCode();//灝辨槸榪欓噷浜喡?<br />聽 int聽聽 index聽聽 =聽聽 (hash聽聽 &amp;聽聽 0x7FFFFFFF)聽聽 %聽聽 tab.length;聽 <br />聽 ...聽 <br />聽聽聽聽聽聽聽聽聽 }聽 <br />聽 璇︾粏璇風(fēng)湅java鐨勬簮鏂囦歡<br /><br /><br />String鐨勬暎鍒楀�兼槸鐢卞唴瀹硅漿鎹㈡潵鐨勶紝Object綾葷殑鍗寸渷鏁ｅ垪鍑芥暟榪斿洖瀵硅薄鍦板潃杞崲鏉ョ殑鏁ｅ垪鍊箋�?br /><br />4.闈㈣瘯棰橈細(xì)<br />鏉ヨ嚜錛歨ttp://www.javaref.cn/topics/Question/10566.html<br /><br />闂錛?br /><br />a)璇烽棶鍝堝笇琛?(hashtable) 鏄浣曞瓨鍌ㄦ暟鎹殑 錛?br /><br />絳旀錛?Hashtable 鏄敤鏉ュ瓨鍌?key 鍜?value 瀵圭殑鏁版嵁緇撴瀯 , 鏍規(guī)嵁璁懼畾鐨?hash 鍑芥暟 H(key) 鍜屽鐞嗗啿紿佺殑鏂規(guī)硶灝嗕竴緇勫叧閿瓧錛?key 錛夋槧璞″埌涓�涓湁闄愮殑榪炵畫鐨勫湴鍧�闆嗭紙鍖洪棿錛変笂錛屽茍浠ュ叧閿瓧鍦ㄥ湴鍧�闆嗕腑鐨勨�滆薄鈥濅綔涓鴻褰曞湪琛ㄤ腑瀛樺偍浣嶇疆錛岃繖縐嶈〃渚挎垚涓?hashtable.<br /><br />b)鏄惁涓や釜閿�奸�氳繃 hash 鍑芥暟浜х敓鐨勬槧灝勫湴鍧�浼?xì)涓�鏍鳳紵鎬庝箞鍔烇紵<br /><br />絳旀 : 鏄紝涓�鑸儏鍐典笅錛屽畬鍏ㄩ伩鍏嶅啿紿佹槸寰堥毦鐨勩�傚洜涓洪�氬父鍏抽敭瀛楅泦鍚堜細(xì)姣旂洰鏍囧湴鍧�絀洪棿澶с�傚搱甯屽嚱鏁拌灝介噺閬垮厤鍐茬獊錛堥伩鍏嶄笉鍚岀殑鍏抽敭瀛椾駭鐢熺浉鍚岀殑 hash 鍊鹼級錛屼嬌涓�緇勫叧閿瓧鐨勫搱瑗垮湴鍧�灝藉彲鑳界殑鍧囧寑鍒嗗竷鍦ㄦ暣涓湴鍧�鍖洪棿銆傛墍浠ユ湁涓�浜涘啿紿佸鐞嗘柟娉曪細(xì)寮�鏀懼畾鍧�娉曪紝鍐嶅搱甯屾硶錛岄摼鍦板潃娉曪紙鐢ㄩ摼琛ㄤ繚瀛樺啿紿佺殑鍊鹼級錛屽叕鍏辨孩鍑哄尯銆偮?<br /><br />鍏充簬鍝堝笇琛紝鏈変釜涓庡疄闄呯紪紼嬫洿瀵嗗垏鐨勯棶棰樺彲浠ヤ竴闂細(xì)涓轟繚璇侀�昏緫涓婄殑姝ｇ‘鎬э紝鍝堝笇琛ㄥ鍙互浣滀負(fù)閿�肩殑綾誨瀷鏈変粈涔堣姹傦紵聽 C++錛氶櫎瀹瑰櫒瀵瑰厓绱犵被鍨嬬殑鏍囧噯闇�姹傚錛岃繕闇�overload == 鍜?&lt; Java錛氶渶override equals(閫昏緫涓婄殑姝ｇ‘鎬?鍜宧ashCode(鎬ц兘) C#錛氶渶override Equals(閫昏緫涓婄殑姝ｇ‘鎬?鍜孒ashCode(鎬ц兘)聽聽聽聽 <br /><br /><br /><br /><img src ="http://www.tkk7.com/flysky19/aggbug/102289.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.tkk7.com/flysky19/" target="_blank">涓嶆柇鍓嶈繘鐨勫皬涔岄緹</a> 2007-03-07 01:26 <a href="http://www.tkk7.com/flysky19/articles/102289.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>蹇�熸帓搴忓涔?fàn)鎬葷粨</title><link>http://www.tkk7.com/flysky19/articles/102285.html</link><dc:creator>涓嶆柇鍓嶈繘鐨勫皬涔岄緹</dc:creator><author>涓嶆柇鍓嶈繘鐨勫皬涔岄緹</author><pubDate>Tue, 06 Mar 2007 16:28:00 GMT</pubDate><guid>http://www.tkk7.com/flysky19/articles/102285.html</guid><wfw:comment>http://www.tkk7.com/flysky19/comments/102285.html</wfw:comment><comments>http://www.tkk7.com/flysky19/articles/102285.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.tkk7.com/flysky19/comments/commentRss/102285.html</wfw:commentRss><trackback:ping>http://www.tkk7.com/flysky19/services/trackbacks/102285.html</trackback:ping><description><![CDATA[蹇�熸帓搴忓涔?fàn)鎬葷粨<br /><br />鏄ㄥぉ鑺變簡涓�澶╃殑鏃墮棿瀛︿範(fàn)鎬葷粨鍐掓場鎺掑簭錛屼粖澶╀笅鍐沖績鎶婃暟鎹粨鏋勭殑鐩稿叧鍐呭錛屽悇縐嶆帓搴忥紝鏍?wèi)锛?br />鏌ユ壘綆楁硶絳夐兘澶ф瀛︿範(fàn)浜嗕竴閬嶏紝鎶婃椂闂村鏉傚害鍜岀┖闂村鏉傚害絳夋蹇電悊娓呬簡錛岀粓浜庢湁浜嗕竴鐐圭偣<br />鐨勮笍瀹炴劅錛屽洜涓鴻嚜宸辨病鑰冪爺錛屾湰縐戝熀紜�涔熸病鎵撶墷錛屾�繪劅瑙夎嚜宸辮窡浠諱綍涓�涓漢閮芥湁涓�澶ф鐨勫樊璺濓紝<br />榪炲啓紼嬪簭鍜屾壘瀹炰範(fàn)宸ヤ綔閮借寰楄嚜宸卞緢娌′俊蹇冿紝緙哄皯搴曟皵錛屽洜涓轟竴浜涚爺絀剁敓閲岄潰澶у閮戒細(xì)鐨勫熀紜�<br />鐭ヨ瘑鎴戜笣姣笉鎳傦紝鐪熸槸澶墦鍑昏嚜宸變簡錛侊紒<br /><br />鑷繁鐨勮繎鏈熷畨鎺掞細(xì)<br /><br />浠婂ぉ鎬葷粨浜嗗揩閫熸帓搴忥紝hash鍑芥暟絳夌煡璇嗕箣鍚庯紝鏄庡ぉ寮�濮嬪氨瑕佽笍韙忓疄瀹炵殑鐪嬭蔣浠舵祴璇曠殑璁烘枃浜嗭紒錛?br />鍦ㄧ湅璁烘枃鐨勫悓鏃訛紝濡傛灉鎯崇粌緇冩墜錛屾渶濂藉潥鎸佹妸涓婂鏈熺殑鈥滃喅絳栨爲(wèi)鈥濈殑浣滀笟瀹炵幇浜嗭紝榪欐牱鑷繁<br />灝辨湁淇″績闈㈠涓�鍒囦簡錛侊紒<br /><br />鍙﹀錛屽ソ濂戒笂鏉庤�佸笀鏁版嵁鎸栨帢鐨勮錛佸崈涓囦笉瑕佽繜鍒幫紝鏈�濂?鐐?0鍒嗗氨瑕佸幓鍒版柊淇℃伅妤鹼紒濂藉ソ瀛︿範(fàn)錛?br />鍘誨浘涔﹂鍊熷嚑鏈ソ涔︼紝鎻愬墠瀛︿範(fàn)鍜屽噯澶囷紒<br /><br />榪樻湁錛屾槑澶╁埆蹇樹簡闂棶瑙ｅ┓濠峰拰鏉ㄦ儬濂逛滑鐨勮嫳鏂囪鏂囬兘鏄粠鍝笅鐨勶紵鎬庝箞鎼滅儲錛屾瘮濡傦紝Proges鐨勪嬌鐢紵<br />鎬庝箞鐭ラ亾鍝簺鑻辨枃璁烘枃姣旇緝濂斤紵<br /><br />濂戒簡錛岀幇鍦ㄨ█瑙勬浼狅紝瀛︿範(fàn)蹇�熸帓搴忥細(xì)<br /><br />蹇�熸帓搴忓拰鍐掓場鎺掑簭閮芥槸浜ゆ崲鎺掑簭綾誨瀷錛屽揩鎺掔殑綆楁硶鎬濇兂鏄細(xì)<br />姣忔閫変竴涓熀鍑嗗�鹼紙姣斿絎竴涓暟錛夛紝璁╁皬浜庤繖涓熀鍑嗗�肩殑鏁板悜宸︾Щ錛屽ぇ浜庤繖涓熀鍑嗗�肩殑鏁板悜鍙崇Щ錛?br />涓�瓚熺Щ鍔ㄤ箣鍚庯紝榪欎釜鍩哄噯鍊煎氨瀹氫綅鍒板悎閫傜殑浣嶇疆浜嗭紝瀹冪殑宸﹁竟鐨勬暟姣斿畠?yōu)畯锛屽弻櫨圭殑鏁版瘮瀹冨ぇ锛涗竴瓚熷彲浠?br />瀹氫綅涓�涓暟錛屽乏杈瑰拰鍙寵竟鍒嗗埆閫掑綊錛宯-1瓚熷悗鎵�鏈夋暟灝遍兘瀹氫綅鍒板悎閫備綅緗簡錛?br /><br />綆楁硶鍒嗘瀽<br />聽聽聽 銆�蹇�熸帓搴忕殑鏃墮棿涓昏鑰楄垂鍦ㄥ垝鍒嗘搷浣滀笂錛屽闀垮害涓簁鐨勫尯闂磋繘琛屽垝鍒嗭紝鍏遍渶k-1嬈″叧閿瓧鐨勬瘮杈冦�?br /><br />錛?錛夋渶鍧忔椂闂村鏉傚害<br />聽聽聽 銆�鏈�鍧忔儏鍐墊槸姣忔鍒掑垎閫夊彇鐨勫熀鍑嗛兘鏄綋鍓嶆棤搴忓尯涓叧閿瓧鏈�灝?鎴栨渶澶?鐨勮褰曪紝鍒掑垎鐨勭粨鏋滄槸鍩哄噯宸﹁竟鐨勫瓙鍖洪棿涓虹┖(鎴栧彸杈圭殑瀛愬尯闂翠負(fù)絀?錛岃�屽垝鍒嗘墍寰楃殑鍙︿竴涓潪絀虹殑瀛愬尯闂翠腑璁板綍鏁扮洰錛屼粎浠呮瘮鍒掑垎鍓嶇殑鏃犲簭鍖轟腑璁板綍涓暟鍑忓皯涓�涓�?br />聽聽聽 銆�鍥犳錛屽揩閫熸帓搴忓繀欏誨仛n-1嬈″垝鍒嗭紝絎琲嬈″垝鍒嗗紑濮嬫椂鍖洪棿闀垮害涓簄-i+1錛屾墍闇�鐨勬瘮杈冩鏁頒負(fù)n-i(1鈮鈮-1)錛屾晠鎬葷殑姣旇緝嬈℃暟杈懼埌鏈�澶у�鹼細(xì)<br />聽聽聽聽聽聽聽聽聽聽聽聽聽聽 Cmax = n(n-1)/2=O(n2)<br />聽聽聽 銆�濡傛灉鎸変笂闈㈢粰鍑虹殑鍒掑垎綆楁硶錛屾瘡嬈″彇褰撳墠鏃犲簭鍖虹殑絎?涓褰曚負(fù)鍩哄噯錛岄偅涔堝綋鏂囦歡鐨勮褰曞凡鎸夐�掑搴?鎴栭�掑噺搴?鎺掑垪鏃訛紝姣忔鍒掑垎鎵�鍙栫殑鍩哄噯灝辨槸褰撳墠鏃犲簭鍖轟腑鍏抽敭瀛楁渶灝?鎴栨渶澶?鐨勮褰曪紝鍒欏揩閫熸帓搴忔墍闇�鐨勬瘮杈冩鏁板弽鑰屾渶澶氥�?br /><br />錛?錛?鏈�濂芥椂闂村鏉傚害<br />聽聽聽 銆�鍦ㄦ渶濂芥儏鍐典笅錛屾瘡嬈″垝鍒嗘墍鍙栫殑鍩哄噯閮芥槸褰撳墠鏃犲簭鍖虹殑"涓�?璁板綍錛屽垝鍒嗙殑緇撴灉鏄熀鍑嗙殑宸︺�佸彸涓や釜鏃犲簭瀛愬尯闂寸殑闀垮害澶ц嚧鐩哥瓑銆傛�葷殑鍏抽敭瀛楁瘮杈冩鏁幫細(xì)<br />聽聽聽聽聽聽聽 0(nlgn)<br />娉ㄦ剰錛?br />聽聽聽 銆�鐢ㄩ�掑綊鏍?wèi)鏉ュ垎鏋愭渶濂芥儏鍐典笅鐨勬瘮杈冩鏁版洿綆�鍗曘�傚洜涓烘瘡嬈″垝鍒嗗悗宸︺�佸彸瀛愬尯闂撮暱搴﹀ぇ鑷寸浉絳夛紝鏁呴�掑綊鏍?wèi)鐨勯珮搴︿负O(lgn)錛岃�岄�掑綊鏍?wèi)姣忎竴灞備笂鍚勭粨鐐規(guī)墍瀵瑰簲鐨勫垝鍒嗚繃紼嬩腑鎵�闇�瑕佺殑鍏抽敭瀛楁瘮杈冩鏁版�誨拰涓嶈秴榪噉錛屾晠鏁翠釜鎺掑簭榪囩▼鎵�闇�瑕佺殑鍏抽敭瀛楁瘮杈冩�繪鏁癈(n)=O(nlgn)銆?br />聽聽聽 銆�鍥犱負(fù)蹇�熸帓搴忕殑璁板綍縐誨姩嬈℃暟涓嶅ぇ浜庢瘮杈冪殑嬈℃暟錛屾墍浠ュ揩閫熸帓搴忕殑鏈�鍧忔椂闂村鏉傚害搴斾負(fù)0(n2)錛屾渶濂芥椂闂村鏉傚害涓篛(nlgn)銆?br /><br />鍏蜂綋鐨勭畻娉曟弿榪般�佷唬鐮佸疄鐜般�佺畻娉曞垎鏋愬拰鍔ㄧ敾婕旂ず鍙傝錛?br />鏁版嵁緇撴瀯鑷�冪綉<br />http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.3.2.4.htm<br /><br /><br />闄勬帓搴忕殑闈㈣瘯棰橈細(xì)<br />鏉ヨ嚜錛歨ttp://www.javaref.cn/topics/Question/10566.html<br />闂錛毬?<br /><br />a)鍐掓場 (bubble sort) 鍜屽揩閫熸帓搴?(quick sort) 鐨勫尯鍒紵瀹冧滑鐨勬椂闂村鏉傚害錛?br /><br />鍐掓場錛氭瘡瓚熸帓搴忓皢鏈�澶у�煎畨緗埌鏈�鍚庝竴涓綅緗笂錛屾椂闂村鏉傚害涓?O(n 騫蟲柟 ). <br />蹇�熸帓搴忔硶鏄璧鋒場鎺掑簭娉曠殑涓�縐嶆敼榪涳紝<br />鍩烘湰鎬濇兂鏄�氳繃涓�瓚熸帓搴忓皢寰呮帓搴忕邯褰曞垎鍓叉垚鐙珛鐨勪袱閮ㄥ垎錛屽叾涓竴閮ㄥ垎綰綍鐨勫叧閿瓧<br />鍧囨瘮鍙︿竴閮ㄥ垎綰綍鐨勫叧閿瓧灝忥紝鍒欏彲浠ュ垎鍒榪欎袱閮ㄥ垎綰綍緇х畫榪涜鎺掑簭錛屼互杈懼埌鏁翠釜搴忓垪鏈夊簭銆?br />鏃墮棿澶嶆潅搴︿負(fù) O(NlogN).聽 <br /><br />鐤戦棶錛氬揩鎺掔殑鏈�鍧忔椂闂村鏉傚害鏄疧(n 騫蟲柟 )錛屾渶濂芥椂闂村鏉傚害鍒板簳鏄?O(Nlog2N)錛岃繕鏄?O(NlgN)錛燂紵<br />鎸夌収鈥滄暟鎹粨鏋勮嚜鑰冪綉鈥濈殑鍒嗘瀽搴旇鏄疧(Nlog2N)錛屼絾鏄�婃暟鎹粨鏋勩�嬩功涓?77涓婄殑鍒嗘瀽錛屼技涔嶰(Nlog2N)<br />鍜孫(NlgN)閮芥槸鍚堢悊鐨勶紝鍒板簳鏄粈涔堝憿錛熸槑澶╅棶闂В濠峰┓鍚с�?br /><br />b)鍦ㄤ粈涔堟儏鍐典笅蹇�熸帓搴忕殑鏁堟灉鏈�宸紵 絳旀錛氳緭鍏ユ暟鎹�嗗簭鎺掑垪鏃舵晥鏋滄渶宸紝铚曞寲鎴愬啋娉÷犅犅犅?<br /><img src ="http://www.tkk7.com/flysky19/aggbug/102285.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.tkk7.com/flysky19/" target="_blank">涓嶆柇鍓嶈繘鐨勫皬涔岄緹</a> 2007-03-07 00:28 <a href="http://www.tkk7.com/flysky19/articles/102285.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鍐掓場鎺掑簭瀛︿範(fàn)鎬葷粨</title><link>http://www.tkk7.com/flysky19/articles/102043.html</link><dc:creator>涓嶆柇鍓嶈繘鐨勫皬涔岄緹</dc:creator><author>涓嶆柇鍓嶈繘鐨勫皬涔岄緹</author><pubDate>Mon, 05 Mar 2007 17:58:00 GMT</pubDate><guid>http://www.tkk7.com/flysky19/articles/102043.html</guid><wfw:comment>http://www.tkk7.com/flysky19/comments/102043.html</wfw:comment><comments>http://www.tkk7.com/flysky19/articles/102043.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.tkk7.com/flysky19/comments/commentRss/102043.html</wfw:commentRss><trackback:ping>http://www.tkk7.com/flysky19/services/trackbacks/102043.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 鎽樿: 1.
				鍙傝�冭祫鏂欙細(xì)
		
		
				1
				錛夎礙嫻╁己
				銆?				c
				紼嬪簭璁捐銆?				 124
				欏?		
		
				2
				錛夋暟鎹粨鏋勮嚜鑰冪綉錛?				very good
				錛?		
		
				http://student.zjzk.cn/course_ware/data_structure/web/...&nbsp;&nbsp;<a href='http://www.tkk7.com/flysky19/articles/102043.html'>闃呰鍏ㄦ枃</a><img src ="http://www.tkk7.com/flysky19/aggbug/102043.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.tkk7.com/flysky19/" target="_blank">涓嶆柇鍓嶈繘鐨勫皬涔岄緹</a> 2007-03-06 01:58 <a href="http://www.tkk7.com/flysky19/articles/102043.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item></channel></rss>                                                                                              <footer>
<div class="friendship-link">
<p>感谢您访问我们的网站，您可能还对以下资源感兴趣：</p>
<a href="http://www.tkk7.com/" title="&#20122;&#27954;&#97;&#118;&#25104;&#20154;&#29255;&#22312;&#32447;&#35266;&#30475;">&#20122;&#27954;&#97;&#118;&#25104;&#20154;&#29255;&#22312;&#32447;&#35266;&#30475;</a>

<div class="friend-links">


</div>
</div>

</footer>

主站蜘蛛池模板：
<a href="http://51jingpai.com" target="_blank">99精品热线在线观看免费视频</a>|
<a href="http://adcadm.com" target="_blank">亚洲不卡视频在线观看</a>|
<a href="http://5222133.com" target="_blank">曰曰鲁夜夜免费播放视频</a>|
<a href="http://7788xxx.com" target="_blank">亚洲GV天堂无码男同在线观看</a>|
<a href="http://henhenluc.com" target="_blank">亚洲人成影院在线观看</a>|
<a href="http://by7258.com" target="_blank">免费特级黄毛片在线成人观看</a>|
<a href="http://gedebai.com" target="_blank">日韩久久无码免费毛片软件
</a>|
<a href="http://jpsp8.com" target="_blank">亚洲成aⅴ人片在线观</a>|
<a href="http://www676617.com" target="_blank">国产亚洲成AV人片在线观黄桃
</a>|
<a href="http://002309.com" target="_blank">亚洲AV无码成人精品区天堂</a>|
<a href="http://tom-erc20.com" target="_blank">在线观看亚洲免费</a>|
<a href="http://jldledu.com" target="_blank">美女网站免费福利视频</a>|
<a href="http://ningxialanh.com" target="_blank">99re这里有免费视频精品</a>|
<a href="http://www-777730.com" target="_blank">久久99热精品免费观看牛牛</a>|
<a href="http://8b22.com" target="_blank">一级特级aaaa毛片免费观看</a>|
<a href="http://bjhuicui.com" target="_blank">在线观看片免费人成视频无码</a>|
<a href="http://f2dai.com" target="_blank">国产精品亚洲片在线花蝴蝶
</a>|
<a href="http://zzjiji.com" target="_blank">1000部拍拍拍18勿入免费凤凰福利</a>|
<a href="http://glhrsydc.com" target="_blank">久久青草国产免费观看</a>|
<a href="http://www96pg.com" target="_blank">久久精品人成免费</a>|
<a href="http://78avai.com" target="_blank">日韩免费a级毛片无码a∨</a>|
<a href="http://www55nana.com" target="_blank">亚洲免费电影网站</a>|
<a href="http://857434.com" target="_blank">永久免费看bbb</a>|
<a href="http://wwwy66y6.com" target="_blank">伊人久久精品亚洲午夜</a>|
<a href="http://leeszewan.com" target="_blank">亚洲AV人人澡人人爽人人夜夜</a>|
<a href="http://5138k.com" target="_blank">午夜不卡久久精品无码免费
</a>|
<a href="http://16688shop.com" target="_blank">亚洲视频日韩视频</a>|
<a href="http://www988555.com" target="_blank">亚洲成a人无码亚洲成av无码</a>|
<a href="http://www3ratcom.com" target="_blank">夜夜爽妓女8888视频免费观看</a>|
<a href="http://www-ttyx.com" target="_blank">成人久久久观看免费毛片</a>|
<a href="http://91ttvv.com" target="_blank">99精品视频免费观看</a>|
<a href="http://njbyz.com" target="_blank">亚洲Av无码乱码在线观看性色</a>|
<a href="http://www55xx.com" target="_blank">国产av天堂亚洲国产av天堂</a>|
<a href="http://www44wawa.com" target="_blank">亚洲精彩视频在线观看</a>|
<a href="http://6wss.com" target="_blank">男女男精品网站免费观看</a>|
<a href="http://449892.com" target="_blank">69式互添免费视频</a>|
<a href="http://oupur.com" target="_blank">亚洲人成网站在线观看播放</a>|
<a href="http://9981tv.com" target="_blank">亚洲人成电影网站久久</a>|
<a href="http://88ww99.com" target="_blank">四虎国产精品免费永久在线</a>|
<a href="http://513573.com" target="_blank">亚洲国产成人91精品</a>|
<a href="http://zjszbwzl.com" target="_blank">在线观看黄片免费入口不卡</a>|
<script>
(function(){
    var bp = document.createElement('script');
    var curProtocol = window.location.protocol.split(':')[0];
    if (curProtocol === 'https') {
        bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
    }
    else {
        bp.src = 'http://push.zhanzhang.baidu.com/push.js';
    }
    var s = document.getElementsByTagName("script")[0];
    s.parentNode.insertBefore(bp, s);
})();
</script>
</body>