Pythonの知っておくと良い細かい処理速度の違い8個 - kumilog.net
はじめに 標準入力 input と sys.stdin.readline ソート sort と sorted ソートの key ループ for と while リスト リストの初期化 二次元配列の場合 リストの値参照 リストへの値追加 それぞれの処理速度 まとめ はじめに 最近、PythonでAtCoderなどの競技プログラミングに挑戦しています。これまであまりに気にしなかったけど、ちょっとした書き方で処理速度が変わってくることに気づいたので、これを気に少し調べてみました。 目次にあるように、標準入力、ソート、ループ、リストについて、計8個の処理の速度比較を行いました。処理速度の計測方法は、Mac Book Pro*1を使い、timeitでそれぞれ100回計測*2し、平均と標準偏差を求めています。 結果だけ知りたい方は、まとめへどうぞ。 計測に用いたコードは以下にあります。 github.
pythonで競技プログラミングをする際に便利な関数とか5選 - n-knuu's logs
この記事は Competitive Programming Advent Calendar 2015 の11日目の記事です。*1 昨日は @yuizumi_y5iさんでABC を bash で解いた話 - yuizumi’s diaryでした。 この記事は？ 突然ですが、競技プログラミングをする上で便利だ思うpythonの関数/メソッドを(大きく分けて)5つ紹介します。*2 この記事のpythonのバージョンは3.4.3を想定しています。 itertools系 itertools.permutationsが階乗、itertools.productが重複順列、itertools.combinationsが組合せ、itertools.combinations_with_replacementが重複組合せ >>> list(itertools.permutations([1, 2, 3])) #
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
