エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
『pythonでbit count』
整数を二進数で表したときに、1がいくつあるのかを数えるという処理がたまに欲しい時があります。 この... 整数を二進数で表したときに、1がいくつあるのかを数えるという処理がたまに欲しい時があります。 この処理はbit countとかpopulation countなんていうふうに呼ばれています。 ビットを数える・探すアルゴリズムにかなり詳しくまとまっています。 ここの三つ目のアルゴリズムは、前にカーニハンリッチーのCの入門書で見つけて感動したのを覚えています。int numofbits3(int bits) { int num = 0; for( ; bits != 0 ; bits &= bits - 1 ){ num++ ; } return num; } pythonでも今まで下のコードを書いてbitcountしていたのですが、このコードは1の個数が少ないと計算が速いですが、1の個数が多いとループの回数が多くなってしまいます。 def bc(x): n = 0 while x: n +=
2017/09/21 リンク