最小完全ハッシュ関数の作り方
■順列型の最小完全ハッシュ関数 ０から４までの５個の数字が下のように並んでいる場合を例にして説明します。 ５個の数字の並べ方は５！通りありますので５！(=120)通りの並べ方の総てに対して0から119までの数値を一意に割り付けることが目的となります。 ３４１０２ ここでは左側から順に数字を見ていくことにします。最初の数字は３で残りの数字の個数は４個ですね。 この残れさた数字の個数分の総順列数は４！ですが、この数量を基数と言います。 つまり左端の数字が何であるかを完全に識別する為に最低限必要な基本となる重みのことです。 従って先ず最初の数字３に基数である４！を掛け算してはじき出します。 [３]４１０２ → ３＊４！ 次に左から２番目の数字ですが、ここから先はとても注意が必要です。 ２番目の数字は４で残りの数字の個数は３個です。残りの数字の個数が３個なので基数は３！になります。つまり基数が変化
「Wiiで見る」ブックマークレット - テストとか
昨日公開した JS Commander を使うと、今 PC で見ているページを Wii に送るブックマークレットなんかが作れますよという例です。別に Wii じゃなくてもいいけど。jscmd を gem でインストールしたあと、下記のファイルをダウンロードして ruby send_page.rb として実行してください。http://www.kbmj.com/~shinya/jscmd/send_page.rbプロキシサーバが立ち上がるので、Wii の Opera のプロキシサーバを PC のアドレスの 9000 番に指定してください。PC のブラウザ側でブックマークを新規作成し、URL に以下のアドレスをコピペしてください。名前は「Wiiで見る」とか適当に。 javascript:void(window.open('http://localhost:9001/send/'+escape(
TwitterのAPIでRailsのActive Resouceを試してみる:TKMR.blog.show
昨日のスクリプトを書いていて思ったけど、TwitterのAPIってRESTだよね（完全にではないけど）、これってActiveResourceでアクセスすれば簡単だったの？と思った。ということでActiveResourceの勉強もかねて試してみた、結果としては慣れればかなり楽、「Postクラスは暗黙的にPostテーブルを見る」のように命名規則に従ってスマートにWebサービスへアクセスすることができる、SOAPのWSDLみたいな型定義を準備する必要ないのは良いよね。ActionWebServiceですら型定義が結構めんどくさいしね。 あとついでに昨日のスクリプトをWebサービスにしてみよう まず新しいRailsアプリを作る（今回はTwittとかで）、そこに最新のEdgeなRailsを落としてくる rails twitt cd twitt/vendor/ sudo svn co htt
WebDAVサービス上で動く、HTML+JavaScriptだけで作られたブログエンジン - snippets from shinichitomita’s journal
WebDAV on XMLHttpRequest で、試しに作ってみようと思ってたのだけど、やっと動くものができた。 http://webdablog.freedav.com/app/admin.html ユーザ名：webdablog パスワード：（ユーザ名と同じ） 無料のWebDAVサービス FreeDAV を利用してます。こちらでは今のところログインしたユーザでしかファイルを参照できないので、やむなく管理者ユーザ名／パスワードを公開。フォルダをパブリックに公開できたり、複数人でフォルダをシェアできればいいのだけどな。 コメント記入不可。トラックバック不可。ブログエンジンとしては弱すぎ。でも、WebDAVファイル共有サービスさえあればブラウザ上でHTMLコンテンツが手軽に作れちゃうので、イントラネットなどで利用できるかも。とはいえIISで動くかどうかは試していないのですが。 ちなみにブロ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.ic-net.or.jp/home/takaken/nt/queen/index.html
night.nu
