青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Dain

寫出一個可以工作的程序并不夠

統計

留言簿(3)

積分與排名

良師益友

閱讀排行榜

評論排行榜

BinaryHeap

以向量存儲，下標從0開始

// 構建堆
void BuildHeap(vector<int> & BinaryHeap)
{
    int size = (int)BinaryHeap.size();
    int i,j,k,l;

    for(i = size / 2 - 1;i >= 0;--i)
    {
        j = i;
        
        while(true)
        {
            k = 2 * j;
            l = k + 2;
            k = k + 1;

            if(l < size)
            {
                if(BinaryHeap[j] > min(BinaryHeap[k],BinaryHeap[l]))
                {
                    if(BinaryHeap[l] > BinaryHeap[k])
                    {
                        swap(BinaryHeap[j],BinaryHeap[k]);
                        j = k;
                    }
                    else
                    {
                        swap(BinaryHeap[j],BinaryHeap[l]);
                        j = l;
                    }
                }
                else
                    break;
            }
            else if(k < size)
            {
                if(BinaryHeap[j] > BinaryHeap[k])
                {
                    swap(BinaryHeap[j],BinaryHeap[k]);
                    j = k;
                }
                else
                    break;
            }
            else
                break;
        }
    }
}
// 插入
void insert(vector<int> & BinaryHeap,int x)
{
    int size = (int)BinaryHeap.size();
    int i = size + 1;
    BinaryHeap.resize(i);

    int j = i / 2 - 1;
    while(j >= 0 && BinaryHeap[j] > x)
    {
        BinaryHeap[i - 1] = BinaryHeap[j];
        i = j + 1;
        j = (j + 1) / 2 - 1;
    }
    BinaryHeap[i - 1] = x;
}
// 刪除最小元
int DeleteMin(vector<int> & BinaryHeap)
{
    int size = (int)BinaryHeap.size();
    int min = BinaryHeap[0],last = BinaryHeap[size - 1];

    int i,child;
    for(i = 0;i * 2 + 2 < size;i = child)
    {
        // find smaller child
        child = i * 2 + 1;
        if(child < size && BinaryHeap[child + 1] < BinaryHeap[child])
            ++child;
        
        // percolate one level
        if(BinaryHeap[child] < last)
            BinaryHeap[i] = BinaryHeap[child];
        else
            break;
    }
    BinaryHeap[i] = last;
    BinaryHeap.resize(size - 1);

    return min;
}

 


posted on 2007-04-09 16:05 Dain 閱讀(474) 評論(0)  編輯 收藏 引用 所屬分類: 程序

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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>
            
亚洲麻豆视频|
国产亚洲亚洲|
欧美大片专区|
欧美成人有码|
久久久久久久久久久久久女国产乱|
国产精品入口麻豆原神|
久久精品女人的天堂av|
久久久久欧美精品|
在线观看的日韩av|
亚洲第一精品福利|
欧美激情在线观看|
亚洲欧美一区二区精品久久久|
亚洲摸下面视频|
亚洲大胆在线|
日韩视频在线一区|
国产欧美精品日韩区二区麻豆天美|
久久精品国产99精品国产亚洲性色
|
久久综合中文|
一本色道久久综合亚洲二区三区|
在线一区二区三区做爰视频网站|
国产亚洲成av人在线观看导航|
欧美成人69av|
国产精品久久久久免费a∨大胸|
久久久91精品国产一区二区三区
|
国产精品久久久久永久免费观看|
欧美一区观看|
欧美激情综合五月色丁香|
亚洲免费在线看|
久久中文精品|
欧美一区二区三区久久精品茉莉花|
久久久女女女女999久久|
亚洲视频在线观看|
久久青草久久|
久久精品国产99精品国产亚洲性色|
蜜桃久久av一区|
久久久久久久999精品视频|
欧美激情片在线观看|
久久久久久一区二区三区|
欧美日韩日本视频|
欧美成人dvd在线视频|
国产伦一区二区三区色一情|
亚洲激情在线播放|
激情综合自拍|
欧美影院在线|
销魂美女一区二区三区视频在线|
欧美电影免费观看高清|
久久亚洲视频|
国产精品影视天天线|
亚洲精品免费网站|
亚洲精品极品|
免费国产自线拍一欧美视频|
欧美一区中文字幕|
国产精品v欧美精品v日韩精品|
欧美国产一区二区|
在线观看亚洲一区|
久久爱www久久做|
国产毛片一区二区|
日韩视频在线观看国产|
日韩视频一区二区三区在线播放免费观看
|
黑人操亚洲美女惩罚|
亚洲一区中文|
亚洲欧美日韩视频一区|
欧美午夜久久久|
亚洲少妇在线|
午夜精品久久久久99热蜜桃导演|
欧美日韩午夜剧场|
亚洲日本乱码在线观看|
亚洲另类自拍|
欧美区一区二|
亚洲最黄网站|
亚洲欧美精品在线|
国产精品一二|
午夜精品剧场|
久久三级视频|
亚洲黄色免费|
欧美精品手机在线|
日韩手机在线导航|
亚洲欧美一级二级三级|
国产午夜精品在线观看|
欧美在线3区|
欧美a级一区二区|
日韩系列欧美系列|
欧美系列电影免费观看|
亚洲欧美综合|
免费日韩av电影|
一区二区三区 在线观看视频|
欧美日韩三区|
欧美主播一区二区三区美女 久久精品人|
久久久成人网|
亚洲日本成人网|
国产精品www994|
欧美在线啊v|
亚洲高清在线|
午夜伦欧美伦电影理论片|
国产一区二区三区在线观看精品|
久久综合九色欧美综合狠狠|
91久久中文|
欧美亚洲一区三区|
亚洲国产成人精品久久|
欧美日韩视频第一区|
午夜视频在线观看一区|
欧美国产视频日韩|
小黄鸭精品aⅴ导航网站入口|
在线日韩日本国产亚洲|
欧美日韩一区在线观看|
欧美在线视频一区二区三区|
亚洲高清电影|
亚洲欧美不卡|
亚洲精品视频一区|
国产亚洲精品久久飘花
|
夜久久久久久|
欧美大成色www永久网站婷|
亚洲一区三区电影在线观看|
一区免费观看|
国产久一道中文一区|
欧美日韩国产欧|
久久精品女人天堂|
亚洲精品免费看|
亚洲成人资源|
亚洲精品在线视频观看|
国产一区二区三区精品久久久|
欧美日韩1区2区3区|
久久综合亚州|
久久久综合精品|
欧美综合77777色婷婷|
亚洲系列中文字幕|
日韩视频三区|
亚洲国产精品毛片|
男人的天堂成人在线|
久久久久久久国产|
久久精品免费观看|
午夜久久影院|
亚洲欧美综合一区|
亚洲一区免费网站|
夜夜嗨av一区二区三区网站四季av|
在线观看一区二区精品视频|
国产自产2019最新不卡|
国产一区二区三区在线免费观看|
国产精品欧美风情|
国产精品男女猛烈高潮激情
|
亚洲视屏在线播放|
这里只有精品视频在线|
一区二区国产精品|
中文一区二区在线观看|
一区二区三区你懂的|
日韩一级黄色片|
99精品99久久久久久宅男|
99视频精品在线|
在线视频欧美精品|
午夜精品国产更新|
欧美在线观看一区|
久久亚洲精品网站|
欧美超级免费视 在线|
欧美高清视频一区|
欧美日韩午夜在线视频|
国产精品扒开腿做爽爽爽软件|
欧美婷婷久久|
国产亚洲精久久久久久|
精品成人免费|
亚洲日本va午夜在线电影|
一本色道精品久久一区二区三区|
一区二区三区国产|
欧美在线看片|
欧美大片一区|
99国内精品久久|
欧美专区在线观看一区|
欧美不卡高清|
国产精品视频免费|
在线欧美日韩国产|
一区二区三区.www|
欧美在线国产|
亚洲韩日在线|
午夜亚洲性色视频|
蜜臀va亚洲va欧美va天堂|
欧美日韩亚洲高清|
韩国av一区|
中文精品视频|
免费久久99精品国产自在现线|
日韩午夜黄色|
久久综合给合久久狠狠色
|
欧美女同视频|
国产日韩欧美成人|
亚洲久久一区|
久久久91精品国产一区二区精品|
亚洲激情成人网|
欧美一区二区三区四区在线观看地址|
美女日韩在线中文字幕|
国产女优一区|
亚洲午夜黄色|
欧美国产日韩亚洲一区|
亚洲欧美日韩国产一区二区三区
|
欧美猛交免费看|
伊人婷婷欧美激情|
性色一区二区三区|
亚洲精品日日夜夜|
麻豆freexxxx性91精品|
媚黑女一区二区|
国产一区二区精品久久|
亚洲性感激情|
亚洲精品国产拍免费91在线|