Rukeの日記

Rukeの日記

ホームページ｜最新月全表示｜携帯へURLを送る（i-mode｜vodafone｜EZweb）

2003年11月

前の月

次の月

日

月

火

水

木

金

土

最新の絵日記ダイジェスト

2005/03/03		ブログー
2005/02/27		サンデーメガネ
2005/02/24		リッタイシ
2005/02/23		アメノイワヤト
2005/02/21		ホムパゲ

直接移動： 2005年 3 2 1 月 2004年 12 11 10 9 8 7 6 5 4 3 2 1 月 2003年 12 11 10 9 8 月

	2003/11/06(木) ソーットソート

http://lecture.ecc.u-tokyo.ac.jp/~cichiji/cp-03/cp-03-05-7.html
計算機プログラミングの授業でソートをせよ、という課題が出た。

データが10個入力されるそうだ。これで値域まで決まっていたら、(要素数が多い状況では)思い切りの良いメモリの使い方で知られている数々の悪名高いアルゴリズムが使えるのだけれど…。

しかしどのみち特に速度を競ったりするわけではないので、ここは一つこの前radium softwareで取り上げられていた基数ソートでも使って見ようかと思う。
http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/radix-sort.html
なかなか面白そうなソート法だ。せっかく要素数が10個と制限されているのに、桁数もオーダーに効いてくるという辺りがナイスである。
--------------------------------
生協でシュリンプピラフのドリア風という大層な名前の品が大層な容器に入ってサンプル棚に並べてあったため、ついつい魔が差して食べてしまった。まあおいしかったけど。で、量が少なかったのでさらにワンタン麺を食べてしまった。昼飯にしめて800円。しかも生協で。あほである。
--------------------------------
感動してしまった。
EmacsをJavaモードで使っていて、
//うんちゃらかんちゃらうんちゃらかんちゃら
と書いて、Esc+qを入力したら
//うんちゃらかんちゃら
//うんちゃらかんちゃら
と、コメントアウトの記号を挿入した上で段落整形をしてくれた。すげー。