«前の日記(2003.07.19 / Saturday) 最新 次の日記(2003.07.22 / Tuesday)» 編集

Hena Hena Nikki

2003|05|06|07|08|09|10|11|12|
2004|01|02|03|04|05|06|07|08|09|10|11|12|
2005|01|02|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|09|10|11|12|
2011|01|02|03|04|05|06|07|08|10|11|12|
2012|01|02|03|04|05|06|07|08|10|12|
2013|01|02|04|06|

2003.07.20 / Sunday [長年日記]

* [computer/update] EB Library ver.3.3.4

EB/EPWING 形式の CD-ROM 書籍を扱うためのライブラリ。 約 1 ヶ月ぶりの version up。

* [myself] 今日の散財

梅田のジュンク堂と新星堂に行って、秀和システムから出た大月美佳さんの CppUnit による XP − eXtreme Programming − 実践テスト技法 と小島麻由美さんの数年前の作品“My name is Blue”を買いました。 市営地下鉄・御堂筋梅田駅経由だったのでしんどかったです…。 ;(

“CppUnit による〜”はいつ読もうかな。 かなり興味があるので出来るだけ早く読みたいんだけど、その前に MFC の勉強が先だね。

* [computer][bookmark] 推薦書籍集

解説がほとんどないのはちょっと残念だけど、とりあえずメモメモ。

このサイトではインターネット上から様々な書評を見聞し、良書といえるであろう書籍をまとめています。

* [book] 100 文字レシピ / 川津幸子 (オレンジページ)

たつをさんの日記から。 うむう、自炊か…。

同著者の他の本も良い感じだね。 試しに買って読んでみようかな…。

* [computer] ソートいろいろ

“プログラミングの宝箱”の 1 章に出てくるソートを C++ でテキトーに書いて (quick や merge は本の通りに書かなかった)、 これまたテキトーに g++ で組み立てて 20 万件の unsigned int 型データを整列させてみた (PentiumIII 600MHz, Windows 2000, MinGW 環境)。

  • bubble: 858063ms
  • quick: 141ms
  • merge: 200ms
  • comb 380ms
  • insert: 521519ms
  • binary insert: 219216ms

とりあえず bubble sort の改良版である comb sort の速さにビックリした。 この違いは何? 安定性が消えてしまっているとは言え、ここまで速くなるとは…。

んー、アルゴリズムって本当に面白いなぁ。

ん? この本にはヒープ・ソートやシェル・ソートは書いてないみたいだね。 どうしようかな。


  • この日記には本日 名の方が訪問してくださっているようです。 また、昨日は 名の方が訪問してくださったようです。
  • この日記の更新情報の取得には antenna.lirs を利用するのがおすすめです。