[B! algorithm] syqueã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

syque id:syque

algorithmã«é–¢ã™ã‚‹syqueã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

ã§ãã‚‹ã ã‘å˜˜ã‚’æ›¸ã‹ãšã«è¨ˆç®—é‡ã‚„ã‚ªãƒ¼ãƒ€ãƒ¼ã®èª¬æ˜Žã‚’ã—ã‚ˆã†ã¨ã—ãŸè¨˜äº‹ - ãˆã³ã¡ã‚ƒã‚“ã®æ—¥è¨˜
è¨ˆç®—é‡ã«ã¤ã„ã¦ã®ãŠè©±ã§ã™ã€‚å¯¾è±¡ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°çµŒé¨“ã¯ã‚ã‚‹ãŒè¨ˆç®—é‡ã®ã“ã¨ã‚’çŸ¥ã‚‰ãªã„åˆå¿ƒè€…ã‹ã‚‰ã€è¨ˆç®—é‡ã®ã“ã¨ã‚’çŸ¥ã£ã¦ã„ã‚‹ã¤ã‚‚ã‚Šã«ãªã£ã¦ã„ã‚‹ä¸ç´šè€…ãã‚‰ã„ã§ã™ã€‚ æ•°å¼ã‚’è¦‹ãŸããªã„äººã«ã¨ã£ã¦ã¯èªã‚€ã®ãŒå¤§å¤‰ã‹ã‚‚ã§ã™ãŒã€æ·±å‘¼å¸ã—ã¤ã¤è½ã¡ã¤ã„ã¦èªã‚“ã§ãã‚Œã‚‹ã¨ã†ã‚Œã—ã„ã§ã™ã€‚ ãã‚Œã‹ã‚‰ã€ã“ã®è¨˜äº‹ãŒè‡ªåˆ†ã«ã¯åˆã‚ãªã„ãªã€œã¨æ€ã£ãŸã¨ãã¯ã€ï¼ˆåˆ¥ã®è¨˜äº‹ã‚’ Qiita ã¨ã‹ã§æ¤œç´¢ã™ã‚‹ã‚ˆã‚Šã‚‚ï¼‰ã“ã®è¨˜äº‹ã®ä¸€ç•ªä¸‹ã® å‚è€ƒæ–‡çŒ® ã«ã‚ã‚‹æœ¬ã‚’èªã‚€ã“ã¨ã‚’ãŠã™ã™ã‚ã—ã¾ã™ã€‚Amazon ã®è©¦ã—èªã¿ã§ç„¡æ–™ã§èªã‚ã¾ã™*1ã€‚ TL; DR é–¢æ•°ã®å¢—åŠ åº¦åˆã„ã®ã“ã¨ã‚’ã‚ªãƒ¼ãƒ€ãƒ¼ã¨å‘¼ã¶ã‚ˆ è¨ˆç®—é‡ã¯ã€å…¥åŠ›ã‚µã‚¤ã‚ºï¼ˆãªã©ï¼‰ã‚’å—ã‘å–ã£ã¦ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è¨ˆç®—å›žæ•°ï¼ˆãªã©ï¼‰ã‚’è¿”ã™é–¢æ•°ã ã‚ˆ ãã®é–¢æ•°ã®ã‚ªãƒ¼ãƒ€ãƒ¼ã«ã¤ã„ã¦ã®è°è«–ãŒã‚ˆãè¡Œã‚ã‚Œã‚‹ã‚ˆ ã‚ªãƒ¼ãƒ€ãƒ¼ã‚’ä¸Šã‹ã‚‰æŠ‘ãˆã‚‹ã¨ãã¯ $O$ã€ä¸‹ã‹ã‚‰æŠ‘ãˆã‚‹ã¨ãã¯ $\Omega$ ã‚’ä½¿ã†ã‚ˆ ã‚ªãƒ¼ãƒ€ãƒ¼ã‚’ä¸Šä¸‹ä¸¡æ–¹ã‹ã‚‰æŠ‘ãˆãŸã„ã¨ãã¯
syque 2024/03/20
algorithm

programming

development
ãƒªãƒ³ã‚¯
groongaã§é«˜é€Ÿãªä½ç½®æƒ…å ±æ¤œç´¢ - 2011-09-13 - ã‚¯ã‚¯ãƒã‚°
groongaã®ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã«ã‚‚ä½ç½®æƒ…å ±æ¤œç´¢ã«ã¤ã„ã¦æ›¸ã‹ã‚Œã¦ã„ã‚‹ã®ã§ã™ãŒã€æƒ…å ±ã®æ›´æ–°ãŒè¿½ã„ã¤ã„ã¦ã„ãªã„ãŸã‚æƒ…å ±ãŒä¸è¶³ã—ã¦ã„ã¾ã™ã€‚ãã“ã§ã€ã“ã“ã«ç¾çŠ¶ã«åˆã‚ã›ãŸgroongaã®ä½ç½®æƒ…å ±æ¤œç´¢ã«ã¤ã„ã¦ã®æƒ…å ±ã‚’ã¾ã¨ã‚ã¦ãŠãã¾ã™ã€‚ãªãŠã€ã“ã“ã«ã¾ã¨ã‚ãŸå†…å®¹ã‚‚ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã«åæ˜ ã•ã›ã‚‹äºˆå®šã§ã™ã€‚ ã§ãã‚‹ã“ã¨ groongaã«ã¯ä½ç½®æƒ…å ±ã‚’ç”¨ã„ãŸæ¤œç´¢æ©Ÿèƒ½ãŒã¤ã„ã¦ã„ã¾ã™ã€‚ä½ç½®æƒ…å ±ã‚’ç”¨ã„ãŸæ¤œç´¢ã§ã¯ç´¢å¼•ã‚’åˆ©ç”¨ã™ã‚‹ãŸã‚ã€å…¨æ–‡æ¤œç´¢ã¨åŒã˜ã‚ˆã†ã«é«˜é€Ÿã«æ¤œç´¢ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ãŸã ã—ã€PostGISã‚„MySQLã®ã‚ˆã†ã«1ç·šã‚„é¢ãªã©ã‚‚ãƒ‡ãƒ¼ã‚¿ã¨ã—ã¦ä¿æŒã§ãã‚‹ã¨ã„ã†ã‚ã‘ã§ã¯ãªãã€ç‚¹ã®ã¿ã‚’ãƒ‡ãƒ¼ã‚¿ã¨ã—ã¦ä¿æŒã§ãã¾ã™ã€‚ã‚ˆã£ã¦ã€groongaã«ã§ãã‚‹ã“ã¨ã¯ä»¥ä¸‹ã®é€šã‚Šã§ã™ã€‚ æŒ‡å®šã—ãŸå››è§’ã®ä¸ã«å«ã¾ã‚Œã¦ã„ã‚‹åº§æ¨™ã‚’æŒã¤ãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’æ¤œç´¢ã™ã‚‹ã€‚ æŒ‡å®šã—ãŸå††ã®ä¸ã«å«ã¾ã‚Œã¦ã„ã‚‹åº§æ¨™ã‚’æŒã¤ãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’æ¤œç´¢ã™ã‚‹ã€‚ åº§æ¨™é–“ã®è·é›¢ã‚’è¨ˆç®—ã™ã‚‹ã€‚ ã‚ã‚‹åº§æ¨™ã‹ã‚‰ã®è·é›¢ãŒè¿‘
syque 2011/09/14
algorithm

programming

geolocation

groonga
ãƒªãƒ³ã‚¯
å¸¸è˜ã‚’è¦†ã™ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ãã®åã‚‚"sleep sort"ï¼ - Islands in the byte stream (legacy)
Twitterã®TLã§çŸ¥ã£ãŸã®ã ãŒã€å°‘ã—å‰ã«æµ·å¤–ã®æŽ²ç¤ºæ¿ã§"sleep sort"ã¨ã„ã†ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒç™ºæ˜Žã•ã‚Œã€å…¬é–‹ã•ã‚ŒãŸã‚ˆã†ã ã€‚ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒé¢ç™½ã‹ã£ãŸã®ã§ç´¹ä»‹ã—ã¦ã¿ã‚‹ã€‚ Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 è«¸å›ï¼ã‚ªãƒ¬ã¯å¤©æ‰ã‹ã‚‚ã—ã‚Œãªã„ã€‚ã“ã®ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã¿ã¦ãã‚Œã€‚ã“ã„ã¤ã‚’ã©ã†æ€ã†ï¼Ÿ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 ãªã‚“â€¦ã ã¨
syque 2011/05/20
1 Name: Anonymous : 2011-01-20 12:22 è«¸å›ï¼ã‚ªãƒ¬ã¯å¤©æ‰ã‹ã‚‚ã—ã‚Œãªã„ã€‚ã“ã®ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã¿ã¦ãã‚Œã€‚ã“ã„ã¤ã‚’ã©ã†æ€ã†ï¼Ÿ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait

sort

algorithm

programming

academic
ãƒªãƒ³ã‚¯
ç´°ã‹ã™ãŽã¦ä¼ã‚ã‚Šã«ãã„TopCoderã®ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã‚¹ã‚ãƒ«å‘ä¸Šãƒžã‚¸ãƒƒã‚¯
ç´°ã‹ã™ãŽã¦ä¼ã‚ã‚Šã«ãã„TopCoderã®ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã‚¹ã‚ãƒ«å‘ä¸Šãƒžã‚¸ãƒƒã‚¯ï¼šæœ€å¼·æœ€é€Ÿã‚¢ãƒ«ã‚´ãƒªã‚ºãƒžãƒ¼é¤Šæˆè¬›åº§ï¼ˆ1/3 ãƒšãƒ¼ã‚¸ï¼‰ ç«¶æŠ€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã¯ãƒ¬ãƒ™ãƒ«ã®é«˜ã„äººãŸã¡ã®é›†ã¾ã‚Šâ€•â€•ãã‚“ãªè€ƒãˆã‚’æŒã£ã¦ã„ã‚‹åˆå¿ƒè€…ã®æ–¹ã€TopCoderã¯ã‚ãªãŸã®ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã‚¹ã‚ãƒ«ã‚’çˆ†ç™ºçš„ã«é«˜ã‚ã‚‹é”æ³•ã®ã‚ˆã†ãªå ´ã§ã™ã€‚ä»Šå›žã¯ã€åˆå¿ƒè€…ã«ã“ããŠå‹§ã‚ã—ãŸã„TopCoderã®é…åŠ›ã«ã¤ã„ã¦è€ƒãˆã¾ã™ã€‚ æ•™è‚²çš„ãªè¦³ç‚¹ã‹ã‚‰è¦‹ã‚‹TopCoder ä»Šå›žã‹ã‚‰TopCoderã«é–¢ã™ã‚‹å®Ÿè·µçš„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’è§£èª¬ã—ã¦ã„ãäºˆå®šã§ã—ãŸãŒã€åºç›¤ã®ã†ã¡ã«è§¦ã‚Œã¦ãŠããŸã„ã“ã¨ãŒã‚ã‚Šã¾ã—ãŸã®ã§ã€ä»Šå›žã®æž•ã¯â€œæ•™è‚²çš„è¦–ç‚¹ã‹ã‚‰è¦‹ã‚‹TopCoderâ€ã¨ã„ã†ãƒ†ãƒ¼ãƒžã§å°‘ã—æ›¸ã“ã†ã‹ã¨æ€ã„ã¾ã™ã€‚ ã¾ãšã€æœ€åˆã«å®£è¨€ã—ã¦ãŠããŸã„ã“ã¨ã¯ã€ã“ã®é€£è¼‰ã¯åˆå¿ƒè€…å‘ãã§ã‚ã‚‹ã€ã¨ã„ã†ã“ã¨ã§ã™ã€‚ã€Œã©ã†è€ƒãˆã¦ã‚‚ä¸Šç´šè€…å‘ã‘ã ã‚ã†ã€ã¨ã„ã†æ„è¦‹ã¯ãŸãã•ã‚“ã®æ–¹ã‹ã‚‰å¯„ã›ã‚‰ã‚Œã¦ã„ã¾ã™ãŒã€ç†è€…ã¯ã€ã¾ã ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ãƒ¬
syque 2010/09/01
TopCoder ã®è¶³æŽ›ã‘ã«èªã‚“ã

programming

algorithm

develop
ãƒªãƒ³ã‚¯
1

ãŠçŸ¥ã‚‰ã›

ã‚‚ã£ã¨èªã‚€

å…¬å¼Twitter

@hatebu
æœ€æ–°ã®äººæ°—ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã®é…ä¿¡

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

jæ¬¡ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

kå‰ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

lã‚ã¨ã§èªã‚€

eã‚³ãƒ¡ãƒ³ãƒˆä¸€è¦§ã‚’é–‹ã

oãƒšãƒ¼ã‚¸ã‚’é–‹ã

è¨å®šã‚’å¤‰æ›´ã—ã¾ã—ãŸx

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (7)

algorithmã«é–¢ã™ã‚‹syqueã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (7)

algorithmã«é–¢ã™ã‚‹syqueã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

ã§ãã‚‹ã ã‘å˜˜ã‚’æ›¸ã‹ãšã«è¨ˆç®—é‡ã‚„ã‚ªãƒ¼ãƒ€ãƒ¼ã®èª¬æ˜Žã‚’ã—ã‚ˆã†ã¨ã—ãŸè¨˜äº‹ - ãˆã³ã¡ã‚ƒã‚“ã®æ—¥è¨˜

groongaã§é«˜é€Ÿãªä½ç½®æƒ…å ±æ¤œç´¢ - 2011-09-13 - ã‚¯ã‚¯ãƒ­ã‚°

å¸¸è­˜ã‚’è¦†ã™ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ãã®åã‚‚"sleep sort"ï¼ - Islands in the byte stream (legacy)

ç´°ã‹ã™ãŽã¦ä¼ã‚ã‚Šã«ãã„TopCoderã®ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã‚¹ã‚­ãƒ«å‘ä¸Šãƒžã‚¸ãƒƒã‚¯

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚­ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (7)

algorithmã«é–¢ã™ã‚‹syqueã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

ã§ãã‚‹ã ã‘å˜˜ã‚’æ›¸ã‹ãšã«è¨ˆç®—é‡ã‚„ã‚ªãƒ¼ãƒ€ãƒ¼ã®èª¬æ˜Žã‚’ã—ã‚ˆã†ã¨ã—ãŸè¨˜äº‹ - ãˆã³ã¡ã‚ƒã‚“ã®æ—¥è¨˜

groongaã§é«˜é€Ÿãªä½ç½®æƒ…å ±æ¤œç´¢ - 2011-09-13 - ã‚¯ã‚¯ãƒã‚°

å¸¸è˜ã‚’è¦†ã™ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ãã®åã‚‚"sleep sort"ï¼ - Islands in the byte stream (legacy)

ç´°ã‹ã™ãŽã¦ä¼ã‚ã‚Šã«ãã„TopCoderã®ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã‚¹ã‚ãƒ«å‘ä¸Šãƒžã‚¸ãƒƒã‚¯

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬1é€±ï¼‰

æœˆé–“ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´11æœˆç¬¬5é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹