再帰クイックソートの可視化: Days on the Moon
「いやなブログ - JavaScript でソートアルゴリズムを可視化」より。何も考えずに再帰処理のクイックソートの様子を逐次描画しようとするとこうなります。 function quickSort(data, begin, end, log) { if (begin >= end) return data; var pivotPos = begin; var pivot = data[pivotPos]; for (var i = begin + 1; i < end; i++) { if (data[i] < pivot) { var temp = data[i]; data[i] = data[pivotPos + 1]; data[pivotPos + 1] = data[pivotPos]; data[pivotPos] = temp; pivotPos++; } } log(da
グーグルは何かを知ろうとしている: 極東ブログ
雑記でもないのだがちょっと散漫な話になる。ので、一応結論的みたいのを先に言っておくと標題どおり「グーグルは何かを知ろうとしている」ということだ。何かとは取り敢えず人々の欲望としておく。誤解されるかなと思うのは、私がここで「グーグル」というのはシステムのことであって、その会社の経営者とか開発者という人間を指しているわけではない。 話の起点は先日のことだ。本田健（著）「ユダヤ人大富豪の教え」（参照）の引用が多いあるブログのエントリについて、はてなブックマークが多数付いたことに、私は奇異な感じを持った。該当のはてなブックマークは「はてなブックマーク - ユダヤ人大富豪の教え : akiyan.com」（参照）である。はてなダイアリーでの引用を含めると四百点近いブックマークとなった。 私はこの書籍についてフィクションだと思っているしあまり関心はない。が、はてな利用者がこの書籍についてこんなに関心を
檜山正幸のキマイラ飼育記 - JavaScriptで学ぶ・プログラマのためのラムダ計算
「JavaScriptによるテンプレート・モナド、すっげー簡単!」にて： 紙と鉛筆でラムダ計算を実行できることは必要だな、やっぱり。 なんて強調したので、ラムダ計算の入門、いってみよう。 [追記]練習問題集を追加しました。説明を読みながら、あるいは読んだ後で是非やってみてください。→「JavaScriptで学ぶ・プログラマのためのラムダ計算 問題集」[/追記] ※印刷のときはサイドバーが消えます。 内容： JavaScriptの関数リテラル ラムダ式ってなんだ ラムダ計算の体系と適用操作 ラムダ式の例をいくつか β変換 -- ラムダ計算のキモ！ β変換を何度か実行してみる 中間まとめ、まだ続きがあるよ JavaScriptの関数リテラル 最初に、JavaScriptに関する知識を確認しておきましょう。なお、JavaScriptの対話的実行環境については「もっともお手軽な対話的JavaScr
Firefox 拡張機能の「開発とっかかり」のチュートリアル - Mi manca qualche giovedi`?
id:n_shuyo:20070118:firefox にても書いたが、チュートリアルがないために Firefox 拡張開発の敷居が高くなってしまっているんじゃないかと感じている。 XUL とかは人に説明できるほど詳しくないが、「開発の始め方」のチュートリアルであれば自分にも書けそう。ということで以下にさっくりまとめてみた。 より詳しい人が突っ込んでくれてさらに親切なものになると嬉しい。 ★★2/8 一部追記：GUIDについての記述を追加した ちなみに http://firefox.geckodev.org/index.php?%E6%8B%A1%E5%BC%B5%E3%81%AE%E4%BD%9C%E6%88%90 でも同じサンプルを使ってチュートリアル的にまとめてあるが、サンプルを改変した後にわざわざ jar を作り直す手順になっているのが面倒である。ここではそれが不要（コードを書き換
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
はてなブログ | 無料ブログを作成しよう
