• 果然逆天,处理一亿条int32数据排序,需要耗时32秒


    [root@localhost contest]# ./test
    hehe:10
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:2  Used Time:0.000190
    hehe:100
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:4  Used Time:0.000053
    hehe:1000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:6  Used Time:0.000569
    hehe:10000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:8  Used Time:0.003498
    hehe:100000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:10  Used Time:0.044151
    hehe:1000000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:12  Used Time:0.236078
    hehe:10000000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:14  Used Time:2.799460
    hehe:100000000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:16  Used Time:32.029633
    /***********************************************

    看书看原版,原汁原味。

    不会英文?没关系,硬着头皮看下去慢慢熟练,才会有真正收获。

    没有原书,也要网上找PDF来看。

    网上的原版资料多了去了,下载东西也到原始下载点去看看。

    你会知其所以然,呵呵。

    ***********************************************/

  • 相关阅读:
    HihoCoder1105 题外话·堆(基础二叉搜索树)
    HihoCoder1080 更为复杂的买卖房屋姿势(线段树+多重lazy)
    HihoCoder1078线段树的区间修改(线段树+lazy)
    HihoCoder1070 区间最小值(简单线段树)
    HDU3577Fast Arrangement(线段树+lazy)
    POJ2985 The k-th Largest Group (并查集+treap)
    HihoCoder1337 动态第k大(treap)
    STL的erase函数和lower_bound
    HihoCoder1329 平衡树·Splay(附STL版)
    etcd 在超大规模数据场景下的性能优化
  • 原文地址:https://www.cnblogs.com/dpblue/p/3921846.html
Copyright © 2020-2023  润新知