2006年05月

Tomcat で自前の properties ファイルがうまく読み込まれないので実行時のクラスパスの取得方を調べた．メモしておく．どうやら System.getProperty ないし System.getProperties で取得できるらしい．詳しくは API リファレンス 参照．ちなみに properties ファイルがうまく読み込まれないのは classpath などとは関係なくパーミッションのせいだった…　　リード権限付けて /WEB-INF/classes においておけば大丈夫みたい．

どれくらいの頻度で出現する数なのか良くわからず．とりあえず 70 と 836 の後はしばらくないようだが…　プログラムが遅くてよくわからん．

固定された整数で除算するプログラムをシフトと乗算と加減算で書けと．一つのやり方はハードウェアでやっているシフトと加減算を交互にやる方法．遅いけど．もう一つは，十進数で 5 で割る代わりに 2 を掛けてから桁をずらすのと同じ原理を使う方法．すなわち，k での除算のかわりに (2^d + c) / k を掛けて d ビットシフトする． ここで c は綺麗に割り切れる数でない場合に生じる誤差を下位桁に押し込めるための定数．なにやら 3 程度であれば簡単なようだが，7 になると誤差処理が面倒になるらしい（加減算が別に必要になる）．