itochanのブックマーク / 2009年4月30日

itochan id:itochan

2009年4月30日のブックマーク (5件)

algorithm - correction - 最近点検索 : 404 Blog Not Found
2009年04月29日07:45 カテゴリMathアルゴリズム百選 algorithm - correction - 最近点検索これ、「素直な解答」の方が間違っている。 404 Blog Not Found:algorithm - 最近点検索ぬじゃらだーさんのコメントこのアルゴリズムって点が原点から等距離に分布している場合はまったく働かないですよね。その通り。その一方で、「近い順にソート」は合っている。しかしこれだとO(n log n)。 TSさんのコメントもとの最近点探索の問題を解くには、点集合Pのボロノイ図データを作っておいて問い合わせに答えるのが正攻法ではないでしょうかこれだと確かに高速。点がすべて格子点上にある場合(たとえばビットマップ)、ボロノイ図があらかじめ用意してある場合はO(1)で判定できる。たとえば各格子点にあらかじめどの点が一番近いかを記録しておき、それを読
itochan 2009/04/30
気になったので、10000点を、うちのネットブックのバランスモード、IE7で試したら、147msでした。　／TBの「kb-tree版」は同条件で、ツリー16013ms、検索3ms、checkallなんとか112msでした。さすが速い

javascript

プログラミング

algorithm
リンク
Operaが15周年。あなたのOpera歴は？ - 新しいTERRAZINE
WebブラウザーのOperaが15周年だそうだ。 Opera Browser | Faster, Safer, Smarter Web Browser | Opera それに関連して、Operaユーザーの「Opera歴」に関する発言がまとめられている。 Opera歴 - もし高校野球の女子マネージャーがOpera Browserを使ったら - チーム俺等 ,r'"　　　　　　　　　　　`ヽ. __,,::r'7" ::.　　　　　　　　　　　　　ヽ＿ﾞl　　|　　::　　　　　　　　　　　　　　ﾞ）　7 |　ヽ`l　::　　　　　　　　　　　　　／ﾉ） .| ヾﾐ,l _;;-＝=ｪ;､　　 ,,,,,,,,,,,,,,,＿　ﾋ-彡| 〉"l,_l "-ｰ:ｪｪﾜ;::)　 f';;_-ｪｪ-ﾆ　ﾞﾚr-{　　　／￣￣￣￣￣￣￣￣ | ヽ"::::''　　￣´.::;i,　 i　`
itochan 2009/04/30
ちゃんと使い始めたのはPhoenixがFirebirdに変わったころからだと思う

opera
リンク
文化放送ネットショップ
itochan 2009/04/30
「30000回の高速振動」ってラジオで聞いて、なんで音波？と思って確認したら「毎分」
リンク
【児島商店.com】・カメラケースやストラップ
ペラノートへようこそ！ペラノートは、お金を稼ぎ、心の平穏、生活の質を向上させる方法を伝えるサイトです。一日でも早く豊かになれるように、副業、投資、転職、節約、貯金等について深堀していきます。お金を稼げるようになって人生を楽しく素敵なものにしていきましょう！ペラノートの目的副業・投資・転職・節約・貯金をすることであなたの人生の選択肢を増やすお金をの増やし方を伝え、あなたの心を平穏にする複数の収入源を得ることで、あなたの生活の質をより良いものにする
itochan 2009/04/30
　「すべてが暗号化でセキュアな通信」　「不特定多数に見せたいコンテンツ以外は、パスワードを!!」パスワードの強度が安心の強度、パスワードなしのときの「すべてが暗号化」の意味は？

media
リンク
IEメモリリークの最後の壁はAjaxのonreadystatechangeやった！！ - SEの行き着くところ…
今日はIEのメモリリーク対策に注力した - SEの行き着くところ…の続き。ついについに解決した。解決の糸口(というか答え)はPrototype.jsにしっかりと書いてたやんか！ // avoid memory leak in MSIE: clean up this.transport. onreadystatechange = Prototype.emptyFunction; どうやらDOMオブジェクトだけでなく、new ActiveXObject('Msxml2.XMLHTTP')もメモリリークする模様。(確かに考えてみりゃそっちの方がリークしそう・・) ここでポイントだったのはonreadystatechangeに「null」を入れても効果がなく、関数外で定義された(できればグローバルスコープの)空関数を定義する、というところやった。（上のコードでいうとPrototype.emptyF
itochan 2009/04/30
リンク
- 2009年5月1日
- 2009年4月30日
- 2009年4月29日