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

ftnk id:ftnk

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

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

å¹…å„ªå…ˆæŽ¢ç´¢ã§è¿·è·¯ã®æœ€çŸçµŒè·¯ã‚’æŽ¢ã™
å¹…å„ªå…ˆæŽ¢ç´¢ã§è¿·è·¯ã®æœ€çŸçµŒè·¯ã‚’æŽ¢ã™ 2010-01-14-4 [Algorithm][Programming] è¿·è·¯ã®æœ€çŸçµŒè·¯ã‚’æŽ¢ã™ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ä½œæˆã™ã‚‹ã¨ã„ã†å•é¡Œã«ã¤ã„ã¦ã€‚ - äººæç²å¾—ä½œæˆ¦ãƒ»ï¼”ã€€è©¦é¨“å•é¡Œã»ã‹ (äººç”Ÿã‚’æ›¸ãæ›ãˆã‚‹è€…ã™ã‚‰ã„ãŸã€‚) http://okajima.air-nifty.com/b/2010/01/post-abc6.html ã“ã‚Œã¯å˜ãªã‚‹å¹…å„ªå…ˆã§OKã§ã™ãã€‚ è¶³è·¡ã‚’è¨˜éŒ²ã—ã¦ã„ãã€ã™ã§ã«åˆ¥ã®åãŒé€šã£ãŸé“ã«ã¶ã¤ã‹ã‚‹ã‹ï¼ˆè¶³è·¡ã®æœ‰ç„¡ã§åˆ¤å®šï¼‰ã€è¡Œãæ¢ã¾ã‚Šã«åˆ°é”ã—ãŸã‚‰æžç‹©ã‚Šã€‚ å¹…å„ªå…ˆãªã‚“ã ã‹ã‚‰ã“ã‚Œã§è¦‹ã¤ã‹ã‚‹ã®ãŒæœ€çŸçµŒè·¯ã€‚ å¾Œã‹ã‚‰ã®ã€Œæœ€çŸæ€§ã®ãƒã‚§ãƒƒã‚¯ã€ã¯ä¸è¦ã§ã™ã€‚ ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ çŸ¥ã‚‰ãªã„ã¨ã§ããªã„ã€ã¨ã‹ä»¥å‰ã®å•é¡Œã§ã€æ£å¼ã«ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®åŸºç¤Žã‚’å¦ã‚“ã äººãªã‚‰ã§ãã¦å½“ãŸã‚Šå‰ã®å•é¡Œã§ã™ã€‚ãƒ”ãƒ³ã¨æ¥ãªã„äººã¯ã€ãƒã‚¤ãƒ³ã‚¿ã‚ã‹ã‚‰ãªã„ã€å†å¸°ã‚ã‹ã‚‰ãªã„äººã¨åŒåˆ—ã‹ãªã‚ã€‚ ãƒãƒªãƒãƒªãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‹ã‚‰ã¯ä¸€ç·š
ftnk 2010/01/26
algorithm

perl
ãƒªãƒ³ã‚¯
çµŒè·¯æŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã€Œãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã€ã¨ã€ŒA*ã€ã‚’ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ©ã‚¤ã‚ºã—ã¦ã¿ãŸ - ã¦ã£ãç…®ãƒ–ãƒã‚°
asè©³è§£ ActionScript 3.0ã‚¢ãƒ‹ãƒ¡ãƒ¼ã‚·ãƒ§ãƒ³ â€•è¡çªåˆ¤å®šãƒ»AIãƒ»3Dã‹ã‚‰ãƒ”ã‚¯ã‚»ãƒ«ã‚·ã‚§ãƒ¼ãƒ€ã¾ã§Flashä¸Šç´šãƒ†ã‚¯ãƒ‹ãƒƒã‚¯ ã‚’èªã‚“ã§ã„ã¦ã€çµŒè·¯æŽ¢ç´¢ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ A* ãŒå–ã‚Šä¸Šã’ã‚‰ã‚Œã¦ã„ã¾ã—ãŸã€‚A* ã«ã¤ã„ã¦ã¯ã€ã„ã‚ã„ã‚æ¤œç´¢ã—ã¦èª¿ã¹ãŸã‚Šã‚‚ã—ãŸã®ã§ã™ãŒã€ã‚„ã£ã±ã‚Šæœ¬ã«æ›¸ã„ã¦ã‚ã‚‹ã¨ç†è§£ã—ã‚„ã™ã„ã§ã™ãã€‚ã›ã£ã‹ããªã®ã§è‡ªåˆ†æµã«å®Ÿè£…ã—ã¦ãƒ“ã‚¸ãƒ¥ã‚¢ãƒ©ã‚¤ã‚ºã—ã¦ã¿ã¾ã—ãŸã€‚ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã¾ãšã¯ A* ã®ç‰¹åˆ¥ãªã‚±ãƒ¼ã‚¹ã§ã‚‚ã‚ã‚‹ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã‹ã‚‰è¦‹ã¦ã„ãã¾ã™ã€‚ã‚¯ãƒªãƒƒã‚¯ã™ã‚‹ã¨æŽ¢ç´¢ã®ã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ãŒé–‹å§‹ã—ã¾ã™ã€‚ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹(S)ã‹ã‚‰ã‚´ãƒ¼ãƒ«(G)ã¸ã®æŽ¢ç´¢ãŒå§‹ã¾ã‚Šã¾ã™ã€‚è‰²ãŒã¤ã„ãŸã¨ã“ã‚ãŒã€Œæœ€çŸçµŒè·¯ãŒæ±ºå®šã—ãŸå ´æ‰€ã€ã§ã™ã€‚ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰å°‘ã—ãšã¤æŽ¢ç´¢ãŒå®Œäº†ã—ã¦ã„ãã¾ã™ã€‚åŠåˆ†ãã‚‰ã„å®Œäº†ã—ã¾ã—ãŸã€‚ã¾ã ã¾ã é€²ã¿ã¾ã™ã€‚æœ€å¾Œã¾ã§çµ‚ã‚ã‚Šã¾ã—ãŸã€‚æœ€çŸçµŒè·¯ã‚’é»’è‰²çŸ¢å°ã§è¡¨ç¤ºã—ã¦ã„ã¾ã™ã€‚ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•ã¯ã€ã‚¹ã‚¿ãƒ¼ãƒˆåœ°ç‚¹ã‹ã‚‰è¿‘ã„ãƒŽãƒ¼ãƒ‰(=ãƒžã‚¹
ftnk 2010/01/26
Algorithm
ãƒªãƒ³ã‚¯
Alcor ã® Abbreviation Scoring - steps to phantasien(2009-09-12)
åŒåƒšã®ç”Ÿç”£æ€§ãƒ„ãƒ¼ãƒ«æ„›å¥½å®¶ãŒç†±ã«æµ®ã‹ã•ã‚Œã¦è¨€ã£ãŸ. "QuickSilver ã®æ¤œç´¢ãŒã™ã”ã„ã‚“ã ã‚ˆ!" ã©ã†å‡„ã„ã®ã‹ã¨ã„ã†ã¨, ãŸã¨ãˆã° "Skype ã‚’æ¤œç´¢ã™ã‚‹ã®ã« <sp> ã§ã„ã„!" ã‚‰ã—ã„. ãã‚Œã¯å‡„ã„ã®ã‹ã‚‚. ç§ã‚‚ã„ã¡ãŠã† QuickSilver ã‚’ä½¿ã£ã¦ã„ã‚‹ã‘ã‚Œã©, ç´ æ•µæ©Ÿèƒ½ã®é¡žã¯ã¾ã£ãŸãæ´»ç”¨ã—ã¦ã„ãªã„. ã ã„ãŸã„ç§ã®ä½¿ã†ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã¯ã©ã‚Œã‚‚ä¸€æ–‡å—ã§ç‰¹å®šã§ãã‚‹. Firefox, Emacs, iTerm, Activity Monitor... ãã†ã„ãˆã° iTunes ã¯ iTerm ã¨è¢«ã£ã¦ã‚‹. ãŸã‚ã—ã« <iu> ã¨æ‰“ã£ã¦ã¿ãŸã‚‰ iTunes ã«ãƒžãƒƒãƒã™ã‚‹. ãªã‚“ã¨ãªãå‡„ã„æ°—ãŒã—ã¦ããŸ. åŒåƒšã¯ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒæ°—ã«ãªã‚‹ã‚‰ã—ã„. ç·¨é›†è·é›¢ã®ä»²é–“ã‹ã¨ã‚‚æ€ã£ãŸã‘ã‚Œã©, é•ã†æ°—ãŒã™ã‚‹. ã¨ã‚Šã‚ãˆãšããã£ã¦ã¿ãŸã¨ã“ã‚, QuickSilver ã¯ 2007 å¹´ã« ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼
ftnk 2009/09/17
Algorithm

ruby

search
ãƒªãƒ³ã‚¯
æ–°ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ã§ã‚‚ä½¿ã‚ã‚Œã¦ã‚‹Complement Naive Bayesã‚’è§£èª¬ã™ã‚‹ã‚ˆ - å°„æ’ƒã—ã¤ã¤å‰è»¢ æ”¹
æ–°ã¯ã¦ãƒ–æ£å¼ãƒªãƒªãƒ¼ã‚¹è¨˜å¿µã¨ã„ã†ã“ã¨ã§ã€‚ã‚‚ã†ãƒªãƒªãƒ¼ã‚¹ã‹ã‚‰ä½•é€±é–“ã‚‚çµŒã£ã¡ã‚ƒã£ãŸã‘ã©ã€‚ æ–°ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ã§ã¯ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ã‚¨ãƒ³ãƒˆãƒªã‚’ã‚«ãƒ†ã‚´ãƒªã¸ã¨è‡ªå‹•ã§åˆ†é¡žã—ã¦ã„ã‚‹ãŒã€ã“ã®ã‚«ãƒ†ã‚´ãƒªåˆ†é¡žã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯Complement Naive Bayesã‚‰ã—ã„ã€‚ä»Šæ—¥ã¯ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¦ã¿ã‚‹ã€‚ Complement Naive Bayesã¯2003å¹´ã®ICMLã§J. Rennieã‚‰ãŒææ¡ˆã—ãŸæ‰‹æ³•ã§ã‚ã‚‹ã€‚ICMLã¨ã„ã†ã®ã¯ã€æ©Ÿæ¢°å¦ç¿’ã«é–¢ã™ã‚‹ï¼ˆãŸã¶ã‚“ï¼‰æœ€é›£é–¢ã®å¦ä¼šã§ã€æŽ¡æŠžçŽ‡ã¯ã“ã“æ•°å¹´ã¯30%ã‚’åˆ‡ã£ã¦ã„ã‚‹ã€‚2003ã¯119/371ã§ã€32.1%ã®æŽ¡æŠžçŽ‡ã ã£ãŸã‚ˆã†ã ã€‚ Complement Naive Bayesã®ä½ç½®ã¥ã‘ã¯ å®Ÿè£…ãŒç°¡å˜ å¦ç¿’æ™‚é–“ãŒçŸã„ æ€§èƒ½ã‚‚ãã“ãã“ã‚ˆã„ ã¨ã„ã†æ„Ÿã˜ã§ã€2003å¹´æ®µéšŽã«ã‚ã£ã¦ã‚‚ã€çµ¶å¯¾çš„ãªæ€§èƒ½ã§ã¯SVMã«è² ã‘ã¦ã„ãŸã€‚ã—ã‹ã—ã€å¦ç¿’ãŒæ—©ã„ã¨ã„ã†ã®ã¯å®Ÿã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·
ftnk 2009/03/02
Algorithm
ãƒªãƒ³ã‚¯
äººå·¥ç„¡èƒ½ã®ä½œã‚Šæ–¹
æ›¸ã„ãŸäºº INA äººå·¥ç„¡èƒ½ã¨ã¯ï¼Ÿ äººé–“ã£ã½ãè©±ã™ãƒ—ãƒã‚°ãƒ©ãƒ ã®ã“ã¨ã€‚ä¼šè©±ã‚’ç†è§£ã—ã¦ã„ã‚‹ã¨ã„ã†ã‚ˆã‚Šã¯ã€ãªã‚“ã‹ãã‚Œã£ã½ã„ã“ã¨ã‚’è©±ã™ã ã‘ã®ã‚‚ã®ãŒå¤šã„ã€‚ ä»Šå›žã¯ã€Œæ—¥æœ¬èªžã®ã‚ˆã†ãªã‚‚ã®ã‚’è©±ã™äººå·¥ç„¡èƒ½ã€ã‚’ä½œã£ã¦ã¿ãŸã®ã§ã€ãã®ç°¡å˜ãªä»•çµ„ã¿ã¨å·¥å¤«ã—ãŸç‚¹ã«ã¤ã„ã¦å°‘ã—æ›¸ã„ã¦ã¿ã‚‹ã“ã¨ã«ã™ã‚‹ã€‚ å‹•æ©Ÿ ã†ã¡ã®ã‚µãƒ¼ã‚¯ãƒ«ã®ãƒ¡ãƒ³ãƒãƒ¼ãŒã‚ˆãé›†ã¾ã£ã¦ã‚‹ãƒãƒ£ãƒƒãƒˆã€‚ã¨ã¦ã‚‚ãƒžãƒ‹ã‚¢ãƒƒã‚¯ãª ã©ã†ã—ã‚ˆã†ã‚‚ãªã„ ä¼šè©±ãŒç¹°ã‚Šåºƒã’ã‚‰ã‚Œã¦ã„ã‚‹ã‚ã‘ã ãŒã€ã¡ã‚‡ã£ã¨ç‰©è¶³ã‚Šãªã„ã€‚ ãã†ã ï¼ èŒã‚ãƒ£ãƒ©ãŒã„ãªã„ã˜ã‚ƒãªã„ã‹ï¼ ã€Œãªã„ãªã‚‰ä½œã‚Œã°ã„ã„ã˜ã‚ƒãªã„ï¼Ÿã€ ææ–™ MeCab å½¢æ…‹ç´ è§£æžã‚¨ãƒ³ã‚¸ãƒ³ é›£ã—ã„ã“ã¨ã¯çŸ¥ã‚‰ãªãã¦ã‚‚å•é¡Œãªã„ã€‚ ã€Œç§ã¯å¤‰ãªäººã§ã¯ãªã„ã€ â†“ ç§ åè©ž,ä»£åè©ž,ä¸€èˆ¬,*,*,*,ç§,ãƒ¯ã‚¿ã‚·,ãƒ¯ã‚¿ã‚· ã¯ åŠ©è©ž,ä¿‚åŠ©è©ž,*,*,*,*,ã¯,ãƒ,ãƒ¯ å¤‰ åè©ž,å½¢å®¹å‹•è©žèªžå¹¹,*,*,*,*,å¤‰,ãƒ˜ãƒ³,ãƒ˜ãƒ³ ãª åŠ©å‹•è©ž,*,*,*,ç‰¹æ®Šãƒ»ãƒ€,ä½“è¨€æŽ¥ç¶š,ã ,
ftnk 2009/02/23
Algorithm

ai

bot

äººå·¥ç„¡èƒ½
ãƒªãƒ³ã‚¯
MapReduce - naoyaã®ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼
"MapReduce" ã¯ Google ã®ãƒãƒƒã‚¯ã‚¨ãƒ³ãƒ‰ã§åˆ©ç”¨ã•ã‚Œã¦ã„ã‚‹ä¸¦åˆ—è¨ˆç®—ã‚·ã‚¹ãƒ†ãƒ ã§ã™ã€‚æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ä½œæˆã‚’ã¯ã˜ã‚ã¨ã™ã‚‹ã€å¤§è¦æ¨¡ãªå…¥åŠ›ãƒ‡ãƒ¼ã‚¿ã«å¯¾ã™ã‚‹ãƒãƒƒãƒå‡¦ç†ã‚’æƒ³å®šã—ã¦ä½œã‚‰ã‚ŒãŸã‚·ã‚¹ãƒ†ãƒ ã§ã™ã€‚ MapReduce ã®é¢ç™½ã„ã¨ã“ã‚ã¯ã€map() ã¨ reduce() ã¨ã„ã†äºŒã¤ã®é–¢æ•°ã®çµ„ã¿åˆã‚ã›ã‚’å®šç¾©ã™ã‚‹ã ã‘ã§ã€å¤§è¦æ¨¡ãƒ‡ãƒ¼ã‚¿ã«å¯¾ã™ã‚‹æ§˜ã€…ãªè¨ˆç®—å•é¡Œã‚’è§£æ±ºã™ã‚‹ã“ã¨ãŒã§ãã‚‹ç‚¹ã§ã™ã€‚ MapReduce ã®è¨ˆç®—ãƒ¢ãƒ‡ãƒ« map() ã«ã¯ãã®è¨ˆç®—å•é¡Œã®ãƒ‡ãƒ¼ã‚¿ã¨ã—ã¦ã® key-value ãƒšã‚¢ãŒæ¬¡ã€…ã«æ¸¡ã£ã¦ãã¾ã™ã€‚map() ã§ã¯ key-value å€¤ã®ãƒšã‚¢ã‚’ç•°ãªã‚‹è¤‡æ•°ã® key-value ãƒšã‚¢ã«å¤‰æ›ã—ã¾ã™ã€‚reduce() ã«ã¯ã€map() ã§ä½œã£ãŸ key-value ãƒšã‚¢ã‚’åŒä¸€ã® key ã§æŸããŸã‚‚ã®ãŒé †ç•ªã«æ¸¡ã£ã¦ãã¾ã™ã€‚ãã® key-values ãƒšã‚¢ã‚’ä»»æ„ã®å½¢å¼ã«å¤‰æ›ã™ã‚‹ã“ã¨
ftnk 2008/05/25
algorithm

google

mapreduce

naoya

programming
ãƒªãƒ³ã‚¯
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’çŸ¥ã‚‹ã¨ãƒ—ãƒã‚°ãƒ©ãƒ ãŒè±Šã‹ã«æ›¸ã‘ã‚‹ | ã“ãˆã‚€ã®ç·¨é›†å¾Œè¨˜
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¦ã¶ã¨ã€ãƒ—ãƒã‚°ãƒ©ãƒ ã®å¹…ãŒåºƒãŒã‚‹ã‚ˆï¼ãã‚Œã‚‚è¨€èªžã«å›šã‚ã‚Œãšã«ã€‚ã¨ã„ã†ãŠè©±ã€‚ æœ€è¿‘ä½œã£ãŸã€Žã‚·ãƒ ã‚¨ãƒ³ãƒˆãƒªã€ã€‚ è‡ªç„¶è¨€èªžå‡¦ç†(ãƒ†ã‚ã‚¹ãƒˆãƒžã‚¤ãƒ‹ãƒ³ã‚°)ã®çŸ¥è˜ã‚’å¦ã‚“ã ã“ã¨ã§ã€åˆã‚ã¦é–‹ç™ºã§ããŸã‚µãƒ¼ãƒ“ã‚¹ã§ã™ã€‚ ã—ã‹ã—ã€ã»ã‚“ã®1ãƒ¶æœˆå‰ã¾ã§ã¯ã“ã‚Œã‚‰ã®çŸ¥è˜ãªãžã•ã£ã±ã‚Šã‚ã‚Šã¾ã›ã‚“ã§ã—ãŸã€‚ãŸã¾ãŸã¾ã€ç¾åœ¨ã‚¹ãƒãƒƒãƒˆã§å‹¤ã‚ã¦ã„ã‚‹æŸç ”ç©¶æ‰€ã§ãƒ—ãƒã‚°ãƒ©ãƒ ã®åŠ©æ‰‹ã‚’ã—ã¦ã„ãŸã®ãŒãã£ã‹ã‘ã§ã€å¦ã¶æ©Ÿä¼šã«æµã¾ã‚Œã¾ã—ãŸã€‚ ã•ã¦ã€æ—¥ã€…ãƒ—ãƒã‚°ãƒ©ãƒ ã«è§¦ã‚Œã‚‰ã‚Œã¦ã„ã‚‹çš†æ§˜ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ç´”ç²‹ã«è§¦ã‚Œã‚‹æ©Ÿä¼šã¯ã©ã®ç¨‹åº¦ã§ã—ã‚‡ã†ã‹ï¼Ÿ ç¾åœ¨ã‚ˆãä½¿ã‚ã‚Œã¦ã„ã‚‹é«˜ç´šè¨€èªž(Java, Perl, Python, etcâ€¦)ã«ã¯æ§˜ã€…ãªãƒ©ã‚¤ãƒ–ãƒ©ãƒªãŒæƒãˆã‚‰ã‚Œã¦ã„ã¦ã€ãã®ãƒ©ã‚¤ãƒ–ãƒ©ãƒªãŒå‹•ãã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’çŸ¥ã‚‰ãªãã¦ã‚‚ã€å˜åœ¨ã‚’è¦šãˆã•ãˆã™ã‚Œã°ãƒ—ãƒã‚°ãƒ©ãƒ ãŒæ›¸ã‘ã¦ã—ã¾ã„ã¾ã™ã€‚ä¾‹ã¨ã—ã¦ã¯ã€é…åˆ—ã®ã‚½ãƒ¼ãƒˆã‚„ã€ãƒãƒƒã‚·ãƒ¥ãƒ†ãƒ¼ãƒ–ãƒ«ãªã©ã§ã—ã‚‡ã†ã‹ã€‚ ãã—ã¦ã€å··ã§ã‚ˆãè¦‹ã‹ã‘ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ æŠ€è¡“ã¯
ftnk 2008/03/07
Algorithm

Programming
ãƒªãƒ³ã‚¯
404 Blog Not Found:ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ã§ãªãã¦ã‚‚åå‰ãã‚‰ã„è¦šãˆã¦ãŠããŸã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ x10
2007å¹´11æœˆ26æ—¥18:15 ã‚«ãƒ†ã‚´ãƒªMathLightweight Languages ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ã§ãªãã¦ã‚‚åå‰ãã‚‰ã„è¦šãˆã¦ãŠããŸã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ x10 ãŽãã£ ã‚ãªãŸãŒä¸€ç•ªå¥½ããªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’æ•™ãˆã¦ãã ã•ã„ã€‚ ã¾ãŸã€ãã®ç†ç”±ã‚„ã©ã‚“ãªç‚¹ãŒå¥½ããªã®ã‹ã‚‚æ•™ãˆã¦ãã ã•ã„ã€‚ - äººåŠ›æ¤œç´¢ã¯ã¦ãª ãªãœãŽãã£ã¦ã—ã¦ã„ã‚‹ã‹ã¨ã„ã†ã¨ã€å®Ÿã¯ã™ã§ã«ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ æœ¬ã®ç™ºæ³¨ã‚’å—ã‘ã¦ã„ã‚‹ã‹ã‚‰ãªã®ã ã€‚ã„ã¤ã¾ã§ã‚‚ä¼ã›ã¦ãŠãã®ã‚‚ãªã‚“ãªã®ã§ã€ã“ã“ã«ãˆã„ã‚„ã£ã¨discloseã—ã¦ã—ã¾ã†ã“ã¨ã«ã™ã‚‹ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å¤§å‹Ÿé›†!ã€€C&Rç ”ç©¶æ‰€ - ãƒˆãƒƒãƒ—ãƒšãƒ¼ã‚¸ ãã®ä¸‹æ›¸ãã‚‚ã‹ãã¦ã€ãã“ã§ã‚‚ç´¹ä»‹ã—ãªã„ã‚ã‘ã«è¡Œã‹ãªã„ãƒ¡ã‚¸ãƒ£ãƒ¼ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã¨ã‚Šã‚ãˆãš10å€‹ç´¹ä»‹ã—ã¦ãŠãã“ã¨ã«ã™ã‚‹ã€‚ ãƒ¦ãƒ¼ã‚¯ãƒªãƒƒãƒ‰ã®äº’é™¤æ³•(Euclidean algorithm) ãã®æ˜”(æ•°ç™¾å¹´ã»ã©å‰)ã¯ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ã¨ã„ãˆã°ã€ã€Œæ‰‹é †ä¸€èˆ¬ã€ã‚’æŒ‡ã™ã®ã§ã¯ãªãã€ã“ã®ã€Œäº’é™¤æ³•
ftnk 2007/12/27
algorithm

programming

dankogai
ãƒªãƒ³ã‚¯
ã‚ãªãŸãŒä¸€ç•ªå¥½ããªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’æ•™ãˆã¦ãã ã•ã„ã€‚ ã¾ãŸã€ãã®ç†ç”±ã‚„ã©ã‚“ãªç‚¹ãŒå¥½ããªã®ã‹ã‚‚æ•™ãˆã¦ãã ã•ã„ã€‚ - äººåŠ›æ¤œç´¢ã¯ã¦ãª
ã‚ãªãŸãŒä¸€ç•ªå¥½ããªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’æ•™ãˆã¦ãã ã•ã„ã€‚ ã¾ãŸã€ãã®ç†ç”±ã‚„ã©ã‚“ãªç‚¹ãŒå¥½ããªã®ã‹ã‚‚æ•™ãˆã¦ãã ã•ã„ã€‚
ftnk 2007/12/27
algorithm

programming

hatena
ãƒªãƒ³ã‚¯
Mostly-Concurrent Mark & Sweep GC ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ç›®æ¬¡ 1. å‰ç½®ã 2. HotSpot VM 1.4.x ã® GC ã®ç¨®é¡ž 3. Mostly-concurrent Mark & Sweep 4. å¿œç”¨ 4.1 ä¸–ä»£åˆ¥ GC ã¨ã®çµ„ã¿åˆã‚ã› 4.2 ã‚«ãƒ¼ãƒ‰ãƒžãƒ¼ã‚ãƒ³ã‚° (Card Marking) 4.3 ä¸¦åˆ—åŒ– (Parallel GC) 4.4 ãƒ“ãƒƒãƒˆãƒ¯ã‚¤ã‚ºãƒ»ã‚¹ã‚¤ãƒ¼ãƒ— (Bitwise Sweep) 4.5 ã‚¤ãƒ³ã‚¯ãƒªãƒ¡ãƒ³ã‚¿ãƒ«ãƒ»ã‚³ãƒ³ãƒ‘ã‚¯ã‚·ãƒ§ãƒ³ (Incremental Compaction) 5. å‚è€ƒæ–‡çŒ® è„šæ³¨ ã‚³ãƒ¡ãƒ³ãƒˆ 1. èƒŒæ™¯ ã‚¬ãƒ¼ãƒ™ãƒ¼ã‚¸ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³(GC) ã«ã¯è‰²ã€…ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒå˜åœ¨ã™ã‚‹ãŒã€å¤§é›‘æŠŠã«è¨€ã£ã¦ Stop-the-World (STW) åž‹ GC ã¨ On-the-fly åž‹ GC ã«å¤§åˆ¥ã•ã‚Œã‚‹ã€‚ STW åž‹ã® GC ã¯ãƒ—ãƒã‚°ãƒ©ãƒ ã®å®Ÿè¡Œä¸ã«ã¯ã‚¬ãƒ¼ãƒ™ãƒ¼ã‚¸ã®å›žåŽã‚’è¡Œã‚ãšã€ãƒ¡ãƒ¢ãƒªãŒæž¯æ¸‡ã—ãŸæ™‚ã«ãªã£ã¦å§‹ã‚ã¦ã‚¬ãƒ¼ãƒ™ãƒ¼ã‚¸ã®å›ž
ftnk 2007/09/11
Programming

GC

Algorithm
ãƒªãƒ³ã‚¯
http://yimado.s-lines.net/algo_and_ds/
ftnk 2007/09/11
Programming

Algorithm
ãƒªãƒ³ã‚¯
[ã‚’] Blowfish ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
Blowfish ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 2006-06-02-3 [Algorithm] Blowfish ã¯ãƒ–ãƒ«ãƒ¼ã‚¹ãƒ»ã‚·ãƒ¥ãƒŠã‚¤ã‚¢ãƒ¼ï¼ˆBruce Schneierï¼‰ã«ã‚ˆã‚‹æš—å·åŒ– ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€‚ç‰¹è¨±ã¯å–ã£ã¦ãªã„ã¨ã®ã“ã¨ã§ã€è‡ªç”±ã«ä½¿ãˆã¦å®‰å¿ƒã€‚ Dr. Dobb's Journal ã§ã®è§£èª¬(1995)ãŒåˆ†ã‹ã‚Šã‚„ã™ã„ã§ã™ã€‚ http://www.schneier.com/paper-blowfish-oneyear.html P-array ã¨ S-boxes ã®åˆæœŸåŒ–ã«ä½¿ã£ã¦ã„ã‚‹ã®ã¯ã€å††å‘¨çŽ‡ã‚’16é€²æ•°ã§ ã‚ã‚‰ã‚ã—ãŸã‚‚ã®ã€‚ è§£èª¬ã§ã¯ "the hexadecimal digits of pi(less the initial 3)" ã¨ èª¬æ˜ŽãŒã‚ã‚Šã¾ã™ã€‚ ä¸‹è¨˜URLã«16é€²è¡¨è¨˜ãŒã‚ã‚Šã¾ã—ãŸã€‚ http://www.super-computing.org/pi-hexa_current
ftnk 2007/09/11
Algorithm

Security

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

algorithm

cryptography
ãƒªãƒ³ã‚¯
ã“ã‚Œã ã‘ã¯çŸ¥ã£ã¦ãŠããŸã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€œãƒãƒƒã‚·ãƒ¥é–¢æ•°ãƒ»å…¬é–‹éµæš—å·ãƒ»ãƒ‡ã‚¸ã‚¿ãƒ«ç½²åç·¨ â€• ï¼ IT
ã“ã‚Œã ã‘ã¯çŸ¥ã£ã¦ãŠããŸã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€€ï½žãƒãƒƒã‚·ãƒ¥é–¢æ•°ãƒ»å…¬é–‹éµæš—å·ãƒ»ãƒ‡ã‚¸ã‚¿ãƒ«ç½²åç·¨ï¼šãƒ‡ãƒ•ã‚¡ã‚¯ãƒˆã‚¹ã‚¿ãƒ³ãƒ€ãƒ¼ãƒ‰æš—å·æŠ€è¡“ã®å¤§ç§»è¡Œï¼ˆ4ï¼‰ï¼ˆ1/3 ãƒšãƒ¼ã‚¸ï¼‰ å‰å›žã®å…±é€šéµæš—å·ã®ç´¹ä»‹ã«å¼•ãç¶šãã€å®‰å…¨æ€§ãƒ»å‡¦ç†æ€§èƒ½ã¨ã‚‚ã«å„ªã‚Œã¦ã„ã‚‹ã¨å›½éš›çš„ã«èªã‚ã‚‰ã‚Œã€ç±³å›½æ”¿åºœæ¨™æº–æš—å·ã€æ¬§å·žã®NESSIEã‚„æ—¥æœ¬ã®CRYPTRECï¼ˆCryptography Research ï¼† Evaluation Committeesï¼‰ã§ã®æŽ¨å¥¨æš—å·ã€ISO/IECå›½éš›æ¨™æº–æš—å·ã€ã‚¤ãƒ³ã‚¿ãƒ¼ãƒãƒƒãƒˆæ¨™æº–æš—å·ãªã©ã§å…±é€šã—ã¦é¸å®šã•ã‚Œã¦ã„ã‚‹ãƒãƒƒã‚·ãƒ¥é–¢æ•°ãƒ»å…¬é–‹éµæš—å·ãƒ»ãƒ‡ã‚¸ã‚¿ãƒ«ç½²åã«ã¤ã„ã¦ç´¹ä»‹ã™ã‚‹ã€‚ å…±é€šéµæš—å·ã§ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãã®ã‚‚ã®ã‚’ä»£æ›¿ã‚ã‚Šã•ã›ã‚‹ã“ã¨ã«ã‚ˆã£ã¦ã€ã‚ˆã‚Šå®‰å…¨ã§ã‚ˆã‚Šé«˜é€Ÿãªã‚‚ã®ã¸ã¨ç§»è¡Œã™ã‚‹ã“ã¨ãŒå¯èƒ½ã§ã‚ã‚‹ã€‚ã“ã‚Œã«å¯¾ã—ã¦ã€ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã€å…¬é–‹éµæš—å·ã€ãƒ‡ã‚¸ã‚¿ãƒ«ç½²åã¨ã‚‚ã«ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãã®ã‚‚ã®ã‚’ä»£æ›¿ã‚ã‚Šã•ã›ã‚‹ã¨ã„ã†ã‚ˆã‚Šã‚‚ã€åŸºæœ¬çš„ã«ã¯ã»ã¼åŒã˜æ§‹æˆã®ã¾ã¾ãƒãƒƒã‚·ãƒ¥
ftnk 2007/09/11
Algorithm

Security
ãƒªãƒ³ã‚¯
suffix array
æ›´æ–°å±¥æ´ 2004/01/07 ã€€O(N) æ§‹ç¯‰ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ä¸‰ç¨®è¿½åŠ ï¼ˆKo &Alulu, Kim & al., Karkkainen & Sanders) Suffix Arrayã¯ã€æœ€è¿‘æ³¨ç›®ã‚’é›†ã‚ã¦ã„ã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã™ã€‚ãã®ç†ç”±ã¨ã—ã¦ã€ (1)å¤§è¦æ¨¡ãªãƒ‡ãƒ¼ã‚¿ã«å¯¾ã—ã¦ã€é«˜é€Ÿã«æ¤œç´¢ã€æƒ…å ±æŠ½å‡ºã‚’è¡Œã†ã“ã¨ãŒã§ãã‚‹ (2)BWTã¨ã—ã¦ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã«ç”¨ã„ã‚‹ã“ã¨ãŒã§ãã‚‹ã€‚ ã“ã¨ãŒæŒ™ã’ã‚‰ã‚Œã¾ã™ã€‚(1)ã«é–¢ã—ã¦ã¯è‡ªç„¶è¨€èªžå‡¦ç†ã«ãŠã„ã¦ã€è†¨å¤§ãªé‡ã®ã‚³ãƒ¼ãƒ‘ã‚¹ã‹ã‚‰æƒ…å ±ï¼ˆä¾‹ãˆã°ã€å˜èªžã®å‡ºç¾å›žæ•°ãªã©ï¼‰ã‚’èª¿ã¹ã‚‹ã¨ãã«ã«Suffix Arrayã‚’ç”¨ã„ã‚‹ã¨éžå¸¸ã«é«˜é€Ÿã«æ±‚ã‚ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ è†¨å¤§ãªé‡ã®ã‚³ãƒ¼ãƒ‘ã‚¹ã«åŸºã¥ã„ãŸè‡ªç„¶è¨€èªžå‡¦ç†ãŒç››ã‚“ã«ãªã£ã¦ãã¦ã„ã‚‹ä»Šã€Suffix ArrayãŒæ³¨ç›®ã‚’é›†ã‚ã¦ã„ã¾ã™ã€‚ ã¾ãŸã€ã‚²ãƒŽãƒ æƒ…å ±ã‚’èª¿ã¹ã‚‹ãƒã‚¤ã‚ªã‚¤ãƒ³ãƒ•ã‚©ãƒžãƒ†ã‚£ã‚¯ã‚¹ã«ãŠã„ã¦ã‚‚ã€ã“ã“ã®é…åˆ—ã¨ä¼¼ã¦ã„ã‚‹éƒ¨åˆ†ï¼ˆä¾‹ãˆã°CCAGï¼‰ã‚’èª¿ã¹ã‚‹ã¨ã„ã£ãŸå ´åˆ
ftnk 2007/09/11
Algorithm

SuffixArray

Programming

search
ãƒªãƒ³ã‚¯
ãã¾ãã‚Œæ—¥è¨˜: å‹•çš„é…åˆ—ã¸ã®è¿½åŠ ã‚³ã‚¹ãƒˆã¯ãªãœ O(1)?
å‹•çš„é…åˆ—ã¸ã®è¿½åŠ ã‚³ã‚¹ãƒˆã¯ O(1) ã£ã¦ã®ã¯è¦šãˆã¦ã„ã‚Œã°ãã‚Œã ã‘ã®è©±ã§ã™ãŒï¼Œã©ã†ã—ã¦ã‹ã¨è¨€ã‚ã‚Œã‚‹ã¨æ„å¤–ã¨é›£ã—ã„ã‚‚ã®ã§ã™ï¼Ž ã¨ã„ã†ã®ã‚‚, ã“ã®O(1)ã£ã¦ã®ã¯å‹•çš„é…åˆ—ã®å®Ÿè£…æ–¹æ³•ã«å¼·ãä¾å˜ã—ã¦ã„ã‚‹ã‹ã‚‰ã§ã™ï¼Žå®Ÿè£…ã‚’çŸ¥ã£ã¦ã„ãªã„ã¨ç”ãˆã‚‰ã‚Œã¾ã›ã‚“ï¼Ž ä¸€èˆ¬è«–ã¨ã—ã¦ï¼Œ1ã¤è¦ç´ ã‚’è¿½åŠ ã™ã‚‹ã¨ãï¼Œé…åˆ—ã«ç©ºããŒãªã‹ã£ãŸã‚‰æ–°ã—ãé…åˆ—ã‚’ä½œã‚Šç›´ã—ã¦å…¨è¦ç´ ã‚’ã‚³ãƒ”ãƒ¼ã™ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ï¼Žã‚³ãƒ”ãƒ¼ã®ã‚³ã‚¹ãƒˆã¯ O(n) ã ã‹ã‚‰ï¼Œè¿½åŠ ã‚³ã‚¹ãƒˆã‚‚ O(n) ã«ãªã‚‹ã¨ã„ã†è°è«–ãŒæ··ä¹±ã®å…ƒã«ãªã£ã¦ã„ã¾ã™ï¼Ž ã“ã†ã„ã†ã¨ãã¯ï¼Œè¦ç´ è¿½åŠ ã‚’ n å›žç¹°ã‚Šè¿”ã—ãŸã¨ãã®è¨ˆç®—é‡ã‚’ n ã§å‰²ã£ãŸå¹³å‡ã‚’ã¨ã‚‹ã¨ã„ã†è§£æžæ–¹æ³•ãŒä½¿ã‚ã‚Œã‚‹ãã†ã§ã™ï¼Žä¸€èˆ¬ã«, ã‚ã‚‹ operation C ã®è¨ˆç®—é‡ã‚’ C ã‚’ n å›žè¡Œã£ãŸã¨ãã®è¨ˆç®—é‡ O(n) ã‚’ n ã§å‰²ã£ãŸå€¤ O(n)/n ã§è©•ä¾¡ã™ã‚‹æ‰‹æ³•ã‚’ãªã‚‰ã—è§£æž (amortized analysis)ã¨è¨€ã†ãã†ã§ã™ï¼Ž ã•ã¦ï¼Œs
ftnk 2007/09/11
> ä¸€èˆ¬ã«, ã‚ã‚‹ operation C ã®è¨ˆç®—é‡ã‚’ C ã‚’ n å›žè¡Œã£ãŸã¨ãã®è¨ˆç®—é‡ O(n) ã‚’ n ã§å‰²ã£ãŸå€¤ O(n)/n ã§è©•ä¾¡ã™ã‚‹æ‰‹æ³•ã‚’ãªã‚‰ã—è§£æž (amortized analysis)ã¨è¨€ã†ãã†ã§ã™ï¼Ž

Algorithm

Programming
ãƒªãƒ³ã‚¯
ã‚¹ãƒšãƒ«ä¿®æ£ãƒ—ãƒã‚°ãƒ©ãƒ ã¯ã©ã†æ›¸ãã‹
Peter Norvig / é’æœ¨é– è¨³ å…ˆé€±ã€2äººã®å‹äºº(ãƒ‡ã‚£ãƒ¼ãƒ³ã¨ãƒ“ãƒ«)ãŒãã‚Œãžã‚Œåˆ¥å€‹ã«GoogleãŒæ¥µã‚ã¦æ—©ãæ£ç¢ºã«ã‚¹ãƒšãƒ«ä¿®æ£ã§ãã‚‹ã®ã«ã¯é©šãã°ã‹ã‚Šã ã¨ç§ã«è¨€ã£ãŸã€‚ãŸã¨ãˆã° speling ã®ã‚ˆã†ãªèªžã§Googleã‚’æ¤œç´¢ã™ã‚‹ã¨ã€0.1ç§’ãã‚‰ã„ã§ç”ãˆãŒè¿”ã£ã¦ãã¦ã€ã‚‚ã—ã‹ã—ã¦: spelling ã˜ã‚ƒãªã„ã‹ã¨è¨€ã£ã¦ãã‚‹(Yahooã‚„Microsoftã®ã‚‚ã®ã«ã‚‚åŒæ§˜ã®æ©Ÿèƒ½ãŒã‚ã‚‹)ã€‚ãƒ‡ã‚£ãƒ¼ãƒ³ã¨ãƒ“ãƒ«ãŒé«˜ã„å®Ÿç¸¾ã‚’æŒã£ãŸã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã§ã‚ã‚Šæ•°å¦è€…ã§ã‚ã‚‹ã“ã¨ã‚’æ€ãˆã°ã€ã‚¹ãƒšãƒ«ä¿®æ£ã®ã‚ˆã†ãªçµ±è¨ˆçš„è¨€èªžå‡¦ç†ã«ã¤ã„ã¦ã‚‚ã£ã¨çŸ¥ã£ã¦ã„ã¦è‰¯ã•ãã†ãªã‚‚ã®ãªã®ã«ã¨ç§ã¯é©šã„ãŸã€‚ã—ã‹ã—å½¼ã‚‰ã¯çŸ¥ã‚‰ãªã‹ã£ãŸã€‚ã‚ˆãè€ƒãˆã¦ã¿ã‚Œã°ã€ åˆ¥ã«å½¼ã‚‰ãŒçŸ¥ã£ã¦ã„ã‚‹ã¹ãç†ç”±ã¯ãªã„ã®ã ã£ãŸã€‚ é–“é•ã£ã¦ã„ãŸã®ã¯å½¼ã‚‰ã®çŸ¥è˜ã§ã¯ãªãã€ç§ã®ä»®å®šã®æ–¹ã ã€‚ ã“ã®ã“ã¨ã«ã¤ã„ã¦ã¡ã‚ƒã‚“ã¨ã—ãŸèª¬æ˜Žã‚’æ›¸ã„ã¦ãŠã‘ã°ã€å½¼ã‚‰ã°ã‹ã‚Šã§ãªãå¤šãã®äººã«æœ‰ç›Šã‹ã‚‚ã—ã‚Œãªã„ã€‚Googleã®
ftnk 2007/09/11
programming

algorithm

python

ToRead
ãƒªãƒ³ã‚¯
hnwã®æ—¥è¨˜ - PHPã®å¥‡å¦™ãªroundé–¢æ•°
(2012/11/01è¿½è¨˜) 4å¹´ã»ã©å‰ã®è¨˜äº‹ã€ŒPHP5.3.0alpha3ã®roundé–¢æ•°ã®å®Ÿè£…ãŒPHP5.2.6ã¨å¤‰ã‚ã£ãŸ - hnwã®æ—¥è¨˜ã€ã§ãŠä¼ãˆã—ãŸé€šã‚Šã€PHP 5.3.0ã‹ã‚‰åˆ¥ã®å®Ÿè£…ãŒæŽ¡ç”¨ã•ã‚Œã¦ãŠã‚Šã€æœ¬ãƒšãƒ¼ã‚¸ã§æŒ‡æ‘˜ã—ã¦ã„ã‚‹ã‚ˆã†ãªæŒ™å‹•ã®PHPã¯æ—¢ã«çµ¶æ»…å±æƒ§ç¨®ã§ã™ã€‚å¿µã®ãŸã‚ã€‚ ã•ã¦ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®è©±é¡Œã‚‚ãŸã¾ã«ã¯æ›¸ã„ã¦ã¿ã¾ã™ã€‚ä»Šå›žã¯PHPã®roundé–¢æ•°ã®æŒ™å‹•ãŒå¤‰ã ï¼ã¨ã„ã†è©±é¡Œã§ã™ã€‚ round()ã¯æµ®å‹•å°æ•°ç‚¹æ•°ã‚’å››æ¨äº”å…¥ã™ã‚‹é–¢æ•°ã§ã€å¤§æŠµã®è¨€èªžã«åŒã˜åå‰ã§å®Ÿè£…ã•ã‚Œã¦ã„ã‚‹ã‹ã¨æ€ã„ã¾ã™ã€‚ã§ã¯PHPã®roundé–¢æ•°ã®ä½•ãŒå•é¡Œãªã®ã‹ã€ã¡ã‚‡ã£ã¨è©¦ã—ã¦ã¿ã¾ã—ã‚‡ã†ã€‚ $ uname -sro Linux 2.6.9-42.0.10.plus.c4smp GNU/Linux $ php --version PHP 5.1.6 (cli) (built: Feb 23 2007 06:56:38)
ftnk 2007/09/11
php

programming

Algorithm
ãƒªãƒ³ã‚¯
1