½Çɫ֮¼äµÄ¹ØÏµ
¿ÌÇçÓëÊ·À³Ä·Ö®¼äµÄ¹ØÏµÊÇÓÎÏ·ÖÐÒ»¸öÖ÷ÒªµÄÇéÐ÷ÏßË÷¡£¿ÌÇç¶ÔÊ·À³Ä·µÄÕ½¶·²»µ«ÊdzöÓÚ¶Ô³ðÈ˵ĵÐÒ⣬¸üÊdzöÓÚ¶Ô×Ô¼ºÉú³¤õè¾¶ÉϵÄÒ»´ÎÖ÷ҪĥÁ·¡£Í¨¹ýÕⳡ¶Ô¾ö£¬¿ÌÇçÓëÆäËûÁÔÈËÖ®ÐĵijÉÔ±Ö®¼äµÄ¹ØÏµÒ²»ñµÃÁ˼ÓÉî¡£ÕâÖÖ¹ØÏµ²»µ«ÌåÏÖÁËÍŶӺÏ×÷µÄÖ÷ÒªÐÔ£¬Ò²Õ¹Ê¾Á˽Çɫ֮¼äÉîÖ¿µÄÇéÐ÷Ŧ´ø¡£
¿ÌÇçµÄáÈÆð
¿ÌÇç×ÔÓ×ÔÚ¾»»¯Õß¼Ò×åÖг¤´ó£¬ËýµÄ¼Ò×åÒ»´ú´úÊØ»¤×ž»»¯ÊÀ¼äµÄʹÃü¡£Ëý´ÓС±ãÕ¹ÏÖ³öÌØÊâµÄÏÈÌ죬ÔÚ¼Ò×åµÄÑÏ¿áѵÁ·Ï£¬¿ÌÇç²»µ«ÕÆÎÕÁËÖÖÖÖ¾»»¯ÊÖÒÕ£¬»¹ÓµÓÐÒ»¿Å¿áÈȵÄÐÄÁé¡£ËýÉîÖª£¬Ö»ÓÐ×Ô¼ºÎÞ¾åÓÚΣÏÕ£¬²Å»ªÕæÕýÕü¾ÈÕâ¸öÌìÏ¡£¿ÌÇçµÄË«ÊÖ£¬ÊÇÒ»°Ñ°ÑÉñÆ÷£¬ËýµÄÿһ´Î³ö»÷£¬¶¼ÊǶÔа¶ñµÄ¾»»¯Ö®¹â¡£
ÕõÔúÖеÄ×ÔÎÒ·¢Ã÷
ÔÚÀáÑÛÆÅæ¶Óë°×ÑÛ··ÉµÄ?Àú³ÌÖУ¬ÎÒÃDz»µ«ÊÇÔÚÂÄÀúÈËÉúµÄÉý³Á£¬¸üÊÇÔÚ¾ÙÐÐÒ»³¡Éî¿ÌµÄ×ÔÎÒ·¢Ã÷¡£Ã¿Ò»¸öÕõÔú£¬Ã¿Ò»´ÎÍ´¿à£¬¶¼ÊÇÎÒÃÇÊìϤ×ÔÎҵĻú»á¡£ÔÚÕâ¸öÀú³ÌÖУ¬ÎÒÃÇѧ»áÁËÔõÑùÃæÁÙ×Ô¼ºµÄÈõµã£¬ÔõÑùսʤ×Ô¼ºµÄ¿Ö¾å£¬ÔõÑùÔÚÄæ¾³ÖÐѰÕÒÄÚÔÚµÄÁ¦Á¿¡£
ÀáÑÛÆÅæ¶µÄʱ¿Ì£¬ÊÇÎÒÃǶÔ×ÔÎÒµÄ×îÉî¿ÌÉóÔÄ¡£ÎÒÃÇ×îÏÈ·´Ë¼×Ô¼ºµÄÑ¡Ôñ£¬·´Ë¼×Ô¼ºµÄÐÐΪ£¬·´Ë¼×Ô¼ºµÄ¼ÛÖµ¹Û¡£ÔÚÕâ¸öÀú³Ì?ÖУ¬ÎÒÃÇÍùÍù»á·¢Ã÷һЩ±¾?À´±»ºöÊÓµÄÕæÏ࣬·¢Ã÷һЩ±»Ñ¹ÖƵÄÇéÐ÷¡£ÕâЩ·¢Ã÷£¬ÈÃÎÒÃÇÔ½·¢Ïàʶ×Ô¼º£¬ÈÃÎÒÃÇÔ½´´ÔìÈ·×Ô¼ºµÄÄ¿µÄºÍ¼ÛÖµ¡£
°×ÑÛ··ÉµÄʱ¼ä£¬ÎÒÃÇÔòÊÇÔÚеÄÈÏÖªÖÐÖØËÜ×ÔÎÒ¡£ÎÒÃÇѧ»áÁËÔõÑùÔÚеÄ?ÇéÐÎÖÐ˳Ӧ£¬Ñ§»áÁËÔõÑùÔÚеÄÌôÕ½ÖÐÉú³¤¡£ÎÒÃǵÄÈËÉú¹ì¼£²»ÔÙÀο¿£¬¶øÊdzäÂúÁË¿ÉÄÜÐÔ¡£ÎÒÃÇÔÚÕõÔúÖз¢Ã÷ÁË×Ô¼ºµÄDZÁ¦£¬·¢Ã÷ÁË×Ô¼ºµÄÏÈÌ죬·¢Ã÷ÁË×Ô¼ºµÄÈÈÇé¡£ÕâЩеķ¢Ã÷£¬ÈÃÎÒÃDZäµÃ?Ô½·¢×ÔÐÅ£¬Ô½·¢ÓÐÁ¦Á¿¡£
Ç¿ÁҵĶԿ¹
Õ½¶·Õýʽ½øÈë°×ÈÈ»¯½×¶Î¡£¿ÌÇçѸËÙʹÓõç¹âÖ®¼ý£¬´ÓÔ¶´¦¶ÔÊ·À³Ä·¾ÙÐй¥»÷£¬Ã¿Ò»Ö§µç¹âÖ®¼ý¶¼ÔÚ¿ÕÖÐÉÁׯ×Å׳ÀöµÄ¹âÏߣ¬Ö±»÷Ê·À³Ä·µÄ½¹µã¡£µ«Ê·À³Ä·²¢Ã»Óб»ÕâЩ¹¥»÷»÷µ¹£¬ËüÄÇǿʢµÄÔÙÉúÄÜÁ¦ÈÃËüÔÚÒ»´Î´Î¹¥»÷ÖÐÒÀȻվÁ¢¡£
ÔÚÕâÇ¿ÁÒµÄÕ½¶·ÖУ¬¿ÌÇçһֱʹÓÃËýµÄÇéÐÎÓÅÊÆ£¬ËýѸËÙÕÒµ½ÁËÕ½ÂԸߵأ¬²¢Ê¹Óõç¹âÖ®Á¦¾ÙÐÐÈ«·½Î»µÄ¹¥»÷¡£Ê·À³Ä·ÔòÒ»Ö±±ä»»Õ½Êõ£¬ËüµÄÖØ´óÉíÇûÔÚÕ½³¡ÉÏ´©Ëó£¬Ã¿Ò»´Î»ÓÎè¶¼ÏÕЩÄÜ´Ý»ÙÒ»×ùɽÇð¡£
Öǻ۵ÄÕ½ÂÔ
¿ÌÇç×îÏÈʹÓÃÖÜΧµÄÇéÐΣ¬ËýѸËÙѰÕÒµ½Ò»Ð©¿ÉÒÔÖ¸µ¼À×µçµÄµ¼Ì壬ËýÓÃËýµÄÀ×ÔªËØÊÖÒÕ£¬½«ÕâЩµ¼ÌåÅþÁ¬ÆðÀ´£¬ÐγÉÒ»¸öÖØ´óµÄµçÍø¡£È»ºó£¬ËýÓá°À×¹«Ö®±Þ?¡±¼¤»îÕâ¸öµçÍø£¬ÈÃÀ×µçÔÚµçÍøÖд«µ¼¡£Ê·À³Ä·ÔÚÉÁµçÖÐʵÑéÒÆ¶¯£¬È´·¢Ã÷×Ô¼ºÎÞ·¨ÌÓ×ߣ¬ð¤ÒºÉϵĵçÄܱ»Ñ¸ËÙÎüÊÕ£¬·´¶øÖð½¥Ê§È¥ÁËËüµÄ·ÀÓùÁ¦¡£
½â¾ö¼Æ»®£º
ÊÖ¶¯ºÏ²¢£ºÔÚÓöµ½?³åͻʱ£¬¿ÉÒÔͨ¹ý²é?¿´³åÍ»Îļþ£¬Ã÷È·³åÍ»µÄÔµ¹ÊÔÓÉ£¬²¢ÖðÐоÙÐÐÊÖ¶¯ºÏ²¢ºÍÐ޸ġ£Ê¹Óúϲ¢¹¤¾ß£º¿ÉÒÔʹÓÃͼÐλ¯µÄGitºÏ²¢¹¤¾ß£¬ÈçKDiff3¡¢MeldµÈ£¬×ÊÖúÄã¸üÖ±¹ÛµØ¾ÙÐкϲ¢ºÍ³åÍ»½â¾ö¡£°´ÆÚºÏ²¢£ºÎªÁ˱Ü?Ãâ´ó¹æÄ£µÄ³åÍ»£¬½¨Òé°´ÆÚºÏ²¢·ÖÖ§£¬¼á³Ö?´úÂëµÄ×îÐÂ״̬¡£
ͨ¹ýÒÔÉϸ߼¶¼¼ÇɺÍʵս°¸ÀýÆÊÎö£¬ÏàÐÅÄãÒѾÄܹ»¸üÖÜÈ«µØ?Ã÷È·ºÍÓ¦Óá°ÀáÑÛÆÅæ¶,°×ÑÛ··É¡±µÄ±í´ï·½·¨£¬²¢ÔÚ±à³ÌÀú³ÌÖÐÔ½·¢ÓÎÈÐÓÐÓࡣϣÍûÕâЩ¼¼ÇɺͰ¸ÀýÄܹ»×ÊÖúÄãÔÚ±à³ÌµÄÂóÌÖУ¬±äµÃÔ½·¢¸ßЧºÍרҵ¡£
ÊÂÒµµÄ½µÉú
×îÖÕ£¬¿ÌÇçÓëÊ·À³Ä·ÔÚÕ½¶·ÖÐÕÒµ½ÁËÅäºÏµÄÄ¿µÄ£ºÕü¾ÈÕâ¸öÌìÏ¡£ÔÚÕâ¸öÀú³ÌÖУ¬ËûÃÇÖð½¥Ïà֪Ȥ»¥£¬·¢Ã÷Á˶Է½µÄÉÆÁ¼ÓëÓÂÆø¡£ÔÚÕâ¸öÊÂÒµµÄ?½µÉúÖУ¬Á½Î»³ðÊÓµÄսʿ£¬×îÖո濢ÁËÇå¾²µÄÐÒé¡£
Õⳡ¿ÌÇçÓëÊ·À³Ä·µÄ?Õ½Õù£¬²»µ«¸Ä±äÁËÁ½È˵ÄÔËÆø£¬Ò²ÎªÕû¸öÌìÏ´øÀ´ÁËÉîÔ¶µÄÓ°Ïì¡£ÕⳡսÕù²»µ«Õ¹Ê¾ÁËÁ½Î»Õ½Ê¿µÄÓÂÆøÓëÁ¦Á¿£¬¸üÕ¹ÏÖÁËÔÚÆáºÚÓë×ÆË¸Ö®¼ä£¬Çå¾²µÄÖ÷ÒªÐÔ¡£ÔÚÕâ¸öÀú³ÌÖУ¬¿ÌÇçÓëÊ·À³Ä·ÅäºÏÂÄÀúÁËÉú³¤ÓëÍɱä?£¬³ÉΪÁËÏ໥×î¼á¶¨µÄÃËÓÑ¡£
½â¾ö¼Æ»®£º
ʹÓÃÐÔÄÜÆÊÎö¹¤¾ß£ºÍ¨¹ýʹÓÃÐÔÄÜÆÊÎö¹¤¾ß£¬ÈçJProfiler¡¢VisualVMµÈ£¬¿ÉÒÔÉó²é´úÂëµÄÖ´ÐÐʱ¼äºÍ×ÊԴʹÓÃÇéÐΣ¬ÕÒµ½ÐÔÄÜÆ¿¾±ËùÔÚ¡£Ëã·¨ÓÅ»¯£ºÆ¾Ö¤ÆÊÎöЧ¹û£¬¿ÉÒÔʵÑéÓÅ»¯Ëã·¨¡£ÀýÈ磬´ÓO(n^2)ÓÅ»¯ÎªO(nlogn)£¬»òÕßʹÓøü¸ßЧµÄÊý¾Ý½á¹¹À´´æ´¢ºÍ´¦Öóͷ£Êý¾Ý¡£
²¢ÐÐÅÌË㣺ÔÚÊʵ±µÄÇéÐÎÏ£¬¿ÉÒÔ˼Á¿Ê¹Óò¢ÐÐÅÌËãÀ´Ìá¸ßÐÔÄÜ¡£ÀýÈ磬ʹÓöàÏ̻߳òÕß¶àÀú³ÌÀ´²¢Ðд¦Öóͷ£Êý¾Ý£¬´Ó¶ø³ä·ÖʹÓöàºËCPUµÄ?ÐÔÄÜ¡£
У¶Ô£ºÑîÀ½(6cEOas9M38Kzgk9u8uBurka8zPFcs4sd)



