Binary Indexed Treeの二分探索処理

少し気になったので過去のコードを調べてみたんですが・・、修正するのをすっかり忘れていましたよ。bitreeのアルファベットサイズが2のn乗以外の場合は、探索の開始位置を変更しないと正しい値を返してくれません。

とりあえずC++に書き直した修正版bitreeを置いておきます。bitree.hxx

| | コメント (0) | トラックバック (0)

第2の DataCompression.info ?

DataCompression.info の代わりになりそうなサイトを発見

| | コメント (0) | トラックバック (0)

Binary Indexed Tree

simplemodelを再実装 & Binary Indexed Tree (BIT)を実装してみました。 んー、やはり BIT の方が速いかな?

| | コメント (0) | トラックバック (0)