python

スポンサーリンク
python

[numpy]n! mod pの計算

n! の計算 こいつを速くします。 ※ 単純な低レベル処理はcythonやnumbaにより局所的にコンパイルする方が標準的な思想だと思います。また、numpyのufuncを自作するような方法もあります。今回記事にしたものは、atc...
python

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

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

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

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

[python 計測] divmod

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

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

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