python [numpy] numpy.ndarray の 標準出力
概要
個人的によく忘れるので、書き残しておきます。AtCoder のコードテストを使って調査します。
2020/06/19Python (3.8.2)numpy (1.18.2)
並び順：適当に思いついた順。なので、かな...
python
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 =
それぞれ、連続...