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

bananapenguin id:bananapenguin

algorithmã«é–¢ã™ã‚‹bananapenguinã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (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}}

TrailNote : ãƒˆãƒ©ãƒƒã‚¯ãƒã‚¤ãƒ³ãƒˆã‚’é–“å¼•ãã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
æ—§ãƒãƒ¼ã‚¸ãƒ§ãƒ³ã§ã¯ã€ç‹¬è‡ªã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ãƒˆãƒ©ãƒƒã‚¯ãƒã‚¤ãƒ³ãƒˆã‚’é–“å¼•ã„ã¦ã„ãŸã®ã§ã™ãŒã€ã¨ã¦ã‚‚å‡¦ç†ãŒé…ãæ€§èƒ½ã‚‚æ‚ªã‹ã£ãŸã®ã§ã€Ver1.2ã‹ã‚‰ã¯å…ˆäººã®çŸ¥æµã‚’ãŠå€Ÿã‚Šã™ã‚‹ã“ã¨ã«ã—ã¾ã—ãŸã€‚ èª¿ã¹ãŸæ‰€ã€ç‚¹ã‚’é–“å¼•ãæ–¹å¼ã¨ã—ã¦ã¯ã€Douglas-Peuckerã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒæœ‰åãªã‚ˆã†ã§ã™ã€‚ Douglasâˆ’Peuckerã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ Douglas-Peuckerã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€ãƒ©ã‚¤ãƒ³ã‚’å˜ç´”åŒ–ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã€ã¨ã¦ã‚‚ã‚·ãƒ³ãƒ—ãƒ«ã§ã™ã€‚ æ‰‹é †ã¯ã€ä»¥ä¸‹ã®ã‚ˆã†ã«ãªã‚‹ã‚ˆã†ã§ã™ï¼ˆã“ã¡ã‚‰ã‚’å‚è€ƒã«ã—ã¾ã—ãŸï¼‰ã€‚ ãƒ«ãƒ¼ãƒˆã®å§‹ç‚¹ã€çµ‚ç‚¹ã‚’ãƒ—ãƒãƒƒãƒˆå¯¾è±¡ã¨ã™ã‚‹ã€‚ ãƒ—ãƒãƒƒãƒˆå¯¾è±¡ã‚’ã¤ãªã’ãŸç›´ç·šã¨ã€ãã®é–“ã®å„ç‚¹ã¨ã®è·é›¢ã‚’èª¿ã¹ã‚‹ã€‚ è¨±å®¹è·é›¢(Îµ)ä»¥ä¸Šé›¢ã‚ŒãŸç‚¹ã§ã€æœ€ã‚‚é›¢ã‚ŒãŸç‚¹ã‚’æŽ¢ã—å‡ºã—ã€ãã“ã‚’æ–°ãŸã«ãƒ—ãƒãƒƒãƒˆå¯¾è±¡ã¨ã™ã‚‹ã€‚ ã‚‚ã—ã€Îµä»¥ä¸Šé›¢ã‚ŒãŸç‚¹ãŒãªã‘ã‚Œã°ã€çµ‚äº†ã€‚ 2ã€œ3ã®å‡¦ç†ã‚’å†å¸°çš„ã«ç¹°ã‚Šè¿”ã™ã€‚ æœ€ã‚‚é›¢ã‚ŒãŸç‚¹ï¼ˆãƒ«ãƒ¼ãƒˆã®å½¢ã‚’ç‰¹å¾´ã¥ã‘ã‚‹ç‚¹ï¼‰ã‚’æ®‹ã—ã¦ã„ãã€è¿‘ã„
bananapenguin 2022/04/11
algorithm

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

programming

é–‹ç™º
ãƒªãƒ³ã‚¯
UUID(v4) ãŒã¶ã¤ã‹ã‚‹å¯èƒ½æ€§ã‚’è€ƒãˆãªãã¦ã„ã„ç†ç”± - Qiita
ãŠæ‰‹è»½ã«ãƒ©ãƒ³ãƒ€ãƒ ãªIDã‚’å–å¾—ã—ãŸã„æ™‚ã«UUIDã¯ã¨ã¦ã‚‚é‡å®ã—ã¾ã™ã€‚ ã§ã‚‚ãŸã¾ã«ã€ ã€Œã“ã®ID(UUID)ã£ã¦ã¶ã¤ã‹ã‚‹ã“ã¨ãªã„ï¼Ÿå¯¾ç–ã—ãªãã¦å¤§ä¸ˆå¤«ï¼Ÿã€ ã¨èžã‹ã‚Œã‚‹ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚ ãã‚Œã«å¯¾ã—ã¦ã€ ã€Œã‚¦ã‚£ã‚ãƒšãƒ‡ã‚£ã‚¢å…ˆç”ŸãŒã¶ã¤ã‹ã‚‰ããˆã£ã¦è¨€ã£ã¦ãŸã‹ã‚‰å¤§ä¸ˆå¤«ã ã‚ˆï¼ï¼ˆï¼ƒï¾ŸÐ”ï¾Ÿï¼‰ã€ ã§åˆ‡ã‚ŠæŠœã‘ã‚‹ã®ã‚‚ãã‚ãã‚é™ç•Œã®ã‚ˆã†ãªæ°—ãŒã™ã‚‹ã®ã§ã¡ã‚ƒã‚“ã¨èª¿ã¹ã¾ã—ãŸã€‚ (ã‚‚ã¡ã‚ã‚“ã‚¦ã‚£ã‚ãƒšãƒ‡ã‚£ã‚¢å…ˆç”Ÿã‚’é ¼ã‚Šã¾ã—ãŸï¼) 2ã¤ã®ç†è«– UUIDã®è¡çªç¢ºçŽ‡ã«ã¤ã„ã¦è€ƒãˆã‚‹ä¸Šã§æ¬¡ã®2ã¤ã®ç†è«–ãŒé‡è¦ã«ãªã‚Šã¾ã™ã€‚ é³©ã®å·£åŽŸç† èª•ç”Ÿæ—¥ã®ãƒ‘ãƒ©ãƒ‰ã‚¯ã‚¹ é³©ã®å·£åŽŸç† é³©ã®å·£åŽŸç†ã¨ã¯ã€ må€‹ã®å…¥ã‚Œç‰©ã«nå€‹ã®ã‚‚ã®ã‚’å…¥ã‚Œã‚‹ã¨ãã€n > m ãªã‚‰ã°å°‘ãªãã¨ã‚‚1å€‹ã®ç®±ã«ã¯2å€‹ä»¥ä¸Šã®ã‚‚ã®ãŒå…¥ã‚‹ 9å€‹ã®å·£ç®±ã«10ç¾½ã®é³©ãŒå…¥ã‚‹å ´åˆã€å¿…ãšã©ã‚Œã‹ã®å·£ç®±ã«ã¯2ç¾½ä»¥ä¸Šå…¥ã‚‹ã“ã¨ã«ãªã‚‹ã¨ã„ã†ã“ã¨ã§ã™ï¼(ã‚¦ã‚£ã‚ãƒšãƒ‡ã‚£ã‚¢å…ˆç”Ÿ) è€ƒãˆã‚Œã°å½“ãŸã‚Šå‰ã®ã“ã¨ã§ã™ãŒåŒæ§˜ã«ã—ã¦è€ƒãˆã‚Œã°ã€ ã€Œ
bananapenguin 2022/01/27
algorithm

æ•°å¦

programming

è€ƒãˆæ–¹
ãƒªãƒ³ã‚¯
é«˜å±¤ãƒ“ãƒ«ã®ã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ãƒ¼ãƒ›ãƒ¼ãƒ«ã«ã¯ã€ãªãœéšŽæ•°è¡¨ç¤ºãŒãªã„ã®ã‹ - æœ¬å½“ã¯æ€–ã„HPC
ä»¥å‰ã«é«˜æ©‹å¹¸é›„å…ˆç”Ÿã®æŽˆæ¥ã§èžã„ã¦éžå¸¸ã«é¢ç™½ã„ã¨æ€ã£ãŸã“ã¨ã€‚ ã‚ªãƒ•ã‚£ã‚¹ãƒ“ãƒ«ã¨ã‹ãƒ›ãƒ†ãƒ«ã¨ã‹ã€ã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ãƒ¼ãŒä½•åŸºã‚‚è¨ç½®ã•ã‚Œã¦ã„ã‚‹ãƒ“ãƒ«ã®å ´åˆã€ã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ãƒ¼ãƒ›ãƒ¼ãƒ«ã«éšŽæ•°è¡¨ç¤ºãŒç„¡ã„ã“ã¨ãŒå¤šã„ã€‚ã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ãƒ¼ãƒ›ãƒ¼ãƒ«ã§ç”»åƒæ¤œç´¢ã—ã¦ã¿ã‚Œã°ã‚ã‹ã‚‹ã¨æ€ã†ã€‚ ã“ã‚Œã¯ãªãœã ã‚ã†ã‹ã€‚ ãã®ç†ç”±ã¯ã€ã€Œå®¢ãŒã„ã¦ã‚‚ã€ãã®éšŽã‚’é€šéŽã™ã‚‹ã“ã¨ãŒã§ãã‚‹ã‚ˆã†ã«ã™ã‚‹ãŸã‚ã€ã ã€‚ åŸºæœ¬çš„ã«ã€å¤šæ•°ã®ã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ãƒ¼ã‚’åŠ¹çŽ‡ã‚ˆãå‹•ã‹ã™ã®ã¯é›£ã—ã„ã€‚å·¥å¤«ã•ã‚ŒãŸé«˜åº¦ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒä½¿ã‚ã‚Œã¦ã„ã‚‹ã“ã¨ãŒå¤šã„ã€‚ç›®æ¨™ã¯ã€Œå®¢ã®å¹³å‡å¾…ã¡æ™‚é–“ã‚’çŸãã™ã‚‹ã€ã“ã¨ã ã€‚ã‚ã‚‹éšŽã§ãƒœã‚¿ãƒ³ãŒæŠ¼ã•ã‚ŒãŸå ´åˆã€ã©ã®ã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ãƒ¼ãŒãã®å®¢ã‚’è¿Žãˆã«è¡Œãã‹ã€ã¨ã„ã†åˆ¤æ–ãŒå¹³å‡å¾…ã¡æ™‚é–“ã«å¤§ããªå½±éŸ¿ã‚’ä¸Žãˆã‚‹ã€‚é›£ã—ã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¸ã§ã€ã“ã®ç‚¹ãŒã‚‚ã£ã¨ã‚‚é‡è¦ãªã¨ã“ã‚ã ã€‚ é«˜å±¤ãƒ“ãƒ«ã®å ´åˆã€ã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ãƒ¼ã¯ã‹ãªã‚Šã®é€Ÿåº¦ã§èµ°ã£ã¦ã„ã‚‹ã€‚æ—¢ã«å®¢ã‚’ä¹—ã›ã¦èµ°ã£ã¦ã„ã‚‹ã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ãƒ¼ãŒä»–ã®å®¢ã‚’ä¹—ã›ã‚‹ãŸã‚ã«åœæ¢ã™ã‚‹ã¨ã€æ¸›é€Ÿâ†’åœæ¢â†’
bananapenguin 2012/08/26
æœ¬å½“ã‚¢ãƒ›ã¿ãŸã„ãªæŒ™å‹•ã‚’ã™ã‚‹ã“ã¨ãŒã‚ã£ã¦ã€æ¯Žæœã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ãƒ¼ãŒæ¥ã‚‹ã¾ã§æœ€é©åŒ–ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è€ƒãˆã¦ã‚‹

technology

algorithm
ãƒªãƒ³ã‚¯
å¸¸è˜ã‚’è¦†ã™ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ãã®åã‚‚"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 ãªã‚“â€¦ã ã¨
bananapenguin 2011/05/22
Programming

sleepsort

algorithm

sort
ãƒªãƒ³ã‚¯
1