鐢靛瓙鎶? 
甯歌闂鍙婅В绛旔煋?/h3>
涓轰粈涔堝埢鏅寸殑浼ゅ涓嶉珮锛熷埢鏅寸殑浼ゅ渚濊禆浜庡ス鐨勮澶囧拰鍦ｉ仐鐗┿€傚鏋滀綘鐨勫埢鏅磋澶囧拰鍦ｉ仐鐗╂病鏈夊緢濂界殑閰嶇疆锛岄偅涔堝ス鐨勪激瀹冲彲鑳戒細涓嶇悊鎯炽€傚缓璁綘閫氳繃鎻愬崌鍒绘櫞鐨勭瓑馃摑绾у拰浼樺寲瑁呭鏉ユ彁楂樺ス鐨勬垬鏂楀姏銆傚浣曟湁鏁堝埄鐢ㄥ埢鏅寸殑琚姩鎶€鑳斤紵鍒绘櫞鐨勮鍔ㄦ妧鑳藉彲浠ユ彁鍗囧啺鍏冪礌鐨勬晥鏋滐紝鍥犳鍦ㄦ垬鏂椾腑锛屽敖閲忚濂规寔缁娇鐢ㄥ啺鍏冪礌鎶€鑳斤紝璁╄鍔ㄦ妧鑳藉彂鎸ユ渶澶ф晥鏋溿€?/p>
濡備綍搴斿鍙茶幈濮嗙殑楂樿€愪箙鍜岀垎鍙戞€э紵鍙茶幈濮嗙殑楂樿€愪箙鍜岀垎鍙戞€ф槸瀹冪殑涓昏濞佽儊銆備綘闇€瑕佸湪鎴樻枟涓繚鎸侀珮鏁堢殑鏀诲嚮閫熷害锛屽敖閲忓湪瀹冭繘鍏ョ垎鍙戠姸鎬佸墠鍑荤牬瀹冦€傚悎鐞嗚繍鐢ㄩ槦鍙嬬殑鎶€鑳芥潵甯姪鍒绘櫞蹇€熸竻闄ゅ彶鑾卞銆?/p>
鍦ㄣ€婂師绁炪€嬬殑鍐掗櫓涔嬫梾涓紝鍒绘櫞鍜屽彶鑾卞鐨勭粍鍚堣兘澶熷甫鏉ユ瀬澶х殑鎴樻枟涔愯叮鍜屾寫鎴樸€傛湰鏂囧皢缁х画璇︾粏浠嬬粛鍒绘櫞瀵规姉鍙茶幈濮嗙殑馃敟鏂规硶锛屽苟鎻愪緵鏇村鐨勬柊鎵嬪叆闂ㄦ楠ゅ拰甯歌闂鐨勮В绛斻€?/p>
鍓ф儏鍙戝睍鐨勷煍ュ奖鍝?/h3>
鍒绘櫞澶ф垬鍙茶幈濮嗚繖涓€鍓ф儏鑺傜偣瀵规暣涓父鎴忕殑鍙戝睍鏈夌潃娣辫繙鐨勫奖鍝嶃€傝繖鍦哄鍐充笉浠呮帹鍔ㄤ簡鍒绘櫞鐨勬垚闀匡紝涔熷鎻愮摝鐗瑰ぇ闄嗙殑鏁翠綋鍓ф儏浜х敓浜嗛噸瑕佸奖鍝嶃€傚彶鑾卞鐨勬垬璐ユ剰鍛崇潃鈥滃彜涔嬬伨鈥濈殑濞佽儊鏈夋墍缂撹В锛屼负鍚庣画鐨勫墽鎯呭彂灞曢摵骞充簡閬撹矾銆傝繖鍦哄鍐充篃涓虹帺瀹朵滑灞曠ず浜嗐€婂師绁炪€嬩赴瀵岀殑涓栫晫瑙傚拰鍓ф儏娣卞害锛岃浜烘洿鍔犳姇鍏ュ埌娓告垙涓殑涓栫晫銆?/p>
鐜颁唬绀句細涓殑鍑€鍖栨剰涔?/h3>
鍦ㄧ幇浠ｐ煄ぞ浼氫腑锛屽埢鏅翠笌鍙茶幈濮嗙殑瀵瑰喅渚濈劧鍏锋湁閲嶈鐨勫噣鍖栨剰涔夈€傛垜浠敓娲诲湪涓€涓厖婊℃寫鎴樹笌闂鐨勪笘鐣岋紝鐜姹℃煋銆佺ぞ浼氫笉鍏€侀亾寰锋拨涓х瓑馃摑绛夛紝閮芥槸鎴戜滑闈复鐨勫法澶ф寫鎴樸€傚埢鏅寸殑馃敟鑳滃埄锛岃薄寰佺潃鎴戜滑鍦ㄩ潰瀵硅繖浜涢棶棰樻椂锛屼緷鐒惰兘澶熷嚟鍊熸櫤鎱т笌鍕囨皵锛屽噣鍖栧皹涓栵紝瀵绘壘鍒板拰骞充笌姝ｄ箟鐨勯亾璺€?/p>
瑙ｅ喅鏂规锛?/h3>
浣跨敤鎬ц兘鍒嗘瀽宸ュ叿锛氶€氳繃浣跨敤鎬ц兘鍒嗘瀽宸ュ叿锛屽JProfiler銆乂isualVM绛夛紝鍙互鏌ョ湅浠ｇ爜鐨勬墽琛屾椂闂村拰璧勬簮浣跨敤鎯呭喌锛屾壘鍒版€ц兘鐡堕鎵€鍦ㄣ€傜畻娉曚紭鍖栵細鏍规嵁鍒嗘瀽缁撴灉锛屽彲浠ュ皾璇曚紭鍖栫畻娉曘€備緥濡傦紝浠嶰(n^2)浼樺寲涓篛(nlogn)锛屾垨鑰呬娇鐢ㄦ洿楂樻晥鐨勬暟鎹粨鏋勬潵瀛樺偍鍜屽鐞嗘暟鎹€?/p>
骞娥煋濊璁＄畻锛氬湪閫傚綋鐨勬儏鍐典笅锛屽彲浠ヨ€冭檻浣跨敤骞惰璁＄畻鏉ユ彁楂樻€ц兘銆備緥濡傦紝浣跨敤澶氱嚎绋嬫垨鑰呭杩涚▼鏉ュ苟琛屽鐞嗘暟鎹紝浠庤€屽厖鍒嗗埄鐢ㄥ鏍窩PU鐨勬€ц兘銆?/p>
鏅烘収鐨勬垬鐣?/h3>
鍒绘櫞寮€濮嬪埄鐢ㄥ懆鍥寸殑鐜锛屽ス杩呴€熷鎵惧埌涓€浜涘彲浠ュ紩瀵奸浄鐢电殑瀵间綋锛屽ス鐢ㄥス鐨勯浄鍏冪礌鎶€鑳斤紝灏嗚繖浜涘浣撹繛鎺ヨ捣鏉ワ紝褰㈡垚馃槑涓€涓法澶х殑鐢电綉銆傜劧鍚庯紝濂圭敤鈥滈浄鍏箣闉€濇縺娲昏繖涓數缃戯紝璁╅浄鐢靛湪鐢电綉涓紶瀵笺€傚彶鑾卞鍦ㄩ棯鐢典腑灏濊瘯绉诲姩锛屽嵈鍙戠幇鑷繁鏃犳硶閫冭劚锛岄粡娑蹭笂鐨勭數鑳借杩呴€熷惛鏀讹紝鍙嶈€岄€愭笎澶卞幓浜嗗畠鐨勯槻寰″姏銆?/p>
銆婃柊濡归瓟涔嬪紓涓栫晫鍐掗櫓璁般€嬶細榄旀硶涓庢鏈涚殑浜ょ粐
銆婃柊濡归瓟涔嬪紓涓栫晫鍐掗櫓璁般€嬫槸鍙︿竴閮ㄦ瀬鍏蜂唬琛ㄦ€х殑閲岀暘鍔ㄦ极銆傛晠浜嬪彂鐢熷湪涓€涓厖婊￠瓟娉曚笌鍐掗櫓鐨勷煍ュ紓涓栫晫锛屽コ涓昏浠互榄旀硶涓烘鍣紝涓庡悇绉嶆晫浜哄睍寮€婵€鐑堢殑鎴樻枟銆傚姩婕腑鏈€鍚稿紩浜虹殑閮ㄥ垎涓嶄粎鏄啋闄╀笌鎴樻枟锛屾洿鏄鑹蹭箣闂寸殑澶嶆潅鍏崇郴鍜屽唴蹇冪殑鎸ｆ墡銆傛瘡涓€涓鑹查兘鏈夎嚜宸辩殑鐙壒榄呭姏鍜岃儗鏅晠浜嬶紝璁╄浼楁繁娣辨矇娴稿叾涓€?/p>
鍒绘櫞鐨勬垚闀?/h3>
杩欏満鎴樻枟瀵瑰埢鏅存潵璇存槸涓€娆￠噸瑕佺殑鎴愰暱缁忓巻銆傞€氳繃涓庡彶鑾卞鐨勫鍐筹紝鍒绘櫞涓嶐煄粎鎻愬崌浜嗚嚜宸辩殑鎴樻枟鎶€鑳斤紝杩樺湪蹇冪悊涓婂緱鍒颁簡寰堝ぇ鐨勬垚闀裤€傚ス瀛︿細浜嗗浣曞湪闈㈠寮哄ぇ鏁屼汉鏃朵繚鎸佸喎闈欙紝骞朵笖鍦ㄥ嵄鎬ュ叧澶存壘鍒颁簡鑷繁鐨勬垬鏂楁柟寮忋€傝繖鍦烘垬鏂楄鍒绘櫞鏇村姞鍧氬畾浜嗚嚜宸辩殑淇″康锛屼篃璁╁ス鍦ㄩ潰瀵规湭鏉ョ殑鎸戞垬鏃舵洿鍔犺嚜淇°€?/p>
銆婇瓟娉曞皯濂冲皬鍦嗐€?/h3>
銆婇瓟娉曞皯濂冲皬鍦嗐€嬫槸涓€閮ㄧ粡鍏哥殑馃敟閲岀暘鍔ㄦ极锛岃杩颁簡涓€涓悕鍙檽妫皬鍦嗙殑灏忓コ瀛╋紝閫氳繃涓庨瓟娉曞皯濂崇殑濂戠害锛屽紑濮嬩簡涓€娈靛厖婊″啋闄╀笌鐗虹壊鐨勬梾绋嬨€傝櫧鐒舵晠浜嬩腑鏈変笉灏戞偛浼や笌鎯婃倸鐨勫厓绱狅紝浣嗗皬鍦嗕笌濂圭殑鏈嬪弸浠箣闂寸殑鍙嬫儏涓庣埍鎯咃紝濮嬬粓鏄晠浜嬩腑鏈€鐢滆湝鐨勯儴鍒嗐€傝繖閮ㄥ姩婕笉浠呰浜烘劅鍙楀埌馃尭鐢滆湝锛屾洿璁╀汉娣辨€濅汉鎬х殑澶嶆潅涓庣編濂姐€?/p>
鏍″锛氳儭鑸掔珛(mC6ybWMsUEtjt6hbPtHJduZcjeawNh)