二分探索で真ん中のインデックスを計算するときに、mid=(low+high)/2とやっていたがlowとかhighが大きな値だとオーバーフローしてしまうというはなし。
Official Google Research Blog: Extra, Extra - Read All About It:
Nearly All Binary Searches and Mergesorts are Broken
http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html
http://nais.to/~yto/clog/2006-06-09-2.html
より。
Javaだとmid = (low + high) >>> 1とすればOK。まったく気がついていなかった。
>>>は論理シフト演算子でシフトした左端には0を埋める。>>（算術シフト）だと最上位ビットが保持されるのでオーバーフローしたときは符号が逆転したままになってしまう。
Java のシフト演算子については以下が詳しい。
Unicodeを使ったクロスサイトスクリプティングなどの手法10個がまとめてある。
http://openmya.hacker.jp/hasegawa/public/20061209/momiji.html
Bidi(アラビア語などの逆から読む言語用)を使った拡張子の偽装は感心。
NIPS読む会が1/26(金)に東工大で開かれる。
NIPSの発表者の方も参加予定。
http://www23.atwiki.jp/ilcorgi-n-corgi/
に週末に行って来た。
ニンテンドーDSを展示ガイドとして貸してくれた。一部の作品（25位くらい）を音声で解説してくれる。
混んでいるので、作品の解説が読めなくても音声で聞けるのでなかなかよい。
タッチ画面で作品の前に来たら「ガイドを聞く」ボタンを押すのだが、理想的には画面なしで作品に近付いたら勝手に説明してくれた方が良い。画面で作品の拡大なども見られるのだが、目の前に絵があるのだから意味無い。
一方、座席で休んでいる人にとっては座りながら次に見に行く作品をブラウズできて良さそうだった。
au携帯(W31CA)でGmailが使えるようになっていた。 (以前は文字化けしてた)
去年からメインバンクにしてる。
給料振込先にすると他行への振込が月五回まで無料になるのが良い。
ATM手数料もセブン銀行と郵便局は無料。
大手よりは普通預金金利も少しだけ高い(今だと0.20%)。
不便なのは、イーバンクからの引き落としに対応しているサービスが少ないので、クレジットカードの引き落とし用に他行を残す必要があること。
自然言語処理合同研究会 2006に参加してきた。
http://www.cl.cs.titech.ac.jp/jm2006.html
田中穂積先生の関係者のOB会と、東工大、JAIST、NAISTらの合同研が、さらに合同で行われたので参加者は70人ぐらいと大所帯。
研究室紹介で紹介された研究室は以下の13研究室（発表順）。
- 法政大 伊藤研
- 筑波大 宇津呂研
- 東工大 奥村研
- 豊橋技科大 秋葉研
- NAIST 松本研
- 岡山大 竹内研
- 筑波大 藤井研
- 東工大 徳永研
- 広島市立大 難波研
- JAIST 島津・白井研
- 千葉大 堀内研
- 大阪電気通信大 竹内研
- 東京外語大 望月研
NLP研究室への進学を検討している人にも有益な内容だったろう。
オープンソースのSNSプログラム。
mixiのようなSNSを作れます。
動かすにはOpenPNEがメール送信できる必要があるので、SMTPサーバ関係が導入にはネックになる場合も。
Dirichlet distributionやDirichlet Processの「Dirichlet」は日本では「ディレクレ」と読まれることが多いが、欧米では「ディレシュレ」と発音するらしい（フレンチっぽく）。東工大の栗原さんに教えてもらった。
