考え事をするときは、まず、4色ペンと紙のノートを引っ張りだします。一生懸命頭の中で考えていることを絵で起こそうとします。一本の線分に５本以上の線分が重なると（複雑になってくると）、訳が分からなくなるので、ボールペンとノートを放り投げます。つ…

中京大中京高校が全国制覇を達成しました。よかった。よかった。よかった。よかった。よかった。よかった。よかったをいっぱいタイプミスしないで書けた！よかったね！！

夏休みの自由研究でErlangでなんか実装しようと決めていたのですが、できませんでした。きちんとしましょう。山登りとか、ショッピングとか、地震で予定が乱れたとか理由にならないんですよ。ということで、isbn:9784274067143をきちんと読んでみようと思い…

会社帰りに1Q84を買いに行って、売り切れていたので、何となく200ページぐらい立ち読みして、面白かったので買った本。isbn:9784152089809 ちゃちゃっとコンパクトにトピックがまとめられていて読みやすいと思います。それから、たのしい最短経路の本。isbn:…

今日は、グラフマイニングの講演を聴きました。講演者のHPもメールで展開されていたので覗いてみました。MS Libra のページのリンクがありました。DBLP や Citeseer、Google Scholar 以外にもいろいろあるんだなぁと思って、ちょっと興味がわきました。ジャ…

今週、カナダで掲題の国際会議が開催されているようです。今日知りました。ダメですね。プログラムを見ていろいろ参考になりそうな文献がいくつもあって、心が躍ったりしました。最近は、何となくarXiv.org で上がってくる論文を追っかけています。意味もな…

先日、Bloom Filter を利用して重複部分をフィルタすることで処理を簡潔にする、という記事を書きました。実際、3, 4秒の改善が図れたということも書きました。でも、普通の設計方法では、std::setより遅くなります。ご注意ください。原因は、２つあります。…

よく同じ本を何冊も購入してしまいます。歴代１位は、村上春樹の「風の歌を聴け」です。３冊ありました。実家に帰るともう１冊あります。家族のも合わせると、もう少し増えます。村上春樹は好きなのですが、そこまで熱心な読者ではないと思っています。買い…

今日は友達と、買い物にいきました。買い物を終えて外に出ると、すごい怒号が飛び交っていました。警察の人もきていて、大変そうでした。選挙カーが事故にまきこまれているのか、事故をおこしてしまっているようでした。発想がフィクションで成り立っている…

日曜日と今日、やや大きな地震が関東近郊でありました。今日の地震は、quake heap を読んでいる最中だったので、驚きました。以下では、不謹慎な記事を含んでいるかもしれません。アルゴリズムの動作の比喩なので、ご容赦ください。Queak heap は、wikipedia…

最近、google のいろいろなサービスを使い始めようとしています。「書籍」や「Code」など面白いですね。Google サイトを使うと情報の共有ができるのですね。ちょっと確認として、dblp.xml から共著者を抽出するプログラムをここに置いてみました（いきなりダ…

この記事に特段の主張はありません。私は１２人の優しい日本人という映画を大学生の頃に、テレビでみました。とっても面白かったです。いまでも見返したりします。裁判員と陪審員は違いますが、実際の雰囲気はこんな感じなのかなぁと思ったりします。今週だ…

FOCS 2009 の accepted paper の一覧を眺めていて、キーワード「smoothed analysis」を含む論文が、いくつか目にとまりました。全然知らなかったので、調べてみました。wikipedia にも、まとめがあるくらい有名だったのですね。２００８年のゲーデル賞を受賞…

私の共著者は６人います（20秒/1人）。私の共著者の共著者は３９３人います（2分４０秒/7人）。私の共著者の共著者の共著者は7451人います（２時間/400人）。それ以上は出会えていません。今回は、std::setが遅いのかなぁ、と思ってちょっと簡単なテストをし…

自分でやろうとして、悪化の一途を辿り、そして絶望的な境地に達していました。悔しかったです。でも、どうしようもないのです。自転車屋さん、お願いします。 ブレーキの遊びが大きかったのがなおりました。チェーンがのびのびだったのがなおりました。変速…

密閉型インナーイヤフォンってすごいですね。以下の経緯でこれを購入しました。きれいに音が聞こえてきます。水中にいるような感覚です。自転車に乗りながら、これで音楽を聴いたのですが、慣れていないととっても危険です。MacBookProで右ボタンのドラッグ…