(見ての通りの書きかけです.)

※[2010/09/21 9:00] 用語を「並列」(parallel) に統一しました. まだ「並行」「並列」「分散」の使い分けがいまいち飲み込めてないので, 変だったらツッコミをいただけると幸いです.さてここでは前のエントリで書いた Dijkstra アルゴリズム がなぜ Hadoop …

プログラミンで論理回路 - 西尾泰和のはてなダイアリー http://d.hatena.ne.jp/nishiohirokazu/20100919/1284860321西尾さんのところに面白い記事が出ていて, 何か心に火が点いたので半加算器 (Half Adder) 作ってみました.http://www.mext.go.jp/programin/…

(見ての通りの書きかけです.)

玉入れとリレー

今日の Hadoop ソースコードリーディングで Dijkstra アルゴリズムの知名度が低かったので, 解説を書いてみたぜ. このアルゴリズムを一言で説明すると? グラフ上のある始点からあるノードへの最短経路とその距離を求めるアルゴリズム. 用語が分かんないんだ…

http://d.hatena.ne.jp/a2c/20100902/1283411959こんな記事があったので, ちょっとやってみた.とっても素直. x = 0 if x else 1 x = False if x else True x = not x ちょっと読みづらい. x ^= 1 x = x == False とりあえずこんなとこでしょうか. おまけ リ…