• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            c++&oi

            給count-base sort正身

            http://www.shnenglu.com/MatoNo1/看到了一篇寫字符串排序的文章。
            (發現梁神牛blog的內容很好,就是語言表達。。。)
            于是糟搞了一個count-base sort,花了一節地理課證明它是多么多么得快(原理下次再說)。
            但上機時間時卻看不出什么優點,倒是讓cstdlib庫里的qsort出盡了風頭。
            于是今天晚上在linux下進行公測。
            結果count-base sort 1081ms AC了我的sort數據。
            只比900+桶排序慢(顯然桶排序的空間。。。。)
            而cstdlib 的 qsort 1810ms 比1200+的random qsort(written)慢許多。
            甚至不如1500+的heap sort.

            考慮到實際比賽是在linux環境下評測的,所以還是不太推薦cstdlib 的qsort。

            posted on 2012-02-23 23:52 zyn.cpp 閱讀(197) 評論(0)  編輯 收藏 引用

            <2012年2月>
            2930311234
            567891011
            12131415161718
            19202122232425
            26272829123
            45678910

            導航

            統計

            常用鏈接

            留言簿

            隨筆檔案(57)

            文章檔案(13)

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久久久亚洲AV无码专区网站| 国产激情久久久久久熟女老人| 99精品久久精品一区二区| 狠色狠色狠狠色综合久久| 国产一区二区三精品久久久无广告 | www性久久久com| 热久久国产欧美一区二区精品| 狠狠色狠狠色综合久久| 大美女久久久久久j久久| 国产亚洲精久久久久久无码77777| 日韩欧美亚洲综合久久影院d3| 一级做a爰片久久毛片看看| 97久久精品午夜一区二区| 国产精品久久久久久久app| 国产精品久久久久影视不卡| 久久久久久久波多野结衣高潮| 欧美精品一本久久男人的天堂| 99久久国产精品免费一区二区| 久久久青草青青国产亚洲免观| 国产精品久久久久天天影视| 日韩精品无码久久久久久| 热久久国产欧美一区二区精品 | 久久天天婷婷五月俺也去| www.久久99| 久久久久久国产精品无码超碰| 亚洲欧美一区二区三区久久| 久久久久无码中| 国产精品欧美亚洲韩国日本久久 | 久久久久无码精品国产不卡| 久久久精品国产| 99久久国产亚洲综合精品| 无码人妻少妇久久中文字幕 | 久久久久人妻一区精品| Xx性欧美肥妇精品久久久久久| 久久99国内精品自在现线| 久久精品国产久精国产思思| 久久久久亚洲AV无码永不| 97超级碰碰碰久久久久| 欧美亚洲国产精品久久蜜芽| 久久美女网站免费| 久久激情五月丁香伊人|