2008-11-14から1日間の記事一覧
訂正: 整数中に立っているビット数ではなく、立っているビットの最左位置を求める方法でした。 java.util.BitSetのソース中で、整数中に立っているビット数を数えるメソッドが面白かったので載せてみます。二分探索をベタ書きしていて、最大6回の比較でビッ…
訂正: 整数中に立っているビット数ではなく、立っているビットの最左位置を求める方法でした。 java.util.BitSetのソース中で、整数中に立っているビット数を数えるメソッドが面白かったので載せてみます。二分探索をベタ書きしていて、最大6回の比較でビッ…