2009-07-01から1ヶ月間の記事一覧

PostgreSQLで自動的にインデックスが生成される条件

SQL

PostgreSQLのインデックスについて。インデックスの有無によるクエリ実行速度の違いをベンチマークしていて気がついたんですが、制約によっては勝手にインデックスが生成されるんですね。それに気づかなかったから、実験データが無駄に・・・orzせっかくなの…

最長共通部分系列長(LCS)を求めるJavaプログラム

素朴に実装。LCS長が何たるかは別のページを参照してください。LCSのアルゴリズムは、系列Xのi番目をxi、系列Yのj番目をyjとすると、 i = 0 または j = 0 のとき、 LCS(i, j) = 0 i, j > 0 かつ xi == yj のとき、 LCS(i, j) = LCS(i-1, j-1) + 1 i, j > 0 …

今日買った本

WEB+DB PRESS Vol.50 WEB+DB PRESS Vol.50作者: 杉山貴章,羽生章洋,川口耕介,青木靖,鶴岡直也,長野雅広,森田創,伊藤直也,武者晶紀,ミック,高林哲,栗原傑享,米林正明,小飼弾,角田直行,橋本正徳,はまちや2,久末隆裕,Junio C Hamano,グニャラくん,やまだあきら,…

目指せ!プログラミング世界一

こんな本が出てました。即購入。目指せ!プログラミング世界一―大学対抗プログラミングコンテストICPCへの挑戦作者: 筧捷彦出版社/メーカー: 近代科学社発売日: 2009/07/01メディア: 単行本購入: 8人 クリック: 129回この商品を含むブログ (8件) を見る恐らく…

ヱヴァンゲリヲン新劇場版:破

"破"を観ました。ネタバレはしません。"序"は「綺麗になったエヴァ」って感じでしたが、"破"は良い意味で本当に"破"でした!新キャラとか、新機体とか、新ネームとか、懸念事項はたくさんありましたが、それら全部払拭されました。"序"よりも断然面白い!!…

DB落ちた

データベーススペシャリスト試験、不合格でした。午後1での敗退。敗因は午後の問題演習量不足。ソフトウェア開発技術者試験までは基礎内容が中心だから、手広く一般的な事柄を知っていれば演習量が不足気味でも何とかなりましたが、高度区分はさすがにちゃん…