MySQLã§TF-IDFã®è¨ˆç®—ã€ã‚ã¨2ã¤ã®ãƒ™ã‚¯ãƒˆãƒ«ã®å†…ç©ã®è¨ˆç®— (2006-12-19)
æœ¬æ–‡ã‚’å½¢æ…‹ç´ åˆ†è§£ã—ã€å¿…è¦ãªå“è©žã‚’tfテーブルã¨dfテーブルã«å…¥ã‚Œã‚‹ã€‚分æžå¯¾è±¡ã¨ãªã‚‹æ–‡æ›¸ç¾¤ã™ã¹ã¦ã«ã¤ã„ã¦ã“ã®å‡¦ç†ã‚’è¡Œã„ã€å„å½¢æ…‹ç´ ã®TF-IDF値を求ã‚ã¦æ–‡æ›¸ã‚’ベクトル化ã™ã‚‹ã€‚ä»–ã®æ–‡æ›¸ãƒ™ã‚¯ãƒˆãƒ«ã¨å†…ç©ã‚’比較ã—ã€å°ã•ã„é †ã«ã€Œä¼¼ã¦ã„る記事ã€ã‚’求ã‚ãŸã„ (クラスタリングã¨ã‹ã¯åˆ¥é€”)。 Harmanã«ã‚ˆã‚‹TF値ã®æ£è¦åŒ–ã¨Sparok Jonesã«ã‚ˆã‚‹DF値ã®æ£è¦åŒ–ã‚’ã™ã‚‹å ´åˆã®TF-IDF値ã®è¨ˆç®—å¼ã¯ä»¥ä¸‹ã®ã‚ˆã†ã«ãªã‚‹ (å‚考文献): tfidf(i,j) = log2(freq(i,j) + 1) / log2(NoT) * (log2(N / Dfreq(i)) + 1)
手軽ã«TF/IDFを計算ã™ã‚‹ãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ« - download_takeshi’s diary
æƒ…å ±æ¤œç´¢ã®åˆ†é‡Žã§ã‚ˆã使ã‚れるアルゴリズムã§ã€ŒTF/IDFã€ã¨ã„ã†ã‚‚ã®ãŒã‚ã‚Šã¾ã™ã€‚ ドã‚ュメントã®ä¸ã‹ã‚‰ã€Œç‰¹å¾´èªžã€ã‚’抽出ã™ã‚‹ã€ã¨ã„ã£ãŸã‚ˆã†ãªç”¨é€”ã§ã‚ˆã使ã‚ã‚Œã¦ã„ã¾ã™ã€‚ TF/IDFアルゴリズムã®ãã‚ã—ã„解説ã¯ã“ã“ã¨ã‹ã“ã“を見ã¦ãã ã•ã„。 今回ã¯ã“ã®TF/IDFã®è¨ˆç®—を「簡å˜ã€ã«å®Ÿç¾ã™ã‚‹ãŸã‚ã®perlモジュールをCPANã«ä¸Šã’ã¾ã—ãŸã®ã§ã€ã”紹介ã—ã¾ã™ã€‚ãªã¾ãˆã¯Lingua::JA::TFIDFã¨ã„ã„ã¾ã™ã€‚ Lingua::JA::TFIDF - TF/IDF calculator based on MeCab. http://search.cpan.org/~miki/Lingua-JA-TFIDF TF/IDF実装ã®å›°ã‚Šã©ã“ã‚ TF/IDFã®å®Ÿè£…を試ã¿ãŸæ–¹ã§ã‚ã‚Œã°ã‚ã‹ã‚‹ã¨æ€ã†ã®ã§ã™ãŒã€å®Ÿéš›ã«ã‚„ã‚ã†ã¨ã™ã‚‹ã¨ã€TF（Term Frequency）ã®è¨ˆç®—ã¯ãªã‚“ら難ã—ãã‚ã‚Šã¾ã›ã‚“ãŒã€IDF（Inve
類似度ã¨è·é›¢ - CatTail Wiki*
ï¼’ã¤ã®ãƒ‡ãƒ¼ã‚¿ãŒä¼¼ã¦ã„る度åˆã„を，類似度ã®å¤§ãã•ã‚„è·é›¢ã®è¿‘ã•ã¨ã„ã£ãŸæ•°å€¤ã«ã—ã¦ã‚らã‚ã™ã“ã¨ã§ï¼Œã‚¯ãƒ©ã‚¹ã‚¿åˆ†æžã‚„，k-è¿‘å‚法，多次元尺度構æˆæ³•(MDS)ã‚’ã¯ã˜ã‚ã¨ã™ã‚‹ã„ã‚ã„ã‚ãªåˆ†æžã‚’è¡Œã†ã“ã¨ãŒå¯èƒ½ã¨ãªã‚‹ï¼Ž ã“ã“ã§ã¯ï¼Œã‚ˆã知られã¦ã„る類似度やè·é›¢ã«ã¤ã„ã¦è¿°ã¹ã‚‹ï¼Ž 類似度ã¨ã„ã†æ¦‚念ã¯ï¼Œï¼’ã¤ã®é›†åˆã®è¦ç´ ãŒã¾ã•ã«ã©ã‚Œã ã‘ä¼¼ã¦ã„ã‚‹ã‹ã‚’æ•°é‡åŒ–ã—ãŸã‚‚ã®ã§ã‚り，è·é›¢ã¨ã¯ï¼Œè¦ç´ åŒå£«ã®é›¢ã‚Œå…·åˆï¼Œå¾“ã£ã¦éžé¡žä¼¼åº¦ã¨ã¡ã‹ã„概念ã¨è€ƒãˆã¦ã‚‚よã„． å‚考ã¾ã§ã«æ•°å¦ã«ãŠã‘ã‚‹è·é›¢ã®æ¦‚念ã®å®šç¾©ã‚’示ã™ã¨ï¼Œ è·é›¢ç©ºé–“ã®å®šç¾© Sを１ã¤ã®ç©ºã§ãªã„集åˆã¨ã—，dã‚’Sã§å®šç¾©ã•ã‚ŒãŸ2変数ã®å®Ÿæ•°å€¤é–¢æ•° d(SxS)　→　R ãŒï¼Œä»¥ä¸‹ã®ï¼”æ¡ä»¶ï¼ˆè·é›¢ã®å…¬ç†ï¼‰ D1 ： （éžè² 性）　任æ„ã®x,y∈Sã«å¯¾ã—㦠d(x,y)≧0． D2 ： （éžé€€åŒ–性）　x,y∈Sã«å¯¾ã— d(x,y)=0 　⇔　x=y． D3 ： （対称性）　任æ„ã®x,y∈Sã«å¯¾ã—㦠d(x
経路探索アルゴリズムA* - gan2 㮠Ruby 勉強日記
RTSや防衛ゲームã§ã‚ˆã見るã‚ャラãŒéšœå®³ç‰©ã‚’é¿ã‘ã¦é€šã‚‹ç§»å‹•æ–¹æ³•ã£ã¦ ã©ã†ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãªã‚“ã ã‚ã†ï¼Ÿã¨æ°—ã«ãªã£ãŸã®ã§ã¡ã‚‡ã£ã¨èª¿ã¹ã¦ã¿ãŸã€‚ ãã—ãŸã‚‰ã€ãŸã¶ã‚“ã“ã‚Œã ã£ã¦ã„ã†ã®ãŒè¦‹ã¤ã‹ã£ãŸã®ã§ãƒ¡ãƒ¢ã—ã¦ãŠãã¾ã™ã€‚ ãã®åã‚‚A*(エースターã£ã¦èªã‚€ã‚‰ã—ã„)。 自分ã§Flash使ã£ã¦å®Ÿè£…ã—ã¦ã¿ãŸã„。 以下ã¯å‚考ページ。 A*（A-star：エースター）探索アルゴリズム概è¦ã®èª¬æ˜Žã¯ã“ã“ãŒã™ã”ã分ã‹ã‚Šã‚„ã™ã„。Wikipediaã®A*ã®é …を見ãŸã¨ãã¯(　゜д゜)ãƒã‚«ãƒ¼ãƒ³ã£ã¦æ„Ÿã˜ã ã£ãŸã‘ã©ã€ã“ã“ã®èª¬æ˜Žã‚’èªã‚“ã らã™ã£ãã‚Šã—ãŸã€‚ A*アルゴリズムã€ActionScriptã§ã€‚ Flashã§ã®å®Ÿè£…。ソース(コメントã¤ã)ã‚り。ã“れをèªã‚“ã§å‹‰å¼·ã‹ãªã。 http://torus.jp/memo/x200606/shibuya-js.rd.htmlã¨åˆã‚ã›ã¦èªã‚€ã®ãŒã„ã„ã‹ã‚‚。 2007-07-12 C++ã§ã®å®Ÿè£…。ソ
ãŠçŸ¥ã‚‰ã› » 『機械ã¯ã©ã‚Œã ã‘人間ã«è¿‘ã¥ã‘ã‚‹ã®ã‹ã€ ～第2回　ãƒãƒ¼ãƒ ラボアルゴリズムコンテスト～ - ãƒãƒ¼ãƒ ãƒ©ãƒœæ ªå¼ä¼šç¤¾
2009/02/05: 『機械ã¯ã©ã‚Œã ã‘人間ã«è¿‘ã¥ã‘ã‚‹ã®ã‹ã€ ～第2回　ãƒãƒ¼ãƒ ラボアルゴリズムコンテスト～ 『機械ã¯ã©ã‚Œã ã‘人間ã«è¿‘ã¥ã‘ã‚‹ã®ã‹ã€ ～第2回　ãƒãƒ¼ãƒ ラボアルゴリズムコンテスト～ æƒ…å ±ãŒã‚ãµã‚Œã¦ã‚‹ã€‚ 人間ã®æ‰‹ã§ä¸€ã¤ä¸€ã¤æƒ…å ±ã‚’è¦‹ã¦å–æ¨é¸æŠžã™ã‚‹ã“ã¨ã¯ä¸å¯èƒ½ã 。 ã‚‚ã—人間ã®æ‰‹ã«ä»£ã‚ã‚‹ãƒãƒœãƒƒãƒˆãŒã„ãŸã‚‰ä¸–ã®ä¸ãŒã¡ã‚‡ã£ã¨å¤‰ã‚ã‚‹ã‹ã‚‚ã—ã‚Œãªã„。 人間ãŒæŒã¤è¦‹ãˆãªã„ルールやæ€è€ƒã‚’プãƒã‚°ãƒ©ãƒ ã§å®Ÿç¾ã—ã¦ã¿ãŸã„ã¨æ€ã‚ãªã„ã ã‚ã†ã‹ã€‚ ãã‚Œã¯ãã£ã¨ä½¿ã†è€…ã‚’æ„Ÿå‹•ã•ã›ã€æœªæ¥ã‚’ã‚ãã‚ãã•ã›ã‚‹ã ã‚ã†ã€‚ 我々ãƒãƒ¼ãƒ ラボも常ã«ãã“ã«æŒ‘戦ã—続ã‘ãŸã„ã¨æ€ã£ã¦ã„る。 ãã“ã§ç´”粋ãªã“ã®æ€ã„を満ãŸã›ã‚‹å ´ã‚’コンテストã¨ã„ã†å½¢ã§æä¾›ã—ã€ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ã®çš†ã•ã‚“ã‚’å¿œæ´ã—ãŸã„ã¨æ€ã†ã€‚ ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ コンテストã¯ã€æ©Ÿæ¢°ã¯ã©ã‚Œã ã‘人間ã«è¿‘ã¥ã‘ã‚‹ã®ã‹ã¨ã„ã†ãŠé¡Œã‚’通ã—ã¦ã€çš†ã•ã‚“ãŒæ—¥ã”ã‚æŒã£ã¦ã„るアイデアをã€æ§˜ã€…ãªè¦ç´ 技術（例ãˆã°ã€è‡ªç„¶è¨€èªžå‡¦ç†
Universally unique identifier - Wikipedia
A universally unique identifier (UUID) is a 128-bit number designed to be a unique identifier for objects in computer systems. UUIDs are designed to be large enough that any randomly-generated UUID will, in practice, be unique from all other UUIDs. The term globally unique identifier (GUID) is also used, mostly in Microsoft-designed systems.[1][2] The standard way to represent UUIDs is as 32 hexad
ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼ã®ã‚ˆã†ã«ã‚ーワードを自動ã§ãƒªãƒ³ã‚¯ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を知りãŸã„ã§ã™ã€‚…
ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼ã®ã‚ˆã†ã«ã‚ーワードを自動ã§ãƒªãƒ³ã‚¯ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を知りãŸã„ã§ã™ã€‚å˜ç´”ã«è€ƒãˆã‚‹ã¨ã€â‘ ã‚ーワードã®ãƒªã‚¹ãƒˆã‚’æŒã£ã¦ãŠã。②対象ã¨ãªã‚‹æ–‡ç« ã«ã€ã‚ã‚‹ã‚ーワードãŒå«ã¾ã‚Œã¦ã„ã‚‹ã‹ã‚’検索ã™ã‚‹ã€‚③「②ã€ã®æ¤œç´¢ã‚’ã‚ーワードã®æ•°ã ã‘ç¹°ã‚Šè¿”ã™ã€‚ã¨ã„ã†ã“ã¨ã«ãªã‚‹ã¨æ€ã„ã¾ã™ã€‚1万語ã®ã‚ーワードリストãŒã‚ã‚‹å ´åˆã€1万回ã®æ¤œç´¢ã‚’è¡Œã†ã“ã¨ã«ãªã‚Šã€ãŸã¨ãˆã°å¤šæ•°ã®æŠ•ç¨¿ãŒã‚ã‚‹å ´åˆã¯åŠ¹çŽ‡ã‚‚悪ã„ã§ã™ã—è² è·ã‚‚掛ã‹ã‚Šã¾ã™ã€‚ã‚‚ã£ã¨åŠ¹çŽ‡ã®ã„ã„アルゴリズムãŒã‚ã‚‹ã®ã§ã—ょã†ã‹ã€‚
検索çµæžœã®ã€Œé®®åº¦ã€ãŒå¤‰ã‚ã‚‹ã€Google "QDF"アルゴリズムã®ä»•çµ„ã¿:渡辺隆広ã®ã‚µãƒ¼ãƒã‚¨ãƒ³ã‚¸ãƒ³æƒ…å ±é¤¨
å‰ã€…回ã®è¨˜äº‹ã€Œç™¾åº¦ã€æœ¬æ°—ã§æ—¥æœ¬ã®æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³å¸‚å ´ã«å‚å…¥ã™ã‚‹ã€€ã‘ã©ã€ã®æœ¬æ–‡ä¸ã§ã€Googleã®æ¤œç´¢çµæžœãŒåŒã˜ã‚ーワードã§ã‚‚æœã¨å¤œã§å¤‰åŒ–ã™ã‚‹ã¨ã„ã†è©±ã‚’書ãã¾ã—ãŸãŒã€ãã‚Œã«ã¤ã„ã¦èª¬æ˜Žã—ã¦ã„る日本語ã®è¨˜äº‹ãŒã‚ã¾ã‚Šãªã„ã®ã§ã€ã“ã“ã§è§£èª¬ã‚’ã—ã¦ãŠãã¾ã™ã€‚ã“ã®æŠ€è¡“ã¯ã‚‚ã¨ã‚‚ã¨ã€ç±³New York Timesã®Googleã¸ã®ã‚¤ãƒ³ã‚¿ãƒ“ューã®ä¸ã§ç´¹ä»‹ã•ã‚ŒãŸã‚‚ã®ã§ã€QDF（query deserves freshness）ã¨å‘¼ã°ã‚Œã‚‹ã‚‚ã®ã§ã™ã€‚日本国内ã§ã¯2007å¹´4月以é™ã€Googleウェブ検索ã«ã‚ˆã「5分å‰ã€ã€Œ1時間å‰ã€ã€Œ4時間å‰ã€ã¨ã„ã£ãŸãƒ©ãƒ™ãƒ«ã¤ãã®ãƒªãƒ³ã‚¯ãŒæŽ²è¼‰ã•ã‚Œã‚‹ã“ã¨ãŒã‚ã‚Šã¾ã™ãŒã€ã“ã‚Œã¯QDFアルゴリズムã«ã‚ˆã‚‹ã‚‚ã®ã§ã™ã€‚ --------------- Googleã‚„Yahoo!ã§æ¤œç´¢ã—ãŸæ™‚ã«ç§ãŸã¡ãŒç›®ã«ã™ã‚‹æ¤œç´¢çµæžœã®ä¸¦ã³é †ã¨ã„ã†ã®ã¯ã€ã‚る時点ã«ãŠã‘るウェブページã®ãƒ©ãƒ³ã‚¯ä»˜ã‘ã®çµæžœã«åŸºã¥ã„ãŸã‚‚ã®ã 。ウェブ
APOPã®ãœã„弱性ã§è¦‹ãˆã¦ããŸMD5ã®ã€Œã”臨終ã€
æƒ…å ±å‡¦ç†æ©Ÿæ§‹ã‚»ã‚ュリティセンターã¯4月，メール・サーãƒãƒ¼ã®èªè¨¼ãƒ—ãƒãƒˆã‚³ãƒ«ã®ä¸€ã¤ã€ŒAPOPã€ã«ã¤ã„ã¦æ³¨æ„ã‚’å–šèµ·ã—ãŸã€‚ã“ã®æ³¨æ„å–šèµ·ã¯ï¼Œé›»æ°—通信大å¦ã®å¤ªç”°å’Œå¤«æ•™æŽˆã®ã‚°ãƒ«ãƒ¼ãƒ—ãŒï¼ŒAPOPã§ä½¿ã†ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã€ŒMD5ã€ã«æ–°ãŸãªæ¬ 陥を発見ã—ãŸã“ã¨ã«åŸºã¥ãã‚‚ã®ã€‚ã“ã®æ¬ 陥ã¯ï¼ŒAPOPã ã‘ã§ãªã，MD5を使ã†é›»åç½²åãªã©ã®ã»ã‹ã®ã‚¢ãƒ—リケーションã®æ¬ 陥も示唆ã™ã‚‹ã€‚実際ã«ã©ã®ç¨‹åº¦å±é™ºãªã‚‚ã®ã‹ï¼ŒæŠ€è¡“ã«åŸºã¥ã„ã¦è€ƒãˆã¦ã¿ã‚ˆã†ã€‚ ã‚ã‹ã‚‰ãªã„ã¯ãšã®ãƒ‘スワードãŒè§£ã‹ã‚Œã‚‹ APOPã¯ï¼Œãƒãƒ£ãƒ¬ãƒ³ã‚¸ãƒ»ãƒ¬ã‚¹ãƒãƒ³ã‚¹ã¨ã„ã†æ–¹å¼ã‚’使ã£ã¦ï¼Œãƒ¡ãƒ¼ãƒ«ãƒ»ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆã¨ãƒ¡ãƒ¼ãƒ«ãƒ»ã‚µãƒ¼ãƒãƒ¼ã®ã‚„ã‚Šã¨ã‚Šã‚’ç›—è´ã—ã¦ã‚‚パスワードãŒè§£èªã§ããªã„よã†ã«ã™ã‚‹ã€‚パスワードを直接やりã¨ã‚Šã›ãšã«ï¼Œã¾ãšã‚µãƒ¼ãƒãƒ¼ã‹ã‚‰ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆã«ã€Œãƒãƒ£ãƒ¬ãƒ³ã‚¸ãƒ»ã‚³ãƒ¼ãƒ‰ã€ã¨ã„ã†æ–‡å—列をé€ã‚‹ã€‚クライアントã¯ãƒãƒ£ãƒ¬ãƒ³ã‚¸ãƒ»ã‚³ãƒ¼ãƒ‰ã¨ãƒ‘スワードを連çµã—ãŸã†ãˆã§ï¼ŒMD5ã¨ã„ã†ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã‚’使ã£ã¦ãƒãƒƒã‚·ãƒ¥å€¤ã‚’
スペル修æ£ãƒ—ãƒã‚°ãƒ©ãƒ ã¯ã©ã†æ›¸ãã‹
Peter Norvig / é’æœ¨é– è¨³ 先週ã€2人ã®å‹äºº(ディーンã¨ãƒ“ル)ãŒãã‚Œãžã‚Œåˆ¥å€‹ã«GoogleãŒæ¥µã‚ã¦æ—©ãæ£ç¢ºã«ã‚¹ãƒšãƒ«ä¿®æ£ã§ãã‚‹ã®ã«ã¯é©šãã°ã‹ã‚Šã ã¨ç§ã«è¨€ã£ãŸã€‚ãŸã¨ãˆã° speling ã®ã‚ˆã†ãªèªžã§Googleを検索ã™ã‚‹ã¨ã€0.1秒ãらã„ã§ç”ãˆãŒè¿”ã£ã¦ãã¦ã€ã‚‚ã—ã‹ã—ã¦: spelling ã˜ã‚ƒãªã„ã‹ã¨è¨€ã£ã¦ãã‚‹(Yahooã‚„Microsoftã®ã‚‚ã®ã«ã‚‚åŒæ§˜ã®æ©Ÿèƒ½ãŒã‚ã‚‹)。ディーンã¨ãƒ“ルãŒé«˜ã„実績をæŒã£ãŸã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢ã§ã‚ã‚Šæ•°å¦è€…ã§ã‚ã‚‹ã“ã¨ã‚’æ€ãˆã°ã€ã‚¹ãƒšãƒ«ä¿®æ£ã®ã‚ˆã†ãªçµ±è¨ˆçš„言語処ç†ã«ã¤ã„ã¦ã‚‚ã£ã¨çŸ¥ã£ã¦ã„ã¦è‰¯ã•ãã†ãªã‚‚ã®ãªã®ã«ã¨ç§ã¯é©šã„ãŸã€‚ã—ã‹ã—彼らã¯çŸ¥ã‚‰ãªã‹ã£ãŸã€‚よã考ãˆã¦ã¿ã‚Œã°ã€ 別ã«å½¼ã‚‰ãŒçŸ¥ã£ã¦ã„ã‚‹ã¹ãç†ç”±ã¯ãªã„ã®ã ã£ãŸã€‚ é–“é•ã£ã¦ã„ãŸã®ã¯å½¼ã‚‰ã®çŸ¥è˜ã§ã¯ãªãã€ç§ã®ä»®å®šã®æ–¹ã 。 ã“ã®ã“ã¨ã«ã¤ã„ã¦ã¡ã‚ƒã‚“ã¨ã—ãŸèª¬æ˜Žã‚’書ã„ã¦ãŠã‘ã°ã€å½¼ã‚‰ã°ã‹ã‚Šã§ãªã多ãã®äººã«æœ‰ç›Šã‹ã‚‚ã—ã‚Œãªã„。Googleã®
JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–化 - bkブãƒã‚°
JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–化 JavaScript ã§ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¯è¦–化ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を書ã„ã¦ã¿ã¾ã—ãŸã€‚å…ƒãƒã‚¿ã¯ Jon Bentley ã«ã‚ˆã‚‹ ソートアルゴリズムをå¯è¦–化ã™ã‚‹ Java アプレットã§ã™ã€‚ アルゴリズムè¦ç´ æ•° 動作確èªã¯ Firefox 2, IE 7, Opera 9 ã§è¡Œã„ã¾ã—ãŸã€‚è¦ç´ æ•°ã¯æœ€å¤§ã§200ã¾ã§é¸ã¹ã¾ã™ãŒã€ã‹ãªã‚Šé‡ããªã‚‹ã®ã§é…ã„マシンã§å®Ÿè¡Œã™ã‚‹ã¨å±é™ºã§ã™ã€‚ English version is also available. ソースコード: sort-animation.js 解説 X軸ãŒé…列ã®æ·»ãˆå—ã€Y軸ãŒé…列ã®è¦ç´ ã®å€¤ã‚’示ã—ã¦ã„ã¾ã™ã€‚最åˆã«è¦ç´ ãŒãƒ©ãƒ³ãƒ€ãƒ ã«ä¸¦ã‚“ã§ã„ã‚‹é…列 (値ã«é‡è¤‡ãªã—) を作ã£ã¦ã€ãれをå„種ã®ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚½ãƒ¼ãƒˆã™ã‚‹æ§˜åをアニメーションã§è¡¨ç¤ºã—ã¾ã™ã€‚ ãŸã ã—ã€è¦ç´ ã®ã‚らゆる変更ã«å¯¾ã—ã¦æ¯Žå›žè¡¨ç¤ºã‚’æ›´æ–°ã—
高度プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°æ¼”習（ä¹å·žå¤§å¦å…¨å¦å…±é€šæ•™è‚²ç§‘目）ã®èª¬æ˜Žè³‡æ–™
実践プãƒã‚°ãƒ©ãƒŸãƒ³ã‚° ï¼£ã¨ï¼£ï¼‹ï¼‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã«é–¢ã™ã‚‹ã„ãã¤ã‹ã®ä¾‹é¡Œã¨è§£èª¬ï¼Ž å˜ãªã‚‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ãƒ†ã‚¯ãƒ‹ãƒƒã‚¯ã‚„文法ã®è§£èª¬ã§ã¯ãªã， 背後ã«ã‚る考ãˆæ–¹ã®ç¿’å¾—ï¼ˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼Œãƒ‡ãƒ¼ã‚¿æ§‹é€ ï¼Œæ•°å¦ãªã©ï¼‰ã‚’é‡è¦–ã—㦠ã„る． プãƒã‚°ãƒ©ãƒ ã‚’ã˜ã£ãり眺ã‚ãã“ã‹ã‚‰æŠ€æ³•ã‚’å¦ã³å–る． 最大値 [HTML] 曜日ã®è¨ˆç®— [HTML] å¹³å‡å€¤ï¼Œåˆ†æ•£ [HTML] 2次方程å¼ã®è§£ [HTML] 最å°è‡ªä¹—法 [PPT], [HTML] å¾…ã¡è¡Œåˆ—シミュレーション [PPT], [HTML] アーランã®å³æ™‚å¼ãƒ¢ãƒ‡ãƒ« [PPT], [HTML] 行列ã®ï¼¬ï¼µåˆ†è§£ [PPT], [HTML] ニュートン法ã«ã‚ˆã‚‹éžç·šåž‹æ–¹ç¨‹å¼ã®è§£ [PPT], [HTML] 数値ç©åˆ† [PPT], [HTML] ２分探索木 [PPT], [HTML] ヒープソート [PPT], [HTML] クイックソート [PPT], [HTML]
イケã¦ãªã„プãƒã‚°ãƒ©ãƒ （使ãˆãªã„æˆæžœç‰©ï¼‰ã«è¦‹ã‚‰ã‚Œã‚‹ï¼“ã¤ã®å…±é€šç‚¹
クイックソートã®è©±ã§æ›¸ã„ãŸã¨ãŠã‚Šã€ç›¸å¤‰ã‚ら㚠Excel - VBA ã¨æ ¼é—˜ã™ã‚‹æ—¥ã€…ãŒç¶šã„ã¦ãŠã‚Šã¾ã™ãƒ»ãƒ»ãƒ»orz 「大ä¼æ¥ã«ã‚ã‚ŠãŒã¡ãªå•é¡Œã€‚委託開発ã®ç”˜ã„ç½ ãƒ»ãƒ»ãƒ»ã€ã§ã‚‚書ã„ãŸã¨ãŠã‚Šã€ä»Šã¾ã§å¤–注ã—ã¦ä½œã£ãŸã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã£ã¦ã»ã¼ 100% ã®ç¢ºçŽ‡ã§ã‚¤ã‚±ã¦ã„ãªã„ã‚‚ã®ãŒå®Œæˆã—ã¦ã¾ã™ã€‚年末ã«ç´å“ã•ã‚ŒãŸã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã®ã§ãã‚‚é…·ã„ã®ä½•ã®ã£ã¦ãƒ»ãƒ»ãƒ» ã•ã¦ã€ã„ã¾ã¾ã§è¦‹ã¦ããŸã‚¤ã‚±ã¦ãªã„プãƒã‚°ãƒ©ãƒ ã®ãƒ€ãƒ¡ã‚½ãƒ¼ã‚¹ã«å…±é€šã—ã¦è¨€ãˆã‚‹ã“ã¨ãŒï¼“点ã‚ã‚Šã¾ã—ã¦ã€ DRY ( Don’t Repeat Yourself ) ã§ãªã„。åŒã˜ã‚‚ã—ãã¯ä¼¼ãŸã‚½ãƒ¼ã‚¹ã®ã‚³ãƒ”ペãŒè‡³ã‚‹æ‰€ã«æ•£åœ¨ã™ã‚‹ã€‚ ãƒã‚¸ãƒƒã‚¯ã«ç„¡é§„ãŒå¤šã™ãŽã€‚è¡Œã当ãŸã‚Šã°ã£ãŸã‚Šã§ä½œã£ãŸæ„Ÿã€æº€ç‚¹ã€‚ アルゴリズム知らãªã•ã™ãŽã€‚馬鹿ループ処ç†ã§æ™‚é–“ã‹ã‹ã‚Šã™ãŽã€‚ ã®ã„ãšã‚Œã‹ã€ã‚‚ã—ãã¯å…¨éƒ¨ãŒå½“ã¦ã¯ã¾ã‚Šã¾ã™ã€‚大抵ã¯å…¨éƒ¨ã§ã™ã。ã“ã†ã„ã£ãŸã‚½ãƒ¼ã‚¹ãŒç´å“ã•ã‚Œã‚‹ã¨ã€ã‚»ãƒ³ã‚¹ç„¡ã„ãªã〜ã¨æ€ã£ã¡ã‚ƒã†ã‚ã‘。ã“ã†ã„
良ã„乱数・悪ã„乱数
Ｃ言語標準ライブラリã®ä¹±æ•°rand( )ã¯è³ªã«å•é¡ŒãŒã‚ã‚Šã€ç¦æ¢ã—ã¦ã„ã‚‹å¦ä¼šã‚‚ã‚る。 ä»–ã«ã‚‚乱数ã«ã¯æ§˜ã€…ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã‚ã‚‹ãŒã€å¤šãã®ã‚‚ã®ãŒå•é¡Œã‚’æŒã£ã¦ã„る。 最も多ãã®äººã«ä½¿ã‚ã‚Œã¦ã„る乱数ã§ã‚ã‚ㆠVisual Basic ã® Rnd ã®è³ªã¯æœ€ä½Žã§ã‚る。 ãã‚‚ãも乱数ã¨ã¯ 乱数ã¨ã¯ã€æœ¬æ¥ã‚µã‚¤ã‚³ãƒã‚’振ã£ã¦å‡ºã‚‹ç›®ã‹ã‚‰å¾—られるよã†ãªæ•°ã‚’æ„味ã™ã‚‹ã€‚ ã“ã®ã‚ˆã†ãªä¹±æ•°ã¯äºˆæ¸¬ä¸èƒ½ãªã‚‚ã®ã§ã‚る。 ã—ã‹ã—ã€è¨ˆç®—機を使ã£ã¦ä¹±æ•°ã‚’発生ã•ã›ãŸå ´åˆã€ 次ã«å‡ºã‚‹æ•°ã¯å®Œå…¨ã«æ±ºã¾ã£ã¦ã„ã‚‹ã®ã§ã€äºˆæ¸¬ä¸èƒ½ã¨ã¯ã„ãˆãªã„。 ãã“ã§ã€è¨ˆç®—æ©Ÿã§ä½œã‚Šå‡ºã•ã‚Œã‚‹ä¹±æ•°ã‚’疑似乱数(PRNG)ã¨å‘¼ã³åŒºåˆ¥ã™ã‚‹ã“ã¨ãŒã‚る。 ã“ã“ã§ã¯ã€ç‰¹ã«ã“ã¨ã‚らãªã„é™ã‚Šä¹±æ•°ã¨ã¯ç–‘似乱数ã®ã“ã¨ã‚’指ã™ã¨ã™ã‚‹ã€‚ 計算機ã§ã‚½ãƒ•ãƒˆçš„ã«ä¹±æ•°ã‚’発生ã•ã›ã‚‹ã“ã¨ã®æœ€å¤§ã®ãƒ¡ãƒªãƒƒãƒˆã¯ã€ å†ç¾æ€§ãŒã‚ã‚‹ã“ã¨ã§ã‚る。 åˆæœŸçŠ¶æ…‹ãŒåŒã˜ã§ã‚ã‚Œã°ã€ç™ºç”Ÿã™ã‚‹ä¹±æ•°ã‚‚å…¨ãåŒã˜ã‚‚ã®ãŒå¾—られる。 ã“ã®ã“ã¨ã¯
1
ランã‚ング
ãŠçŸ¥ã‚‰ã›
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Unique key generation
YAPC::Asia 2008 Tokyo - Pathtraq - building a computation-centric web service » SlideShare
http://www.pc-view.net/Network/030708/page2.html
OBB vs AABB - Radium Software Development
Koders Code Search: RandomUtilsTest.java - Java - AL20
{{#tags}}- {{label}}
{{/tags}}