µ±Ç°Î»Ö㺶«±±ÐÅÏ¢Íø -> ±±¾©

»ù¸¨´óѧÓëCybexÁªºÏ³ÉÁ¢µÄÃÜÂëѧÑо¿ÊµÑéÊÒÕýʽ¹ÒÅÆ

ʱ¼ä£º2018-07-30 09:03:59

»ùÓÚÇø¿éÁ´¼¼ÊõµÄÈ¥ÖÐÐÄ»¯½»Ò×ϵͳCybexÍŶӽüÈÕÐû²¼£¬³ÉÁ¢È«ÇòÇø¿éÁ´¼¼ÊõÑо¿Ôº²¢ÓëÎÚ¿ËÀ¼»ù¸¨´óѧ³ÉÁ¢CYBEX-»ù¸¨ÃÜÂëѧÑо¿ÊµÑéÊÒ¡£ÓÉËÄ´¨Ê¡Ç§È˼ƻ®×¨¼ÒÖÜêÍÓ격ʿµ£ÈÎÔº³¤£¬CybexÍŶӵĴ´Ê¼È˹¨ÃùºÍ³ÂÑå·áµ£Èθ±Ôº³¤£¬Æ¸ÇëÁËÈ«ÇòÖªÃûµÄÃÜÂëѧºÍÁ¿×Ó¼ÆËãר¼Ò£¬ÎÚ¿ËÀ¼¹ú¼Ò¿ÆÑ§ÔºÔºÊ¿°¢ÄáÎ÷Ī·ò(Anatoly V. Anisimov)½ÌÊÚµ£Èγ£Îñ¸±Ôº³¤¼æ»ù¸¨ÊµÑéÖÐÐÄÖ÷ÈΣ¬ »ù¸¨´óѧУ³¤ÖúÀíºÍ¼¼×ªÖÐÐÄÖ÷ÈÎOleksandr Bediukh µ£ÈÎÃØÊ鳤£¬»ù¸¨´óѧ¿ØÖÆÑ§Ôº¸±Ôº³¤Olena A. Kapustianµ£Èλù¸¨ÊµÑéÊÒ¸±Ö÷ÈΡ£

»ù¸¨´óѧ(È«³Æ»ù¸¨ËþÀ­Ë¹-л¸¦ÇٿƹúÁ¢´óѧ)£¬ÊÇÎÚ¿ËÀ¼¼°Å·ÖÞ×îÖøÃûµÄ×ÛºÏÐÔ´óѧ¡£»ù¸¨´óѧ³ÉÁ¢ÓÚ1834Ä꣬ÖÁ½ñÒÑÓÐ166ÄêµÄÀúÊ·£¬ÔÚÅ·ÖÞ¼°ÊÀ½çÉϵĽÌÓý»ú¹¹ÖÐÕ¼¾ÝÁËÖØÒªµØÎ»£¬ÏíÓÐÁ¼ºÃµÄÉùÓþ¡£ÊÇÎÚ¿ËÀ¼×îÖØÒªµÄ½ÌÓý»ú¹¹£¬ÊÇÎÚ¿ËÀ¼µÄ½ÌÓý¡¢¿ÆÑ§ºÍÎÄ»¯µÄÖÐÐÄ¡£ ÔÚËÕÁªÊ±ÆÚ£¬»ù¸¨´óѧ±»ÈÏΪÊÇÔÚËÕÁª½ö´ÎÓÚĪ˹¿Æ´óѧµÄÓÅÐã¸ßµÈѧ¸®£¬¸ù¾Ý1998ÄêÅ·Ö޸ߵȽÌÓý»áÒéÉϵÄȨÍþÐÔͳ¼Æ£¬»ù¸¨´óѧ±»È·ÈÏΪÎÚ¿ËÀ¼×îºÃµÄ¸ßµÈѧУ¡£»ù¸¨´óѧÎÞÂÛÔÚÊýѧ»¹ÊÇÃÜÂëѧ·½Ãæ¶¼×ßÔÚÈ«ÇòǰÁУ¬ÎªÈ«ÇòÌṩÁËÐí¶àÊýѧºÍÃÜÂëѧµÄ¶¥¼¶È˲ţ¬ÆäÖоͰüÀ¨AnisimovԺʿ¡£

 

Anatoly V. AnisimovԺʿ

AnisimovԺʿÔÚ1984ÄêÆðÈλù¸¨¹úÁ¢´óѧ¼ÆËã»ú¿ÆÑ§Ïµ½ÌÊÚ£¬ÊýѧÐÅϢϵÖ÷ÈΡ£ 1977Ä꣬ËûÔÚÃÀ¹ú˹̹¸£´óѧ˹̹¸£´óѧµ£ÈηÃÎÊ¿ÆÑ§¼Ò¡£ ËûÓë¼ÆËã»ú½çµÄ´óÉñ¼¶ÈËÎïDonald Ervin KnuthºÏÖøÂÛÎÄ“²»¾ùÔÈ·Ö¼ð(Inhomogeneous Sorting )”³ö°æÓÚ“¹ú¼Ê¼ÆËã»úÓëÐÅÏ¢¿ÆÑ§ÔÓÖ¾”µÚÒ»¾íµÚ4²¿·Ö(KnuthÊÇËã·¨ºÍ³ÌÐòÉè¼Æ¼¼ÊõµÄÏÈÇýÕߣ¬¼ÆËã»úÅŰæÏµÍ³TEXºÍMETAFONTµÄ·¢Ã÷Õߣ¬ËûÒòÕâЩ³É¾ÍºÍ´óÁ¿´´ÔìÐÔµÄÓ°ÏìÉîÔ¶µÄÖø×÷¶øÓþÂúÈ«Çò£¬±»ÓþΪ“È˹¤ÖÇÄÜÖ®¸¸” )¡£ ËûµÄÉó¤ÁìÓò°üÀ¨Ëã·¨£¬´úÂ룬²¢Ðбà³Ì£¬ÐÅÏ¢°²È«£¬È˹¤ÖÇÄÜ¡£

µ£ÈÎÇø¿éÁ´¼¼ÊõÑо¿ÔºÔº³¤µÄÖÜêÍÓêÏÈÉúÊǹ¤Ñ§ºÍ¾­¼Ãѧ˫²©Ê¿£¬ËÄ´¨Ê¡Ç§È˼ƻ®×¨¼Ò£¬½­ËÕÊ¡¶«ÎâÁì¾üÈ˲ţ¬ÖйúÎ÷±±¹¤Òµ´óÑ§ÌØÆ¸Ñо¿Ô±£¬ÎÚ¿ËÀ¼°½µÂÈøÀí¹¤¿Æ´óѧ¸ß¼¶Ñо¿Ô±£¬Ôøµ£ÈÎÎÚ¿ËÀ¼Ñ§ÁªÖ÷ϯºÍ¶à¼ÒÖªÃû¿¯ÎïרÀ¸×÷¼Ò£¬ÔÚ¹úÄÚÍâÕþ¸®£¬ÆóÒµºÍ¸ßУҲ¶¼¹¤×÷¹ý£¬ÊìϤ¹úÄÚÍâÕþ¸®£¬ÆóÒµºÍ¸ßУµÄÇé¿ö£¬Í¶×ʺͲÎÓë·õ»¯Á˶à¸öÖªÃûÇø¿éÁ´ÏîÄ¿£¬ÔÚÇø¿éÁ´¼¼ÊõºÍÉÌҵģʽÉ϶¼¾ßÓм«¼ÑµÄÃôÈñ¶È£¬ÓÐÄÜÁ¦ÕûºÏ¹úÄÚÍâ×ÊÔ´°ÑCYBEXÇø¿éÁ´¼¼ÊõÑо¿Ôº×ö³ÉÈ«Çò×î¼ÑµÄÇø¿éÁ´¼¼ÊõÑо¿Ôº¡£

CYBEXÊÇÒ»¸ö»ùÓÚÇø¿éÁ´µÄ·Ö²¼Ê½½»Ò×ϵͳƽ̨£¬½«¿ÉÒÔ³ÐÔØÈκÎÀàÐ͵ÄÊý×Ö×ʲú£¬²¢ÇÒÔÚ·Ö²¼Ê½½»Òׯ½Ì¨½øÐй«¿ª¡¢Í¸Ã÷ºÍÎÞ·¨´Û¸ÄµÄ½»Òס£¸ßÐÔÄܵÄʯīϩÒýÇæ½«Äܹ»ÌṩÁ¼ºÃµÄÓû§ÌåÑ飬²¢ÇÒÌṩӵÓжÀ¼ÒרÀûµÄÈíÓ²¼þÊý×Ö×ʲúÍйܷ½°¸¡£CYBEXÍŶӻ¹ÔÚŬÁ¦ÍØÕ¹È¥ÖÐÐÄ»¯½»Òׯ½Ì¨µÄÐÔÄܺÍÊÊÓÃÐÔ£¬ÆäÖпÉÄÜÉæ¼°µ½ºÜ¶àÓëÃÜÂëѧËã·¨Ïà¹ØµÄÎÊÌ⣬ϣÍûδÀ´Í¨¹ýÑо¿ÔºÔÚÃÜÂëѧµÈÁìÓòÈ¡µÃÍ»ÆÆÐÔ½øÕ¹¡£¸ÃÏîÄ¿µÄ´´Ê¼È˹¨ÃùºÍ³ÂÑå·á¶¼ÊÇÔÚÇø¿éÁ´ÐÐÒµµÄ×ÊÉîÈËÊ¿£¬ËûÃÇͬʱҲÊÇÇø¿éÁ´È«Çò·õ»¯Æ½Ì¨LonghashµÄ´´Ê¼ÈË£¬¶ÔÓÚÕâ´ÎÓë»ù¸¨´óѧµÄºÏ×÷£¬ËûÃDZíʾÕâÖ»ÊÇÈ«Çò¸ßУºÏ×÷µÄµÚÒ»²½£¬ÔÚδÀ´½«ÓëÈ«Çò¸ü¶à¸ßУºÍÑо¿»ú¹¹Õ¹¿ªÉîÈëµÄ¼¼ÊõºÏ×÷¡£ÔÚ¹ýÈ¥µÄ°ëÄêÒѾ­È¡µÃÁ˲»ÉÙѧÊõÉϵĽøÕ¹£¬ÔÚδÀ´»¹½«ÈÃÑо¿»ú¹¹ºÍ³õ´´ÏîĿֱ½Ó¶Ô½Ó£¬Èü¼ÊõÑо¿³É¹û¸ü¿ìת»»Îª¿ÉʵÓõÄÏîÄ¿¡£

 

AnatolyԺʿºÍOleksandr BediukhÖ÷ÈÎ

AnisimovԺʿ±íʾ£¬Çø¿éÁ´¾¡¹ÜÊÇÒ»¸öȫеļ¼Êõ£¬µ«ÆäÖÐËùʹÓõÄÃÜÂëѧ¼¼ÊõÈ´ÓÐ×ÅÓÆ¾ÃµÄÀúÊ·¡£ÎÞÂÛÔÚÇø¿éÁ´ÉÏ»¹ÊÇÁ´Ï¶¼ÓÐ×ÅһЩ·Ç³£ÓмÛÖµµÄ¿ÎÌâÖµµÃÈ¥Ñо¿£¬ÌرðÔÚÔ­×Ó½»»»(Atomic Swap)ºÍ¿çÁ´ID´«ÊäËã·¨·½Ãæ¶¼ÓÐ×Ų»Ð¡µÄÌáÉý¿Õ¼ä£¬Ëû¸öÈ˶ÔÓÚÕâЩÁìÓò¶¼ÓÐןܴóµÄÐËȤ£¬²¢ÇÒÒ²×öÁËһЩ̽Ë÷¹¤×÷²¢È¡µÃÁËÒ»¶¨µÄ³É¹¦£¬ºÜ¿ìËû»á´øÁìʵÑéÊÒÍŶӾ¡¿ì½«Ñо¿ÂÛÎÄ·¢±í¡£

 

»ù¸¨´óѧУ³¤ÖúÀíºÍ¼¼×ªÖÐÐÄÖ÷ÈÎOleksandr BediukhÒ²±íʾÃÜÂëѧºÍ¿ØÖÆÑ§¶¼ÊÇ»ù¸¨´óѧµÄÓÅÊÆÑ§¿Æ£¬´Ó¹ýÈ¥¿ªÊ¼Ò»Ö±ÔÚÈ«Çò´¦ÓÚÁìÏȵØÎ»£¬ËûÃÇÒ²·Ç³£¹Ø×¢Çø¿éÁ´¼¼ÊõµÄ·¢Õ¹£¬ÔÚÕâ·½ÃæËûÃǺܸßÐËÄܹ»ÓëCYBEXÕâÑùÔÚÇø¿éÁ´¼¼ÊõÒѾ­ÓÐ×Ų»ÉÙ»ýÀ۵Ĺú¼ÊÐÔÍŶӽøÐкÜ×÷¡£

    ÃâÔðÉùÃ÷£º±¾ÎĽö´ú±í×÷Õß»òÆäÀ´Ô´ÍøÕ¾¸öÈ˹۵㣬²»´ú±í±¾ÍøÕ¾µÄ¹ÛµãºÍÁ¢³¡£¬Óë±¾ÍøÕ¾Î޹ء£ÆäÔ­´´ÐÔÒÔ¼°ÎÄÖгÂÊöÎÄ×ÖºÍÄÚÈÝδ¾­±¾Õ¾Ö¤Êµ£¬¶Ô±¾ÎÄÒÔ¼°ÆäÖÐÈ«²¿»òÕß²¿·ÖÄÚÈÝ¡¢ÎÄ×ÖµÄÕæÊµÐÔ¡¢ÍêÕûÐÔ¡¢¼°Ê±ÐÔ±¾ÍøÕ¾²»×÷Èκα£Ö¤»ò³Ðŵ£¬Çë¶ÁÕß½ö×÷²Î¿¼£¬²¢Çë×ÔÐкËʵÏà¹ØÄÚÈÝ¡£ÈçÒò×÷Æ·ÄÚÈÝÇÖȨÐèɾ³ýÓëÆäËûÎÊÌâÐèҪͬ±¾ÍøÁªÏµµÄ£¬ÇëÔÚ30ÈÕÄÚͨ¹ý±¾ÍøµÄÓÊÏä»òµç»°ÁªÏµ¡£
À´Ô´: ÖйúÍø¡¡¡¡×÷Õß: ¡¡¡¡±à¼­: Íõ½ðÀ×
  • ÉÌó
  • ¶À¼Ò
  • ÓéÀÖ
  • ÌåÓý
  • ½¡¿µ
  • ÎÄ»¯
µÀÍâÇøÀ軪½ÖµÀ×éÖ¯²Î¹Û´¬²°²©
µÀÍâÇøÀ軪½ÖµÀ×éÖ¯²Î¹Û´¬²°²©

ÑÓÊÙÏØ³¤ÊÙɽÎåÒ»µÇɽÈÈ£ºÇàɽÀ¿¿Í ̤´º¶øÐÐ

µÍÏ¢ÆóÒµ´û¿î£¬ÇáËÉ»º½â×ʽðѹÁ¦
µÍÏ¢ÆóÒµ´û¿î£¬ÇáËÉ»º½â×ʽðѹÁ¦

ÁÔÐ¾ÍøÐ¯ÊÖÐÇÀ¤Á¬½ÓÔ­³§ÁÁÏàĽÄáºÚÉϺ£µç×ÓÕ¹£¡

ºÃÀ³¿Í°¸Àý|90©OÈý¾Ó´òÔì³ö¹¤×÷¼ä¡¢Ó
ºÃÀ³¿Í°¸Àý|90©OÈý¾Ó´òÔì³ö¹¤×÷¼ä¡¢Ó

´«Í³ÒôÀÖÕý³ÉΪµçÓ°Ððʵĵ㾦֮±Ê

ÁÉÄþ¶ÓµÚ4¸öÀë¶ÓÖ®È˳ö¯£¡CBA×ܾöÈü
ÁÉÄþ¶ÓµÚ4¸öÀë¶ÓÖ®È˳ö¯£¡CBA×ܾöÈü

ÇàѵÖþ»ù+Èüʸ³ÄÜ ´óÁ¬´òÔì¹ú¼ÊÖªÃû×ãÇò³Ç

ƽ·¿ÇøÈËÃñ¼ì²ìÔº¾Ù°ì¼ìÆó¹²½¨Çì¡°Æß
ƽ·¿ÇøÈËÃñ¼ì²ìÔº¾Ù°ì¼ìÆó¹²½¨Çì¡°Æß

ÑÓÊÙÏØØ­°²É½Ï翪չÖ÷Ìâµ³Èջ

Ïã·»ÇøÆô¶¯2025ÄêÈ«ÃñÒåÎñÖ²Ê÷»î¶¯
Ïã·»ÇøÆô¶¯2025ÄêÈ«ÃñÒåÎñÖ²Ê÷»î¶¯

Ïã·»ÇøÆô¶¯2025ÄêÈ«ÃñÒåÎñÖ²Ê÷»î¶¯