2009-01-12から1日間の記事一覧

ベンチマーク取る用

アスタリスク付きで可変長の引数を受けられるみたい。 def timer(func, *args): import time start = time.time() func(*args) print time.time() - start timeモジュールに時間計測できるメソッドがたくさんある(timer()とかclock()とか)んだけど、ベンチ…

クイックソート勉強

名前めっちゃ速そう!!やり方を超大雑把にいうと、 適当な数(ピボット)を選択して ピボットより小さい数を前、大きい数を後ろに移動して分割 分割されたパーティション内で再度ピボット選んで移動→分割を繰り返す ということらしい。 arr = [30, 20, 60, …