久久久一本精品99久久精品88,久久99中文字幕久久, 久久综合狠狠综合久久激情

<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++模板)

#define MAXN 10000

template<typename Type>

class Heap{

private:

int size;

Type data[MAXN+1];

void siftdown( int pos );

public:

Heap();

void push( Type key );

Type pop();

void make_heap();

bool empty();

void clear();

int get_size();

};

template<typename Type>

Heap<Type>::Heap(){

size= 0; }

template<typename Type>

int Heap<Type>::get_size(){

return size; }

template<typename Type>

bool Heap<Type>::empty(){

return size== 0;}

template<typename Type>

void Heap<Type>::clear(){

size= 0; }

template<typename Type>

void Heap<Type>::siftdown( int pos ){

while( pos<<1<= size ){

int t= pos<<1;

if( (pos<<1)+ 1<= size && data[(pos<<1)+1]<data[t] ) t= (pos<<1)+ 1;

if( data[t]< data[pos] ){

Type tmp= data[t]; data[t]= data[pos]; data[pos]= tmp;

pos= t; }

else break;

}

}

template<typename Type>

void Heap<Type>::push( Type key ){

data[++size]= key;

int pos= size;

while( pos> 1 ){

if( data[pos>>1]> data[pos] ){

Type tmp= data[pos];

data[pos]= data[pos>>1]; data[pos>>1]= tmp;

pos>>= 1; }

else break;

}

}

template<typename Type>

Type Heap<Type>::pop(){

Type tmp= data[1]; data[1]= data[size];

data[size]= tmp; size--;

siftdown(1); return data[size+1];

}

posted on 2009-04-16 18:31 Darren 閱讀(4364) 評論(4) 編輯收藏引用

評論:

# re: 最小堆的實現(c++模板) 2009-04-16 22:57 | 打醬油

傳說中的手寫堆？Orz。。。回復更多評論

# re: 最小堆的實現(c++模板) 2009-04-17 16:57 | brightcoder

void make_heap()定義哪去了？回復更多評論

# re: 最小堆的實現(c++模板) 2009-04-17 17:04 | Darren

@brightcoder
那個應該很好寫了，循環一次就行了。
本來是要寫的，不過發現一次次插入就能建堆了。
回復更多評論

# re: 最小堆的實現(c++模板) 2009-05-17 16:55 | myo1olove

高人！！！
太敬佩你了，我已‘偷借’你好幾篇代碼了！！！
thank you 回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

久久久久久精品免费看SSS| 久久丫精品国产亚洲av不卡| 久久e热在这里只有国产中文精品99| 国产一区二区精品久久岳| 少妇熟女久久综合网色欲| 中文字幕乱码久久午夜| 亚洲国产精品人久久| 精品久久亚洲中文无码| 国产精品美女久久久免费| 大香伊人久久精品一区二区| 久久福利青草精品资源站| 精品综合久久久久久98| 久久毛片免费看一区二区三区| 麻豆成人久久精品二区三区免费 | 久久午夜羞羞影院免费观看| 国产精品VIDEOSSEX久久发布| 伊人久久大香线蕉综合Av| 久久亚洲高清综合| 久久精品国产精品青草app| 狠狠色综合网站久久久久久久高清| 国内精品久久久久久中文字幕| 久久精品中文字幕无码绿巨人| 久久久久亚洲精品日久生情| 日批日出水久久亚洲精品tv| 久久AⅤ人妻少妇嫩草影院| 99久久国产综合精品网成人影院| 久久水蜜桃亚洲av无码精品麻豆| 欧美亚洲国产精品久久| 日日狠狠久久偷偷色综合免费| segui久久国产精品| 99久久精品国产毛片| 久久精品成人一区二区三区| 国产成人精品久久亚洲高清不卡国产成人精品久久亚洲高清不卡国产成人精品久久亚洲 | 久久影院亚洲一区| 久久精品亚洲福利| 久久精品国产一区二区三区| 精品熟女少妇aⅴ免费久久| 久久久久97国产精华液好用吗| 久久毛片免费看一区二区三区| 人妻无码久久精品| 久久久久se色偷偷亚洲精品av|