ビット演算 (bit 演算) の使い方を総特集！ 〜 マスクビットから bit DP まで 〜 - Qiita
はじめに はじめまして。 NTTデータ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 C や C++ を使用しているとしばしばビット演算を行う場面が出て来ます。 計算機リソースが限られている状況では、ビットを用いることでデータ量を少なく済ませたり、計算コストを小さく抑えたりすることができるメリットがあります。 本記事では、ビット演算を用いて実現できる処理について、簡単なものから高度なものまで集大成します。極力わかりやすく頑張って執筆しました。特に前半 4 つはビットの説明の中でもかなりわかりやすい方だと思います。後半の 7 つのテーマは比較的高度なアルゴリズムの話題ですので、フラグ管理やマスクビットについて詳しく学びたい方は前半 4 つを中心に読んでいただいて、後半 6 つは必要に応じて読んでいただければと思います。反対にビットの知識はあってビットを用いたアルゴリズ
すばらしいビット | POSTD
unsigned int v; //only works if v is 32 bit v--; v |= v >> 1; v |= v >> 2; v |= v >> 4; v |= v >> 8; v |= v >> 16; v++;
へ、変態っ！！読めないからやめてっ！bit使ったデータ構造・アルゴリズム実装集 - Negative/Positive Thinking
この記事はCompetitive Programming Advent Calendar Div2012の2日目の記事です。 12月20日追記： Darseinさんが20日目の記事で、ビット演算についての詳しい説明を紹介してくださっています！必読ですね！！！！：） はじめに Y＾´ ∨／／ ／,∠ ,. ' ／l／／／ ／, ' , '／ ! ｜ ｌ }´ 〈 〉 変 〈/ , ' ／／￣｀>< ／／／ ／／／ _,.=‐|'"´l ｌ〈 変 / 〈 態. ∨, '／l| ,.'-‐､｀/／｀7/ ／''"´__ ｜ ﾊ l丿 態 { 人） ! ! （／! |ヽ〈_ ・.ﾉ〃 〃 ／ '／⌒ヾ.! ,' !く ! ! （_ ト､__／ ヽ､_,.イ ／ｌ ｌ ｜:::::::｀｀`/:::::／...´..
−0 - Wikipedia
−0（マイナスゼロ）、あるいは負のゼロとは、数値のゼロにマイナスの符号をつけたものである。 通常の算術では、負のゼロは単なるゼロ（及び正のゼロ、+0）と同じであるが、これらを分ける方が望ましい場合や、分けて扱わざるを得ない場合がある。 そのようなケースとして、以下のものがある 極限。例えば右方極限を x → +0 と左方極限を x → −0 と書いて区別する場合 コンピュータの数値表現においてゼロの表現が一意でない場合 数学[編集] +0, −0, +∞, −∞ は通常、極限操作を表す記号として用いられ、実数上の元とは扱われない。これは任意の実数 c に対する +c, −c についても同様である。 しかし、煩雑さを避けるため、標語的に正負のゼロや無限大を実数であるかのように表記することがしばしば行われる。 コンピュータの数値表現と負のゼロ[編集] IEEE 754における負のゼロ[編集]
intの1のビットの数を数えるロジック | mwSoft
概要 Java には Integer.bitCount( i ) という、intの1のビットの数を数えるメソッドがいます。 例えば「100」は2進数で「1100100」。 見ての通り、2進数表記内に「1」が3ついます。なので、Integer.bitCount( 100 ) と書くと「3」が返ってきます。 この機能がどうやって「1」の数を数えているかが気になって中身を見てみたら、個人的にとても面白いと感じる処理が書いてあったので紹介します。 bitCountの動作例 bitCountはこんな感じで動きます。 // 例として「120」を使用 // 120の2進数表示は以下 String bin = Integer.toBinaryString( 120 ); System.out.println( bin ); // => 1111000 // 120のbitCountの結果 int cnt
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Bits, Bytes and Blobs
