タグ

2010年6月15日のブックマーク (9件)

  • yebo blog: クヌース教授は間違っていた

    2010/06/15 クヌース教授は間違っていた Slashdotによれば、この数十年間、クヌース教授をはじめとするコンピュータ科学者が最適としてきたアルゴリズムを10倍高速にする方法をPoul-Henning Kamp (PHK) というハッカーが見付けたという。その論文タイトルは「You're Doing It Wrong (あなた達のやっている事は間違っている)」で、ACM Queueに掲載されている。別にクヌース教授の考えが間違っているわけではなく、アルゴリズム的には正しいが、実用レベルでは、OSには仮想メモリがあり、VMと干渉しないようにすれば簡単に高性能なシステムが作れる。従来の考え方はモダンな計算機を考慮に入れていないので、現実的には不適合を起こしている。具体的にはヒープにBツリーの要素を取り込んだBヒープというデータ構造を使うことで、バイナリヒープの10倍のパフォーマンスを

    mooz
    mooz 2010/06/15
    B-Tree + Heap => B-Heap. バイナリヒープの 10 倍のパフォーマンスを出せた.
  • 害虫駆除専門家の俺がゴキの姿を見ない家にするアドバイスしてやろう。 : 2のまとめR

    2010年06月14日 ➥ 害虫駆除専門家の俺がゴキの姿を見ない家にするアドバイスしてやろう。 133 comments ツイート 193: アジメドジョウ(愛知県) []:2010/06/13(日) 03:16:56.11 ID:MHVG6sqZ 害虫駆除専門家の俺がアドバイスしてやろう。 とはいえ、プロが使う薬剤や手法は素人には無理。 そこで簡単に購入・使用が出来るもので完全に近い対策を行う。 1.バルサンを焚く。 注意すべきは火を使わないタイプでは駄目だということ。 着火タイプの方が薬剤の粒子が小さく、隙間の奥まで届きやすい。 2.「網戸に虫来ない」とかいう類のスプレーを使う とはいえ、網戸に使うんじゃない。 網戸用のスプレーは薬剤が長期間残留するように作られてるのでこれを応用する。 玄関などの扉や窓、その他隙間の周囲に吹きつける(屋外側) 扉や窓の枠を囲むように幅30cm以上でぐる

    害虫駆除専門家の俺がゴキの姿を見ない家にするアドバイスしてやろう。 : 2のまとめR
    mooz
    mooz 2010/06/15
    ゴキブリ. コンバットはダメ. ゴキブリキャップが良い. 外回りに. 網戸に虫来ないを網戸以外の場所に使う.
  • クラウドコン2010@InteropでチームHIBIKIがグランプリを受賞しました - 情報科学屋さんを目指す人のメモ

    タグ Windows  /  インストール  /  Linux  /  設定  /  エラー  /  Java  /  Eclipse  /  AutoHotkey  /  TeX  /  C#  /  VisualStudio2008  /  対策  /  Subversion  /  LaTeX  /  Vista  /  方法  /  CentOS  /  Android  /  Microsoft  /  Windows7  /  Office  /  バージョン管理  /  プログラミング  /  eclipse  /  PowerPoint  /  SSH  /  Ubuntu  /  WindowsVista  /  コマンド  /  ショートカット  /  .NET  /  Desire  /  VisualStudio  /  便利  /  P2P  /  Unix  /

    mooz
    mooz 2010/06/15
    オーバレイネットワーク, センサネットワーク.
  • 自分仕様なMacBookの快適なところ - ザリガニが見ていた...。

    iPadは場所を選ばず手軽に使えて便利なのだが、結局のところ、MacBookの代わりにiPadで作業しようとする限り、MacBook以上に快適に作業できることはなくて、現状ではiPadでの作業はMacBookに比べて冗長になる。(もちろん、iPadでしかできない作業とか、iPadが得意な作業というのもあって、例えば、現在地を絶えず追跡しながらカーナビのように地図アプリでナビゲーションするとか、PDFをまるで紙ののように再現するとか。) たぶん、長年MacBook(のようなマウス&キーボードUIのパソコン)を使ってきて、その環境での作業が慣れているせいもあるかもしれない。それに、そもそもマウス&キーボードUIには25年以上の歴史があり、その中で常に進化し続けてきた。今のMacBookは、すべてがマウス&キーボードUIに最適化され、かなり成熟した作業環境になっているはずなのだ。さらには、自分

    自分仕様なMacBookの快適なところ - ザリガニが見ていた...。
    mooz
    mooz 2010/06/15
    いつか
  • 三佛寺 - Wikipedia

    開山は慶雲3年(706年)に役行者が修験道の行場として開いたとされ、その後、慈覚大師円仁により嘉祥2年(849年)に尊釈迦如来・阿弥陀如来・大日如来の三仏が安置されたとされる[1]。 鳥取県のほぼ中央に位置する三徳山に境内を持ち、古くは山全体を境内としていた山岳寺院である。中腹の標高470mにある投入堂の通称で広く知られる奥院の建物は、垂直に切り立った絶壁の窪みに建てられた他に類を見ない建築物で、国宝に指定されている。また、三徳山は昭和9年(1934年)7月7日に国の史跡及び名勝に指定された。 2015年4月24日には日遺産の最初の18件の一つとして「六根清浄と六感治癒の地〜日一危ない国宝鑑賞と世界屈指のラドン泉〜」のタイトルで認定された。 『伯耆民談記』によれば、慶雲3年(706年)、修験道の開祖である役小角(役行者)が子守権現、勝手権現、蔵王権現の三所権現を祀ったのが始めとされて

    三佛寺 - Wikipedia
    mooz
    mooz 2010/06/15
    "垂直に切り立った絶壁の窪みに建てられた他に類を見ない建築物で、国宝に指定されている"
  • CSS+HTMLのみで実装出来る、クロスブラウザ対応のWebデザインテクニック集 - かちびと.net

    cssHTMLタグのマークアップ のみで実装出来るテクニック集 です。クロスブラウザ対応のみ をcss-playから探したので、 ついでにご紹介します。 jsが使えない環境でデザインする機会があったのでメモがてらエントリー。css-playを中心に、あとはググったりSBMで探したり。マークアップはリンク先をご確認下さい。css-playはソースを。 シンプルなドロップダウンメニュー シンプルなドロップダウンメニューです。マルチレベルのメニューも可能。 demo 縦並びのフライアウトメニュー 横に出るフライアウトタイプ。画像を使用しています。 demo クロスブラウザ対応のグラデーション webkit系でもmozでもIEでもcssのみでグラデーションを実装。 Cross-Browser CSS Gradient ハック、テーブルも使用しないドロップダウンメニュー シンプルなドロップダウンメ

  • 検索と挿入がともにO(1)であるようなHashを作るにはコツがいる

    このところ立て続けに表記の事実を理解していない俺実装のHash(しかもCで!)を見かけたので、おそらく知られていないんだと思う。以降、同じ轍を踏む人が少なくなればと思い、啓蒙のために公開しておく。 先に言っておくがおまえらはHashを再発明するんじゃねよボケが。おとなしくありもののライブラリ使えよ。つうかHashのある言語使えよ。Cとかマゾかよ。 言葉と前提とりあえずHashが何であるかとか、どういう作りになっているかとか、そういうことは既知とする。リストの配列ってことね。←これで何言ってるか分からないおまえらにはこの文章はちょっとはやい。先にデータ構造の教科書を読むことをおすすめ。以下ではHashに登録されるキーとデータのペアのことをentryと呼び、リストの配列と言ったときのリストのほうをbin、配列のほうをbucketと呼ぶ。つまり、 class Hash { typedef lis

    検索と挿入がともにO(1)であるようなHashを作るにはコツがいる
    mooz
    mooz 2010/06/15
    ハッシュの実装. チェイン法. 検索を O(1) で行いたければ, 一つのハッシュ値に繋がれたリストが長くならないよう, ハッシュ表のサイズを動的に変更する必要が出てくる. => 適切なタイミングでリハッシュする.
  • Firefox 3.1のJavascriptマルチスレッドプログラミングができるweb workersを使ってみる:少しでもパラノイアになってみる:オルタナティブ・ブログ

    「Firefox 3.1のWeb Workersでマルチスレッド・プログラミング」 Firefox 3.1で追加されるJavascriptマルチスレッドプログラミングできるWeb Workersですが、ちょっと遊んでみました。 Chromeが発表されてからJavascriptを実行する環境が速くなって来ましたが、致命的な問題がありました。それはJavascriptではマルチスレッドで実行できないことです。 PCCPUが、コア数を2→4と順調に増やしています。にも関わらずシングルスレッドしか動作しないJavascriptプラットフォームは、時代に取り残されてしまいます。この問題の解決策のひとつがWeb Workersです。 能書きをおいておいて、とりあえずWeb Workersを用いたサンプルを作成してみました。以前作成したコッホ曲線を描くJavascriptベンチをWeb Workers

    Firefox 3.1のJavascriptマルチスレッドプログラミングができるweb workersを使ってみる:少しでもパラノイアになってみる:オルタナティブ・ブログ
    mooz
    mooz 2010/06/15
    Web Workers
  • 髪・頭皮・体臭・ダイエット総合サイト|髪・頭皮・体臭・ダイエットについて記事をまとめています

    髪の毛 エヌドットはどこで買える?国内で購入できるところを全て集めました 2019年9月27日 admin

    髪・頭皮・体臭・ダイエット総合サイト|髪・頭皮・体臭・ダイエットについて記事をまとめています
    mooz
    mooz 2010/06/15
    Web 雑誌のような. 読み物とか.