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

apache sslの設定

subversionをwebdavで使いたいなーと思ったので,まず始めるのはSSLから ただ,FreeBSDの場合はデフォルトで入っているので簡単そう.…と思っていたら色々躓いたのでメモ. 結局コメントを外し忘れていただけということに気がつく 秘密鍵の作成や証明書の発…

exists関数の大切さ

単語頻度を特徴としたARFFファイルを作成していて,原因不明のバグで止まる. 経験上,想定外のバグのため,バグ取りにかなり時間がかかった.原因は,すでにハッシュに登録されているかの判断を直接if文にぶちこんでいたことが原因. 原因は,word idが0か…

チェッカーで絶対負けないプログラムが完成

機械学習のかなり初期段階で人間の名人に勝てるプログラムが完成していたので,それっきりかと思っていたら,やはり研究を続けている人はいた. 今度こそきちんとした終着. 7月21日 AFP】赤と黒の丸い駒を市松模様の盤面上で競い合う伝統的なボードゲーム「…

パソコン甲子園の問題を解く(その3)

その2,その1 そういえば日経ソフトウェア8月号の問題を解いてなかったなぁと思って問題を見てみる. 【設問】 バス路線 図のようなバス路線があります.停留所は10箇所で,それぞれ0〜9の番号がついています. このバス路線について,乗車する停留所と…

パソコン甲子園の問題にリベンジ(その4)

昨日ものすごく時間がかかってしまったので,他の問題をさくっと解きたい気分になった.パソコン甲子園のウェブページから過去問をダウンロードできるみたいなので,2006年の本選問題をダウンロード. 簡単な問題を選んで解く 問題01 パターンの回転 (40点)8…

誤差と計算速度

Javaのココロの中に,誤差の話が出てきたので処理系によって差が出るのかなぁ と思って,いろんな言語で実装してみた. 書いたのはこんなコード #include <stdio.h> int main(void){ int i; double d = 0; for(i = 0; i < 100000000; i++) d += 0.01; printf("%lf\n",</stdio.h>…

挨拶の大切さ

ひょんなことから相撲の輪島を調べていて,いつのまにかボクシングの輪島功一に跳んでいた.その輪島ジムのHPにすごくうなづける文章があったので,引用する. 「今の若者は」という言葉を良く耳にするが、子供の教育は親がするもの、若者がダメなのは親の責…

パソコン甲子園の問題にチャレンジ(その2)

以前の日記でも書いたが,日経ソフトウェアに連載されているパソコン甲子園の問題を解いてみた.今回は9月号の問題. 徐々に難しくなってきたので,ぱっと解法が思いつかない. 今回の問題は入力された数値[1-100]を辺の長さにしたぐるぐる図形を描画すると…

Javaのココロ

Javaのココロ "できる"プログラマになるための111のアドバイス作者: 松浦健一郎,司ゆき出版社/メーカー: ソフトバンククリエイティブ発売日: 2006/05/27メディア: 単行本 クリック: 4回この商品を含むブログ (10件) を見る (2007-07-21読了)Javaに長く触れ…

大きなデータをソートする - merge sort by sort

諸事情により,メモリに入りきらない大きなデータをソートする必要が出てきた. 当然勉強したばかりのマージソートを実装しようと思ったのだが,思いのほか面倒くさそうなので,既存のUnixコマンドにはマージソートが実装されていないのかを調べてみた. ・…

i.e.とe.g.の違い

i.e.とe.g.の使い分けがちゃんと出来ていないようなので,ちょっと調べてみる. e.g. (exempli gratia) 例えば.英語でいうところのfor example i.e. (id est) すなわち,言い換えれば.英語でいうところのthat is どちらもラテン語らしい

データディレクトリの変更

データベースへの挿入が止まった? と思いきや,保存先の/varがいっぱいになってしまったというオチFreeBSDではPortsからインストールするとデフォルトで/var/db/mysqlに設定される. /varはログ用,と思って容量を割り当てているため,あっという間にいっぱ…

定本 Cプログラマのためのアルゴリズムとデータ構造

定本 Cプログラマのためのアルゴリズムとデータ構造 (SOFTBANK BOOKS)作者: 近藤嘉雪出版社/メーカー: ソフトバンククリエイティブ発売日: 1998/03メディア: 単行本購入: 11人 クリック: 169回この商品を含むブログ (77件) を見る (2007-07-16読了)4月から…

Getopt::Stdの注意点

毎度ながらすんなりいかないgetopt getoptとgetoptsの挙動が違うのがいけない # hoge.pl my %opt; getopt('i:o:d', \%opt); print "-i:$opt{'i'}\n"; print "-o:$opt{'o'}\n"; print "-d:$opt{'d'}\n"; 実行結果 > perl hoge.pl -i hoge -o bar -d -i:hoge -…

timeでコマンドの実行時間を測定する

プログラムの実行時間を測定するコマンドを調べていたらやはりtimeコマンドに行き着く. しかし,ネット上では完全な解説が見つからなかったのできちんと調べることにした. Usage: time command以下,実行例 % time cc -c myprogram.c 0.600u 0.704s 0:03.7…

カプレカ数

隣の研究室の友人と飯を食いながら話に出てきたカプレカ数 どうやらカプレカ数を求める課題を新B4のプログラミングの課題に使っているらしい そういやソフトウェア開発技術者試験でも午後IIで出てきた気がする. 同じ数字ではない4桁の整数は,「数字を並べ…

私の戦闘力

最近,ちょっと精神的に調子が悪い きちんと夜寝て朝起きる生活をしなければ いつの間にかBlogScouterが数字を示している 気になる戦闘力は...1 orz

読書術

読書術 (岩波現代文庫)作者: 加藤周一出版社/メーカー: 岩波書店発売日: 2000/11/16メディア: 文庫購入: 5人 クリック: 85回この商品を含むブログ (85件) を見る (2007-07-11読了)「本を読む本」に次いで万人にお薦めする読書の本. 「おそ読み」と「はや…

単純な設計

珠玉のプログラミングp.9より抜粋 「設計が完璧だと思えるのは、もうこれ以上付け足すものがないときではなく、もうこれ以上取り去るものがないときだ」 Antoine de Saint-Exupery(サンテ・グジュペリ) これって男女の関係にも言えるような気がする. 「男…

BlogScouterを始めてみた

http://blogscouter.cyberbuzz.jp/ 自分のブログの注目度を測るサービスらしい 説明も読まずに登録,ブログパーツを貼り付けてみる 明日になると戦闘力が表示されるようになるらしい,ワクワク 期待されるオチ↓「戦闘力・・・たったの5か ゴミめ」 (by ラデ…

数学的にありえない(上)

数学的にありえない〈上〉作者: アダムファウアー,Adam Fawer,矢口誠出版社/メーカー: 文藝春秋発売日: 2006/08メディア: 単行本購入: 1人 クリック: 33回この商品を含むブログ (105件) を見る (2007-07-08読了)詳しくは下巻の方に記述

数学的にありえない(下)

数学的にありえない〈下〉作者: アダムファウアー,Adam Fawer,矢口誠出版社/メーカー: 文藝春秋発売日: 2006/08メディア: 単行本購入: 1人 クリック: 15回この商品を含むブログ (73件) を見る (2007-07-08読了)量子物理学の話,シュレディンガーの猫や 誕…

情報探索術

情報探索術 (日経文庫)作者: 関口和一出版社/メーカー: 日本経済新聞社発売日: 2006/12メディア: 新書 クリック: 9回この商品を含むブログ (5件) を見る (2007-07-08読了)情報探索術というより,情報収集術というタイトルの方がしっくりくる 2006年12月に…

火炎坊そして読書

久しぶりに火炎坊.相変わらずコストパフォーマンスが高い今日もたくさん本を読んだ. 最近視力が落ちたせいか,読書スピードが落ちているような気がする. 本よりも論文を読まなければ・・・ 日本語よりも英語を読まなければ・・・

サンテグジュペリ

「星の王子さま」より,有名な名言をみっつ 「砂漠が美しいのは、 どこかに井戸をかくしているからだよ……」 「あんたが、あんたのバラの花を とてもたいせつに思ってるのはね、 そのバラの花のために、ひまつぶししたからだよ」 「心で見なくちゃ、 ものごと…

「世界征服」は可能か?

「世界征服」は可能か? (ちくまプリマー新書)作者: 岡田斗司夫出版社/メーカー: 筑摩書房発売日: 2007/06/01メディア: 新書購入: 15人 クリック: 197回この商品を含むブログ (296件) を見る (2007-07-07読了)ここまでバカっぽい話が本になっているだけで面…

ウケる技術

ウケる技術 (新潮文庫)作者: 水野敬也,小林昌平,山本周嗣出版社/メーカー: 新潮社発売日: 2007/03/01メディア: 文庫購入: 23人 クリック: 159回この商品を含むブログ (68件) を見る (2007-07-07読了)コミュニケーションで相手を笑わせる.場を盛り上げる,…

ウィキノミクス マスコラボレーションによる開発・生産の世紀へ

ウィキノミクス作者: ドン・タプスコット/アンソニー・D・ウィリアムズ,井口耕二出版社/メーカー: 日経BP社発売日: 2007/06/07メディア: 単行本購入: 10人 クリック: 301回この商品を含むブログ (150件) を見る (2007-07-07読了)オープン性,ピアリング,…

アインシュタインの言葉

この言葉かなり好き. エゴを自覚した上で,自己卑下する必要性がないことを端的に表現している気がする. そんなわけで周りのみなさん,必要なときに責めてください. 「どうして、自分を責めるんですか? 他人がちゃんと必要なときに責めて くれるんだから…

読書の日

今日は一日中読書.他には何もしないと勝手に決める. その分,ネルーが減るわけだが... 今日は三冊読了.特にウィキノミクスはボリュームがあって辛かった.はてなダイアリーのデザインも変えてみる.