This should automatically forward you to http://depts.washington.edu/madlab/proj/dollar/index.html
$1 Unistroke Recognizer
This should automatically forward you to http://depts.washington.edu/madlab/proj/dollar/index.html
ã•ã‚ã€Yコンビãƒãƒ¼ã‚¿(ä¸å‹•ç‚¹æ¼”ç®—å)を使ãŠã†ï¼ - よãã‚ã‹ã‚Šã¾ã›ã‚“
å‰å›žã€ãŠã¨ã†ã•ã‚“ã«ã‚‚ã‚ã‹ã‚‹Yコンビãƒãƒ¼ã‚¿ï¼(絵解ã解説編) - よãã‚ã‹ã‚Šã¾ã›ã‚“ã¨ã„ã†ã‚¨ãƒ³ãƒˆãƒªã§ã€Yコンビãƒãƒ¼ã‚¿(ä¸å‹•ç‚¹æ¼”ç®—å)ã¨å†å¸°ã®çµµè§£ã解説をã—ã¾ã—ãŸã€‚ Yコンビãƒãƒ¼ã‚¿è‡ªèº«ã¯ã€çµå±€ã®ã¨ã“ã‚å†å¸°ã‚’産ã¿å‡ºã—ã¦ãれるã ã‘ã§ã™ã€‚関数(æ£ç¢ºã«ã¯Î»ã¨ã„ã†å˜ç´”ãªæ–‡å—列変æ›ãƒ«ãƒ¼ãƒ«)ã ã‘ã§å‡ºæ¥ã¦ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã«é–¢ã™ã‚‹ã„ã‚ã‚“ãªåŽŸç†ã®ç ”究をå¯èƒ½ã«ã™ã‚‹ã®ãŒå‡„ã„訳ã§ã™ã€‚ãã®è¾ºã®ã•ã‚ã‚Šã‚’ã€ãã—ã ã•ã‚“ãŒè§£èª¬ã•ã‚Œã¦ã„ã¾ã™ã€‚ã—ã‹ã—ã€å˜ãªã‚‹å†å¸°ãªã‚‰ã€å®Ÿéš›ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã§ã¯Yコンビãƒãƒ¼ã‚¿ãªã‚“ã¦ä½¿ã‚ãªãã¦ã‚‚出æ¥ã¾ã™ã€‚ ã˜ã‚ƒã‚ã€Yコンビãƒãƒ¼ã‚¿ã¨ã‹ä¸å‹•ç‚¹ã¨ã‹ã¯ã€å‰ã„å¦è€…ã•ã‚“ã¨ã‹ãŒç ”究ã«ä½¿ãˆã°ã„ã„ã‚‚ã®ã§ã€æ™®é€šã®ãƒ—ãƒã‚°ãƒ©ãƒžã«ã¯ä½•ã®æ„味もãªã„モノãªã®ã§ã—ょã†ã‹ï¼Ÿ ã¨ã„ã†ã‚ã‘ã§ã€ä»Šå›žã¯ãƒã‚¸ãƒ†ã‚£ãƒ–ã«ã€Yコンビãƒãƒ¼ã‚¿ã‚„ä¸å‹•ç‚¹ã§å‡ºã¦ãる考ãˆæ–¹ã‚’ã€ç†è«–ã ã‘ã˜ã‚ƒãªãã€å®Ÿéš›ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã«å¿œç”¨ã™ã‚‹ä¾‹ã‚’見ã¦ã¿ã¾ã—ょã†ã€‚ 今回ã€ãƒ—ãƒã‚°ãƒ©ãƒ ã®ä¾‹ã‚’
アルゴリズム- åŒã˜æ–‡å—列ã®n回繰り返ã—ã‚’log n回ã§ä½œã‚‹æ–¹æ³• : 404 Blog Not Found
2009å¹´01月31æ—¥01:00 カテゴリLightweight LanguagesMath アルゴリズム- åŒã˜æ–‡å—列ã®n回繰り返ã—ã‚’log n回ã§ä½œã‚‹æ–¹æ³• ã“ã‚Œãªã®ã§ã™ãŒ.... åŒã˜æ–‡å—列ã®n回繰り返ã—を作る最速ã®æ–¹æ³•ã‚’探求ã—ã¦ã¿ãŸ - muddy brown thang ã¡ã‚‡ã£ã¨ã—ãŸäº‹æƒ…ã«ã‚ˆã‚Šã€ã‚ã‚‹æ–‡å—列ã®n回繰り返ã—を作る関数 (PHPã§ã„ã†ã¨ã“ã‚ã®array_repeat(), Perlã§è¨€ã†ã¨ã“ã‚ã®ã€Œ"..." x nã€ã€Rubyã‚„Pythonã§è¨€ã†ã¨ã“ã‚ã®ã€Œ"..." * nã€) を高速ã«å®Ÿè£…ã—ãªã‘ã‚Œã°ãªã‚‰ãªã„状æ³ã«éé‡ã—ãŸã®ã§ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ã‚’ã¨ã£ã¦ã¿ãŸã¨ã“ã‚ã€ãã®çµæžœãŒã¨ã¦ã‚‚æ–°é®®ã§é©šã„ãŸã®ã§ã€ã“れを共有ã—ã¤ã¤ã‚‚ダメ出ã—ã—ã¦ã‚‚らãˆãªã„ã‹ãªãƒ¼ã¨æ€ã£ã¦æ™’ã—ã¦ã¿ã‚‹ã“ã¨ã«ã€‚ ãªãœã‹ã‚‚ã£ã¨ã‚·ãƒ³ãƒ—ルãªå¥´ãŒãªã‹ã£ãŸã®ã§ã€‚ 以下ã€æ¯”較。åˆæœŸå€¤ã¯IEã«ã‚ã‚ã›ã¦ã‚ã‚Šã¾ã™ã€‚Firefox/Saf
JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–化 - bkブãƒã‚°
JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–化 JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–化ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を書ã„ã¦ã¿ã¾ã—ãŸã€‚å…ƒãƒã‚¿ã¯ Jon Bentley ã«ã‚ˆã‚‹ ソートアルゴリズムをå¯è¦–化ã™ã‚‹ Java アプレットã§ã™ã€‚ アルゴリズムè¦ç´ æ•° 動作確èªã¯ Firefox 2, IE 7, Opera 9 ã§è¡Œã„ã¾ã—ãŸã€‚è¦ç´ æ•°ã¯æœ€å¤§ã§200ã¾ã§é¸ã¹ã¾ã™ãŒã€ã‹ãªã‚Šé‡ããªã‚‹ã®ã§é…ã„マシンã§å®Ÿè¡Œã™ã‚‹ã¨å±é™ºã§ã™ã€‚ English version is also available. ソースコード: sort-animation.js 解説 X軸ãŒé…列ã®æ·»ãˆå—ã€Y軸ãŒé…列ã®è¦ç´ ã®å€¤ã‚’示ã—ã¦ã„ã¾ã™ã€‚最åˆã«è¦ç´ ãŒãƒ©ãƒ³ãƒ€ãƒ ã«ä¸¦ã‚“ã§ã„ã‚‹é…列 (値ã«é‡è¤‡ãªã—) を作ã£ã¦ã€ãれをå„種ã®ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚½ãƒ¼ãƒˆã™ã‚‹æ§˜åをアニメーションã§è¡¨ç¤ºã—ã¾ã™ã€‚ ãŸã ã—ã€è¦ç´ ã®ã‚らゆる変更ã«å¯¾ã—ã¦æ¯Žå›žè¡¨ç¤ºã‚’æ›´æ–°ã—
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}