2010-09-01から1ヶ月間の記事一覧
(見ての通りの書きかけです.)
※[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 とりあえずこんなとこでしょうか. おまけ リ…