[B! Algorithm] TokyoIncidentsã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

TokyoIncidents id:TokyoIncidents

Algorithmã«é–¢ã™ã‚‹TokyoIncidentsã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (177)

${{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}}

ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆ VS æŒ¿å…¥ã‚½ãƒ¼ãƒˆã€ãƒ•ã‚¡ã‚¤ãƒƒï¼ - ABAã®æ—¥èªŒ
æ˜‡é †ã«ä¸¦ã¹ãŸã„ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆã¨é™é †ã«ä¸¦ã¹ãŸã„æŒ¿å…¥ã‚½ãƒ¼ãƒˆãŒæ®´ã‚Šåˆã†å‹•ç”»ã§ã™ pic.twitter.com/YxsN1aSI0Aâ€” ABA (@abagames) 2020å¹´1æœˆ18æ—¥ ã‚³ãƒ¼ãƒ‰ã¨ãƒ©ã‚¤ãƒ–ãƒ‡ãƒ¢ã¯ã“ã¡ã‚‰ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®çŽ‹é“ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚³ãƒ¼ãƒ‰ãƒãƒˆãƒªãƒ³ã‚°ã‚’ã—ã¦ã¿ãŸã‹ã£ãŸã®ã§ä½œã£ãŸã€‚å·¦ï¼ˆèµ¤ï¼‰ã®ã‚³ãƒ¼ãƒ‰ãŒæ˜‡é †ã«ã€å³ï¼ˆé’ï¼‰ã®ã‚³ãƒ¼ãƒ‰ãŒé™é †ã«åŒä¸€ã®é…åˆ—ã‚’ã‚½ãƒ¼ãƒˆã—ã‚ˆã†ã¨ã—ã¦æˆ¦ã†ã€‚æ˜‡é †ã«æƒã£ãŸã‚‰å·¦ã®å‹ã¡ã€é™é †ã«æƒã£ãŸã‚‰å³ã®å‹ã¡ã€‚ ã‚³ãƒ¼ãƒ‰ã¯æ™®é€šã®JavaScriptã¨ã—ã¦æ›¸ãã€‚ä»¥ä¸‹ã®2ã¤ã®ç‰¹æ®Šãªé–¢æ•°ãŒã‚ã‚‹ã€‚ get(i): é…åˆ—ã‹ã‚‰iç•ªç›®ã®è¦ç´ ã‚’å–å¾—ã™ã‚‹ swap(i, j): é…åˆ—ã®iç•ªç›®ã¨jç•ªç›®ã®è¦ç´ ã‚’äº¤æ›ã™ã‚‹ setã¯ã§ããªã„ã€‚setã‚’è¨±ã™ã¨ã‚³ãƒ¼ãƒ‰å†…ã®ãƒ¡ãƒ¢ãƒªã«é…åˆ—ã‚’é€ƒã—ã¦ãŠã„ã¦ã‚½ãƒ¼ãƒˆã€ä¸€æ°—ã«æ›¸ãè¾¼ã‚€ã¨ã„ã†ã‚¤ãƒ³ãƒã‚ãŒã§ãã‚‹ã‹ã‚‰ã€‚å³ã®é™é †å´ã®getã¯è¦ç´ ã®ãƒžã‚¤ãƒŠã‚¹ã®å€¤ãŒå¸°ã£ã¦ãã‚‹ã®ã§ã€å³ã®ã‚³
TokyoIncidents 2020/01/20
Algorithm
ãƒªãƒ³ã‚¯
Gunosyã®ç ”ç©¶è«–æ–‡ãŒæŽ¨è–¦ã‚·ã‚¹ãƒ†ãƒ ã«é–¢ã™ã‚‹å›½éš›ä¼šè°ã€ŒRecSys 2019ã€ã«ã¦æŽ¡æŠžï½œæ ªå¼ä¼šç¤¾Gunosy
ãƒ—ãƒ¬ã‚¹ãƒªãƒªãƒ¼ã‚¹ Gunosyã®ç ”ç©¶è«–æ–‡ãŒæŽ¨è–¦ã‚·ã‚¹ãƒ†ãƒ ã«é–¢ã™ã‚‹å›½éš›ä¼šè°ã€ŒRecSys 2019ã€ã«ã¦æŽ¡æŠž æ ªå¼ä¼šç¤¾Gunosyï¼ˆæœ¬ç¤¾ï¼šæ±äº¬éƒ½æ¸¯åŒºã€ä»£è¡¨å–ç· å½¹CEOï¼šç«¹è°·ç¥å“‰ã€ä»¥ä¸‹ã€Gunosyï¼‰ã¯ã€Gunosyå†…ã®ã€ŒGunosy Tech Labï¼ˆèªã¿ï¼šã‚°ãƒŽã‚·ãƒ¼ ãƒ†ãƒƒã‚¯ ãƒ©ãƒœã€ä»¥ä¸‹ã€åŒãƒ©ãƒœï¼‰ã€ã«ã¦ã€ã€ŒæŽ¨è–¦ã‚·ã‚¹ãƒ†ãƒ ã®ãŸã‚ã®ãƒžãƒ«ãƒãƒªãƒ¼ãƒ“ãƒ³ã‚°æ‰‹æ³•ã®ææ¡ˆã€ï¼ˆåŽŸé¡Œï¼šGreedy Optimized Multileaving for Personalizationï¼‰ã®ç ”ç©¶çµæžœã‚’ç™ºè¡¨ã—ãŸè«–æ–‡ãŒã€æŽ¨è–¦ã‚·ã‚¹ãƒ†ãƒ ã«é–¢ã™ã‚‹å›½éš›ä¼šè° The ACM Conference Series on Recommender Systems (RecSys 2019)ã«Short Paperã¨ã—ã¦æŽ¡æŠžã•ã‚ŒãŸã“ã¨ã‚’ãŠçŸ¥ã‚‰ã›ã„ãŸã—ã¾ã™ã€‚ RecSysã¯ã€æŽ¨è–¦ã‚·ã‚¹ãƒ†ãƒ ã«ãŠã„ã¦æœ€ã‚‚æ¨©å¨ã‚ã‚‹å›½éš›ä¼šè°ã¨è¨€ã‚ã‚Œã¦ãŠã‚Šã¾ã™ã€‚ç¬¬13å›žç›®ã¨ãªã‚‹2
TokyoIncidents 2019/07/25
machine learning

Algorithm
ãƒªãƒ³ã‚¯
Algorithm Visualizer
Algorithm Visualizer is an interactive online platform that visualizes algorithms from code.
TokyoIncidents 2019/07/09
Algorithm

JavaScript

c++

java
ãƒªãƒ³ã‚¯
Algebraic Effects è‡ªç¿’ç”¨è³‡æ–™ã¾ã¨ã‚
ä¿ºã¯ OCaml ãŒå¥½ãã ã€‚ä¿ºã¯ Reason ãŒå¥½ãã ã€‚Algebraic Effects ã¯ã‚‚ã£ã¨å¥½ãã ã€‚ æœ€é«˜ã®ãƒªãƒã‚¸ãƒˆãƒªEffects bibliography: https://github.com/yallop/effects-bibliography ã‚‚ã†ã“ã‚Œã ã‘ã‚ã‚Œã°ã„ã„ã‚“ã˜ã‚ƒãªã„ã‹ï¼Ÿã£ã¦ãã‚‰ã„è¨€èªžå®Ÿè£…ã¨è«–æ–‡ãŒã¾ã¨ã¾ã£ã¦ã‚‹ã€‚ã‚ã¨ã¯ã€ŒOCaml Weekly Newsã€ã¨ã‹ã«Effecté–¢é€£ã®ç™ºè¡¨ã¨ã‹è«–æ–‡ãŒç´¹ä»‹ã•ã‚Œã¦ãŸã‚Šã™ã‚‹ã€‚ICFPã‚‚Effecté–¢é€£å¢—ãˆã¦ã‚‹ã€‚ è«–æ–‡ãƒ»An Introduction to Algebraic Effects and Handlers by Matija Pretnar Effã‚’ä½œã£ãŸäººã€‚Computational Effectsã®å°Žå…¥ã«ã‚ãŸã£ã¦ã€Effect Handlerã‚’æ‰±ãˆã‚‹ã‚ˆã†ãªã‚³ãƒ³ãƒ‘ã‚¯ãƒˆãªè¿½åŠ ã®è¨€èªžä»•æ§˜ã‚’å®šç¾©ã—ã¦ãã‚Œã‚’ã‚‚ã¨ã«å…¥å‡ºåŠ›ã¨
TokyoIncidents 2018/10/31
programming

Algorithm
ãƒªãƒ³ã‚¯
ã‚³ãƒ³ã‚»ãƒ³ã‚µã‚¹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚‹Raftã®æ¦‚è¦ - ç†ç³»å¦ç”Ÿæ—¥è¨˜
ã‚³ãƒ³ã‚»ãƒ³ã‚µã‚¹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã„ã†ã®ã‚’ã–ã£ãã‚Šè¨€ã†ã¨ã€æ•…éšœã®ç™ºç”Ÿã—å¾—ã‚‹ãƒŽãƒ¼ãƒ‰ã®é›†åˆãŒã€æ•´åˆæ€§ã‚’æŒã£ãŸã‚°ãƒ«ãƒ¼ãƒ—ã¨ã—ã¦ 1 ã¤ã®å€¤ã‚’æ±ºå®šã™ã‚‹ä»•çµ„ã¿ã‚’æŒ‡ã—ã¾ã™ã€‚ wikipedia:en: Consensus (computer science) ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å…·ä½“çš„ãªä¾‹ã¨ã—ã¦ã€Paxos ã¨ Raft ãŒæŒ™ã’ã‚‰ã‚Œã¾ã™ã€‚ ä¸€æ–¹ã§ Consul ã¯ã€ãã®ä¸€éƒ¨ã« Raft ã‚’ä½¿ã£ã¦ã„ã‚‹ ã“ã¨ã‚‚ã‚ã‚Šã€ä»Šæ—¥ã¯ã“ã® Raft ã‚’è¿½ã£ã¦ã¿ã¾ã—ãŸã€‚ Raft ã®è«–æ–‡ã¯ã€Raft: In search of an Understandable Consensus Algorithm ã«ãªã‚Šã¾ã™ã€‚ ã¡ãªã¿ã«ã§ã™ãŒã€æ¦‚è¦ã®æ¦‚è¦ã ã‘æŽ´ã¿ãŸã„ã£ã¦ã„ã†äººã¯ã€ä»¥ä¸‹ã®ã‚µã‚¤ãƒˆã§ Step by Step ã§è¿½ã£ã¦ã„ãã®ã‚‚è‰¯ã„ã‹ãªã¨æ€ã„ã¾ã™ã€‚ Raft Paxos ã¨ã®é–¢ä¿‚ Raft ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãƒªãƒ¼ãƒ€ãƒ¼é¸å‡º ãƒã‚°ãƒ¬ãƒ—ãƒªã‚±ãƒ¼
TokyoIncidents 2018/06/14
Algorithm

consul
ãƒªãƒ³ã‚¯
æ—©ç¨²ç”°å¤§å¦ã§ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã€ã®ç‰¹åˆ¥è¬›ç¾©ã‚’è¡Œã„ã¾ã—ãŸ - freee Developers Hub
ã¯ã˜ã‚ã¾ã—ã¦ã€‚freeeæ ªå¼ä¼šç¤¾ã®æµ…ç¾½ã§ã™ã€‚æ™®æ®µã¯SREã‚„æƒ…ã‚·ã‚¹ç‰ã®ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ãƒªãƒ³ã‚°ãƒžãƒãƒ¼ã‚¸ãƒ£ãƒ¼ã‚’ã—ã¤ã¤ã€ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã®æ–°å’æŽ¡ç”¨ã‚‚æ‹…å½“ã—ã¦ãŠã‚Šã¾ã™ã€‚ æ˜¨å¹´ã®è©±ã«ãªã‚Šã¾ã™ãŒã€æ©Ÿä¼šãŒã‚ã‚Šã¾ã—ã¦æ—©ç¨²ç”°å¤§å¦ã®æ¸…æ°´å…ˆç”ŸãŒæ‹…å½“ã•ã‚Œã¦ã„ã‚‹ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã€ã®ç‰¹åˆ¥è¬›ç¾©ã‚’2ã‚³ãƒž(12/15, 22)ã•ã›ã¦ã„ãŸã ãã¾ã—ãŸã€‚ å¯¾è±¡ã¯æƒ…å ±ç³»ã®å¤§å¦2å¹´ç”Ÿ Cè¨€èªžã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’å¦ç¿’ ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®æŽˆæ¥ã¯ã¾ã è¡Œã‚ã‚Œã¦ã„ãªã„ ä¸€ã‚³ãƒžã¯90åˆ† å¦ç”Ÿã•ã‚“ã¯ãƒžã‚·ãƒ³ã‚’æŒå‚ã—ã¦èª²é¡Œã‚’ãã®å ´ã§è§£ãã“ã¨ãŒå¯èƒ½ è³‡æ–™ã‚„ç·´ç¿’å•é¡Œç‰ã‚’å…¬é–‹ã—ã¾ã—ãŸã®ã§ã€ã›ã£ã‹ããªã®ã§ã©ã†ã„ã†å†…å®¹ã®è¬›ç¾©ã ã£ãŸã‹ã‚’ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ è¬›ç¾©å†…å®¹ã‚’ã©ã†ã™ã‚‹ã‹ï¼Ÿ å½“ç„¶ã§ã™ãŒå¤§å¦ã®å…ˆç”ŸãŒçŸ¥è˜ã‚„æ•™ãˆæ–¹ã®ãƒ—ãƒã§ã™ã€‚1ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ãŒã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®è¬›ç¾©ã‚’æ™®é€šã«ã‚„ã£ã¦ã‚‚ã€æ™®æ®µã®è¬›ç¾©ã®ã‚¯ã‚ªãƒªãƒ†ã‚£ã‚’è¶…ãˆã‚‹ã®ã¯é›£ã—ã„ã¨æ€ã„ã¾ã—ãŸã€‚ ä¸€æ–¹ã§Webã‚µãƒ¼ãƒ“
TokyoIncidents 2018/02/06
Algorithm
ãƒªãƒ³ã‚¯
ä»•çµ„ã¿ãŒåˆ†ã‹ã‚Œã°ã€ã‚¹ãƒžãƒ›ãªã©ã„ã‚‰ã¬â€¦â€¦ãƒƒï¼ã€€è‚‰çœ¼ã®ã¿ã§è§£èªã™ã‚‹QRã‚³ãƒ¼ãƒ‰è¬›åº§
æ’®å½±ã™ã‚‹ã“ã¨ã§URLãªã©ã‚’èªã¿å–ã‚Œã‚‹æ£æ–¹å½¢ã®æ¨¡æ§˜ã€QRã‚³ãƒ¼ãƒ‰ã€‚ã‚¹ãƒžãƒ›ãªã©ã‹ã‚‰åˆ©ç”¨ã™ã‚‹ã®ãŒä¸€èˆ¬çš„ã§ã™ãŒã€ã©ã†ã—ã¦ã‚‚ã‚¹ãƒžãƒ›ãŒå–ã‚Šå‡ºã›ãªã„ã¨ãã¯ã€ã©ã†ã‚„ã£ã¦èªã¿å–ã‚Œã°ã„ã„ã®ã§ã—ã‚‡ã†ã‹ã€‚ ã”å˜ã˜ã®é€šã‚Šã€äººé–“ã«ã‚‚ç›®ã¨ã„ã†ã‚«ãƒ¡ãƒ©ãŒã‚ã‚Šã¾ã™ã€‚å®Ÿã¯æ–‡æ˜Žã®åˆ©å™¨ãªã‚“ã¦ä½¿ã‚ãªãã¦ã‚‚ã€äººåŠ›ã§è§£èªã§ãã‚‹ã®ã§ã™ã€‚ãã‚Œã§ã¯ã€QRã‚³ãƒ¼ãƒ‰ãƒªãƒ¼ãƒ€ãƒ¼ã‚’ã‚ãªãŸã®è„³ã«ã‚‚ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã—ã¦ã¿ã¾ã—ã‚‡ã†ã€‚ ä»Šå›žã¯ã“ã®QRã‚³ãƒ¼ãƒ‰ã‚’è‡ªåŠ›ã§èªã‚“ã§ã¿ã¾ã—ã‚‡ã†ï¼ˆCMANã§ä½œæˆï¼‰ QRã‚³ãƒ¼ãƒ‰ã®åŸºæœ¬æ§‹é€ ã‚’çŸ¥ã‚ã†ï¼ QRã‚³ãƒ¼ãƒ‰ã®æ§‹é€ ã€‚ç·‘è‰²éƒ¨åˆ†ã¯ä½ç½®è£œæ£ã«å¿…è¦ãªãƒ‘ã‚¿ãƒ¼ãƒ³ã€èµ¤è‰²éƒ¨åˆ†ã¯QRã‚³ãƒ¼ãƒ‰ã®èªã¿å–ã‚Šã«å¿…è¦ãªæƒ…å ±ï¼ˆçŸ¢å°ã®å‘ãã«èªã‚€ï¼‰ å†…å®¹ã‚’èªã¿å–ã‚‹å‰ã«ã€ãã®ãŸã‚ã®æº–å‚™ä½œæ¥ã‹ã‚‰å§‹ã‚ã¾ã—ã‚‡ã†ã€‚ ã¾ãšç€ç›®ã—ã¦ã‚‚ã‚‰ã„ãŸã„ã®ãŒã€QRã‚³ãƒ¼ãƒ‰ã®éš…ãªã©ã«ã‚ã‚‹å››è§’å½¢ã®æ¨¡æ§˜ã§ã™ã€‚ã“ã‚Œã¯ã‚«ãƒ¡ãƒ©ã§èªã¿å–ã£ãŸã¨ãã®è§’åº¦ã®é•ã„ã‚’è£œæ£ã™ã‚‹ãŸã‚ã®ã‚‚ã®ã€‚ã“ã‚Œè‡ªä½“ã¯èªã‚€å¿…è¦ãŒã‚ã‚Šã¾ã›ã‚“ãŒã€å‘¨
TokyoIncidents 2018/01/31
Algorithm

ãƒã‚¿
ãƒªãƒ³ã‚¯
ååˆ†å¤§ããªä¹±æ•°ã‚’ãƒ¦ãƒ‹ãƒ¼ã‚¯ãªè˜åˆ¥åã¨ã—ã¦ä½¿ã†ã®ãŒãªãœå®‰å…¨ãªã®ã‹ï½œRui Ueyama
ã„ã‚ã„ã‚ãªã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã€å¤§ãã„ãƒ©ãƒ³ãƒ€ãƒ ãªå€¤ã‚’ãƒ¦ãƒ‹ãƒ¼ã‚¯ãªå€¤ã¨ã¿ãªã™ã¨ã„ã†ã“ã¨ãŒè¡Œã‚ã‚Œã¦ã„ã‚‹ã€‚ä¾‹ãˆã°ãƒ¦ãƒ‹ãƒ¼ã‚¯ãªè˜åˆ¥åã¨ã—ã¦ã‚ˆãä½¿ã‚ã‚Œã‚‹UUIDã¯ãŸã ã®122ãƒ“ãƒƒãƒˆã®ä¹±æ•°ã ã€‚gitã‚‚SHA-1ãƒãƒƒã‚·ãƒ¥å€¤ãŒ160ãƒ“ãƒƒãƒˆã®ä¹±æ•°ã®ã‚ˆã†ã«æ‰±ãˆã‚‹ã“ã¨ã‚’æœŸå¾…ã—ã¦ã€ãã‚Œã‚’ãƒ¦ãƒ‹ãƒ¼ã‚¯ãªè˜åˆ¥åã¨ã—ã¦ä½¿ã£ã¦ã„ãŸã€‚å®Ÿéš›ã«ã¯ãƒ©ãƒ³ãƒ€ãƒ ãª2ã¤ã®å€¤ãŒåŒã˜ã«ãªã‚‹ç¢ºçŽ‡ã¯ã‚¼ãƒã§ã¯ãªã„ã®ã«ã€ãªãœã“ã‚ŒãŒå®‰å…¨ãªã‚„ã‚Šæ–¹ã ã¨è¨€ãˆã‚‹ã®ã ã‚ã†ã‹ï¼Ÿ ãã‚Œã«ã¤ã„ã¦ã¡ã‚‡ã£ã¨èª¬æ˜Žã—ã¦ã¿ã‚ˆã†ã€‚ ã‚ã‚‹ã‚·ã‚¹ãƒ†ãƒ ãŒã€ä¹±æ•°ã§ç”Ÿæˆã•ã‚ŒãŸè˜åˆ¥åã®è¡çªã®ãªã•ã«ä¾å˜ã—ã¦ã„ã‚‹ã¨ã—ã¦ã€ä»®ã«è¡çªãŒç™ºç”Ÿã—ãŸå ´åˆã€ç›¸å½“æ‚ªã„çµæžœã€ä¾‹ãˆã°å¾©æ—§ä¸å¯èƒ½ãªå½¢ã§ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ãŒå£Šã‚Œã¦ã—ã¾ã†ã¨ã—ã‚ˆã†ã€‚ã“ã‚Œã¯ã©ã‚Œãã‚‰ã„å±é™ºãªã®ã ã‚ã†ã‹ï¼Ÿ æ•°å¦ã®å•é¡Œã§ã€å¦æ ¡ã®ã‚¯ãƒ©ã‚¹ã®ä¸ã§åŒã˜èª•ç”Ÿæ—¥ã®äººãŒ1çµ„ä»¥ä¸Šã„ã‚‹å¯èƒ½æ€§ã¯æ€ã£ãŸã‚ˆã‚Šé«˜ã„ã¨ã„ã†è©±ã‚’èžã„ãŸã“ã¨ãŒã‚ã‚‹ã¨æ€ã†ã€‚ã‚ã‚‹ãƒ©ãƒ³ãƒ€ãƒ ã«ç”Ÿæˆã•ã‚ŒãŸå€¤ãŒè¡çªã™ã‚‹ç¢ºçŽ‡ã¨ã„ã†
TokyoIncidents 2018/01/10
Algorithm
ãƒªãƒ³ã‚¯
Bingæ¤œç´¢ã®è£å´â€•BitFunnelã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - Hatena Developer Blog
ã¯ã¦ãªã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã® id:takuya-a ã§ã™ã€‚ ã“ã®è¨˜äº‹ã§ã¯ã€Microsoft ã®æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ Bing ã§æŽ¡ç”¨ã•ã‚ŒãŸ BitFunnel ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ç´¹ä»‹ã—ã¾ã™ã€‚ æ˜¨å¹´ã®ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã‚¢ãƒ‰ãƒ™ãƒ³ãƒˆã‚«ãƒ¬ãƒ³ãƒ€ãƒ¼ã§ã¯ã€æ–‡å—åˆ—æ¤œç´¢ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å…¨èˆ¬ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¾ã—ãŸï¼ˆæ–‡å—åˆ—ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å¦ã³ã‹ãŸ - Hatena Developer Blogï¼‰ã€‚ä»Šå¹´ã¯ãã®ãªã‹ã§ã‚‚ã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ï¼ˆç´¢å¼•ï¼‰ã‚’ä½¿ã£ãŸå…¨æ–‡æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ã®ãŠè©±ã«ãªã‚Šã¾ã™ã€‚ ã“ã®è¨˜äº‹ã®å‰åŠã¯å…¨æ–‡æ¤œç´¢ã®å…¥é–€ã«ã‚‚ãªã£ã¦ã„ã¾ã™ã®ã§ã€æ¤œç´¢æŠ€è¡“ã«ãªã˜ã¿ãŒãªã„æ–¹ã«ã‚‚æ¥½ã—ã‚“ã§ã„ãŸã ã‘ã‚‹ã®ã§ã¯ãªã„ã§ã—ã‚‡ã†ã‹ã€‚ é€†ã«ã€ã€Œãã‚“ãªã®ã‚‚ã†çŸ¥ã£ã¦ã‚‹ã‚ˆï¼ã€ã¨ã„ã†æ–¹ã¯ã€æœ¬é¡Œã§ã‚ã‚‹ã€ŒBitFunnel ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è©³ç´°ã€ã‹ã‚‰ç›®ã‚’é€šã—ã¦ã„ãŸã ã‘ã‚Œã°ã¨æ€ã„ã¾ã™ã€‚ ã“ã®è¨˜äº‹ã¯ã€ã¯ã¦ãª ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ Advent Calendar 2017ã®21æ—¥ç›®ã®
TokyoIncidents 2017/12/22
Algorithm
ãƒªãƒ³ã‚¯
tf-idf - Wikipedia
æƒ…å ±æ¤œç´¢ã®åˆ†é‡Žã«ãŠã„ã¦ã€tfâ€“idf (ã¾ãŸã¯ã€ TF*IDFã€TFIDFã€TFâ€“IDFã€Tfâ€“idf)ã¯ã€term frequencyâ€“inverse document frequencyã®ç•¥ã§ã‚ã‚Šã€ã‚³ãƒ¼ãƒ‘ã‚¹ã‚„åŽé›†ã•ã‚ŒãŸæ–‡æ›¸ç¾¤ã«ãŠã„ã¦ã€ã‚ã‚‹å˜èªžãŒã„ã‹ã«é‡è¦ãªã®ã‹ã‚’åæ˜ ã•ã›ã‚‹ã“ã¨ã‚’æ„å›³ã—ãŸçµ±è¨ˆé‡ï¼ˆæ•°å€¤ï¼‰ã§ã‚ã‚‹[1]ã€‚ã¾ãŸã€tf-idfã¯æƒ…å ±æ¤œç´¢ã‚„ã€ãƒ†ã‚ã‚¹ãƒˆãƒžã‚¤ãƒ‹ãƒ³ã‚°ã€ãƒ¦ãƒ¼ã‚¶ãƒ¼ãƒ¢ãƒ‡ãƒªãƒ³ã‚°ï¼ˆè‹±èªžç‰ˆï¼‰ã«ãŠã‘ã‚‹é‡ã¿ä¿‚æ•°ï¼ˆè‹±èªžç‰ˆï¼‰ã«ã‚‚ã‚ˆãç”¨ã„ã‚‰ã‚Œã‚‹ã€‚ã‚ã‚‹å˜èªžã®tf-idfã®å€¤ã¯æ–‡æ›¸å†…ã«ãŠã‘ã‚‹ãã®å˜èªžã®å‡ºç¾å›žæ•°ã«æ¯”ä¾‹ã—ã¦å¢—åŠ ã—ã€ã¾ãŸã€ãã®å˜èªžã‚’å«ã‚€ã‚³ãƒ¼ãƒ‘ã‚¹å†…ã®æ–‡æ›¸æ•°ã«ã‚ˆã£ã¦ãã®å¢—åŠ ãŒç›¸æ®ºã•ã‚Œã‚‹ã€‚ã“ã®æ€§è³ªã¯ã€ä¸€èˆ¬ã«ã„ãã¤ã‹ã®å˜èªžã¯ã‚ˆã‚Šå‡ºç¾ã—ã‚„ã™ã„ã¨ã„ã†äº‹å®Ÿã‚’ã†ã¾ãèª¿æ•´ã™ã‚‹ã“ã¨ã«å½¹ç«‹ã£ã¦ã„ã‚‹ã€‚ä»Šæ—¥ã€tf-idfã¯ã‚‚ã£ã¨ã‚‚æœ‰åãªèªžã®é‡ã¿ã¥ã‘(term-weighting)æ‰‹æ³•ã§ã‚ã‚‹ã€‚2015å¹´ã«è¡Œã‚ã‚ŒãŸç ”ç©¶
TokyoIncidents 2017/12/15
Algorithm
ãƒªãƒ³ã‚¯
ãƒ–ãƒãƒƒã‚¯ãƒã‚§ãƒ¼ãƒ³ã‚’åˆ©ç”¨ã—ãŸå…¬å¹³ãªã‚¬ãƒãƒ£ - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? ã¯ã˜ã‚ã« ã“ã®è¨˜äº‹ã¯ç¬¬2ã®ãƒ‰ãƒ¯ãƒ³ã‚´ Advent Calendar 2017ã®9æ—¥ç›®ã®è¨˜äº‹ã§ã‚ã‚‹ã€‚ 2015å¹´ã‹ã‚‰ã¯ã˜ã‚ãŸå…¬å¹³ãªã‚¬ãƒãƒ£ã¨ã„ã†ç ”ç©¶ãƒ†ãƒ¼ãƒžã¯ã€â€œã‚³ãƒŸãƒƒãƒˆãƒ¡ãƒ³ãƒˆâ€ã¨ã„ã£ãŸæš—å·æŠ€è¡“ã‚’åˆ©ç”¨ã™ã‚‹æ–¹é‡ã§ç ”ç©¶ãŒé€²ã‚“ã ã€‚ä¸€æ–¹ã§ã‚³ãƒŸãƒƒãƒˆãƒ¡ãƒ³ãƒˆã§ã¯ãªããƒ–ãƒãƒƒã‚¯ãƒã‚§ãƒ¼ãƒ³ã‚’åˆ©ç”¨ã—ãŸå…¬å¹³ãªã‚¬ãƒãƒ£ã‚’å®Ÿè£…ã—ã‚ˆã†ã¨ã„ã†ç ”ç©¶ãŒSCIS 2017ã§ä½å¤ã•ã‚“ã‚‰ã«ã‚ˆã£ã¦ææ¡ˆã•ã‚ŒãŸã€‚ã¾ãŸCSS 2017ã«ãŠã„ã¦æ±ŸåŽŸã•ã‚“ã‚‰ã¯Ethereumã‚’åˆ©ç”¨ã—ãŸæ–¹æ³•ã‚’ææ¡ˆã—ãŸã€‚ã“ã®è¨˜äº‹ã§ã¯ã“ã‚Œã¾ã§ã®ã‚³ãƒŸãƒƒãƒˆãƒ¡ãƒ³ãƒˆã‚’åˆ©ç”¨ã—ãŸå…¬å¹³ãªã‚¬ãƒãƒ£ã«ã¤ã„ã¦ãŠã•ã‚‰ã„ã—ã¤ã€æ±ŸåŽŸã•ã‚“ã‚‰ã®è«–æ–‡ã«åŸºã¥
TokyoIncidents 2017/12/12
Algorithm
ãƒªãƒ³ã‚¯
IDç”Ÿæˆå¤§å…¨ - Qiita
ã‚»ãƒƒã‚·ãƒ§ãƒ³IDã‚„ã‚¢ã‚¯ã‚»ã‚¹ãƒˆãƒ¼ã‚¯ãƒ³ã€ã¯ãŸã¾ãŸæ¥å‹™ä¸Šã§ä½¿ã†ä¸€æ„ã®è˜åˆ¥åãªã©ã€ã„ã‚ã‚“ãªã¨ã“ã‚ã§ä¸€æ„ã®IDã‚’ç”Ÿæˆã—ãªãã‚ƒã„ã‘ãªã„ã‚±ãƒ¼ã‚¹ãŒå˜åœ¨ã—ã¾ã™ã€‚ ãã“ã§ä¸–é–“ã§ä½¿ã‚ã‚Œã¦ã„ã‚‹IDã®ç”Ÿæˆæ–¹æ³•ã«ã¤ã„ã¦èª¿ã¹ã¦ã¿ã¾ã—ãŸã€‚ é¸æŠžåŸºæº– IDç”Ÿæˆã«ãŠã‘ã‚‹è¦æ±‚ã¨ã—ã¦ã€ä»¥ä¸‹ã®è¦³ç‚¹ãŒä¸Šã’ã‚‰ã‚Œã‚‹ã‹ã¨æ€ã„ã¾ã™ã€‚ ç”Ÿæˆã®é€Ÿåº¦ å¤§é‡ã«ãƒ‡ãƒ¼ã‚¿ã‚’çŸæœŸé–“ã§å‡¦ç†ã—ã€ãã‚Œã‚‰ã«IDã‚’ä»˜ä¸Žã™ã‚‹å ´åˆã€IDç”Ÿæˆãã®ã‚‚ã®ãŒãƒœãƒˆãƒ«ãƒãƒƒã‚¯ã¨ãªã‚‹ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚ æŽ¨æ¸¬å›°é›£æ€§ IDã‚’æ©Ÿå¯†æƒ…å ±ã¨çµã³ã¤ã‘ã‚‹å ´åˆã€IDã‚’æ”¹ã–ã‚“ã•ã‚Œã¦ã‚‚ã€æ©Ÿå¯†ãƒ‡ãƒ¼ã‚¿ãŒè¦‹ã‚Œãªã„ã‚ˆã†ã«ã§ãã¦ã„ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚ é †åºæ€§ æŽ¡ç•ªã—ãŸé †ã«ãƒ‡ãƒ¼ã‚¿ã‚’ã‚½ãƒ¼ãƒˆã™ã‚‹å¿…è¦ãŒã‚ã‚‹å ´åˆã¯ã€IDãŒã‚½ãƒ¼ãƒˆã‚ãƒ¼ã¨ã—ã¦ä½¿ãˆãªã„ã¨ã„ã‘ã¾ã›ã‚“ã€‚ ãã‚Œãžã‚Œã«ã¤ã„ã¦å„ç”Ÿæˆæ‰‹æ®µã‚’è©•ä¾¡ã—ã¾ã™ã€‚ IDç”Ÿæˆã®æ‰‹æ®µ ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®æŽ¡ç•ªãƒ†ãƒ¼ãƒ–ãƒ« æŽ¡ç•ªç”¨ã®ãƒ†ãƒ¼ãƒ–ãƒ«ã‚’ä½œã‚Šã€ãã“ã§ç•ªå·ã‚’UPDATEã—ãªãŒã‚‰å–å¾—ã—ã¦ã„ãã‚„ã‚Šã‹ãŸã§ã™ã€‚å¤ã„
TokyoIncidents 2017/12/06
programming

Algorithm
ãƒªãƒ³ã‚¯
BLAKE2
CONSIDER USING BLAKE3, faster than BLAKE2, see https://github.com/BLAKE3-team/BLAKE3 BLAKE2 is a cryptographic hash function faster than MD5, SHA-1, SHA-2, and SHA-3, yet is at least as secure as the latest standard SHA-3. BLAKE2 has been adopted by many projects due to its high speed, security, and simplicity. BLAKE2 is specified in RFC 7693, and our code and test vectors are available on GitHub,
TokyoIncidents 2017/04/28
Algorithm

performance
ãƒªãƒ³ã‚¯
Pretty Diff - A Diff Algorithm
It is more about the equality than the differences A good diff algorithm will attempt to identify as much equality as possible. Everything else qualifies as differences. The metric for quality and precision is a smaller count of captured differences. The smaller this number the better, presuming differences aren't escaping undetected. False negatives, which is allowing differences through without
TokyoIncidents 2017/04/04
Algorithm
ãƒªãƒ³ã‚¯
å¹…å„ªå…ˆæŽ¢ç´¢ã™ã‚‰çŸ¥ã‚‰ãªã„ç´ äººãŒDevQuizã§æº€ç‚¹ã‚’å–ã‚‹ã¾ã§ã®è©±
Google Developer Day 2011ã®Dev Quizã®Slide Puzzleã‚’è§£ã„ãŸæ™‚ã®ã¾ã¨ã‚ã§ã™ï¼Ž æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯å…¨ãå‹‰å¼·ã—ãŸã“ã¨ãŒç„¡ã‹ã£ãŸã®ã§ï¼Œå¤§å¤‰å‹‰å¼·ã«ãªã‚Šã¾ã—ãŸï¼Ž çµè«–ã¨ã—ã¦ã¯ï¼ŒMacBookPro(Early2011)ãŒç´ æ™´ã‚‰ã—ã„ã¨ã„ã†ã“ã¨ï¼ŽRead less
TokyoIncidents 2017/03/24
Google

Algorithm
ãƒªãƒ³ã‚¯
Zstandard - Real-time data compression algorithm
Zstandard is a fast compression algorithm, providing high compression ratios. It also offers a special mode for small data, called dictionary compression. The reference library offers a very wide range of speed / compression trade-off, and is backed by an extremely fast decoder (see benchmarks below). Zstandard library is provided as open source software using a BSD license. Its format is stable a
TokyoIncidents 2017/03/22
Facebook

Algorithm
ãƒªãƒ³ã‚¯
Googleã®SHA-1ã®ã¯ãªã—
5. â€¢ ãã®æš—å·æŠ€è¡“ãŒã©ã®ãã‚‰ã„å®‰å…¨ã‹ã‚’è¡¨ã™å¤§é›‘æŠŠãªæŒ‡æ¨™ â€¢ nãƒ“ãƒƒãƒˆã‚»ã‚ãƒ¥ãƒªãƒ†ã‚£ã¯2 ð‘› å›žæ”»æ’ƒãŒå¿…è¦ â€¢ 1å›žã‚ãŸã‚Šã®æ”»æ’ƒã‚³ã‚¹ãƒˆã¯ã‚ã¾ã‚Šæ°—ã«ã—ãªã„ â€¢ ð‘‚ 2 ð‘› ã¨ã„ã†è¡¨è¨˜ ã‚»ã‚ãƒ¥ãƒªãƒ†ã‚£ãƒ“ãƒƒãƒˆ ð‘› ç›´ç·š :ð‘‚(ð‘›) 3æ¬¡é–¢æ•° : ð‘‚(ð‘›3 ) æŒ‡æ•°é–¢æ•° : ð‘‚(2 ð‘›) ð‘‚(log ð‘›) 5 / 21 6. â€¢ ç¬¬äºŒåŽŸåƒè¨ˆç®—å›°é›£æ€§ï¼ˆå¼±è¡çªè€æ€§ï¼‰ â€¢ ð‘š1ã«å¯¾ã—ã¦ð» ð‘š2 = ð» ð‘š1 ã¨ãªã‚‹ð‘š2 â‰ ð‘š1ãŒåˆ†ã‹ã‚‰ãªã„ â€¢ åŒã˜ã˜ã‚ƒãªãã¦ã‚‚ã„ã„ã‹ã‚‰ä½•ã‹ä¸€ã¤è¦‹ã¤ã‘ã‚‹ã®ãŒå›°é›£ â€¢ ð‘‚(2 ð‘› )å›žãƒˆãƒ©ã‚¤ ; nãƒ“ãƒƒãƒˆã‚»ã‚ãƒ¥ãƒªãƒ†ã‚£ â€¢ è¡çªå›°é›£æ€§ï¼ˆå¼·è¡çªè€æ€§ï¼‰ â€¢ ð» ð‘š1 = ð»(ð‘š2)ã¨ãªã‚‹ð‘š1 â‰ ð‘š2ã‚’è¦‹ã¤ã‘ã‚‹ã®ãŒå›°é›£ â€¢ ð‘‚(2 ð‘›/2 )å›žãƒˆãƒ©ã‚¤ ; ð‘›/2ãƒ“ãƒƒãƒˆã‚»ã‚ãƒ¥ãƒªãƒ†ã‚£ â€¢ ç¬¬äºŒåŽŸåƒã‚’è¦‹ã¤ã‘ã‚‹ã®ã¯å˜ãªã‚‹è¡çªã‚ˆã‚Š2
TokyoIncidents 2017/02/26
Google

security

Algorithm
ãƒªãƒ³ã‚¯
GitHub - 73rhodes/dclassify: Optimized Naive Bayesian classifier for NodeJS
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
TokyoIncidents 2017/01/27
node.js

Algorithm
ãƒªãƒ³ã‚¯
Formalization and Proof of Distributed Systems (ja)
åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã®å½¢å¼åŒ–ã¨è¨¼æ˜Žã«ã¤ã„ã¦ã€€ï¼ æƒ…å ±ã‚·ã‚¹ãƒ†ãƒ ç‰¹åˆ¥è¬›ç¾©D 2016å¹´åº¦ç‘æ³¢å¤§å¦
TokyoIncidents 2017/01/20
Algorithm
ãƒªãƒ³ã‚¯
Quorum - Wikipedia
quorumã¨ã¯åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã«ãŠã„ã¦ã€åˆ†æ•£ãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ãŒå‡¦ç†ã‚’å®Ÿè¡Œã™ã‚‹ãŸã‚ã«å¿…è¦ãªæœ€ä½Žé™ã®ç¥¨ã®æ•°ã§ã‚ã‚‹ã€‚quorumãƒ™ãƒ¼ã‚¹ã®æŠ€è¡“ã¯åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã«ãŠã„ã¦ã€å‡¦ç†ã®æ•´åˆæ€§ã‚’ã¨ã‚‹ãŸã‚ã«å®Ÿè£…ã•ã‚Œã‚‹ã€‚ åˆ†æ•£ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚·ã‚¹ãƒ†ãƒ ã«ãŠã„ã¦ã€ãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ã¯è¤‡æ•°ã‚µã‚¤ãƒˆã«ãŠã„ã¦å‡¦ç†ã‚’å®Ÿè¡Œã—ã¦ã„ã‚‹å ´åˆãŒã‚ã‚‹ã€‚ã‚¢ãƒˆãƒŸãƒƒã‚¯æ€§ã¯å…¨ã¦ã®åˆ†æ•£ãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ãŒã‚¢ãƒˆãƒŸãƒƒã‚¯ã§ã‚ã‚‹ã“ã¨ã‚’è¦æ±‚ã™ã‚‹ãŸã‚ã€ãã®ãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ã‚‚å…¨ã¦ã®ã‚µã‚¤ãƒˆã«ãŠã„ã¦ã€ã‚³ãƒŸãƒƒãƒˆã‚ã‚‹ã„ã¯ä¸æ¢ã®ã„ãšã‚Œã‹ã®çµæœ«ã«è‡³ã‚‰ãªã‘ã‚Œã°ãªã‚‰ãªã„ã€‚ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ãƒ‘ãƒ¼ãƒ†ã‚£ã‚·ãƒ§ãƒ‹ãƒ³ã‚°ã®å ´åˆã€ã‚µã‚¤ãƒˆã¯ãƒ‘ãƒ¼ãƒ†ã‚£ã‚·ãƒ§ãƒ³ã«åŒºåˆ†ã•ã‚Œã€ãƒ‘ãƒ¼ãƒ†ã‚£ã‚·ãƒ§ãƒ³åŒå£«ã¯é€šä¿¡å¯èƒ½ã§ã¯ãªã„å¯èƒ½æ€§ãŒã‚ã‚‹ã€‚ã“ã“ã§quorumãƒ™ãƒ¼ã‚¹ã®æŠ€è¡“ãŒç”¨ã„ã‚‰ã‚Œã‚‹ã€‚åŸºæœ¬çš„ãªè€ƒãˆæ–¹ã¯ã€éŽåŠæ•°ã®ã‚µã‚¤ãƒˆãŒãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ã®å®Ÿè¡Œã«æŠ•ç¥¨ã—ãŸå ´åˆã€ãã®ãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ã¯å®Ÿè¡Œã•ã‚Œã‚‹ã€ã¨ã„ã†ã‚‚ã®ã§ã‚ã‚‹ã€‚ ã‚·ã‚¹ãƒ†ãƒ å†…ã®å…¨ã¦ã®ã‚µã‚¤ãƒˆã¯ç¥¨Vi
TokyoIncidents 2017/01/19
Algorithm
ãƒªãƒ³ã‚¯
1 2 3 4 5 6 7 8 9 æ¬¡ã®ãƒšãƒ¼ã‚¸