trap.html

<title>標準機能の罠</title>

<h4 class="shadow">標準機能の罠</h4>
標準機能で使うと遅いなどの罠をメモっています。（後から整理したい）
<dl>
    <dt>Javaの標準出入力の高速化</dt>
    <dd>
        <p>
        wataさんの記事
        <a href="http://d.hatena.ne.jp/wata_orz/20090914/1252902159">http://d.hatena.ne.jp/wata_orz/20090914/1252902159</a>
        </p>
        <p>
        ぴろずさんの記事
        <a href="http://qiita.com/p_shiki37/items/65c18f88f4d24b2c528b">http://qiita.com/p_shiki37/items/65c18f88f4d24b2c528b</a>
        </p>

        
    </dd>

    <dt>Javaのsortは特殊なケースでO(n^2)になってしまう</dt>
    <dd>
        int,long配列のソートが特殊なケースで遅くなってしまう。hack制度を採用しているジャッジではこれを考慮しなければならない。
        対策としては次がある。
        <ul>
            <li>Integer,Long配列にする</li>
            <li>ソートする前にシャッフルする</li>
            <li>radix sort等別のソートを使用する</li>
        </ul>
        <p>
            kinabaさんの記事
            <a href="http://www.kmonos.net/wlog/127.html">http://www.kmonos.net/wlog/127.html</a>
        </p>
    </dd>
    
</dl>