欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

數(shù)據(jù)結構C++實現(xiàn)基本的堆-創(chuàng)新互聯(lián)

#pragma once

創(chuàng)新互聯(lián)一直在為企業(yè)提供服務,多年的磨煉,使我們在創(chuàng)意設計,成都全網(wǎng)營銷到技術研發(fā)擁有了開發(fā)經(jīng)驗。我們擅長傾聽企業(yè)需求,挖掘用戶對產(chǎn)品需求服務價值,為企業(yè)制作有用的創(chuàng)意設計體驗。核心團隊擁有超過10年以上行業(yè)經(jīng)驗,涵蓋創(chuàng)意,策化,開發(fā)等專業(yè)領域,公司涉及領域有基礎互聯(lián)網(wǎng)服務成都天府聯(lián)通服務器托管、重慶APP軟件開發(fā)、手機移動建站、網(wǎng)頁設計、網(wǎng)絡整合營銷。

#include<vector>

#include<queue>

#include<cassert>

#include<iostream>

using namespace std;

//仿函數(shù)實現(xiàn)在建堆時確定(大小堆)

template<class T>

struct Greater

{

bool operator()(const T& left,const T& right)

{

return left > right;

}

};

template<class T>

struct Less

{

bool operator()(const T& left, const T& right)

{

return left < right;

}

};

template<class T,class Compare = Less<T>>//默認建小堆

class Heap

{

public:

Heap()

{

}

Heap(const T* array, size_t size)

{

assert(array);

for (size_t i = 0; i < size; ++i)

{

_vec.push_back(array[i]);

}

for (int i = _vec.size() / 2 - 1; i >= 0; --i)

{

_AdjustDown(_vec, i, _vec.size());

}

}

Heap(const vector<T>& vec)

{

_vec.swap(vec);

for (int i = _vec.size() / 2 - 1; i >= 0; --i)

{

_AdjustDown(_vec, i, _vec.size());

}

}

void Push(const T& x)

{

_vec.push_back(x);

if (_vec.size() > 0)

_AdjustUp(_vec, _vec.size() - 1);

}

void Pop()

{

swap(_vec[0], _vec[_vec.size() - 1]);

_vec.pop_back();

_AdjustDown(_vec, 0, _vec.size());

}

const T& GetTop()

{

assert(_vec.size() > 0);

return _vec[0];

}

bool Empty()

{

return _vec.empty();

}

size_t Size()

{

return _vec.size();

}

private:

void _AdjustDown(vector<T>& vec,int root,int size)

{

int left = root * 2 + 1;

while (left < size)

{

if (left+1 < size && Compare()(vec[left+1], vec[left]))

++left;

if (Compare()(vec[left], vec[root]))

{

swap(vec[left], vec[root]);

root = left;

left = root * 2 + 1;

}

else

break;

}

}

void _AdjustUp(vector<T>& vec,int index)

{

int parent = index >> 1;

while (Compare()(vec[index], vec[parent]))

{

swap(vec[index], vec[parent]);

index = parent;

parent = index >> 1;

}

}

protected:

vector<T> _vec;//底層使用vector來實現(xiàn)

};

void test()

{

int arr[] = { 1, 2, 8, 9, 7, 4, 6, 5, 11, 10 };

Heap<int> h(arr, sizeof(arr) / sizeof(arr[0]));

h.Push(0);

h.Pop();

cout << h.GetTop() << endl;

h.Pop();

}

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。

標題名稱:數(shù)據(jù)結構C++實現(xiàn)基本的堆-創(chuàng)新互聯(lián)
文章路徑:http://www.aaarwkj.com/article10/dpgego.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站收錄、全網(wǎng)營銷推廣、用戶體驗、網(wǎng)站營銷、云服務器網(wǎng)頁設計公司

廣告

聲明:本網(wǎng)站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)

h5響應式網(wǎng)站建設
国产原创av剧情六区| 亚洲一品道在线观看| 6080yy精品一区二区三区| 亚洲激情粉嫩中文字幕| 欧美日韩电影一区二区三区| 国产在线一区二区三区观看| 91精品国产自产永久在线| 国产特级黄色片免费看| 色噜噜噜欧美人妻色综合| 少妇被啪出水在线视频| 成人黄色动作片在线观看| 国产av综合一区二区| 午夜影院网站在线看黄| 一级欧美黄片在线播放| 亚洲综合国产一区二区| av在线日韩国产精品| 国产精品夜色一区二区三区不卡| 亚洲av一本岛在线播放| 国产av剧情同事肉体秘密| 中文字幕乱码日韩一区| 91精品国产自产永久在线| 九九精品在线观看视频| 丰满肥臀熟女高清区二区| 国产男女免费视频观看| 人妻少妇麻豆中文字幕久久精品| 婷婷久久五月综合激情| 久久av免费一区二区观看| 亚洲精品国产自在现线| 免费在线观看av日韩| 九九九热精品视频在线观看| 亚洲综合精品久久久一区| 国产中文字幕婷婷丁香| 国产91日韩欧美在线| 麻豆剧传媒国产精选av| 说中文字幕的黄色大网站| 日本亚洲欧美男人的天堂| 国产亚洲综合一区二区三区| 日本中文字幕三级专区| 禁区正片免费看完整国产 | 成人欧美精品一区二区不卡| 亚洲黄色大片在线免费观看|