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

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>
            
影音先锋日韩精品|
久久久久www|
午夜国产精品视频|
午夜精品久久久久久久99水蜜桃|
亚洲人午夜精品|
一本到12不卡视频在线dvd|
99这里只有精品|
亚洲综合精品自拍|
久久久久国产一区二区三区|
久久久99免费视频|
麻豆精品视频在线观看视频|
欧美激情一区二区三区不卡|
日韩视频在线一区二区|
亚洲欧美在线免费|
美女尤物久久精品|
欧美日韩在线观看一区二区三区
|
免费在线观看日韩欧美|
91久久精品美女高潮|
亚洲天堂激情|
香蕉成人啪国产精品视频综合网|
久久麻豆一区二区|
欧美日韩伦理在线免费|
国产视频一区欧美|
亚洲人成网站777色婷婷|
亚洲午夜激情|
欧美mv日韩mv亚洲|
亚洲女性喷水在线观看一区|
久久综合久久综合九色|
欧美亚韩一区|
亚洲激情网站|
久久久久久97三级|
日韩一级在线观看|
另类专区欧美制服同性|
国产精品午夜电影|
一区二区国产日产|
欧美成人免费观看|
亚洲一区二区在|
欧美顶级大胆免费视频|
欧美午夜激情视频|
国产精品视频网|
亚洲精品美女在线|
久久久噜噜噜久久中文字幕色伊伊|
亚洲国产合集|
久久成人免费视频|
国产精品视频网址|
99精品视频免费观看|
麻豆精品国产91久久久久久|
亚洲一区在线免费观看|
欧美日韩免费观看一区=区三区|
国产一区二区在线免费观看
|
欧美在线综合视频|
欧美日韩精品免费观看视频|
136国产福利精品导航|
久久精品1区|
亚洲一区免费|
午夜精品一区二区三区四区|
欧美日韩精品三区|
日韩视频免费|
亚洲激情国产|
欧美巨乳在线观看|
中日韩视频在线观看|
亚洲狠狠丁香婷婷综合久久久|
美国三级日本三级久久99|
亚洲国产日韩欧美在线图片|
欧美成人综合|
欧美精品一区二区三|
99伊人成综合|
在线午夜精品自拍|
国产伦精品一区二区三区免费迷|
亚洲欧美在线aaa|
久久国产夜色精品鲁鲁99|
尤物九九久久国产精品的特点|
欧美~级网站不卡|
欧美国产日本高清在线|
一区二区三区色|
亚洲欧美第一页|
在线观看国产欧美|
亚洲经典视频在线观看|
欧美日韩国产首页在线观看|
亚洲综合成人婷婷小说|
欧美亚洲一区二区在线|
一区二区在线观看视频|
欧美高清免费|
欧美人与性禽动交情品|
亚洲欧美中文另类|
亚洲天堂偷拍|
极品尤物一区二区三区|
欧美va亚洲va国产综合|
久久躁日日躁aaaaxxxx|
最新亚洲一区|
亚洲欧美日韩在线|
久久久噜噜噜久久狠狠50岁|
一区免费视频|
欧美激情一二三区|
欧美日韩国产精品一区|
极品日韩久久|
六月婷婷一区|
亚洲资源av|
欧美激情精品久久久久久大尺度
|
一区二区激情|
亚洲欧美激情精品一区二区|
亚洲国产精品一区二区尤物区|
欧美福利一区二区三区|
国产精品一区一区|
嫩草国产精品入口|
国产欧美丝祙|
欧美激情视频在线免费观看 欧美视频免费一
|
99ri日韩精品视频|
夜夜精品视频|
国产欧美日韩高清|
99在线精品视频|
一区二区在线看|
亚洲精品免费在线播放|
国产精品大片|
久久综合久色欧美综合狠狠
|
一本色道久久精品|
欧美一级在线播放|
国产一区二区成人|
亚洲一区二区三区涩|
亚洲国产精品一区二区第一页|
亚洲最新合集|
亚洲激情在线观看|
亚洲永久免费精品|
亚洲精品在线观看视频|
亚洲麻豆av|
日韩视频在线免费|
欧美怡红院视频一区二区三区|
亚洲国产婷婷|
久久动漫亚洲|
亚洲欧美中日韩|
欧美日本高清视频|
亚洲自拍偷拍色片视频|
欧美婷婷久久|
91久久综合|
亚洲电影有码|
久久精品国产一区二区三|
亚洲欧洲av一区二区三区久久|
欧美激情一区二区三区蜜桃视频
|
尤物99国产成人精品视频|
亚洲午夜精品久久久久久app|
国产综合自拍|
午夜影视日本亚洲欧洲精品|
亚洲一区二区三区四区五区黄
|
国产精品外国|
亚洲一区二区精品在线|
美女图片一区二区|
久久久亚洲国产天美传媒修理工|
国产精品99一区二区|
欧美高清在线视频|
亚洲裸体俱乐部裸体舞表演av|
久久国内精品视频|
老司机免费视频一区二区|
国产欧美综合一区二区三区|
久久精品国产成人|
久久精品一区二区三区不卡|
一区二区三区在线视频观看|
av成人免费在线|
欧美中文日韩|
国产精品视频在线观看|
亚洲网站啪啪|
亚洲欧美视频在线观看|
欧美国产日韩在线|
亚洲国产日韩欧美综合久久|
亚洲国产欧美在线|
欧美电影专区|
一本色道久久综合亚洲精品婷婷
|
免费日韩av|
日韩一级视频免费观看在线|
一二美女精品欧洲|
欧美新色视频|
亚洲欧美日韩国产一区二区三区|
午夜视频一区二区|
国产深夜精品|
欧美精品日韩www.p站|
亚洲黄页一区|
亚洲免费网站|
国产日韩欧美在线看|
久久福利精品|
亚洲成人在线网站|
欧美在线观看视频|
一区二区三区在线不卡|
欧美91大片|
99精品久久免费看蜜臀剧情介绍|
午夜激情久久久|
亚洲福利在线视频|
国产麻豆9l精品三级站|
久久久国产91|
一区二区高清|
麻豆国产精品va在线观看不卡|
亚洲国产欧美在线|
久久露脸国产精品|
亚洲欧美日本精品|
欧美高清不卡在线|
亚洲综合好骚|
亚洲国产日韩精品|
国产精品入口福利|
久久九九国产|
亚洲一区二区精品|
亚洲国产精品一区在线观看不卡
|
欧美日韩999|