ACM/ICPC(プログラミングコンテスト)系列の問題を解くことを目標にして,各種アルゴリズムを C++ で実装してみた.極めて意地が悪い類の問題には対応していないし,特定の入力に対して高速に動くということもない.計算量も最良とは限らない. これらを参考にする方への注意とお願い: これらの記述は正確とは限りません.参考文献を参照することを強く推奨します.間違っている場合は是非教えてください. これらのプログラムは間違っているかもしれません.各人で検証することを強く推奨します.バグがあれば是非教えてください. 分類が怪しいので,これはこっちだろう,ということがあればコメントを下さると助かります. 注意! 現在書き換え中 TODO 分類を正しく行う. 全体的に説明と使い方を詳しく. Verify していないものを Verify. ボロノイ図(いつになることやら……) 基本 テンプレート グラフ
地道な高速化 1 // style も new 時にプロパティにいれておく s6.Constructor = function(element) { this.element = element; this.style = element.style; }; 地道な高速化 2 // コールバックを受ける関数では this // や引数を受けるようにしとく s6.hoge = function() { var shift = Array.prototype.shift; // ↓ Opera ではバグるので回避しなきゃダメ var f = shift.apply(arguments); f.apply(shift.apply(arguments), arguments); }; DOM の空きプロパティ // DOM の要素の空きプロパティの // アクセス速度は普通のハッシュとほとんど変
no title インタラクション2007で産総研の松坂氏が発表されていました。まさか顔検出がブラウザで動く時代になったとは... いろいろ言うより見てもらった方が早いので、動画を用意しましたよ。もう顔バレとかどうでもいいやー。 Facekit - Control google maps with your face 顔の向きでGoogleMapを操作するデモです。ページはこちら わかりにくいけど、画面の下端に「front/right/left」って顔の向きが表示されてる。 カメラと顔の距離でズームもできてる。 PCカメラを持ってる人は、公式ページにサンプルが用意されているのでぜひ試してみてください。 実装はFlashっぽいですけど、利用の際はJavaScript側から叩くだけでいいみたいです。 これもサンプルコードを見てもらえばいいんですけど、ものすごく簡潔。感動した!Enjoy! 以下
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く