python

スポンサーリンク
AtCoder

[numpy] 2次元配列の高速化

例えば$10000\times 10000$の2次元配列全体に、何らかの処理をするとします。2重forループが思い浮かぶところですが、pythonのforループが激遅いというのは有名です。(正確には「配列インデックスアクセスが遅い」「基本...
AtCoder

[numpy][python 計測] 出現件数の集計

np.unique Counterと同様の集計が、numpy arrayに対しても行えます。np.unique を使うことができます。名称からは、重複を除いて一意化するようなメソッドであると推測できますが、return_counts...
python

[python 計測] divmod

・divmod:商と余りのタプルを返す組み込み関数(参考:■)・動機:divmod は1度の除算で済むから速いのかなあ?・要点小さな数:実行時間の大部分を呼び出しが占めるので、逆に損になることもある。巨大な数:除算が1回で済むdi...
AtCoder

[numpy]連続同一値の数え上げ (AtCoder ABC-129 D)

連続する1の数え上げ $0$, $1$の2値からなるarrayがあるときに、連続で並ぶ$1$の個数を数えてみましょう。つまり、次のような入出力を実現する方法を考えます。 入力: x = 出力: y = それぞれ、連続...
スポンサーリンク
タイトルとURLをコピーしました