タグ

2008年8月14日のブックマーク (11件)

  • mixi Engineers’ Blog » 圧縮データベースを使おう

    チャリンコ通勤による滝のような汗で、朝からTシャツがシースルーになってしまうmikioです。さて今回は、Tokyo Cabinet(TC)のデータベースを各種のアルゴリズムで圧縮して利用する方法についてご紹介します。 圧縮B+木 B+木とは、比較関数の値による順序が近いレコード群を単一のページにまとめ、各ページにB木(multiway balanced treeの略であり、二分木(binary tree)とは違います)の索引を張ったものです。理論的にはレコードの探索も更新も O(log n) の時間計算量で行え、内部ノード(B木)の操作をキャッシュすると実質的には O(1) の時間計算量で探索や更新が行えるという、かなり安定した性能を備えるデータ構造です。その上、レコードが一定の順序に基づいて並べられているので、数値の範囲検索や文字列の前方一致検索が高速に行えたり、カーソルによって順序に基

    mixi Engineers’ Blog » 圧縮データベースを使おう
  • Vista フォルダの種類 設定を忘れる。あるいは勝手に変更する。 | kazu2の日記 | スラド

    Vistaのエクスプローラは、フォルダの種類の設定を忘れたり、あるいは勝手に変更するという、ほとんどバグだろうという動きを見せて、イライラします。 http://serena-yeoh.blogspot.com/2007/01/cannotselectmultiplefiles.html を参考にして、下記1)2)を実施。(誤りがあるかもしれないので、追試する方は自己責任でよろしく。) 1)下記レジストリを削除する。 HKCU\Software\Classes\Local Settings\Software\Microsoft\Windows\Shell\ Bags と BagMRU を削除する。 要するに、現在記憶されている情報を全て削除します。 2)下記レジストリを設定する。 Windows Registry Editor Version 5.00 [HKEY_CURRENT_USER

  • Java におけるコード進化パターン (Code Evolution Patterns in Java)

    Java におけるコード進化パターン (Code Evolution Patterns in Java) asato shimotaki <asatohan at gmail.com> 最終更新日 : 2009/6/21 (2004/4/22 より) [...] For twenty years, I spent two or three hours a day looking at pairs of things -- buildings, tiles, stones, windows, carpets, figures, carvings of flowers, paths, seats, funiture, streets, paintings, fountains, doorways, arches, friezes -- comparing them, and asking my

  • 仕事の効率を改善することができるすごい壁紙 - GIGAZINE

    通常、パソコンの壁紙は自分の好みのものを選んだりするのですが、この壁紙を違うものにすることで仕事の効率を改善し、作業スピードをアップすることが可能になるとのこと。一体どういう壁紙なのでしょうか? 壁紙のダウンロードと使い方は以下から。 1440×1024(明るい版) 1024×768(明るい版) 1440×1024(ちょっとダーク版) 1024×768(ちょっとダーク版) 実際に壁紙にするとこうなります。 これを以下のようにして使います。 方眼紙:仕事用のフォルダやファイルを置く アルミニウムのプレート:個人のプロジェクト用 木製の机:未分類の仕事など 付せん紙:緊急の用件 実際に使うとこんな感じ。 つまり、自分の好みに応じて分類するルールを作れば、かなり効果的に仕事を効率を改善できるというわけです。確かにかなり使いやすいのでオススメです。

    仕事の効率を改善することができるすごい壁紙 - GIGAZINE
  • PDF UnlockerでプロテクトされたPDFファイルからパスワードなしでコピペ(無料) | ライフハッカー・ジャパン

    デスク配線がスッキリ。Ankerの全部入り12 in 1モニタースタンドが突然8,250円OFFされてた #Amazonセール

    PDF UnlockerでプロテクトされたPDFファイルからパスワードなしでコピペ(無料) | ライフハッカー・ジャパン
  • ワラノート 女声の出し方教えます

    ブログ パスワード認証 閲覧するには管理人が設定した パスワードの入力が必要です。 管理人からのメッセージ 閲覧パスワード Copyright © since 1999 FC2 inc. All Rights Reserved.

    Cuckoo
    Cuckoo 2008/08/14
  • DCF法の計算式をPHPで書いてみる | 株式会社フォレスト・コンサルタンツ

    「DCF法の計算式」というツールを作成したのですが、肝心のDCF法に対する理解が不足していたこともあり、PHPでプログラムを組む前にお勉強をしました。と言うわけで、復習を兼ねて(具体的な思考の道筋を)備忘的に書き残しておくことにします。 まずはDCF法について確認。 DCF法(ディスカウント・キャッシュフロー法)。 収益還元法の一つで、資産価値を収益面から見る手法。将来見込まれる純収益(キャッシュフロー・現金収支)の合計額を、現在の値打ちに引き戻した(=還元した)もの。 投資期間内に得られる純収益の合計額と、投資期間終了時における見込み売却価格を基にして算出する。 これだけでは分かりにくいので、DCF法の基式を見ることにします。 Pv … 現在価値(*資産価値) r … 投資収益率(*割引率) n … 投資期間(*年数) Cf … キャッシュフロー(*純収益の年額) Rv … 残存価値(

  • Newton法

    1.今回学ぶこと 前回説明した通り、内部収益率(最終利回り)の計算は解析的にはできない。 そのため、適当な値で何回も計算してみて解を見つけるという、数値的な解法が 必要となる。当に、適当に値を選んでいたら、いつになっても解が見つからない という事態となるので、効率的に(少ない計算回数で)解を探すための方法が、 幾つも考案されている。今回は、そうした方法として最も有名なNewton法 (正確には、Newton-Raphson法と呼ぶ)について、その考え方と実装方法について 学ぶ。 2.Newton法の概念Newton法は、解を持つことが分かっている滑らかな関数の解を、非常に効率的に 求めることができる。1次導関数の値を使用するので、少なくとも解を探す範囲で、 微分可能でなければならない(導関数の値を数値的に求めることもできるが、 微分不可能な関数についてこれを行っても効果が無い場合が多い)

  • ホッテントリメーカー

    ブログのエントリのタイトルを考えるのが苦手な人のために、 ホッテントリ(Hot Entry)になりそうなエントリ名を生成するよー 下の方に新ネタ投稿掲示板作った/はてなハイクにもスレが立ってるみたいですー トラックバックの受け付けを開始しました!(→参照)(トラックバック一覧)

  • 「成分解析」を行うプログラムを例にして覚える乱数の使い方:CodeZine

    データの作成 出力の元になるデータは、プログラムに直接書かないで、別ファイルで管理しましょう。[プロジェクト]メニューの[新しい項目の追加]で[テキストファイル]を選び、ファイル名を「list.txt」にして[追加]ボタンを押してください。追加するときは、ソリューションエクスプローラで[CZ成分解析]を選択しておいてください。「list.txt」の中身は、例えば次のようにしてください(プサイさんのサイトから頂きました)。 下心 微妙さ 優雅さ 華麗さ かわいさ やさしさ やましさ やらしさ むなしさ ツンデレ 厳しさ 世の無常さ ハッタリ ビタミン 努力 気合 根性 砂糖 塩 愛 電波 毒電波 元気玉 怨念 大阪のおいしい水 明太子 勇気 運 電力 小麦粉 汗と涙(化合物) 覚悟 大人の都合 見栄 欲望 嘘 真空

  • 確率シミュレーション練習問題