[B! ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ] lockcoleã®ãƒ

lockcole id:lockcole

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹lockcoleã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (44)

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

DO++ : åˆå¤ã¾ã¨ã‚
ãƒã‚§ã‚³ã‹ã‚‰å¸°ã£ã¦ããŸã¾ã¨ã‚ ãƒ»ç›¸å¤‰ã‚ã‚‰ãšã„ã‚ã„ã‚ãªäººã¨ä¼šã„é£²ã‚“ã ã‚Šãã£ãŸã‚Šã—ã¦ã¾ã™ã€‚æ¥½ã—ã„äººã°ã‹ã‚Šã€‚è¼ªã‚’åºƒã’ã¦ã„ã‘ãŸã‚‰ãªãã¨ã€‚ ãƒ»Compressed Sensingå‘¨è¾ºã‚’æœ€è¿‘èªã¿é€²ã‚ã¦ã„ã‚‹ãŒé¢ç™½ã„ã€‚æœ€åˆã“ã“ã§çŸ¥ã£ãŸã€‚Taoã«ã‚ˆã‚‹å¹³æ˜“ãªè§£èª¬è§£èª¬ ç†è«–çš„ãªè§£èª¬ L1-normã¨ã¤ãªãŒã£ã¦ãŸã‚Šåœ§ç¸®ã¨ã¤ãªãŒã£ã¦ãŸã‚Šã€‚ ãƒ»æƒ…å ±ç§‘å¦ç§‘ï¼ˆï¼©ï¼³ï¼‰ã®å›³æ›¸å®¤ã‚’ãšã£ã¨å®ˆã£ã¦ããŸæ–¹ãŒå¼•é€€ãªã•ã‚Œã‚‹ã¨ã®ã“ã¨ã§ï¼¯ï¼¢ãƒ»ï¼¯ï¼§ãŒã‹ãªã‚Šé›†ã¾ã£ã¦ãŠç¥ã„ã€‚ï¼©ï¼³ã§ç ”ç©¶å®¤ã®æž ã‚’è¶Šãˆã¦ã“ã‚“ãªã«é›†ã¾ã£ãŸã®ã¯åˆã‚ã¦ã§ã¯ãªã„ã§ã—ã‚‡ã†ã‹ã€‚ã”ãã‚ã†ã•ã¾ã§ã—ãŸï¼ ãƒ»æœªè¸ãƒ¦ãƒ¼ã‚¹ã®ãƒ–ãƒ¼ã‚¹ãƒˆåˆå®¿ã«å‚åŠ ã—ã¦ãã¾ã—ãŸã€‚é¢ç™½ã„ç™ºè¡¨ã‹ã¤ã€ãã‚Œä»¥ä¸Šã«ç›¸å¤‰ã‚ã‚‰ãšå€‹æ€§è±Šã‹ãªäººã°ã‹ã‚Šã§æ¥½ã—ã‹ã£ãŸã§ã™ã€‚ã¾ãŸã€ï¼¯ï¼¢ã®æ–¹ã€…ã¨ã‚‚ä¹…ã—ã¶ã‚Šã«ã‚ã£ã¦è¿‘æ³ã‚’å ±å‘Šã—ã‚ã„ã¾ã—ãŸã€‚å¹´æœˆçµŒã¤ã®ã¯ã‚„ã„ãªãã€‚è€ã„ãŸ ãƒ»æœ€è¿‘ãƒ©ã‚°ãƒ“ãƒ¼ã®å—åŠçƒã®å¼·è±ªï¼“ã‚«å›½ãŒæˆ¦ã†ãƒˆãƒ©ã‚¤ãƒãƒ¼ã‚·ãƒ§ãƒ³ã¨æœ€é«˜å³°ã®ãƒ©ã‚°ãƒ“ãƒ¼ãƒªãƒ¼ã‚°
lockcole 2007/07/17
Compressed Sensingã¨ã„ã†ã®ãŒé¢ç™½ã„ã‚‰ã—ã„ã€‚ã‚ã¨ãƒˆãƒ©ã‚¤ãƒãƒ¼ã‚·ãƒ§ãƒ³ã¨ã‚¹ãƒ¼ãƒ‘ãƒ¼14ã‚’è¦‹ã¦ã‚‹ã¨ã®ã“ã¨ã€‚ã‚ãæœ€è¿‘ã¯è¦‹ã¦ãªã„ãªãƒ»ãƒ»ãƒ»ã€‚

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

ç ”ç©¶
ãƒªãƒ³ã‚¯
Subversionã®Diffã‚’C++ã«ç§»æ¤
ä½•ã§ã™ã‹ã“ã‚Œã¯ï¼Ÿ äºŒã¤ã®ã‚·ãƒ¼ã‚±ãƒ³ã‚¹ã®Longest Common Subsequence, Longest Common Subsequence DistanceåŠã³Shortest Edit Scriptã‚’æ±‚ã‚ã‚‹ã‚¯ãƒ©ã‚¹ã€‚ Subversionã®ã‚³ãƒ¼ãƒ‰ã‚’ã€C++ã«ç§»æ¤ã—ãŸã‚‚ã®ã§ã™ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€"An O(NP) Sequence Comparison Algorithm" (Sun Wu et al.)ã«è¿°ã¹ã‚‰ã‚Œã¦ã„ã‚‹ã‚‚ã®ã¨åŒä¸€ã§ã€è¨ˆç®—é‡ã¯æœ€æ‚ªã§O(NP)ã€å¹³å‡çš„ã«ã¯O(N+PD)ã§ã™ã€‚ãŸã ã—ã€N=äºŒã¤ã®ã‚·ãƒ¼ã‚±ãƒ³ã‚¹ã®é•·ã•ã®å’Œã€P=D/2-Î”/2ã€D=LCSè·é›¢ã€Î”=äºŒã¤ã®ã‚·ãƒ¼ã‚±ãƒ³ã‚¹ã®é•·ã•ã®å·®ã§ã™ã€‚ ã“ã“ã§ã„ã†LCSè·é›¢(longest common subsequence distance)ã¯ã€ã‚ã‚‹ã‚·ãƒ¼ã‚±ãƒ³ã‚¹ã‚’åˆ¥ã®ã‚·ãƒ¼ã‚±ãƒ³ã‚¹ã«å¤‰åŒ–ã•ã›ã‚‹ãŸã‚ã«å¿…è¦ãªã€ã‚·ãƒ³ãƒœãƒ«ã®æŒ¿å…¥åŠã³å‰Šé™¤æ“ä½œã®æœ€å°
lockcole 2007/07/10
å˜ä½“ã®Diffãƒ©ã‚¤ãƒ–ãƒ©ãƒªã€‚Subversionã‹ã‚‰ç§»æ¤ã€‚ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ã¯SVNã¨åŒã˜ã€‚ã‚µãƒ³ãƒ—ãƒ«ã‚³ãƒ¼ãƒ‰ä»˜ãã€‚

ãƒ©ã‚¤ãƒ–ãƒ©ãƒª

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

Subversion
ãƒªãƒ³ã‚¯
mixi Engineersâ€™ Blog Â» Mixi::Music->recommend_music();
ãƒŸã‚¯ã‚·ã‚£é–‹ç™ºéƒ¨ã‚¢ãƒ—ãƒªé–‹ç™ºãƒãƒ¼ãƒ ã®k_joeã§ã™ã€‚ä»Šå›žã¯å…ˆæ—¥ã€Žæ¥µç§˜è£ã«ã€æ”¹å–„ã•ã‚ŒãŸmixiãƒŸãƒ¥ãƒ¼ã‚¸ãƒƒã‚¯ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ ã“ã®ãƒ–ãƒã‚°ã‚’èªã‚“ã§ã‚‹æ–¹ã€…ã¯mixiãƒŸãƒ¥ãƒ¼ã‚¸ãƒƒã‚¯ã£ã¦ä½¿ã£ãŸã“ã¨ã‚ã‚‹ã®ã§ã—ã‚‡ã†ã‹ï¼Ÿåƒ•ã¯å¿ƒé…ç—‡ãªã®ã§ä½¿ã£ãŸã“ã¨ãªã„äººã®ãŸã‚ã«(å®£ä¼ã¤ã„ã§ã«)è»½ãèª¬æ˜Žã‹ã‚‰ã•ã›ã¦ã„ãŸã ããŸã„ã¨æ€ã„ã¾ã™ã€‚mixiãƒŸãƒ¥ãƒ¼ã‚¸ãƒƒã‚¯ã¯ã€ŒéŸ³æ¥½ã§äººã‚’ã¤ãªã by mixiãƒŸãƒ¥ãƒ¼ã‚¸ãƒƒã‚¯æ‹…å½“ã€ã‚’ç†å¿µã¨ã—ã¦ã€å€‹äººãŒèžã„ãŸéŸ³æ¥½ã‚’ãƒ™ãƒ¼ã‚¹ã«ã„ã‚ã„ã‚ãªç¹‹ãŒã‚Šãƒ»é–¢é€£æ€§ã‚’ç”Ÿã¿å‡ºãã†ã¨ã„ã†ã‚µãƒ¼ãƒ“ã‚¹ã§ã™ã€‚è‡ªåˆ†ã®èžã„ã¦ã‚‹éŸ³æ¥½ã«ã¤ã„ã¦ã®æƒ…å ±ã‚’ã¿ã‚“ãªã§å…±æœ‰ã§ãã¦ã€ãã®ç¹‹ãŒã‚Šã‹ã‚‰æ–°ã—ã„éŸ³æ¥½ã¨ã®å‡ºä¼šã„ãŒã‚ã‚‹ã£ã¦ã™ã°ã‚‰ã—ã„ã“ã¨ã§ã™ã‚ˆãã€‚(/å®£ä¼çµ‚) mixiãƒŸãƒ¥ãƒ¼ã‚¸ãƒƒã‚¯ã«ã¯è‡ªåˆ†ã®èžã„ã¦ã„ã‚‹éŸ³æ¥½ã‹ã‚‰ãŠå‹§ã‚ã®éŸ³æ¥½ã‚’æç¤ºã™ã‚‹ã‚µãƒ¼ãƒ“ã‚¹ã¨ã‚¢ãƒ¼ãƒ†ã‚£ã‚¹ãƒˆã®ãƒªã‚¹ãƒŠãƒ¼ãŒã‚ˆãè´ã„ã¦ã„ã‚‹ä»–ã®ã‚¢ãƒ¼ãƒ†ã‚£ã‚¹ãƒˆã‚’æç¤ºã™ã‚‹ã‚µãƒ¼ãƒ“ã‚¹ãŒã‚ã‚Šã¾ã™ã€‚ãƒ¦ãƒ¼ã‚¶ãŒ
lockcole 2007/07/06
MixiãƒŸãƒ¥ãƒ¼ã‚¸ãƒƒã‚¯ã®ãƒ¬ã‚³ãƒ¡ãƒ³ãƒ‰æ©Ÿèƒ½ã‚’å®Ÿç¾ã—ã¦ã„ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼Œ6æœˆã«å¤‰æ›´ã•ã‚ŒãŸãƒãƒ¼ã‚¸ãƒ§ãƒ³ã®è§£èª¬ã€‚

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

mixi

éŸ³æ¥½
ãƒªãƒ³ã‚¯
Javascriptã§diffã‚‹ ( with å½¢æ…‹ç´ è§£æž ) (nakatani @ cybozu labs)
Javascript ã§ diff ã¨ã„ã†ã®ã¯ã„ãã¤ã‹è©¦ã•ã‚ŒãŸä¾‹ã¯ã‚ã‚‹ã‚ˆã†ã§ã™ãŒã€ã¾ã ã“ã‚Œã¨ã„ã£ãŸæ±ºå®šæ‰“ã¯å‡ºã¦ã„ãªã„æ§˜åã§ã™ã€‚ å®Ÿã¯ diff ã¯è¦‹ãŸç›®ã»ã©è»½ã„å‡¦ç†ã§ã¯ãªã„ã®ã§ã€Javascript ã«ã‚„ã‚‰ã›ã‚‹ã®ã¯ã“ã‚ŒãŒçµæ§‹å¤§å¤‰â€¦â€¦ diff ã®è¨ˆç®—é‡ã¯ã€ãŠãŠã–ã£ã±ã«è¨€ã†ã¨æ¯”è¼ƒå¯¾è±¡ã®è¦ç´ æ•°ã®äºŒä¹—ã«æ¯”ä¾‹ã—ï¼ˆå®Ÿéš›ã«ã¯ãã‚Œã‚ˆã‚Šå°ã•ãã™ã‚‹ã“ã¨ãŒã§ãã‚‹ã®ã§ã™ãŒã€ã¾ã‚è©±ã®ã‚¤ãƒ¡ãƒ¼ã‚¸ã¨ã—ã¦ï¼‰ã€ã‹ã¤ãƒ¡ãƒ¢ãƒªã‚’å¤§é‡ã«æ¶ˆè²»ã™ã‚‹ã®ã§ã€ãƒãƒƒãƒçš„ãªå‡¦ç†ã«æœ€é©åŒ–ã•ã‚Œã¦ã„ãªã„ Javascript ã«ã¯ã©ã†ã—ã¦ã‚‚è·ãŒé‡ã„ã‚‚ã®ã¨ãªã£ã¦ã—ã¾ã„ã¾ã™ã€‚ æ¯”è¼ƒå¯¾è±¡ã®è¦ç´ æ•°ã‚’æ¸›ã‚‰ã›ã°å½“ç„¶è¨ˆç®—é‡ã¯æ¸›ã‚Šã¾ã™ãŒã€è¡Œå˜ä½ã§æ¯”è¼ƒã—ã¦ã‚‚ã‚ã¾ã‚Šå¬‰ã—ããªã„ï¼ˆã‚ã–ã‚ã– Javascript ã§å‡¦ç†ã™ã‚‹ã¨ã„ã†ã“ã¨ã¯è‡ªç„¶æ–‡ãŒå¯¾è±¡ã¨æ€ã£ã¦è‰¯ã„ã§ã—ã‚‡ã†ï¼‰ã€‚æœ€å°ã®æ–‡å—å˜ä½ã ã¨ã‚®ãƒ–ã‚¢ãƒƒãƒ—ã€‚ ã¨ã„ã†ã“ã¨ã¯å½¢æ…‹ç´ è§£æžã§åˆ†ã‹ã¡æ›¸ãã—ã¦ã€å˜èªžå˜ä½ã§ diff ã™ã‚‹ã®ãŒ J
lockcole 2007/06/30
ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ã«ã‚‚ç•™æ„ã—ãŸJavascriptã®diffã€‚Greasemonkeyã‚¹ã‚¯ãƒªãƒ—ãƒˆã§å‹•ä½œã‚’ç¢ºèªã§ãã‚‹ã€‚ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€ŒAn O(NP) Sequence Comparison Algorithmã€ã‚’åˆ©ç”¨ã€‚

Javascript

å½¢æ…‹ç´ è§£æž

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

Greasemonkey
ãƒªãƒ³ã‚¯
ã¦ã£ãç…®ãƒ–ãƒã‚° - å››å‰‡æ¼”ç®—ã‚’ JavaScript ã§å®Ÿè£…ã™ã‚‹
aki note â‰« Google é›»è©±é¢æŽ¥ã‚’å—ã‘ã¾ã—ãŸ orz ï¼ˆã„ã¾ã¯æ¶ˆãˆã¦ã‚‹ã‘ã©ï¼‰ã«ã¦å‰²ã‚Šç®—ãŒå£Šã‚Œã¾ã—ãŸã€‚è‡ªåˆ†ã§å®Ÿè£…ã—ã¦ã¿ã¦ãã ã•ã„ã¨ã„ã†è³ªå•ãŒç´¹ä»‹ã•ã‚Œã¦ã„ãŸã€‚ã›ã£ã‹ã(?)ã®æ©Ÿä¼šãªã®ã§ã€å‰²ã‚Šç®—ã ã‘ã§ãªãã€å››å‰‡æ¼”ç®—ã‚’å…¨éƒ¨å£Šã—ã¦ã¿ã¦ã€JavaScript ã§å®Ÿè£…ã—ã¦è¦‹ã‚‹ã“ã¨ã«ã—ãŸã€‚JavaScript ã‚’é¸ã‚“ã ã®ã¯ã€ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ä¸è¦ã€ãƒ“ãƒƒãƒˆæ¼”ç®—ãŒã‚ã‚‹ã€Firebug ã§æ‰‹è»½ã«ç¢ºèªã§ãã‚‹ã€ã¨ã„ã†ç†ç”±ã‹ã‚‰ã€‚ãã‚Œä»¥ä¸Šã®æ·±ã„æ„å‘³ã¯ãªã„ã€‚ã¨ã„ã†ã“ã¨ã§ã€æ¬¡ã®ã‚ˆã†ãªå•é¡Œã«ä¸€èˆ¬åŒ–ã—ã¦ã¿ãŸã€‚å•ã„å››å‰‡æ¼”ç®—ã‚’ JavaScript ã§å®Ÿè£…ã—ãªã•ã„ã€‚æ¼”ç®—åã¯ ==ã€!= ãŠã‚ˆã³ãƒ“ãƒƒãƒˆæ¼”ç®—åã®ã¿ä½¿ã£ã¦ã‚ˆã„ã‚‚ã®ã¨ã—ã¾ã™ã€‚è£œè¶³ä¾‹ãˆã°ã€for æ–‡ã§ for(var i = 0; i { // ... } ã¨æ›¸ããŸã‚ã«ã¯ã€++ æ¼”ç®—åã¯æ¬¡ã®ã‚ˆã†ã«å®šç¾©ã§ãã‚‹ã€‚ function increment(i){ var c =
lockcole 2007/06/29
å˜ç´”ãªå››å‰‡æ¼”ç®—å‘½ä»¤ã‚’Javascriptã§å®Ÿè£…ã—ç›´ã™ã€‚ãƒ“ãƒƒãƒˆæ¼”ç®—ãŒä½¿ãˆã‚‹ã®ã§ãã‚Œã§ã€‚ãŸã¾ã«è¦‹ã‚‹ã¨å‹‰å¼·ã«ãªã‚‹ã€‚2ã®è£œæ•°ã®èª¬æ˜ŽãŒGOODã€‚ã“ã®è¾ºï¼ŒCã§ã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒãƒ£ä¾å˜ã—ãŸã‚³ãƒ¼ãƒ‰ã ã¨ãƒ¯ã‚±åˆ†ã‹ã‚‰ã‚“æœ€é©åŒ–ã—ã¦ãŸã‚Šã—ã¦é¢ç™½ãã†ã€‚

Javascript

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

æ•°å¦
ãƒªãƒ³ã‚¯
ãƒ‡ãƒ¼ã‚¿åœ§ç¸®æ³•æ¦‚èª¬ã€€ç›®æ¬¡
æœ€çµ‚æ›´æ–°æ—¥ï¼š2001å¹´7æœˆ2æ—¥ ç¬¬1ç« ã¸ [email protected] Copyleft (C) 2000 SNAP(Sugimoto Norio Art Production)
lockcole 2007/06/29
ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ä¸å¯§ã«è§£èª¬ã•ã‚Œã¦ã„ã‚‹ã€‚

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

è³‡æ–™

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°
ãƒªãƒ³ã‚¯
blog.8-p.info: Comet å‹‰å¼·ä¼š #2
ã€Œæ¥æœˆã¾ã§ã«å‹‰å¼·ã—ã¦ãã¾ã™ããƒ¼ã€ã¨ã„ã£ã¦ã‚ã‹ã‚ŒãŸã®ã«å…¨ç„¶å‹‰å¼·ã—ã¦ãªã„ãªãƒ¼ã€ã¨å¾Œã‚ã‚ãŸã„æ°—æŒã¡ã§æ—¥æ›œæ—¥ã«æµæ¯”å¯¿ã«è¡Œã£ãŸã‚‰ã€ç¬¬ä¸€å›žã«æ¯”ã¹ã¦ã‚‚ã®ã™ã”ã„å‹¢ã„ã§äººãŒæ¸›ã£ã¦ãŸä»¶ã€‚ã²ã©ã„ï¼ ã§ã‚‚ã€ç›¸å¤‰ã‚ã‚‰ãšå®Ÿè£…ãƒ»é‹ç”¨ã—ã¦ã„ã‚‹äººã®ã¯ãªã—ãŒãšã„ã¶ã‚“èžã‘ã¦å‹‰å¼·ã«ãªã£ãŸã€‚ã€ŒComet ã¨ã„ãˆã°ã€æ„Ÿã®ã‚ã‚‹ Lingr ã¨ã‹ãã€‚ä»¥ä¸‹æ™‚ç³»åˆ—é †ã˜ã‚ƒãªãã¦è©±é¡Œã”ã¨ã«ä¸¦ã¹ç›´ã—ã¦ã„ã‚‹ã®ã§æ³¨æ„ã€‚ Erlang å®Ÿéš›ã«è¦‹ã¦ã¿ãŸã‘ã©ã€å‰å›žã®äºˆæƒ³ã¯ãã‚“ãªã«å¤–ã‚Œã¦ãªã‹ã£ãŸã€‚ é”æ³•ã¯ç„¡ã„ã€‚ é…å¸ƒã•ã‚Œã¦ã„ã‚‹ tarball ãŒæœ€è¿‘ã§ã‹ããªã£ãŸã®ã¯ã€ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«æ¸ˆã¿ã®ä¸é–“ã‚³ãƒ¼ãƒ‰ã‚‚åŒæ¢±ã•ã‚Œã‚‹ã‚ˆã†ã«ãªã£ãŸã‹ã‚‰ã€‚ Erlang ã£ã¦ã‚‚ã¨ã‚‚ã¨ UNIX è‚²ã¡ã§ã¯ãªã„ã‚ˆã MD110 ã¨ã„ã†äº¤æ›æ©Ÿã‚€ã‘ã®ã‚·ã‚¹ãƒ†ãƒ ã«æ›¸ã‹ã‚ŒãŸã‚‰ã—ã„ epoll ã¨ã‹ä½¿ã£ã¦ã‚‹ã®? â†’ grep ã™ã‚‹ã¶ã‚“ã«ã¯ã‚ã£ãŸã‚ˆ Erlang ã®ãƒ—ãƒã‚»ã‚¹ (!= UNIX ãƒ—ãƒã‚»ã‚¹) ã¯è»½
lockcole 2007/06/29
Erlang, C10K, Shooting Star, Lingr, Jettyãªã©ã®è©±é¡Œã€‚æ¿ƒã„ã€‚Lingrã®ãƒžãƒ«ãƒã‚¹ãƒ¬ãƒƒãƒ‰ãƒ»IOå¤šé‡åŒ–ã®è©±ã¯ç‰¹ã«èˆˆå‘³æ·±ã„ã€‚

Comet

performance

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

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

è³‡æ–™
ãƒªãƒ³ã‚¯
NaokiTakahashiã®æ—¥è¨˜ - ä¹±æ•°ã«ã¤ã„ã¦
lockcole 2007/06/26
ã‚«ãƒ«ãƒ‰ã‚»ãƒ—ãƒˆã‚µãƒ¼ã‚¬ã«è¦‹ã‚‹ï¼Œä¹±æ•°ã®åŸºæœ¬ã¨ï¼Œä¹±æ•°ã‚’æ±ºã—ã¦ãƒŠãƒ¡ã¦ã‹ã‹ã£ã¡ã‚ƒã‚ã„ã‘ãªã„ç†ç”±ã€‚äººç‚ºçš„ãªå•é¡ŒãŒå¤§ãã„ã€‚FF2ã®è©±ãŒé¢ç™½ã‹ã£ãŸã€‚

game

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
æœ€å¤§ã‚¨ãƒ³ãƒˆãƒãƒ”ãƒ¼ãƒ¢ãƒ‡ãƒ« - DO++
è‡ªåˆ†ã®å¾©ç¿’ã‚‚å«ã‚ã€æœ€å¤§ã‚¨ãƒ³ãƒˆãƒãƒ”ãƒ¼ãƒ¢ãƒ‡ãƒ«ã«ã¤ã„ã¦å‹‰å¼·ä¼šã§ç™ºè¡¨ã—ã¾ã—ãŸã€‚ç™ºè¡¨è³‡æ–™ [ppt] [pdf] ä»Šå¹´ã®ACLã‚„ICMLãªã©ã§ã®ç™ºè¡¨ãªã©ã‚’è§£èª¬ã—ã¦ã¾ã™ã€‚è«–æ–‡ä¸ã«ãªã‹ã£ãŸå¼å°Žå‡ºã¨ã‹ã‚‚ã—ã¦ã¿ã¦ã¾ã™ã€‚ ç™ºè¡¨ä¸ã§ã¯çµæ§‹å£é ã§è£œè¶³ã—ãŸéƒ¨åˆ†ãŒã‚ã£ã¦ã€ã“ã®è³‡æ–™ã ã‘ã§ã¯ä¸ååˆ†ã ã¨æ€ã„ã¾ã™ã€‚é©å®œå¼•ç”¨å…ˆãªã©ã‚’å‚ç…§ã—ã¦ãã ã•ã„ã€‚ æœ€å¤§ã‚¨ãƒ³ãƒˆãƒãƒ”ãƒ¼ãƒ¢ãƒ‡ãƒ«ã¯é«˜æ¬¡å…ƒã®ç¢ºçŽ‡åˆ†å¸ƒæŽ¨å®šã«é©ã—ã¦ã„ã¦è‡ªç„¶è¨€èªžå‡¦ç†ã‚„ã€æœ€è¿‘ã ã¨å‹•æ¤ç‰©ãŒã©ã®ã‚ˆã†ã«åˆ†å¸ƒã—ã¦ã„ã‚‹ã‹ãªã©ã®æŽ¨å®šç‰ã€åºƒã„åˆ†é‡Žã§ä½¿ã‚ã‚Œã¦ã„ã‚‹ç¢ºçŽ‡ãƒ¢ãƒ‡ãƒ«ã§ã™ã€‚ ï¼ƒä¿®æ£ï¼‹è³ªå•ãƒ»å›žç”ã‚¹ãƒ©ã‚¤ãƒ‰ã‚’è¿½åŠ ã—ã¾ã—ãŸ
lockcole 2007/06/26
ç™ºè¡¨ã®pdfã¨pptãŒå…¬é–‹ã•ã‚Œã¦ã‚‹ã€‚ã€Œæœ€å¤§ã‚¨ãƒ³ãƒˆãƒãƒ”ãƒ¼ãƒ¢ãƒ‡ãƒ«ã¯é«˜æ¬¡å…ƒã®ç¢ºçŽ‡åˆ†å¸ƒæŽ¨å®šã«é©ã—ã¦ã„ã¦è‡ªç„¶è¨€èªžå‡¦ç†ã‚„ã€æœ€è¿‘ã ã¨å‹•æ¤ç‰©ãŒã©ã®ã‚ˆã†ã«åˆ†å¸ƒã—ã¦ã„ã‚‹ã‹ãªã©ã®æŽ¨å®šç‰ã€åºƒã„åˆ†é‡Žã§ä½¿ã‚ã‚Œã¦ã„ã‚‹ç¢ºçŽ‡ãƒ¢ãƒ‡ãƒ«ã€

æ•°å¦

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

è‡ªç„¶è¨€èªžå‡¦ç†
ãƒªãƒ³ã‚¯
ç¬¬1å›žã€€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨è¨ˆç®—é‡---ã€Œè¨ˆç®—é‡ç†è«–ã€ã‚’ç†è§£ã—ï¼Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’è©•ä¾¡ã™ã‚‹
IT ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã®çš†ã•ã‚“ãªã‚‰ï¼Œä¸€åº¦ã¯ã€Œæƒ…å ±å·¥å¦ã€ã‚’å¦ã‚“ã ã“ã¨ãŒã‚ã‚‹ã‹ã‚‚ã—ã‚Œãªã„ã€‚ã—ã‹ã—ï¼Œãã®çŸ¥è˜ã‚’ã—ã£ã‹ã‚Šèº«ã«ä»˜ã‘ã¦ã„ã‚‹äººã¯å°‘ãªã„ã®ã§ã¯ãªã„ã ã‚ã†ã‹ã€‚æœ¬é€£è¼‰ã§ã¯ï¼Œãƒ—ãƒãƒ•ã‚§ãƒƒã‚·ãƒ§ãƒŠãƒ«ã®å¿…é ˆçŸ¥è˜ã¨è¨€ãˆã‚‹æƒ…å ±å·¥å¦ã®æ§˜ã€…ãªç†è«–ã«ã¤ã„ã¦è§£èª¬ã—ã¦ã„ãã€‚ æ¯Žæ—¥ã®ä»•äº‹ã«è¿½ã‚ã‚Œã¦ã„ã‚‹ã¨ï¼Œã¤ã„ITã®åŽŸç†åŽŸå‰‡ã‚’å¿˜ã‚ŒãŒã¡ã«ãªã‚‹ã‚‚ã®ã ã€‚ä½•äº‹ã«ã‚‚è¨€ãˆã‚‹ã“ã¨ã ãŒï¼ŒåŸºç¤Žã‚’ç†è§£ã—ã¦ã“ãï¼Œåˆã‚ã¦å¿œç”¨ãŒã§ãã‚‹ã®ã§ã‚ã‚‹ã€‚ãã“ã§ã“ã®é€£è¼‰ã§ã¯ï¼ŒITã®æ ¹å¹¹ã‚’æˆã™å¦å•ä½“ç³»ã§ã‚ã‚‹ã€Œæƒ…å ±å·¥å¦ã€ã‚’è§£èª¬ã—ã¦ã„ãã€‚ãŠãã‚‰ãå¦ç”Ÿæ™‚ä»£ã‚„å…¥ç¤¾æ™‚ã®ç ”ä¿®ã§ç¿’ã£ãŸæ–¹ã‚‚å¤šã„ã¨ã¯æ€ã†ãŒï¼Œã“ã®æ©Ÿä¼šã«å¾©ç¿’ã—ã¦ã„ãŸã ããŸã„ã€‚å¿…ãšæ–°ãŸãªç™ºè¦‹ãŒã‚ã‚‹ã¯ãšã ã€‚ ç¬¬1å›žã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã€Œè¨ˆç®—é‡ç†è«–ã€ã‚’å–ã‚Šä¸Šã’ã‚‹ã€‚è¨ˆç®—é‡ç†è«–ã¨ã¯ï¼Œä¸€è¦‹ã—ã¦ã¤ã‹ã¿ã©ã“ã‚ã®ãªã„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å®šé‡çš„ã«æŠŠæ¡ã—ï¼Œãã®è‰¯ã—æ‚ªã—ã‚’è©•ä¾¡ã™ã‚‹è€ƒãˆæ–¹ã§ã‚ã‚‹ã€‚ è¦å‰‡æ•°ã¨é©ç”¨å›žæ•°ã«ç€ç›®ã™ã‚‹ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ˆAlgorithm
lockcole 2007/06/26
æ™‚é–“è¨ˆç®—é‡ã¨é ˜åŸŸè¨ˆç®—é‡ï¼Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã‚ªãƒ¼ãƒ€ãƒ¼ï¼Œæœ€å¤§å€¤ã¨å¹³å‡å€¤ï¼Œãã‚Œã‹ã‚‰På•é¡Œã¨NPå•é¡Œã‚’ç´¹ä»‹ã€‚NPå•é¡Œã®ä¾‹ã¯ã€Œå·¡å›žã‚»ãƒ¼ãƒ«ã‚¹ãƒžãƒ³å•é¡Œã€ã€‚è¨ˆç®—é‡ã®åŸºç¤Žã‚’çŸ¥ã‚‹ã†ãˆã§ã¯ã‹ãªã‚Šè‰¯ã„è¨˜äº‹ã€‚

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
Java ã§ Suffix Array - odz buffer
ãªã‚“ã‹ Java ã§ Suffix Array ãªã‚³ãƒ¼ãƒ‰ã¨ã„ã†ãƒªã‚¯ã‚¨ã‚¹ãƒˆãŒã‚ã£ãŸã®ã§ç°¡å˜ã«ã€‚ ã¨ã‚Šã‚ãˆãš Suffix Array ã®æ§‹ç¯‰ã ã‘ã€‚åŠ¹çŽ‡ã¨ã‹ä¸€åˆ‡ç„¡è¦–ã§ã€‚ import java.io.IOException; import java.util.Arrays; import java.util.Comparator; import java.util.regex.Matcher; import java.util.regex.Pattern; public class SuffixArrayBuilder { public void build(String text, Integer[] sa) { Arrays.sort(sa, new SuffixComparator(text)); } private static class SuffixComparator imple
lockcole 2007/06/25
Suffix Arrayã‚’æ§‹ç¯‰ã™ã‚‹ã‚¯ãƒ©ã‚¹ã€ŒSuffixArrayBuilderã€ã‚’Javaã§å®Ÿè£…ã€‚å‹‰å¼·ã«ãªã‚‹ã€‚

Java

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
å‡¸æœ€é©åŒ– - DO++
å‡¸æœ€é©åŒ–å•é¡Œã«è§¦ã‚Œã‚‹æ©Ÿä¼šãŒå¤šããªã‚Šã€å¾©ç¿’ã—ã¦ã„ã¾ã™ å‡¸æœ€é©ã«ã¤ã„ã¦ã¯boydæœ¬ãŒæœ‰åã§ã™ãŒï¼ˆãªã«ã‚ˆã‚ŠpdfãŒãŠã„ã¦ã‚ã‚‹ï¼‰ã€730pã¯èªã‚€ã®ãŒå¤§å¤‰ã§ã™ã€‚è¬›ç¾©ç”¨ã‚¹ãƒ©ã‚¤ãƒ‰ãŒçµµã‚‚å¤šããŠã™ã™ã‚ã§ã™ã€‚ å‡¸æœ€é©ã¨ã„ãˆã°ã€é›¢æ•£å‡¸æœ€é©ã‚‚ã¡ã‚ƒã‚“ã¨ãŠã•ãˆã¨ããŸã„ã§ã™ãŒã€ã‚ˆã•ãã†ãªãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ã¨ã‹ã¯ãªã„ã§ã™ã‹ãã‡ã€‚ å‡¸ãŒç¸¦ã«ä¸¦ã¶ã¨ãŠã‚‚ã—ã‚ã„ãªã
lockcole 2007/06/23
å‡¸æœ€é©åŒ–å•é¡Œã€‚ã€Œå‡¸æœ€é©ã«ã¤ã„ã¦ã¯boydæœ¬ãŒæœ‰åã§ã™ãŒï¼ˆãªã«ã‚ˆã‚ŠpdfãŒãŠã„ã¦ã‚ã‚‹ï¼‰ã€730pã¯èªã‚€ã®ãŒå¤§å¤‰ã§ã™ã€‚è¬›ç¾©ç”¨ã‚¹ãƒ©ã‚¤ãƒ‰ãŒçµµã‚‚å¤šããŠã™ã™ã‚ã§ã™ã€‚ã€ã¨ã®ã“ã¨ã€‚

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
ç¬¬7å›žã€€å¤šå¯¾å¤šã®é–¢ä¿‚ã‚’è³¢ãæ‰±ã†
100Ã—100ã®æ ¼åä¸Šã«å››è§’å½¢ãŒ32å€‹ã‚ã‚Šã¾ã™ï¼ˆå›³1ï¼‰ï¼Š1ã€‚ã‚ã‚‹å››è§’å½¢ã‚’æ–°ãŸã«æ ¼åã®ä¸Šã«ç½®ã„ãŸã¨ãã«ï¼Œå…ƒã‹ã‚‰ã‚ã‚‹å››è§’å½¢ã®ã†ã¡ï¼Œã“ã‚Œã«é‡ãªã‚‹ã‚‚ã®ã®ç•ªå·ã‚’ç¤ºã—ã¦ãã ã•ã„ã€‚ãŸã ã—ï¼Œã“ã®å•é¡Œã§æ‰±ã†ã™ã¹ã¦ã®å››è§’å½¢ã®Xï¼ŒYåº§æ¨™ã¯ï¼Œ0ã‹ã‚‰100ã¾ã§ã®æ•´æ•°å€¤ã‚’ã¨ã‚‹ã“ã¨ã«ãªã‚Šã¾ã™ã€‚ ç§ã¯å¾…ã¡åˆã‚ã›ãŒè‹¦æ‰‹ã§ã™ã€‚äººã®é¡”ã‚’è¦šãˆã‚‹ã®ãŒã¾ã£ãŸãä¸å¾—æ„ã§ï¼Œã¾ã—ã¦ã‚„å¤šãã®äººã®ä¸ã‹ã‚‰è¦‹ã¤ã‘å‡ºã™ã¨ãªã‚‹ã¨ã‚‚ã†ãƒ‘ãƒ‹ãƒƒã‚¯ã«ãªã£ã¦ã—ã¾ã†ã‹ã‚‰ã§ã™ã€‚ãã†ã„ã†ã¨ãã«é™ã£ã¦æºå¸¯é›»è©±ã‚’å¿˜ã‚Œã¦ã„ãŸã‚Šã—ã¦â€¦ã€‚ ã€Œå¤šé‡ã®ãƒ‡ãƒ¼ã‚¿ã®ä¸ã‹ã‚‰æ¡ä»¶ã«åˆè‡´ã™ã‚‹ã‚‚ã®ã‚’æŽ¢ç´¢ã™ã‚‹ã€ã“ã¨ã¯æœ¬å½“ã«å¤§å¤‰ã§ã™ã€‚ä¸€ç•ªã®å•é¡Œã¯ï¼Œæ™‚é–“ãŒã‹ã‹ã‚‹ã¨ã“ã‚ã§ã—ã‚‡ã†ã€‚1å¯¾å¤šã§æ¤œç´¢ã™ã‚‹å ´åˆã¯ã¨ã‚‚ã‹ãï¼Œå¤šå¯¾å¤šã§æŽ¢ç´¢ã™ã‚‹ã¨ãã«ã¯ï¼Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å„ªåŠ£ãŒãƒ¢ãƒŽã‚’ã„ã„ã¾ã™ã€‚ä»Šå›žã¯ãã®ä¸€ä¾‹ã¨ã—ã¦ã€Œå››è§’å½¢ã®é‡ãªã‚Šå…·åˆã‚’èª¿ã¹ã‚‹æ–¹æ³•ã€ã‚’å–ã‚Šä¸Šã’ï¼Œã“ã“ã‹ã‚‰ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å·¥å¤«ã®ä»•æ–¹ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¾ã™ã€‚ ä»Šå›žç´¹ä»‹ã™ã‚‹
lockcole 2007/06/22
å½“ãŸã‚Šåˆ¤å®šãªã©ã§ä½¿ã‚ã‚Œã‚‹ï¼Œå››è§’å½¢ã®é‡ãªã‚Šã®æœ‰ç„¡ã‚’ç¢ºèªã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ã€‚å˜ç´”ãªæ–¹æ³•ã®ã»ã‹ï¼Œé ˜åŸŸã‚’åŒºåˆ‡ã£ã¦æœ¨æ§‹é€ ã‚’ã¤ãã‚Šï¼Œåˆ¤å®šå›žæ•°ã‚’æ¸›ã‚‰ã™ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚‚ã€‚

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
Drupal, computer science, random bits | dikini.net
lockcole 2007/06/21
Drupalã®å®Ÿè£…ã«ã¤ã„ã¦ï¼Œã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã‚µã‚¤ã‚¨ãƒ³ã‚¹çš„ãªè¦–ç‚¹ã§ã®è€ƒå¯Ÿã€‚hooké–¢æ•°ã‚’ç”¨ã„ãŸå‹•çš„ãƒã‚¤ãƒ³ãƒ‡ã‚£ãƒ³ã‚°ï¼ŒãƒŽãƒ¼ãƒ‰ã‚·ã‚¹ãƒ†ãƒ ï¼Œæ§‹é€ åŒ–é…åˆ—ãªã©ã€‚ç‰¹å¾´ã¨åˆ©ç‚¹ã€‚

Drupal

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
è„± è¶…åˆå¿ƒè€… Javaã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å•é¡Œé›† ç¬¬1å›žï¼šCodeZine
ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼ˆalgorithmï¼‰ã€ã¯ã€ä½•ã‚‰ã‹ã®ç›®çš„ã‚’æžœãŸã™ãŸã‚ã®æ‰‹é †ã‚„æ–¹æ³•ã§ã™ã€‚é–‹ç™ºã®ä¸–ç•Œã§ã¯ã€æ•°è¡Œã®ãƒ—ãƒã‚°ãƒ©ãƒ ã‹ã‚‰å¤§ããªã‚·ã‚¹ãƒ†ãƒ ã«è‡³ã‚‹ã¾ã§ã€å¤§å°ã•ã¾ã–ã¾ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒå˜åœ¨ã—ã¾ã™ã€‚ã€€ç¾åœ¨ã§ã¯ã€ä¾¿åˆ©ãªãƒ©ã‚¤ãƒ–ãƒ©ãƒªãŒå„ç¨®æä¾›ã•ã‚Œã¦ã„ã‚‹ãŸã‚ã€è‡ªåˆ†ã§ä½œæˆã™ã‚‹å¿…è¦ã‚‚ãªããªã£ã¦ãã¾ã—ãŸãŒã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ çŸ¥ã‚‹ã“ã¨ã§ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®åŸºç¤ŽåŠ›ã€å¿œç”¨åŠ›ã‚’é¤Šã†ã“ã¨ãŒã§ãã¾ã™ã€‚æœ¬é€£è¼‰ã§ã¯ã€åŸºç¤Žã‹ã‚‰å¿œç”¨ã¾ã§å…¨10å›žã«æ¸¡ã£ã¦Javaã«ã‚ˆã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¾‹é¡Œã‚’ç´¹ä»‹ã—ã¾ã™ã€‚ãƒ—ãƒã‚°ãƒ©ãƒ çµŒé¨“ãŒ3ãƒ¶æœˆã‚‚ã‚ã‚Œã°ååˆ†è§£ãã“ã¨ãŒã§ãã‚‹ã§ã—ã‚‡ã†ã€‚æœ€åˆã¯è…•æ…£ã‚‰ã—ã‹ã‚‰å§‹ã¾ã‚Šã¾ã™ã€‚ã€€å•é¡Œã«ã¯ãƒã‚¤ãƒ³ãƒˆã‚„ãƒ’ãƒ³ãƒˆã€ã•ã‚‰ã«ãƒ©ãƒ³ã‚¯åˆ†ã‘ã‚’ã—ãŸä½œæˆç›®å®‰æ™‚é–“ã‚’æ›¸ã„ã¦ã„ã¾ã™ã®ã§ã€è§£ç”ä¾‹ã‚’è¦‹ãšã«ã€ŒAãƒ©ãƒ³ã‚¯ã€ã‚’ç›®æŒ‡ã—ã¦æŒ‘æˆ¦ã—ã¦ã¿ã¦ãã ã•ã„ã€‚å†æŒ‘æˆ¦ã‚’ã™ã‚‹å ´åˆã®æ™‚é–“ã¯ã€å…ƒã®æ™‚é–“ã‹ã‚‰ï¼30ï¼…ãã‚‰ã„ã‚’ç›®å®‰ã«ã—ã¦ãã ã•ã„ï¼ˆä¾‹ãˆã°1å›žç›®ãŒ60åˆ†ã®å ´åˆã€2å›žç›®ã¯48åˆ†ï¼‰ã€‚ç¬¬1
lockcole 2007/06/16
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ å•é¡Œé›†ã®ç¬¬ä¸€å›žã€‚ã‹ã‚“ãŸã‚“ãªç„¡é™ãƒ«ãƒ¼ãƒ—ã¨IFæ¡ä»¶æ–‡ã®çµ„ã¿åˆã‚ã›ã€‚è§£ç”ã«ã‹ã‹ã£ãŸæ™‚é–“ã§ã‚¹ã‚ãƒ«ã‚’åˆ¤æ–ã™ã‚‹ã¨ã„ã†ã‚‚ã®ã€‚ã¾ãä»Šå›žã®å•é¡Œã¯ã©ã“ã«ã§ã‚‚å‡ºã¦ãã‚‹ç·´ç¿’å•é¡Œã ã‹ã‚‰ï¼Œä¸€åº¦çµŒé¨“ãŒã‚ã‚Œã°ã§ãã‚‹ã‚ˆãã€‚

Java

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
æœ€é€Ÿã‚¤ãƒ³ã‚¿ãƒ¼ãƒ•ã‚§ãƒ¼ã‚¹ç ”ç©¶ä¼š :: HTMLãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã‚’è§£æžã—ã¦ç‰¹å¾´çš„ãªãƒ«ãƒ¼ãƒ—ã‚’è¦‹ã¤ã‘ã‚‹Bookmarklet
- å…¨ã¦ã®DOMãƒŽãƒ¼ãƒ‰ã‚’åˆ—æŒ™ã™ã‚‹ - ãƒŽãƒ¼ãƒ‰ã¯æ¬¡ã®ã‚ˆã†ã«æ–‡å—åˆ—åŒ–ã•ã‚Œã‚‹ã€‚ 0: /html[0]/body[0]/div 1: /html[0]/body[0]/div[0]/div 2: /html[0]/body[0]/div[0]/div[0]/ul[0]/li 3: /html[0]/body[0]/div[0]/div[0]/ul[0]/li 4: /html[0]/body[0]/div[0]/div[0]/ul[0]/li 5: /html[0]/body[0]/div[0]/div[0]/ul[0]/li ç›´å‰ã®éšŽå±¤ã¾ã§ã¯æ·»ãˆå—ã¤ãã€æœ€å¾Œã®ãƒŽãƒ¼ãƒ‰ã¯ã‚¿ã‚°åã®ã¿ã«ã™ã‚‹ã€‚ classåã€idåã¯æŽ’é™¤ã™ã‚‹ã€‚å„ã€…ã®ã‚µã‚¤ãƒˆã®ãƒ«ãƒ¼ãƒ«ã§è¨˜è¿°ã•ã‚ŒãŸruleã‚ˆã‚Šã‚‚ ã‚¿ã‚°ã®ãƒã‚¹ãƒˆæ§‹é€ ã®æ–¹ãŒå¤‰åŒ–ã«å¼·ã„ã—æ©Ÿæ¢°çš„ã«æŠ½å‡ºã—ã‚„ã™ã„ã®ã§ã¯ãªã„ã‹ï¼Ÿ å‡ºç¾å›žæ•°ã§ã‚½ãƒ¼ãƒˆã™ã‚‹ã€‚liè¦ç´ 2-5ã¯ãƒ«ãƒ¼ãƒ—ã§ã‚ã‚‹ã“ã¨ãŒåˆ†ã‹
lockcole 2007/06/15
ãƒ‘ã‚¹ã‚’æ–‡å—åˆ—ã«ã—ã¦å‡ºç¾é »åº¦ã‚’ã‚«ã‚¦ãƒ³ãƒˆã™ã‚‹Javascriptã®ã‚³ãƒ¼ãƒ‰ã€‚

Javascript

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
æœ€é€Ÿã‚¤ãƒ³ã‚¿ãƒ¼ãƒ•ã‚§ãƒ¼ã‚¹ç ”ç©¶ä¼š :: ãƒãƒƒã‚·ãƒ¥ã‚ãƒ¼ã®å˜åœ¨ãƒã‚§ãƒƒã‚¯ã‚’è¶…é«˜é€Ÿã«çœãƒ¡ãƒ¢ãƒªã§è¡Œã†æ–¹æ³•
ãƒªãƒ³ã‚¯å…ˆã¾ã¨ã‚ã¦ç™»éŒ²ã§ãã‚‹æ©Ÿèƒ½ãŒä»˜ãã¾ã—ãŸã€‚ http://blog.livedoor.jp/staff_reader/archives/51034585.html ã‹ã¨ã‚†ãƒ¼å®¶æ–çµ¶ã‹ã‚‰ãƒªãƒ³ã‚¯å¼µã‚‰ã‚Œã¦ã‚‹ã‚µã‚¤ãƒˆã‚’ã¾ã¨ã‚ã¦ç™»éŒ²ã¨ã‹ http://reader.livedoor.com/subscribe/?url=http%3A%2F%2Fwww6.ocn.ne.jp%2F~katoyuu%2F&extract=on ã‚¹ã‚¿ãƒ¼ãƒˆãƒžãƒƒã‚¯ä½“é¨“ãƒ¢ãƒ‹ã‚¿ã®ãƒ–ãƒã‚°ã‚’ã¾ã¨ã‚ã¦ç™»éŒ²ã¨ã‹ http://reader.livedoor.com/subscribe/?url=http%3A%2F%2Fwww.apple.com%2Fjp%2Farticles%2Fstartmac_monitor_2%2Fwinners.html&extract=on ã§ãã¾ã™ã€‚ ãƒªãƒ³ã‚¯å…ˆã®å…¨ä»¶ã«Auto Discoveryã‚’ã‹ã‘ã‚‹ã¨ã€
lockcole 2007/06/08
ãŠãŠï¼ŒBloomFilterã‚’ã“ã“ã«æ´»ã‹ã—ãŸã®ã‹ã€‚è³¢ã„ã€‚

Perl

RSS

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

CPAN
ãƒªãƒ³ã‚¯
RenderNote - RenderNote
Render Note ã“ã‚Œã¯ã€Render Note ã§ã‚ã‚‹... Render Note ã®ãƒ«ãƒ¼ãƒ« 13 æ—¥ä»¥å†…ã«æ›´æ–°ã‚’ã—ç¶šã‘ãªã„ã¨æ‰€æœ‰è€…ã¯æ»äº¡ã—ã¦ã—ã¾ã† ã—ã‹ã—ã“ã‚Œã¯å˜˜ãƒ«ãƒ¼ãƒ«ã‚‰ã—ã„ ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã‚°ãƒ©ãƒ•ã‚£ãƒƒã‚¯ã‚¹ã®ãƒ¬ãƒ³ãƒ€ãƒªãƒ³ã‚°ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚„ç†è«–ã«ã¤ã„ã¦ã®ãƒ¡ãƒ¢ã‚’ã¾ã¨ã‚ãŸã‚‚ã®ã§ã™ã€‚ ã‚³ãƒ³ãƒ‘ã‚¤ãƒ© ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©ãƒ„ãƒ¼ãƒ« ã‚·ã‚§ãƒ¼ãƒ€ã‚³ãƒ³ãƒ‘ã‚¤ãƒ© ã‚µãƒ³ãƒ—ãƒªãƒ³ã‚° ä¹±æ•° ãƒ¢ãƒ³ãƒ†ã‚«ãƒ«ãƒæ³•ãªã©ã§ä½¿ã‚ã‚Œã‚‹ã€‚ ä½Žé£Ÿã„é•ã„é‡åˆ— ä¸»ã«æº–ãƒ¢ãƒ³ãƒ†ã‚«ãƒ«ãƒæ³•ã§ç”¨ã„ã‚‰ã‚Œã‚‹ã‚µãƒ³ãƒ—ãƒ«åˆ—ã€‚æº–ä¹±æ•°, LDS ã¨ã‚‚å‘¼ã°ã‚Œã‚‹ã€‚ ã‚µãƒ³ãƒ—ãƒªãƒ³ã‚°ãƒ‘ã‚¿ãƒ¼ãƒ³ å…‰è¼¸é€ ãƒ¡ãƒˆãƒãƒãƒªã‚¹å…‰è¼¸é€ ãƒ‘ã‚¹ãƒˆãƒ¬ãƒ¼ã‚·ãƒ³ã‚° ãƒ¬ãƒ³ãƒ€ãƒªãƒ³ã‚° ã‚°ãƒ©ãƒ•ã‚£ãƒƒã‚¯ã‚¹ä¸€èˆ¬ ãƒ¢ãƒ³ãƒ†ã‚«ãƒ«ãƒãƒ¬ã‚¤ãƒˆãƒ¬ãƒ¼ã‚·ãƒ³ã‚° é€æ¬¡ãƒ¢ãƒ³ãƒ†ã‚«ãƒ«ãƒæ³• ç©ºé–“ãƒ‡ãƒ¼ã‚¿æ§‹é€ äº¤å·®åˆ¤å®š BRDF ãƒ¬ã‚¤å¾®åˆ† çœãƒ¡ãƒ¢ãƒªãƒ¬ãƒ³ãƒ€ãƒªãƒ³ã‚° ãƒ¡ãƒƒã‚·ãƒ¥åœ§ç¸® å¤§åŸŸç…§æ˜Žå…¥é–€ æ•°å¦ çƒå……å¡«å•é¡Œ ã‚¯ãƒªãƒ•ã‚©ãƒ¼ãƒ‰ä»£æ•° ãƒ¢ãƒ³ãƒ†ã‚«ãƒ«ãƒæ³• ãƒ¢ãƒ³ãƒ†ã‚«ãƒ«ãƒç©åˆ† ãƒž
lockcole 2007/04/09
CGé–¢ä¿‚ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚„ç†è«–ã‚’ã¾ã¨ã‚ãŸãƒšãƒ¼ã‚¸ã€‚ã‚µãƒ³ãƒ—ãƒªãƒ³ã‚°ï¼Œå…‰è¼¸é€ï¼Œãƒ¬ãƒ³ãƒ€ãƒªãƒ³ã‚°ï¼Œæ•°å¦ãªã©ã®ã‚«ãƒ†ã‚´ãƒªãŒã‚ã‚‹ã€‚å‹‰å¼·ç”¨ã€‚

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

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

CG
ãƒªãƒ³ã‚¯
http://www.cas.dis.titech.ac.jp/~higo/wiki/study/index.php?%C2%E85%B2%F3%CA%D9%B6%AF%B2%F1
lockcole 2007/04/03
æ¬¡ä¸–ä»£ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç ”ç©¶ä¼šã®ç¬¬äº”å›žç ”ç©¶ä¼šã€‚ã€Œå±€æ‰€ãƒ¢ãƒ‡ãƒªãƒ³ã‚°ã¨æ™‚åŒºé–“è«–ç†ã‚’ç”¨ã„ãŸæ™‚ç³»åˆ—ãƒ‡ãƒ¼ã‚¿ãƒžã‚¤ãƒ‹ãƒ³ã‚°ã€ã«èˆˆå‘³æœ‰ã‚Šã€‚

ç ”ç©¶

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
1 2 3 æ¬¡ã®ãƒšãƒ¼ã‚¸