タグ

2011年8月18日のブックマーク (12件)

  • R木 - Wikipedia

    2次元矩形のR木の例 R木(英: R-tree)は、B木に似た木構造のデータ構造であり、多次元情報(例えば、二次元座標データなど)のインデックス付け、すなわち空間インデックスに使われる。それは例えば、「現在位置から2km以内の全ての美術館を探す」といった用途に使われる。 R木は、階層的に入れ子になった相互に重なり合う最小外接矩形 (MBR) で空間を分割する。R木のRは矩形 (Rectangle) を意味する。 R木の各ノードのエントリ数は可変である(事前に定義された上限がある)。葉ノード以外の各エントリには2つのデータが格納される。1つは子ノードへの参照であり、もう1つはその子ノードの全エントリを囲む外接矩形のデータである。 挿入および削除のアルゴリズムはこれらの外接矩形を使い、近い要素が同じ葉ノードに属するようにする(特に、新たな要素を挿入する際に、どの最下層の外接矩形にも収まらない場

    R木 - Wikipedia
    ruicc
    ruicc 2011/08/18
  • 米スタンフォード大学が「機械学習」「データベース」「人工知能」の無料オンライン授業を今秋から開始 − Publickey

    米スタンフォード大学は、今秋から同大学で行われているコンピュータサイエンスの講義のうち、3つのコースをオンラインで無料公開することを発表しました。 公開されるのは、「Machine Learning」(機械学習)、「Introduction to Databases」(データベース入門)、「Introduction to Artificial Intelligence」(人工知能入門)の3コース。どのコースも今年の10月に開講し12月に終了する3カ月間の予定。コースによっては実際の講義とほぼ同様の宿題も用意され、提出すると自動採点してくれるようです。 機械学習のコースを担当するAndrew Ng准教授は発表の中で次のようにコメントしています。 “Both in the United States and elsewhere, many people simply do not have a

    米スタンフォード大学が「機械学習」「データベース」「人工知能」の無料オンライン授業を今秋から開始 − Publickey
  • The Haskell Programmer's Guide to the IO Monad --- Don't Panic

    The Haskell Programmer’s Guide to the IO Monad — Don’t Panic — Stefan Klinger University of Twente, the Netherlands � EWI, Database Group CTIT Technical Report Stefan Klinger. The Haskell Programmer’s Guide to the IO Monad — Don’t Panic. Order-address: Centre for Telematics and Information Technology University of Twente P. O. Box 217 7500 AL Enschede the Netherlands mailto:a.m.annink-tanke@utwent

    ruicc
    ruicc 2011/08/18
    The Haskell Programmer’s Guide to the IO Monad — Don’t Panic —
  • ソーシャルメディアのROIの価値を実証する10のケーススタディ - SEO Japan|アイオイクスのSEO・CV改善・Webサイト集客情報ブログ

    無料で資料をダウンロード SEOサービスのご案内 専門のコンサルタントが貴社サイトのご要望・課題整理から施策の立案を行い、検索エンジンからの流入数向上を支援いたします。 無料ダウンロードする >> ソーシャルメディアを活用した企業マーケティングが注目され、米国では多数の大手企業が様々な試みを既に行っています。いずれ日でも格化してくる可能性が高いこの動きですが、同時に、ソーシャルメディアマーケティングは効果測定、ROI測定が難しく中々投資に踏み切れない、と足踏みをしている企業も多いのではないでしょうか。今回はそんなあなたのために米国で行われたこれまでの取り組みから分かりやすい実例を効果検証付きで10紹介。これでもう取り組まない理由はない? — SEO Japan ソーシャルメディアがROIを高めるかどうかと言う疑問がいまだに多くのマーケッターやブランドを悩ませている。この問題は、思ってい

    ソーシャルメディアのROIの価値を実証する10のケーススタディ - SEO Japan|アイオイクスのSEO・CV改善・Webサイト集客情報ブログ
  • BNF – 技術的ブログ

    以前のブログで各種言語の文法がBNFとかで書いてあるサイト群をメモりました。 でも、SQLのBNFリンクは入れてなかったことに最近気づいたので、改めてこちらに記事を作りなおしておきます。 C/C++, Java, COBOL, Prolog, SmallTalk http://www.csci.csusb.edu/dick/samples/index.html Python http://www.python.jp/doc/2.3.5/ref/ Ruby http://www.ruby-lang.org/ja/man/html/_B5BFBBF7BNF_A4CBA4E8A4EBRuby_A4CECAB8CBA1.html PHPPHPの場合、言語仕様では文法が決まってないそうです。リンク先は、有志の人がそれっぽく作った文法ということになります。 http://www.phpcompiler

    ruicc
    ruicc 2011/08/18
    BNFが書いてあるURLリスト
  • php.vim: php_folding=1 - moriyoshiの日記

    今日の今日まで気づかなかった。 .vimrc に let php_folding=1 au Syntax php set fdm=syntax と書いておくだけで、 <?php class foo { function foo() { } } // 以下普通はいらない // vim: syntax=php ?> のブレース ({}) のところで folding が有効になる。 いままで fdm=marker とやって <?php // {{{ class foo class foo { // {{{ function foo() function foo() { } // }}} } // }}} ?> 必死になってマーカ書いてた... ごめんなさいごめんなさい...

    php.vim: php_folding=1 - moriyoshiの日記
    ruicc
    ruicc 2011/08/18
    plugin要らないのか!
  • (PHP)プログラマのためのVIM (9) - PHP向けカスタマイズ - おぎろぐはてブロ

    Yahoo!のAndreiさんのプレゼンのPDFを勉強がてら訳していってます。訳は微妙です。 元記事: Andrei Zmievski: "VIM for (PHP) Programmers" slides and resources この記事シリーズまとめはこちら: (PHP)プログラマのためのVIM (まとめ) - おぎろぐはてな カーソル位置・カーソル移動・マーク・挿入 削除・検索 置換・テキストオブジェクト コピー/削除/貼り付け、レジスタ undo ビジュアルモード、ウィンドウ、タブ 補完・マップ・オプション セッション、misc、ヘルプ そのまえに ここからは、Andreiの実際使っているvimの設定についての説明が含まれます。ファイルは元記事からダウンロードすることができます。 カスタマイズ vimをカスタマイズするには、~/.vimディレクトリにファイルを配置 filety

    (PHP)プログラマのためのVIM (9) - PHP向けカスタマイズ - おぎろぐはてブロ
    ruicc
    ruicc 2011/08/18
    おお
  • vimでPythonコードの折りたたみ - Study03.net 対シンバシ専用

    vimPHP開発していた時は、良くvim の 折りたたみ機能を使ってました。 理由としては、割とメソッドを移動したりするのが楽だったり(折りたたみしてる所は yy , dd でヤンクできるから)、メソッド、クラス単位で折りたたみされてるので、俯瞰してそのファイルを眺める事ができるから、不要なメソッドとかを見つけやすかったからです。 折りたたみは最初、開けたり閉じたりするのが面倒だったんですが、気がつけば、小指が za を押すのに慣れてしまいました といわけで、そろそろPythonのヤツも欲しいなと思ったので、プラグインを探しました。割合古いものですが、見やすいので大分気に入っています。 python_fold - Folding expression for python : vim online これを ~/.vim/plugin の下に設置すればそれでおkです。 簡単な使い方 たとえ

    vimでPythonコードの折りたたみ - Study03.net 対シンバシ専用
    ruicc
    ruicc 2011/08/18
    docstring表示いいなあ。これ一般化したpluginほしい。
  • はてなブログ | 無料ブログを作成しよう

    吹奏楽コンクール リウマチの調子が悪い!薬の副作用もやばい! 副作用のせいでご飯が全然べられなくなって顔から痩せていくんだけど、お腹とかお尻から痩せたらいいのに。蓄えがあるから多少痩せたってちょうどいいくるいやけど、幸薄そうに見えるから顔は太ったままがいいなぁ。 お…

    はてなブログ | 無料ブログを作成しよう
    ruicc
    ruicc 2011/08/18
    水は例外として液体は凍らせるとだいたい体積減った気がする
  • プログラマと付き合う

    サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

    ruicc
    ruicc 2011/08/18
  • 赤外線カメラで入力痕を見てATMの暗証番号を盗む - うさぎ文学日記

    赤外線サーモグラフィカメラを使って、ATMの暗証番号の入力の痕跡を可視化して、暗証番号を盗むことができるという発表がありました。入力の10秒後なら約80%の成功率、45秒後なら60%で取得できるそうです。 10秒はともかく、45秒もあれば実現できる可能性はありそうですね。ATMの場合にはカードも必要だと思いますが、ドアの暗証番号とかにも応用が利きそうです。 Stealing ATM PINs with thermal cameras | Naked Security これは試してみたいと思って、赤外線カメラがいくらぐらいするか確かめたら軒並み30万とかもっと高かったり。レンタルでも1日5万円とか。 サーモグラフィカメラ - Google 検索

    赤外線カメラで入力痕を見てATMの暗証番号を盗む - うさぎ文学日記
  • phpMyAdminにおける任意スクリプト実行可能な脆弱性の検証 - ockeghem's blog

    phpMyAdmin(3.3.10.2未満、3.4.3.1未満)には、リモートから任意のスクリプトが実行可能な脆弱性があります。このエントリでは、この脆弱性が発生するメカニズムと対策について報告します。 概要 phpMyAdminには下記の2種類の脆弱性の組み合わせにより、リモートから任意のスクリプトを実行させられる脆弱性があります。 CVE-2011-2505 CVE-2011-2506 該当するバージョンは以下の通りです。 phpMyAdmin バージョン3.3.10.2未満 phpMyAdmin バージョン3.4.3.1未満 影響を受ける条件は、上記バージョンのphpMyAdminを使用していることに加えて、以下をすべて満たす場合です。 setup/index.phpとsetup/config.phpを外部から実行できる phpMyAdminのconfigディレクトリが存在し、PHP