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

bojovs id:bojovs

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

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

ãƒãƒƒã‚·ãƒ¥å€¤ã®ä½¿ã„æ–¹ã«ã¤ã„ã¦ - ã‚¯ãƒƒã‚¯ãƒ‘ãƒƒãƒ‰é–‹ç™ºè€…ãƒ–ãƒã‚°
ãƒ¢ãƒã‚¤ãƒ«åŸºç›¤ã‚°ãƒ«ãƒ¼ãƒ—ã®ãƒ´ã‚¡ãƒ³ã‚µãƒ³(@vincentisambart)ã§ã™ã€‚ å…ˆæ—¥ä»¥ä¸‹ã®ãƒ„ã‚¤ãƒ¼ãƒˆã‚’æ‹è¦‹ã—ã¾ã—ãŸã€‚ Swift's stdlib moves to randomly seeded hashing: https://t.co/2T5oRYtD8Bâ€” ericasadun (@ericasadun) 2018å¹´3æœˆ10æ—¥ ã“ã®å¤‰æ›´ã¯Swift 4.1ã«ã¯ã¾ã å…¥ã‚Šã¾ã›ã‚“ãŒã€4.2ã‹5.0ã«å…¥ã‚‹ã¯ãšã§ã™ã€‚ã‚³ãƒ¼ãƒ‰ãƒ¬ãƒ“ãƒ¥ãƒ¼ã§ã“ã®å¤‰æ›´ãŒå•é¡Œã‚’èµ·ã“ãã†ãªã‚³ãƒ¼ãƒ‰ã‚’æŒ‡æ‘˜ã—ãŸã“ã¨ã‚ã‚‹ã®ã§ã€ãƒãƒƒã‚·ãƒ¥å€¤ã®ãŠã•ã‚‰ã„ã‚’ã™ã‚‹è‰¯ã„ã‚¿ã‚¤ãƒŸãƒ³ã‚°ã§ã¯ãªã„ã§ã—ã‚‡ã†ã‹ã€‚ Swiftã®ã“ã¨ã‚’è€ƒãˆã¦æ›¸ã„ã¦ã„ã¾ã™ãŒã€å¤šãã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã«ã‚‚å½“ã¦ã¯ã¾ã‚Šã¾ã™ã€‚ãƒãƒƒã‚·ãƒ¥å€¤ã¯Swiftã§ã¯hashValueã¨ã„ã†ãƒ—ãƒãƒ‘ãƒ†ã‚£ãŒè¿”ã—ã¾ã™ãŒã€å¤šãã®è¨€èªžã§ã¯å˜ã«hashã¨ã„ã†ãƒ¡ã‚½ãƒƒãƒ‰ãƒ»é–¢æ•°ãŒè¿”ã—ã¾ã™ã€‚ ãƒãƒƒã‚·ãƒ¥ãƒžãƒƒãƒ— ãƒãƒƒã‚·ãƒ¥å€¤ã¯ãƒãƒƒã‚·ãƒ¥
bojovs 2018/03/23
algorithm

swift
ãƒªãƒ³ã‚¯
ãƒ©ãƒ³ã‚ãƒ³ã‚°è¨è¨ˆã¯ã©ã†ã‚ã‚‹ã¹ãã‹ï¼Ÿ ãã®2ï½œæ·±æ´¥ è²´ä¹‹ (fladdict)ï½œnote
å‰ã‚¨ãƒ³ãƒˆãƒªã§è«–ã˜ã‚‰ã‚ŒãŸã€æ£ã—ã„ãƒ©ãƒ³ã‚ãƒ³ã‚°è¨è¨ˆã®è€ƒå¯Ÿã®ç¶šãã€‚ç¬¬2å›žã¯ã€ãƒ©ãƒ³ã‚ãƒ³ã‚°ã®åŽå¥ªæ€§ã€æ ¼å·®ã®å›ºå®šæ€§ã‚’è»½æ¸›ã™ã‚‹æ‰‹æ®µã‚’ã€å…·ä½“çš„ã«è«–ã˜ã¦ã¿ã‚‹ã€‚ å‰å›žã®è¨˜äº‹ã¸ã®Twitterä¸Šã®ãƒ•ã‚£ãƒ¼ãƒ‰ãƒãƒƒã‚¯ã¯ã€Togetterã«ã¾ã¨ã‚ã¦ã‚ã‚‹ã€‚ã“ã¡ã‚‰ã‚‚ã”èˆˆå‘³ãŒã‚ã‚Œã°ã€ä¸€èªã®ä¾¡å€¤ãŒã‚ã‚‹ã€‚ã„ãã¤ã‹è¢«ã£ã¦ã—ã¾ã£ãŸã‚‚ã®ã‚‚ã‚ã‚‹ã‘ã‚Œã©ã€è«¸ã€…ã®å¾ŒåŠè¨˜äº‹ã€‚ ã€Œãƒ©ãƒ³ã‚ãƒ³ã‚°ã€ä»¥å¤–ã®åç§°ã‚’ç”¨ã„ã‚‹ã“ã‚Œã¯ã»ã¼ç¢ºå®šã€‚ãƒ©ãƒ³ã‚ãƒ³ã‚°ã¨ã„ã†åå‰ã¯ã€ã€Œnoteã¨ã—ã¦ç«¶äº‰åŽŸç†ã‚’æŽ¨å¥¨ã™ã‚‹ã€ã¨ã„ã†å¼·ã„ãƒ¡ãƒƒã‚»ãƒ¼ã‚¸ã‚’ç™ºã™ã‚‹ã€‚noteã®å…¨ã¦ã®ãƒ¦ãƒ¼ã‚¶ãƒ¼ãŒã€ç«¶äº‰åŽŸç†ã§å‹•ã„ã¦ã„ã‚‹ã‚ã‘ã§ã¯ãªã„ã®ã§ã€ã“ã‚Œã¯æœ›ã¾ã—ããªã„ã€‚ ãŠãã‚‰ãæœ€çµ‚çš„ã«ã¯ã€Œæ³¨ç›®ã€ã€Œäººæ°—ã€ãªã©ã®åç§°ã‚’ä½¿ã†ã“ã¨ã«ãªã‚‹ã‹ã¨æ€ã‚ã‚Œã‚‹ï¼ˆã€Œã‚ªã‚¹ã‚¹ãƒ¡ã€ã¯ãƒ‘ãƒ¼ã‚½ãƒŠãƒ©ã‚¤ã‚ºç”¨ã«ã¨ã£ã¦ãŠãï¼‰ã€‚ã¾ãŸã€ã€Œãƒ©ãƒ³ã‚ãƒ³ã‚°ã€ã¨ã„ã†åç§°ã‚„ã‚¹ã‚¿ãƒ³ã‚¹ã‚’ã‚„ã‚ã‚‹ã“ã¨ã§ã€å¾Œè¿°ã™ã‚‹ã‚ˆã†ãªã„ãã¤ã‹ã®å…¬å¹³æ€§ã®ãŸã‚ã®æ–½ç–ã‚’è¡Œã†ä½™åœ°ãŒç”Ÿã¾ã‚Œã‚‹ã€‚ æ™‚é–“ã«ã‚ˆã‚‹
bojovs 2018/01/24
note

algorithm
ãƒªãƒ³ã‚¯
GitHub - mxhold/elo_rating: Ruby library for calculating Elo ratings
bojovs 2018/01/19
ruby

algorithm

library

repos
ãƒªãƒ³ã‚¯
GitHub - paragonie/paseto: Platform-Agnostic Security Tokens
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
bojovs 2018/01/05
jwt

algorithm

repos
ãƒªãƒ³ã‚¯
GitHub - instacart/wilson_score: Simple, dependency-free Wilson score
bojovs 2017/12/17
ruby

algorithm

library

repos
ãƒªãƒ³ã‚¯
How Not To Sort By Average Rating
By Evan Miller February 6, 2009 (Changes) Translations: Dutch Â Estonian Â German Â Russian Â Ukrainian PROBL EM: You are a web programmer. You have users. Your users rate stuff on your site. You want to put the highest-rated stuff at the top and lowest-rated at the bottom. You need some sort of â€œscoreâ€ to sort by. WRONG SOLUTION #1: Score = (Positive ratings) âˆ’ (Negative ratings) Why it is wrong: Supp
bojovs 2017/12/17
math

algorithm
ãƒªãƒ³ã‚¯
IDç”Ÿæˆå¤§å…¨ - Qiita
ã‚»ãƒƒã‚·ãƒ§ãƒ³IDã‚„ã‚¢ã‚¯ã‚»ã‚¹ãƒˆãƒ¼ã‚¯ãƒ³ã€ã¯ãŸã¾ãŸæ¥å‹™ä¸Šã§ä½¿ã†ä¸€æ„ã®è˜åˆ¥åãªã©ã€ã„ã‚ã‚“ãªã¨ã“ã‚ã§ä¸€æ„ã®IDã‚’ç”Ÿæˆã—ãªãã‚ƒã„ã‘ãªã„ã‚±ãƒ¼ã‚¹ãŒå˜åœ¨ã—ã¾ã™ã€‚ ãã“ã§ä¸–é–“ã§ä½¿ã‚ã‚Œã¦ã„ã‚‹IDã®ç”Ÿæˆæ–¹æ³•ã«ã¤ã„ã¦èª¿ã¹ã¦ã¿ã¾ã—ãŸã€‚ é¸æŠžåŸºæº– IDç”Ÿæˆã«ãŠã‘ã‚‹è¦æ±‚ã¨ã—ã¦ã€ä»¥ä¸‹ã®è¦³ç‚¹ãŒä¸Šã’ã‚‰ã‚Œã‚‹ã‹ã¨æ€ã„ã¾ã™ã€‚ ç”Ÿæˆã®é€Ÿåº¦ å¤§é‡ã«ãƒ‡ãƒ¼ã‚¿ã‚’çŸæœŸé–“ã§å‡¦ç†ã—ã€ãã‚Œã‚‰ã«IDã‚’ä»˜ä¸Žã™ã‚‹å ´åˆã€IDç”Ÿæˆãã®ã‚‚ã®ãŒãƒœãƒˆãƒ«ãƒãƒƒã‚¯ã¨ãªã‚‹ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚ æŽ¨æ¸¬å›°é›£æ€§ IDã‚’æ©Ÿå¯†æƒ…å ±ã¨çµã³ã¤ã‘ã‚‹å ´åˆã€IDã‚’æ”¹ã–ã‚“ã•ã‚Œã¦ã‚‚ã€æ©Ÿå¯†ãƒ‡ãƒ¼ã‚¿ãŒè¦‹ã‚Œãªã„ã‚ˆã†ã«ã§ãã¦ã„ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚ é †åºæ€§ æŽ¡ç•ªã—ãŸé †ã«ãƒ‡ãƒ¼ã‚¿ã‚’ã‚½ãƒ¼ãƒˆã™ã‚‹å¿…è¦ãŒã‚ã‚‹å ´åˆã¯ã€IDãŒã‚½ãƒ¼ãƒˆã‚ãƒ¼ã¨ã—ã¦ä½¿ãˆãªã„ã¨ã„ã‘ã¾ã›ã‚“ã€‚ ãã‚Œãžã‚Œã«ã¤ã„ã¦å„ç”Ÿæˆæ‰‹æ®µã‚’è©•ä¾¡ã—ã¾ã™ã€‚ IDç”Ÿæˆã®æ‰‹æ®µ ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®æŽ¡ç•ªãƒ†ãƒ¼ãƒ–ãƒ« æŽ¡ç•ªç”¨ã®ãƒ†ãƒ¼ãƒ–ãƒ«ã‚’ä½œã‚Šã€ãã“ã§ç•ªå·ã‚’UPDATEã—ãªãŒã‚‰å–å¾—ã—ã¦ã„ãã‚„ã‚Šã‹ãŸã§ã™ã€‚å¤ã„
bojovs 2017/12/01
programming

algorithm
ãƒªãƒ³ã‚¯
inaka / Sorting by popularity like Reddit with Ruby, PostgreSQL and Elastic, part 1
bojovs 2015/04/03
postgresql

algorithm
ãƒªãƒ³ã‚¯
Amazon.co.jp: æ–°ç‰ˆæš—å·æŠ€è¡“å…¥é–€ã€€ç§˜å¯†ã®å›½ã®ã‚¢ãƒªã‚¹: çµåŸŽæµ©: Digital Ebook Purchas
bojovs 2015/03/24
algorithm

book

wish
ãƒªãƒ³ã‚¯
Identicon - Radium Software
This domain may be for sale!
bojovs 2013/12/12
image

algorithm
ãƒªãƒ³ã‚¯
Foursquare: æ©Ÿæ¢°å¦ç¿’ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã‚µãƒ¼ãƒ“ã‚¹ã‚’ç£¨ã„ã¦ãã‚Œã‚‹ - ãƒ¯ã‚¶ãƒŽãƒ | wazanova
http://engineering.foursquare.com/2013/12/05/how-we-built-our-model-training-engine/ Foursquareã§ã¯ã€ã©ã“ã«ãƒã‚§ãƒƒã‚¯ã‚¤ãƒ³ã—ã¦ã‚‚ã‚‰ã†ã‹ã€ãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‡ãƒ¼ã‚·ãƒ§ãƒ³ã€ãƒ‡ã‚£ã‚¹ã‚«ã‚¦ãƒ³ãƒˆã€ãƒ—ãƒãƒ¢ãƒ¼ã‚·ãƒ§ãƒ³ã‚¢ãƒƒãƒ—ãƒ‡ãƒ¼ãƒˆãªã©ã‚ã‚‰ã‚†ã‚‹å ´é¢ã§æ©Ÿæ¢°å¦ç¿’ã®æ‰‹æ³•ã‚’å¿œç”¨ã—ã¦ã„ã¾ã™ã€‚1æ—¥ã‚ãŸã‚Š100ä¸‡ä»¶ã®Exploreæ©Ÿèƒ½ã®ã‚¯ã‚¨ãƒªã¨600ä¸‡ä»¶ã®ãƒã‚§ãƒƒã‚¯ã‚¤ãƒ³ãŒã‚ã‚Šã€ãã‚Œã‚’é«˜é€Ÿã§å‡¦ç†ã™ã‚‹ã¨ã¨ã‚‚ã«ã€ãã®æƒ…å ±ã¯æ©Ÿæ¢°å¦ç¿’ã®ãƒ¢ãƒ‡ãƒ«ã«æ´»ã‹ã•ã‚Œã¦ã„ã¾ã™ã€‚åŒç¤¾ã®ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ãƒ–ãƒã‚°ã§ã€Data Analystã®Michael LiãŒã€æ©Ÿæ¢°å¦ç¿’ã®ãŸã‚ã®Model Training Engineï¼ˆMTEï¼‰ã®æ§‹ç¯‰ã«ã¤ã„ã¦èªžã£ã¦ã„ã¾ã™ã€‚ å¤šãã®æ©Ÿæ¢°å¦ç¿’ãƒ¢ãƒ‡ãƒ«ãŒç·šå½¢å›žå¸°ã‹ãã®é¡žä¼¼ã®ã‚¢ãƒ—ãƒãƒ¼ãƒã‚’åˆ©ç”¨ã—ã¦ã„ã¦ã€ãƒ‡ãƒ¼ã‚¿ã‚’ã™ãã«ç†è§£ã™ã‚‹ã¨ã„ã†æ„å‘³ã§ã¯åˆ©ä¾¿æ€§ã¯é«˜ã„ãŒã€ã¨ãã«éž
bojovs 2013/12/09
foursquare

algorithm
ãƒªãƒ³ã‚¯
å„ç¨®ãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç‰¹å¾´ãƒ»è¨ˆç®—æ–¹æ³•ã¾ã¨ã‚
å„ç¨®ãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç‰¹å¾´ã‚’ãƒ¡ãƒ¢ã€‚ é–“é•ã„ã®æŒ‡æ‘˜ã‚„ã”æ„è¦‹ã¯ãŠæ°—è»½ã« @ts_3156 ã¾ã§ã”é€£çµ¡ãã ã•ã„(^^) ãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰ã¨ã¯ ä½•ã‹ã—ã‚‰ã®ã€Œã‚¢ã‚¤ãƒ†ãƒ ã€ã‚’ãƒ¦ãƒ¼ã‚¶ãƒ¼ã«ãŠã™ã™ã‚ã™ã‚‹ä»•çµ„ã¿ã®ã“ã¨ã€‚ ã‚¢ã‚¤ãƒ†ãƒ ã¯å ´åˆã«ã‚ˆã£ã¦æ§˜ã€…ã§ã€ECã‚µã‚¤ãƒˆãªã‚‰å•†å“ã€ãƒ‹ãƒ¥ãƒ¼ã‚¹ã‚µã‚¤ãƒˆãªã‚‰ãƒ–ãƒã‚°è¨˜äº‹ã€ãƒ„ã‚¤ãƒƒã‚¿ãƒ¼ãªã‚‰ãƒ¦ãƒ¼ã‚¶ãƒ¼ãã®ã‚‚ã®ã€ãŒã‚¢ã‚¤ãƒ†ãƒ ã«å½“ãŸã‚‹ã€‚ ä»£è¡¨çš„ãªãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ç¨®é¡ž ãƒ«ãƒ¼ãƒ«ãƒ™ãƒ¼ã‚¹ æ±ºã‚æ‰“ã¡ãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰ã€‚ ä¾‹ï¼š(ä»Šã¯Aç¤¾ã¨ã‚¿ã‚¤ã‚¢ãƒƒãƒ—ä¸ã ã‹ã‚‰ã€)ã†ã¡ã®å•†å“ã‚’è²·ã£ãŸäººã«Aç¤¾ã®å•†å“ã‚’ãŠã™ã™ã‚ã—ã‚ˆã† ã‚³ãƒ³ãƒ†ãƒ³ãƒ„ãƒ™ãƒ¼ã‚¹ ã‚¢ã‚¤ãƒ†ãƒ é–“ã®é¡žä¼¼åº¦ã«åŸºã¥ã„ãŸãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰ã€‚ ä¾‹ï¼šé‡Žçƒã®ãƒãƒƒãƒˆã‚’è²·ã£ãŸäººã«ã¯é‡Žçƒã®ãƒœãƒ¼ãƒ«ã‚’ãŠã™ã™ã‚ã—ã‚ˆã† å”èª¿ãƒ•ã‚£ãƒ«ã‚¿ãƒªãƒ³ã‚° ãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰ã®è©±ã§ä¸€ç•ªè©±é¡Œã«ç™»ã‚‹ã®ã¯ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€‚ãƒ¦ãƒ¼ã‚¶ãƒ¼ã®è¡Œå‹•å±¥æ´ã‹ã‚‰ãŠã™ã™ã‚ã™ã‚‹ã‚¢ã‚¤ãƒ†ãƒ ã‚’æ±ºã‚ã‚‹ã€‚ã‚¢ã‚¤ãƒ†ãƒ æƒ…å ±ã‚’çŸ¥ã‚‰ãšã«ãŠã™ã™ã‚ã™ã‚‹ç‚¹ãŒãƒã‚¤ãƒ³ãƒˆã€‚ã‚¢ã‚¤ãƒ†ãƒ æƒ…å ±ã‚’
bojovs 2013/12/03
algorithm
ãƒªãƒ³ã‚¯
å…¥é–€ ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ã‚¤ãƒ³ãƒ‰å·¥ç§‘å¤§å¦ï¼ˆIITï¼‰ã¨ä¼æ¥ã®ä¸¡æ–¹ã§è±Šå¯ŒãªçµŒé¨“ã‚’æŒã¤ã‚¤ãƒ³ãƒ‰äººè‘—è€…ã«ã‚ˆã‚‹ã€å®Ÿä¾‹è±Šå¯Œãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è§£èª¬æ›¸ã€‚ä¼çµ±çš„ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ãƒˆãƒ”ãƒƒã‚¯ã§ã€åŸºæœ¬ã‚’ã—ã£ã‹ã‚ŠæŠ¼ã•ãˆã‚‹ã ã‘ã§ãªãã€é›†åˆã®Union/Findã€å‹•çš„ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚„è¨ˆç®—é‡ã‚¯ãƒ©ã‚¹ã¨ã„ã£ãŸè©±é¡Œã‚‚ç››ã‚Šè¾¼ã‚“ã§ã„ã¾ã™ã€‚åœ§å€’çš„ãªæƒ…å ±é‡ã§ãƒ—ãƒã‚°ãƒ©ãƒžã«å¿…è¦ãªçŸ¥è˜ã‚’ç¶²ç¾…ã€‚600å¼±ã®ç·´ç¿’å•é¡Œã¨ãã®è§£ã‚’åŽéŒ²ã—ã¦ãŠã‚Šã€ç†è§£åº¦ã‚’ç´°ã‹ãç¢ºèªã—ã€çŸ¥è˜ã‚’ç€å®Ÿã«èº«ã«ä»˜ã‘ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ æ£èª¤è¡¨ æ›¸ç±ç™ºè¡Œå¾Œã«æ°—ã¥ã„ãŸèª¤æ¤ã‚„æ›´æ–°ã•ã‚ŒãŸæƒ…å ±ã‚’æŽ²è¼‰ã—ã¦ã„ã¾ã™ã€‚ãŠæ‰‹æŒã¡ã®æ›¸ç±ã§ã¯ã€ã™ã§ã«ä¿®æ£ãŒæ–½ã•ã‚Œã¦ã„ã‚‹å ´åˆãŒã‚ã‚Šã¾ã™ã®ã§ã€æ›¸ç±æœ€çµ‚ãƒšãƒ¼ã‚¸ã®å¥¥ä»˜ã§ãŠæ‰‹æŒã¡ã®æ›¸ç±ã®åˆ·æ•°ã‚’ã”ç¢ºèªã®ä¸Šã€ã”åˆ©ç”¨ãã ã•ã„ã€‚ ç¬¬1åˆ·æ£èª¤è¡¨
bojovs 2013/08/10
math

algorithm

book
ãƒªãƒ³ã‚¯
ã‚¢ã‚ãƒã‚¤ã‚¿ãƒ¼ã®ç—…æ°—ç‰ˆä½œã£ãŸã‚‰ã„ã„ã‚“ã˜ã‚ƒãï¼Ÿ : æš‡äººï¼¼(^o^)ï¼é€Ÿå ±
ã‚¢ã‚ãƒã‚¤ã‚¿ãƒ¼ã®ç—…æ°—ç‰ˆä½œã£ãŸã‚‰ã„ã„ã‚“ã˜ã‚ƒãï¼Ÿ Tweet 1ï¼šä»¥ä¸‹ã€åç„¡ã—ã«ã‹ã‚ã‚Šã¾ã—ã¦VIPãŒãŠé€ã‚Šã—ã¾ã™ï¼š2013/06/07(é‡‘) 23:07:32.40 ID:YJYcKp3RP ã™ãç—…æ°—ç‰¹å®šã§ãã‚‹ã ã‚ 2ï¼šä»¥ä¸‹ã€åç„¡ã—ã«ã‹ã‚ã‚Šã¾ã—ã¦VIPãŒãŠé€ã‚Šã—ã¾ã™ï¼š2013/06/07(é‡‘) 23:08:00.36 ID:LuDkNJeK0 å‰²ã¨ãƒžã‚¸ã§ã„ã„ã‹ã‚‚ 5ï¼šä»¥ä¸‹ã€åç„¡ã—ã«ã‹ã‚ã‚Šã¾ã—ã¦VIPãŒãŠé€ã‚Šã—ã¾ã™ï¼š2013/06/07(é‡‘) 23:08:33.96 ID:tUDLqCXMP ä»Šã™ãä½œã‚Œ å„„ä¸‡é•·è€…ã«ãªã‚Œã‚‹ãž 9ï¼šä»¥ä¸‹ã€åç„¡ã—ã«ã‹ã‚ã‚Šã¾ã—ã¦VIPãŒãŠé€ã‚Šã—ã¾ã™ï¼š2013/06/07(é‡‘) 23:09:55.78 ID:vN9FB1ML0 ç—…ã‚“ã§ã‚‹ã‚¢ã‚ãƒã‚¤ã‚¿ãƒ¼èª°å¾—ã‹ã¨æ€ã£ãŸã‚‰ç™ºæƒ³ãŒé•ã£ãŸ 74ï¼šä»¥ä¸‹ã€åç„¡ã—ã«ã‹ã‚ã‚Šã¾ã—ã¦VIPãŒãŠé€ã‚Šã—ã¾ã™ï¼š2013/06/07(é‡‘) 23:38:43
bojovs 2013/06/09
medical

algorithm
ãƒªãƒ³ã‚¯
Redisã‚’ä½¿ã£ãŸãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰æ©Ÿèƒ½ã®å®Ÿè£… - maaash.jp
ãã‚ŒRedisã§ã§ãã‚‹ã‚ˆã€æœŸã§ã—ã‚‡ã†ã‹ã€‚ æœ€è¿‘Redisã§ãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰æ©Ÿèƒ½ã‚’ã¤ãã£ã¦ã¿ãŸã®ã§ã”ç´¹ä»‹ã§ã™ã€‚ ã“ã“ã§â€ãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰æ©Ÿèƒ½â€ã¨ã„ã†ã®ã¯ã€ Amazonã§ã„ã†â€ã“ã®å•†å“ã‚’è¦‹ãŸãŠå®¢æ§˜ã¯ã“ã‚Œã‚‚è¦‹ã¦ã„ã¾ã™â€ã‚„ã€ãƒ–ãƒã‚°ã®é–¢é€£è¨˜äº‹ã‚’å‡ºã™æ©Ÿèƒ½ã®ã“ã¨ã€‚ user:1ãŒproduct:Aã‚’ã¿ãŸã¨ãã«ã€product:Aã«ä¼¼ã¦ã„ã‚‹product:Bã‚’ãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰ã—ãŸã„ã€‚ product:Aã¨product:BãŒã©ã‚Œãã‚‰ã„ä¼¼ã¦ã„ã‚‹ã‹:é¡žä¼¼åº¦ ã‚’ç®—å‡ºã—ãŸå¾Œã¯ã€ Rediså¾—æ„ã®Sorted Setã‚’ä½¿ã£ã¦é¡žä¼¼åº¦ã®ãƒ©ãƒ³ã‚ãƒ³ã‚°ã‚’ã¤ãã‚Œã° ä¼¼ã¦ã„ã‚‹productã‚’å‡ºã™ã“ã¨ãŒã§ãã¾ã™ã€‚ é¡žä¼¼åº¦ã®ç®—å‡ºã«ã¯ã„ã‚ã„ã‚æ–¹æ³•ãŒã‚ã‚‹ã‚ˆã†ã§ã™ãŒã€ Redisã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ç›¸æ€§ã®ã‚ˆã„ Jaccard [wikipedia]ã¨ã„ã†æ–¹æ³•ã‚’ä½¿ã„ã¾ã—ãŸã€‚ ã“ã®ä¾‹ã«é©ç”¨ã™ã‚Œã°ã€ product:Aã‚’è¦‹ãŸãƒ¦ãƒ¼ã‚¶ãƒ¼ç¾¤(Redisã®Set)ã¨ã€pro
bojovs 2013/06/05
redis

lua

algorithm
ãƒªãƒ³ã‚¯
How Reddit ranking algorithms work - amix.dk
This is a follow up post to How Hacker News ranking algorithm works. This time around I will examine how Reddit's default story and comment rankings work. Reddit's algorithms are fairly simple to understand and to implement and in this post I'll dig deeper into them. The first part of this post will focus on story ranking, i.e. how are Reddit stories ranked? The second part of this post will focus
bojovs 2012/03/31
reddit

algorithm
ãƒªãƒ³ã‚¯
https://jp.techcrunch.com/2012/01/20/20120118improvement-on-age-old-mathematical-principle-could-yield-improved-images-video/
bojovs 2012/01/21
algorithm
ãƒªãƒ³ã‚¯
ã‚²ãƒ¼ãƒžãƒ¼ã§ãªãã¦ã‚‚ä»•çµ„ã¿ãã‚‰ã„ã¯çŸ¥ã£ã¦ãŠããŸã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ x40
é«˜æ ¡ç”Ÿã®æ™‚ã€æ•°å¦ã®å…ˆç”ŸãŒã“ã†è¨€ã„ã¾ã—ãŸã€‚ ã‚²ãƒ¼ãƒ ãªã‚“ã¦ã€é–‹ç™ºè€…ãŒä½œã£ãŸãƒ«ãƒ¼ãƒ«ã®ä¸Šã§éŠã°ã‚Œã‚‹ã ã‘ã ã€‚ ã¨ã€‚ ãã®æ™‚ã€ã‚²ãƒ¼ãƒžãƒ¼ãªè‡ªåˆ†ã¯ã“ã†æ€ã„ã¾ã—ãŸã€‚ ã‚²ãƒ¼ãƒžãƒ¼ã¯ã€é–‹ç™ºè€…ãŒä½œã£ãŸãƒ«ãƒ¼ãƒ«ã®ä¸Šã§éŠã°ã‚ŒãŸã„ã€‚ ã¨ã€‚ ã¨ã„ã†ã‚ã‘ã§ã€æ™®æ®µä½•æ°—ãªããƒ—ãƒ¬ã‚¤ã—ã¦ã„ã‚‹ã‚²ãƒ¼ãƒ ã«ã¯ã€ã©ã®ã‚ˆã†ãªãƒ«ãƒ¼ãƒ«ï¼ˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼‰ãŒã‚ã‚‹ã®ã‹ã€‚ãã‚Œã‚’çŸ¥ã‚‹ãŸã‚ã«ã€ã„ã‚ã„ã‚ãªã‚²ãƒ¼ãƒ ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãªã©ã‚’è§£æžã—ã¦ã„ã‚‹ãƒšãƒ¼ã‚¸ã¸ã®ãƒªãƒ³ã‚¯é›†ã‚’ä½œã‚Šã¾ã—ãŸã€‚ ã»ã¨ã‚“ã©ã®ã‚²ãƒ¼ãƒ ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯æ£å¼ã«ç™ºè¡¨ã•ã‚Œã¦ã„ãªã„ã®ã§ã€ãƒ¦ãƒ¼ã‚¶ãƒ¼ã®æ‰‹ã«ã‚ˆã‚‹é€†è§£æžã ã£ãŸã‚Šã€å¤§å¦ã®ç ”ç©¶ã«ã‚ˆã‚‹çœŸé¢ç›®ãªè€ƒå¯Ÿã ã£ãŸã‚Šã—ã¾ã™ã€‚ï¼ˆãƒªãƒ³ã‚¯å…ˆã«ã¯ã€ä¸€éƒ¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨å‘¼ã¹ãªã„ã‚‚ã®ã‚‚å«ã¾ã‚Œã¦ã„ã¾ã™ï¼‰ å„ç¨®ã‚²ãƒ¼ãƒ ã®ãƒ—ãƒã‚°ãƒ©ãƒ è§£æž ãƒ‰ãƒ©ã‚¯ã‚¨ã€FFã€ãƒãƒžã‚µã‚¬ã®ãƒ—ãƒã‚°ãƒ©ãƒ è§£æž DQèª¿æŸ»å ±å‘Šæ›¸ï¼ˆãƒªãƒ³ã‚¯åˆ‡ã‚Œï¼‰ ãƒ‰ãƒ©ã‚¯ã‚¨ã®ç‰©ç†ãƒ€ãƒ¡ãƒ¼ã‚¸è¨ˆç®—å¼ã¯æœ¬è³ªçš„ã«ã©ã‚Œã‚‚åŒã˜ã ãŒã€ç´°ã‹ã„éƒ¨åˆ†ã§å¾®å¦™ã«é•ã† RPG INST
bojovs 2011/11/03
game

algorithm
ãƒªãƒ³ã‚¯
é«˜é€Ÿãªå®‰å®šã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ "TimSort" ã®è§£èª¬ - Preferred Networks Tech Blog
å…ˆæ—¥ã€TimSortã¨ã„ã†ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒè©±é¡Œã«ãªã‚Šã¾ã—ãŸã€‚TimSortã¯ã€é«˜é€Ÿãªå®‰å®šã‚½ãƒ¼ãƒˆã§ã€Python(>=2.3)ã‚„Java SE 7ã€ãŠã‚ˆã³Androidã§ã®æ¨™æº–ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã—ã¦æŽ¡ç”¨ã•ã‚Œã¦ã„ã‚‹ãã†ã§ã™ã€‚ C++ã®std::sort()ã‚ˆã‚Šã‚‚é«˜é€Ÿã§ã‚ã‚‹ã¨ã„ã†ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯çµæžœ1ãŒè©±é¡Œã«ãªã‚Š(å¾Œã«ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ã®èª¤ã‚Šã¨åˆ¤æ˜Ž)ã€ç§ã‚‚ãã‚Œã§å˜åœ¨ã‚’çŸ¥ã‚Šã¾ã—ãŸã€‚å®Ÿéš›ã®ã¨ã“ã‚ã€ãƒ©ãƒ³ãƒ€ãƒ ãªãƒ‡ãƒ¼ã‚¿ã«å¯¾ã—ã¦ã¯ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆ(IntroSort)ã»ã©é€Ÿããªã„ã‚ˆã†ã§ã™ãŒã€ã‚½ãƒ¼ãƒˆã¨ã„ã†ã‚·ãƒ³ãƒ—ãƒ«ãªã‚¿ã‚¹ã‚¯ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒä»Šã‚‚ãªãŠæ”¹è‰¯ã•ã‚Œç¶šã‘ã¦ã„ã¦ã€ãªãŠã‹ã¤äººã€…ã®é–¢å¿ƒã‚’å¼•ãã¨ã„ã†ã®ã¯èˆˆå‘³æ·±ã„ã‚‚ã®ã§ã™ã€‚ ã—ã‹ã—ãªãŒã‚‰ã€ã‚ªãƒªã‚¸ãƒŠãƒ«ã®TimSortã®ã‚³ãƒ¼ãƒ‰ã¯è‹¥å¹²è¤‡é›‘ã§ã€å®Ÿéš›ã®ã¨ã“ã‚ã©ã†ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãªã®ã‹ã‚ã‹ã‚Šã¥ã‚‰ã„ã¨ã“ã‚ãŒã‚ã‚‹ã¨æ€ã„ã¾ã™ã€‚ãã“ã§ä»Šå›žã¯TimSortã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã§ãã‚‹ã ã‘ã‚ã‹ã‚Šã‚„ã™ãè§£
bojovs 2011/10/27
algorithm

timsort
ãƒªãƒ³ã‚¯
P2Pã®å°‚é–€çŸ¥è˜ã‚¼ãƒã‹ã‚‰ç‹¬è‡ªDHTã‚’å®Ÿè£…è©•ä¾¡ã™ã‚‹ã¾ã§ã®å¦ç¿’æ–¹æ³•ã¨å‚è€ƒè³‡æ–™ã¾ã¨ã‚ - æƒ…å ±ç§‘å¦å±‹ã•ã‚“ã‚’ç›®æŒ‡ã™äººã®ãƒ¡ãƒ¢ï¼ˆFC2ãƒ–ãƒã‚°ç‰ˆï¼‰
ä½•ã‹ã®ã‚„ã‚Šæ–¹ã‚„ã€å•é¡Œã®è§£æ±ºæ–¹æ³•ã‚’ã©ã‚“ã©ã‚“ãƒ¡ãƒ¢ã™ã‚‹ãƒ–ãƒã‚°ã€‚ãã‚“ãªå¤§å¦é™¢ç”Ÿã®æ´»å‹•ã€Œã‚ãƒ£ãƒƒã‚·ãƒ¥ã€ã«èª°ã‹ãŒãƒ’ãƒƒãƒˆã—ã¦ãã‚Œã‚‹ã“ã¨ã‚’ç¥ˆã£ã¦ã€‚ P2Pã€ç‰¹ã«DHTã®å‰æçŸ¥è˜ãŒç„¡ã„çŠ¶æ…‹ã‹ã‚‰ã€ã‚ªãƒªã‚¸ãƒŠãƒ«DHTã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å®Ÿè£…ãƒ»è©•ä¾¡ã§ãã‚‹ã‚ˆã†ã«ãªã‚‹ã¾ã§ã®å¦ç¿’æ–¹æ³•ã¨å‚è€ƒè³‡æ–™ã‚’ã¾ã¨ã‚ã¾ã—ãŸã€‚ åŸºæœ¬çš„ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä»•çµ„ã¿ã‹ã‚‰ã€å®Ÿè£…è©•ä¾¡ã«ç”¨ã„ã‚‹ãƒ„ãƒ¼ãƒ«ã‚ãƒƒãƒˆã®ä½¿ã„æ–¹ã¾ã§ã‚’çŸæœŸé–“ã§å¦ç¿’ã™ã‚‹ã“ã¨ãŒå‡ºæ¥ã¾ã™ã€‚ ã€ŒP2Pã«é–¢ã™ã‚‹å’è«–ã‚’æ›¸ã“ã†ã¨æ€ã£ã¦ã„ã‚‹äººã€ã‚„ã€ŒP2Pã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã®é–‹ç™ºå‰ã«ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ãƒ†ã‚¹ãƒˆã—ãŸã„äººã€ã€ã€Œãªã‚“ã¨ãªãP2Pã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«èˆˆå‘³ãŒå‡ºãŸäººã€ãªã©ã«ã´ã£ãŸã‚Šã ã¨æ€ã„ã¾ã™ã€‚ã¾ãŸã€ç ”ç©¶å®¤ã§ã®å¾Œè¼©æ•™è‚²ç”¨è³‡æ–™ã«ã™ã‚‹ã®ã‚‚è‰¯ã„ã¨æ€ã„ã¾ã™ã€‚å®Ÿéš›ã«ä½¿ã„ã¾ã—ãŸã—ã€‚ ã“ã“ã§ç´¹ä»‹ã™ã‚‹è³‡æ–™ä¸€è¦§ã¯ä»¥ä¸‹ã®é€šã‚Šã§ã™ã€‚ è³‡æ–™ï¼‘ï¼šã€ŒChordã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã‚ˆã‚‹DHTå…¥é–€ã€ è³‡æ–™ï¼‘ãƒ¼ã‚ªãƒ—ã‚·ãƒ§ãƒ³ï¼‘ï¼šã€ŒDHTã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ Symphony
bojovs 2011/10/13
p2p

algorithm
ãƒªãƒ³ã‚¯
1 2 æ¬¡ã®ãƒšãƒ¼ã‚¸