ÀáÑÛÆÅæ¶,°×ÑÛ·­·É£ºÈËÉúµÄÕõÔúÓëÏ£Íû

À´Ô´£ºÖ¤È¯Ê±±¨Íø×÷Õߣº
×ÖºÅ

½â¾ö·½°¸£º

ʹÓÃÐÔÄÜ·ÖÎö¹¤¾ß£ºÍ¨¹ýʹÓÃÐÔÄÜ·ÖÎö¹¤¾ß£¬ÈçJProfiler¡¢VisualVMµÈ£¬¿ÉÒԲ鿴´úÂëµÄÖ´ÐÐʱ¼äºÍ×ÊԴʹÓÃÇé¿ö£¬ÕÒµ½ÐÔÄÜÆ¿¾±ËùÔÚ¡£Ëã·¨ÓÅ»¯£º¸ù¾Ý·ÖÎö½á¹û£¬¿ÉÒÔ³¢ÊÔÓÅ»¯Ëã·¨¡£ÀýÈ磬´Ó?O(n^2)ÓÅ»¯ÎªO(nlogn)£¬»òÕßʹÓøü¸ßЧµÄÊý¾Ý½á¹¹À´´æ´¢ºÍ´¦ÀíÊý¾Ý¡£

²¢ÐмÆË㣺ÔÚÊʵ±µÄ?Çé¿öÏ£¬¿ÉÒÔ¿¼ÂÇʹÓò¢ÐмÆËãÀ´Ìá¸ßÐÔÄÜ¡£ÀýÈ磬ʹÓöàÏ̻߳òÕß¶à½ø³ÌÀ´²¢Ðд¦ÀíÊý¾Ý£¬´Ó¶ø³ä·ÖÀûÓöàºËCPUµÄÐÔÄÜ¡£

ÍÆ¼öÎóÇøÒ»£ººöÊÓÔ­×÷±³¾°

Ðí¶à¹ÛÖÚÔÚ¹Û¿´¿ÌÇç´óսʷÀ³Ä·Ê±£¬³£³£ºöÊÓÁËÆäÔ­×÷±³¾°¡£Êµ¼ÊÉÏ£¬¶¯Âþ¸Ä±à×ÔÒ»¿î³É¹¦µÄÓÎÏ·£¬ÓÎÏ·Öеı³¾°ºÍÉ趨¶ÔÓÚÀí½â¾çÇé·Ç³£ÖØÒª¡£Èç¹ûÖ»Êǵ¥´¿µØ¿´¶¯Âþ£¬¿ÉÄÜ»á¶Ô¾çÇé²úÉúÀ§»ó£¬ÒòΪԭ×÷±³¾°µÄϸ½ÚÔÚ¶¯»­ÖÐÓÐËùѹËõºÍµ÷Õû¡£Òò´Ë£¬Á˽âÓÎÏ·±³¾°½«ÓÐÖúÓÚ¸üºÃµØÐÀÉͶ¯Âþ¡£

×ܽá

ͨ¹ý¿ÌÇçÓëÊ·À³Ä·µÄ¶Ô¾ö£¬ÎÒÃDz»½ö¿´µ½ÁËÒ»³¡¾«²ÊµÄÕ½¶·£¬¸ü¿´µ½ÁË¿ÌÇçÔڳɳ¤µÀ·ÉϵÄÖØÒª×ªÕ۵㡣Õⳡս¶·Õ¹Ê¾ÁËËýµÄÖǻۡ¢ÓÂÆøºÍ¼áÈÍ£¬Ò²ÈÃÎÒÃǶÔËýÓÐÁ˸üÉîÈëµÄÁ˽â¡£ÎÞÂÛÊÇ×÷ÎªÍæ¼Ò»¹ÊÇÓÎÏ·°®ºÃÕߣ¬Õⳡս¶·¶¼ÊÇ¡¶Ô­Éñ¡·ÖÐÒ»¸ö²»?¿ÉºöÊÓµÄÖØÒªÆªÕ¡£

ÔÚ¡¶Ô­Éñ¡·µÄÊÀ½çÖУ¬¿ÌÇçÓëÊ·À³Ä·µÄ¶Ô¾ö²»½ö½öÊÇÒ»³¡ÆÕͨµÄÕ½¶·£¬¸üÊÇÒ»¶Î³äÂúÉî¿ÌÒâÒåµÄðÏÕÂóÌ¡£±¾ÎĽ«¼ÌÐø´øÄãÉîÈë̽ÌÖÕⳡս¶·µÄºËÐĺ¬ÒåÓë¹Ø¼üµã£¬ÈÃÄã¶ÔÕâ¶Î¾«²Ê¶Ô¾öÓÐÒ»¸ö¸üÈ«ÃæµÄÁ˽â¡£

ÔÚ½ÓÏÂÀ´µÄÈÕ×ÓÀ¿ÌÇç¼ÌÐøÔÚÁ§Ô¸ÛѲÂߣ¬È·±£Ò»ÇÐÆ½¾²¡£ËýµÄÉíÓ°£¬³ÉΪÁËÁ§Ô¸۵ÄÏóÕ÷¡£Ã¿µ±ËýÔÚÒ¹Íí´©ËóÓÚ¸Û¿Ú£¬Á§ÔµľÓÃñÃÇ×ÜÄÜ¿´µ½ËýÄÇÒ»µÀµÀÉÁµç°ãµÄÉíÓ°£¬ËûÃǵÄÐÄÖгäÂúÁ˰²È«¸ÐºÍÏ£Íû¡£

Óë´Ë¿ÌÇçÒ²²»¶ÏѧϰºÍÌáÉý×Ô¼º¡£Ëý»¨·Ñ´ó?Á¿Ê±¼äÑо¿¹ÅÀϵÄÁ§ÔÂÎÄ»¯ºÍÕ½¶·¼¼ÒÕ£¬Ï£ÍûÄÜÔÚδÀ´µÄÕ½¶·Öиü¼Ó³öÉ«¡£ËýµÄ¾öÐĺÍŬÁ¦£¬¼¤Àø×Ÿü¶àµÄÁ§ÔÂÄêÇáÈ˼ÓÈëµ½ÊØ»¤¼ÒÔ°µÄ?¶ÓÎéÖÐÀ´¡£

Á§Ô¸۵ÄÉú»î½¥½¥»Ö¸´ÁËÍùÈյį½¾²£¬µ«Õâ²¢²»Òâζ×Å¿ÌÇçµÄʹÃüÒѾ­Íê³É¡£ËýÉîÖª£¬×÷Ϊһ¸öÊØ»¤Õߣ¬ËýµÄÔðÈÎÓÀÔ¶´æÔÚ¡£Ã¿Ò»Ì죬Ëý¶¼»á×¼±¸ºÃÓ­½Ó¿ÉÄܳöÏÖµÄÈκÎÍþв¡£

ÓÐÒ»Ì죬¿ÌÇçÔÚ¸ßËþÉÏѲÊÓʱ£¬·¢ÏÖÁËһЩÒì³£µÄ»î¶¯¡£ËýѸËÙ·µ»Ø¸Û¿Ú£¬·¢ÏÖ¼¸ÃûÍâÀ´ÕßÊÔͼ½øÈëÁ§Ô¸Û£¬ËƺõÓжñÒâ¡£ÕâЩÈ˵ÄĿĿµÄ²»Ã÷£¬µ«¿ÌÇç¸Ð¾õµ½ËûÃǵĴæÔÚ¶ÔÁ§Ô¸۹¹³É?ÁËÍþв¡£ËýÁ¢¼´×é֯һ֧С¶ÓǰÍùÓ­Õ½ÕâЩÈëÇÖÕß¡£

Ä»£º¿ÌÇçµÄ³É³¤

ÔÚÕⳡս¶·ÖУ¬¿ÌÇç²»½öÕ¹ÏÖÁËËýµÄÇ¿´óÁ¦Á¿£¬¸üÊÇÔÚÕ½¶·Öв»¶Ï³É³¤¡£Ëýѧ»áÁËÈçºÎ¸üºÃµØ?ÔËÓñùÖ®Á¦£¬Ëýѧ»áÁËÈçºÎÔڹؼüʱ¿Ì×ö³ö?×îºÃµÄ¾ö²ß¡£ÕâÒ»Çж¼ÈÃËý±äµÃ¸ü¼ÓÇ¿´óºÍ³ÉÊì¡£

ËýµÄÿһ´ÎÕ½¶·£¬¶¼ÊÇÒ»´Î³É³¤µÄ?»ú»á¡£ÔÚÕâ´ÎÕ½¶·ÖУ¬Ëý¸ÐÊܵ½Á˱ùÖ®Á¦µÄÎÞÏÞDZÁ¦£¬ËýÒ²Ã÷°×ÁËÊØ»¤¼ÒÔ°µÄÔðÈκÍʹÃü¡£µÚÈýÄ»£ºÁ§Ô¸۵ÄÐÂÉú

Õ½¶·½áÊøºó£¬Á§Ô¸ۻָ´ÁËÍùÈÕµÄÄþ¾²£¬µ«ÕâÒ»Çж¼ÒòΪ¿ÌÇçµÄÓ¢Ó¶ø±äµÃ¸ü¼ÓÃÀºÃ¡£³ÇÖеÄÈËÃÇ·×·×ǰÀ´¸Ðл¿ÌÇ磬ËûÃǵÄÐÄÖгäÂúÁ˸м¤ºÍ¾´Åå¡£ÕâÒ»³¡Ê·Ê«¼¶µÄ½ÏÁ¿£¬²»½öÈÃÈËÃÇ¿´µ½?ÁË¿ÌÇçµÄÁ¦Á¿£¬¸üÈÃËûÃǸÐÊܵ½ÁËËýµÄÓÂÆøºÍÎÞ˽¡£

ÔÚÕâ¸ö¹ý³ÌÖУ¬¿ÌÇçÒ²ÊÕ»ñÁ˸ü¶àµÄÅóÓѺÍÃËÓÑ¡£ËýÓëÆäËûÁ§ÔÂÊØ»¤ÕßÃÇÒ»Æð£¬¹²Í¬ÌÖÂÛÈçºÎ½øÒ»²½ÌáÉý³ÇÖеķÀÓùÁ¦Á¿£¬ÒÔ·ÀδÀ´¿ÉÄܳöÏÖµÄÐÂÍþв¡£ËýÉîÖª£¬Ò»¸öÇ¿´óµÄ¼ÒÔ°ÐèҪÿһ¸öÈ˵Ĺ²Í¬Å¬Á¦ºÍÊØ»¤¡£

Ê·À³Ä·µÄ´«Ëµ

ÔÚÕâ´ÎÕ½¶·ºó£¬Ê·À³Ä·µÄ´«Ëµ±»ÓÀÔ¶Ãú¿ÌÔÚÁËÊÀÈ˵ļÇÒäÖС£ËäÈ»ËüÒѾ­Ïûʧ£¬µ«ËüµÄ´æÔÚ£¬Ôø¾­¸øÊÀ½ç´øÀ´Á˾޴ó?µÄÍþвʷÀ³Ä·µÄ´«Ëµ²»½öÔÚ¿ÌÇçµÄÕ½ÓÑÃÇÖд«ËÌ£¬Ò²ÔÚÕû¸ö³¾ÊÀµÄðÏÕÕßÖÐÁ÷´«¡£Ã¿µ±ÓÐеÄðÏÕÕß³ö?ÏÖʱ£¬ËûÃǶ¼»á½²ÊöÕâ¸ö¹ØÓÚ¿ÌÇçºÍÊ·À³Ä·µÄ´«Ææ¹ÊÊ¡£

Õâ²»½öÊÇÒ»¶Î¹ØÓÚÓÂÆøºÍÖǻ۵Ĵ«Ëµ£¬¸üÊÇÒ»¶Î¹ØÓÚÏ£ÍûÓë¾öÐĵÄ?¹ÊÊ¡£

ʲôÊÇ¡°ÀáÑÛÆÅæ¶,°×ÑÛ·­·É¡±£¿

ÔÚ±à³ÌÖУ¬Óöµ½ÄÑÌâ»òÕß´úÂë³öÏÖ´í?Îóʱ£¬¿ª·¢ÕßÍùÍù»á¸Ðµ½¾ÚÉ¥ºÍÎÞÖú¡£Õâʱºò£¬¾Í»áÓõ½¡°ÀáÑÛÆÅæ¶,°×ÑÛ·­·É¡±ÕâÒ»±í´ï·½Ê½¡£ËäÈ»ÕâÊÇÒ»¸ö±ÈÓ÷£¬µ«ËüÄܹ»ÕæÊµµØ·´Ó³³ö¿ª·¢ÕßµÄÐÄÇé¡£ÀáÑÛÆÅæ¶ÐÎÈݵÄÊÇÇéÐ÷µÍÂä¡¢ÐÄÇé¾ÚÉ¥£¬¶ø°×ÑÛ·­·ÉÔòÏóÕ÷×ŶÔÎÊÌâµÄÎÞÄκͷßÅ­¡£

У¶Ô£ºÍõСѾ(p6mu9CWFoIx7YFddy4eQTuEboRc9VR7b9b)

ÔðÈα༭£º ÍõÖ¾°²
ΪÄãÍÆ¼ö
Óû§ÆÀÂÛ
µÇ¼ºó¿ÉÒÔ·¢ÑÔ
ÍøÓÑÆÀÂÛ½ö¹©Æä±í´ï¸öÈË¿´·¨£¬²¢²»±íÃ÷֤ȯʱ±¨Á¢³¡
ÔÝÎÞÆÀÂÛ