外出自粛中に、急に気になった"ビット列の1を数える"アルゴリズムの忘却録！ ビットカウント：ビット列の1を数えるとは？ population countなんかともいわれる処理で、やりたいことは簡単！ 整数を２進数としてみたときに、1の出現回数を数えること！ （本当…

Pythonでリストは頻繁に使うと思います。 固定長のリストの初期化は、どの方法が速いのか気になったので検証してみました。 ひとまず結論 list1 = [None] * N この書き方が速い！（N：リスト長） 速度検証を行う記法 検証対象は以下の３通り パターン１ list…

Pythonにあるイテレータ（iterator）について書こうと思います。 存在は知っていましたが、使ったことがなかったのでよく知らない機能でした。 外出自粛中なので、これを機に使いこなせるようになろうと調べました。 イテレータ 反復して要素を取り出すこと…