タグ

2007年5月7日のブックマーク (6件)

  • 最小完全ハッシュ関数の作り方

    ■順列型の最小完全ハッシュ関数 0から4までの5個の数字が下のように並んでいる場合を例にして説明します。 5個の数字の並べ方は5!通りありますので5!(=120)通りの並べ方の総てに対して0から119までの数値を一意に割り付けることが目的となります。 34102 ここでは左側から順に数字を見ていくことにします。最初の数字は3で残りの数字の個数は4個ですね。 この残れさた数字の個数分の総順列数は4!ですが、この数量を基数と言います。 つまり左端の数字が何であるかを完全に識別する為に最低限必要な基となる重みのことです。 従って先ず最初の数字3に基数である4!を掛け算してはじき出します。 [3]4102 → 3*4! 次に左から2番目の数字ですが、ここから先はとても注意が必要です。 2番目の数字は4で残りの数字の個数は3個です。残りの数字の個数が3個なので基数は3!になります。つまり基数が変化

    tanakaBox
    tanakaBox 2007/05/07
    順列と組合せの最小完全ハッシュ関数の実装。
  • 携帯のユーザーIDを取得する - Unknown::Programming

    DoCoMoの場合は端末ID、SoftBankの場合はユーザID、AUの場合はサブスクライバIDを返すというもの。 CPAN漁ってみたところ、一応HTTP::MobileAgent::Plugin::ExtensionやSledge::MobileGate::Mobileとか携帯のIDを取得できるヤツはあった。 だけど、HTTP::MobileAgent::Plugin::ExtensionはSoftBankのときにUAから取得できるシリアルナンバーしか取れない。あとDoCoMoのis_utnの判定がhtml_version取得できない場合に未対応になるのがどうにもいけてない。 一方Sledge::MobileGate::MobileはユーザID取れるには取れるんだけど取得できなかった場合にシリアルナンバー返すんでちょい微妙。というかどっちにしろSledgeしからしか扱えないのでもっと汎用

    携帯のユーザーIDを取得する - Unknown::Programming
    tanakaBox
    tanakaBox 2007/05/07
    使うことは無さそうだけど、便利そう。
  • http://lmj.nagaokaut.ac.jp/gnu_manual/bison-1.28/bison-ja_toc.html

    tanakaBox
    tanakaBox 2007/05/07
    bisonのマニュアル。必読。
  • Mozilla Firefox Cheat Sheet

    C:\Documents and Settings\[username]\Local Settings\Application Data\Mozilla\Firefox\Profiles\[profilename]\Cache\

    tanakaBox
    tanakaBox 2007/05/07
    ショートカット一覧。改造しまくってるのでゴチャゴチャ・・・。
  • ウノウラボ Unoh Labs: PHPの画像処理の紹介と簡単な比較

    Keita です。 僕は、フォト蔵チームではないので、フォト蔵の画像処理については見ていませんが、個人的に画像処理に興味があるためPHPにおいての画像処理を簡単に調べたことがあります。 その時の結果をお話させていただきたいとおもいます。 この他に、もし、こういう選択肢があるよというのがあれば、教えていただけると大変うれしいです。 主要なライブラリの一覧 GDで処理 LibGDを操作するPHP標準のライブラリです。 ほぼ、レンタルサーバなどで利用できる反面、対応形式が、JPEG,GIF,PNG,WBMP,GD{,2}にしか対応していないなどのいくつか機能的に制限があります。 (WBMPは、Wireless Bitmapという、WindowsBitmapとは別の形式です) imagick ImageMagick/GraphicsMagickという画像編集ソフトのPECLの拡張で

    tanakaBox
    tanakaBox 2007/05/07
    お役立ち。
  • GNU Globalをつかう - tips/40 - VimWiki

    フゥーイセォモ遧Cミオヨニヤ�モミマ゙ケォヒセ」ィヤュフゥーイ蜻下僂ミオ輯」ゥメタヘミフゥーイフゥノススッ僂ミオヨニヤ�モミマ゙ケォヒセリSクサオトノ峵aルYヤエウノチ「,セ゚モミ20カ狷�ヨニヤ�嘛ハキ�����」ャハヌヨミ�峵a蜻下僂ミオ��。「メアスCミオオト献露ヨニヤ�ケォヒセヨョメサ フゥーイセォモ遧Cミオヨニヤ�モミマ゙ケォヒセ ツ苫オネヒ」コ┐ソ�     ハヨ僂」コ15605385156     13793807682 �間張コ0538-8560687      �譽コ0538-8560686 濔セ璽コ271000    オリヨキ」コフゥーイハミフゥノスヌ犇コ�祷I饑ーl�^

    tanakaBox
    tanakaBox 2007/05/07
    gnu globalとvimの連携