tsubosakaの日記

Topcoder系の記事はTopCoder部の方に書いていきます.
twitterアカウント: http://twitter.com/tsubosaka

2007-06-11

[][]JavaでMLE,TLEが出た時についてのメモ

  • 時間,空間計算量が小さいアルゴリズムがあるならそっちを使いましょう.
  • 複数ケースがある場合は配列をとったときにGCが間に合わない時があるのでSystem.gc()を呼ぶ.このばあいTLEになる可能性があるのでその辺はヒューリスティックに.
  • Inputが大きいときはScannerは遅いのでBufferedReaderとかを用いる.
  • Outputが大きいときは逐次System.out.print(ln)するのではなくてStringBuilderとかにまとめてつけておいて一気に出力する.

何かいちばん上以外はバッドノウハウな気がする.

スパム対策のためのダミーです。もし見えても何も入力しないでください
ゲスト


画像認証

トラックバック - http://d.hatena.ne.jp/tsubosaka/20070611/1181542457