id:smly さんが PageRank や HITS を Python で実装 されているのに触発されて、自分も PageRank を Perl で実装してみました。 PageRank の計算の中心になるのは Power Method (べき乗法) です。べき乗法では行列とベクトルの積を計算しますので、手軽に使える行列演算ライブラリがあると楽でしょう。 色々調べてみたところ、PDL (The Perl Data Language) が良く使われているようでしたので、これを選択しました。PDL では各種行列演算が簡単に行える他、文字列評価をオーバーライドして行列の文字列出力を良い具合で定義してくれていたりと、なかなかに便利です。PDL は行列計算以外にも色々な科学技術計算やグラフ描写などの操作をサポートしているようです。 さて、PDL を使った PageRank 計算のコードは以下のように
JavaScriptActionScript/Flex ネタが続いているので、たまには JavaScript ネタを。はてブ経由で知った 最小完全ハッシュ関数の作り方 が面白そうだったのだけど、「最小完全ハッシュ関数」が何か分からないまま読み進めたら、やっぱり話が分からなくなってしまった。分からないまま JavaScript に移植。 /* 順列型の最小完全ハッシュ関数 */ function ChangeNumber(arr) { var work = arr.concat(); var hash = 0; // 階乗値テーブル作成 var FACTOR = [1]; for(var i=0; i { FACTOR.unshift(FACTOR[0] * (i+1)); } for(var i=0; i { hash += work[i] * FACTOR[i]; for (j=i+1;
Firefox 3 Beta 4がかなりいい出来で評判も上々ですが、まだまだ対応アドオンが少ない状況であることから、常用には至っていない方が多いのではないでしょうか。 Firefoxは、使い込むほど「いつものアドオンがあってなんぼ」という面もありますので、常用に至らない十分な理由になりますね。 以前「Firefox3 Beta版に対応していないアドオンを強引にインストールする方法。」でも書いたように、各バージョンのFirefoxに対応していないアドオンをインストールする設定方法はいくつかありますが、もう少し簡単にする方法があります。 Nightly/ベータテスターが、アドオンもテストできるようにするためのアドオン「Nightly Tester Tools」をインストールしておくことです。 このツールはかなり以前からあるツールで、対応バージョンも<Firefox: 2.0b1 – 3.0b5
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く