瑙ｅ?虫?规?锛?
浣跨?ㄦ?ц?藉????宸ュ?凤???杩?浣跨?ㄦ?ц?藉????宸ュ?凤?濡?JProfiler??VisualVM绛?锛???互?ョ??浠ｇ??????ユ?ц??堕?村??璧?婧?浣跨?ㄦ???碉??惧?版?ц?界?堕????ㄣ??绠?娉?浼???锛??规??????缁???锛???互灏?璇?浼???绠?娉???渚?濡?锛?浠?O(n^2)浼???涓?(nlogn)锛?????浣跨?ㄦ?撮??????版??????ュ??ㄢ???澶????版????
骞娥???琛?璁＄?锛??ㄩ??褰??????典?锛???互????浣跨?ㄥ苟琛?璁＄??ユ??楂??ц?姐??渚?濡?锛?浣跨?ㄥ?绾跨?????澶?杩?绋??ュ苟琛?澶????版???浠????????╃?ㄥ???PU???ц?姐??
???????虫??
????杩??ヤ??界?????舵????茶?卞?????????娓?骞虫???瀹????斤???繁??娉?杞绘??????杩?浣?????搴?????澹???浣?瀹?渚??舵?煎敖?ㄥ??锛?涓????峰?虹???帮?璇??惧??绘?存??????绘?村???????村Ξ?????板??绱????藉????繁????搴︼?涓????ㄦ???衡?涓?绌挎?锛?瀵绘?炬??浣崇?????绘?舵?恒??
??缁?锛??绘?村?╃?ㄤ?娆″?缇??????伙?濂硅???绌胯??茶?卞????插尽锛??村?诲????稿????村Ξ?????板??绱??ㄨ?涓??诲???ュ?轰???澶х??濞???锛?灏??茶?卞????稿??荤?锛?浣垮?瀹???娉???缁х画?诲?汇???ㄤ?澹板法??涓???茶?卞???缁???涓?锛?????缁?????
??缁?????/h3>
缁?杩?涓??烘??蹇??ㄩ???婵???锛??绘?村??濂圭??????浠???缁?????????昏触浜??茶?卞????ㄥ?抽???跺?伙??绘?撮??杩?绮惧??????ュ?缃???楂?瓒?????????宸э?灏??茶?卞????稿??ф?锛?浣垮??翠釜宸㈢┐?峰?ヤ?瀵?????杩??鸿???╀?浠?淇??や?????娓????瀹????涔?灞?绀轰??绘?翠?涓轰?????瓒?棰?瀵艰???????℃???姐??
?ㄥ?绘?翠??茶?卞???瀵瑰?充腑锛???浠??浠?瑙?璇?浜??绘?寸????姘????烘?э?杩?浣?楠?浜?涓??虹?缇????????烘??????浠??缁х画娣卞?ユ?㈣?杩?涓?????????ョ簿褰╀?澶????锛?浠ュ???绘?村?ㄦ????涓?????????ㄣ??
?ｆ??涓???????????/h3>
?ㄦ唱?煎?濞?涓??界?肩炕椋???杩?绋?涓????浠??浠????ㄧ???浜虹????璧蜂?锛??存???ㄨ?琛?涓??烘繁?荤?????????般??姣?涓?涓??ｆ??锛?姣?涓?娆＄???︼??芥????浠??璇????????轰????ㄨ?涓??绋?涓????浠??浼?浜?濡?浣??㈠???繁??寮辩?癸?濡?浣???????繁?????э?濡?浣??ㄥ?板?涓???惧???ㄧ????????
娉??煎?濞????跺?伙?????浠??????????娣卞?诲?瑙?????浠??濮???????繁?????╋???????繁??琛?涓猴???????繁??浠峰?艰????ㄨ?涓??绋?涓????浠??寰?浼????颁?浜????ヨ?蹇借??????革????颁?浜?琚?????????????杩?浜????帮?璁╂??浠??村??浜?瑙ｈ??繁锛?璁╂??浠??村????纭???繁????????浠峰?笺??
?界?肩炕椋????跺??锛???浠??????ㄦ?扮??璁ょ?ヤ腑??濉?????????浠??浼?浜?濡?浣??ㄦ?扮?????涓???搴?锛?瀛︿?浜?濡?浣??ㄦ?扮??????涓????裤????浠???浜虹??杞ㄨ抗涓????哄?锛???????婊′????芥?с????浠??ㄦ?ｆ??涓????颁???繁??娼???锛????颁???繁??澶╄?锛????颁???繁????????杩?浜??扮?????帮?璁╂??浠?????ュ??村????俊锛??村??????????
?ㄨ?涓??骞荤??涓???涓???绘?村???茶?卞???????灏?姘歌?琚??????瀹?涓?浠?????哄??????瀵规??锛??存???绉??烘?т???蹇???纰版????杩?绉?纰版???ㄨ?涓????涓??????浜?涓?绉??扮?????藉舰寮?锛?璁╂?翠釜涓???杈惧?颁?涓?绉???????????骞宠 ??杩?涓?钩琛″?琚???ゅ??浼??夸??伙???涓鸿?涓??????涓??ㄥ??锛?婵??辩??姣?涓?涓????╁?昏拷姹???繁??姊︽?筹??绘?㈢储???ョ??涓?????
??浜???????/h3>
???绘?村ぇ???茶?卞?:?界???澶╃??濂?骞绘??浜??????????瀹??ㄤ?涓??娉?涓?绉???骞跺???濂?骞讳?????杩?涓??????婊′?绁?绉???榄?娉????よ????浼?璇村????В????ヨ??€??澶ю??搁??涓?????涓??ㄦ?????藉?锛??????寸??锛?浣??????茶?卞???宕?璧凤?杩?涓?????峰?ヤ????????????辨?恒???绘?翠?涓烘?????㈢????澹??蹇?椤诲甫棰?濂圭????ョ????浠??涓??茶?卞?灞?寮?涓??虹??姝绘?稿?崇????浜???
?????у?跺?茬?
?ㄤ娇?ㄧ?????у?剁郴缁?锛?濡?Git锛??讹????戒????板?茬???????ㄨВ?冲?拆???绐??讹???互??杩??ョ???茬???浠讹???瑙ｅ?茬?????ュ????锛?骞堕??琛?杩?琛???骞跺??淇??广??
??杩?浠ヤ?姝ラ?锛??镐俊浣?宸茬?瀵光??娉??煎?濞?,?界?肩炕椋?????浜?涓?涓???姝ョ??浜?瑙ｏ?骞惰?藉??ㄧ?绋?杩?绋?涓??村ソ?板??ㄨ?涓?琛ㄨ揪????瑰????ㄤ?涓??ㄥ??锛???浠??杩?涓?姝ユ?㈣?涓?浜?楂?绾ф??宸у??瀹???妗?渚?锛?甯??╀??ㄧ?绋?涓??村??娓稿????浣???
?ㄨ?涓??ㄥ??锛???浠??娣卞?ユ?㈣?涓?浜?楂?绾ф??宸у??瀹???妗?渚?锛?甯??╀??村ソ?版???♀??娉??煎?濞?,?界?肩炕椋?????浣跨?ㄦ?规?锛?骞舵??楂?浣???缂?绋??藉??????璁轰????版??杩?????涓?浜?缂?绋?缁?楠???寮?????锛?杩?浜???宸ч?藉?涓轰???缂?绋?涔?璺???渚?瀹?璐电????瀵笺??
?″?锛???????JAlZobNQhXZQDRrxmVTIQuz8YTSJOwoTJi)