STL heap簡單應用

2021-06-14 11:06:58 字數 503 閱讀 1205

#include#include#includeusing namespace std;

void print(vector::iterator begin,vector::iterator end)

{ vector::iterator pos=begin;;

for(;pos!=end;++pos)

cout<<*pos<<" ";

coutmake_heap(ivec.begin(),ivec.end()); //構造大根堆

print(ivec.begin(),ivec.end());

ivec.push_back(7);

push_heap(ivec.begin(),ivec.end());

print(ivec.begin(),ivec.end());

pop_heap(ivec.begin(),ivec.end());

print(ivec.begin(),ivec.end());

cout<

7 5 堆中的路徑 STL heap

將一系列給定數字插入乙個初始為空的小頂堆h。隨後對任意給定的下標i,列印從h i 到根結點的路徑。每組測試第1行包含2個正整數n和m 1000 分別是插入元素的個數 以及需要列印的路徑條數。下一行給出區間 10000,10000 內的n個要被插入乙個初始為空的小頂堆的整數。最後一行給出m個下標。對輸...

mysql 簡單應用 MYSQL 簡單應用

簡單整理 待補充 安裝install mysql community release el7 5.noarch.x86 64.rpm yum install mysql mysql server mysql devel mysql secure installation 建立密碼 建立使用者 gra...

CDP簡單應用

cdp簡單應用 今天,學習了cisco的cdp協議。原來一直以為cdp發現鄰居,只能發現直連的裝置。但今天老師還講了,在一定條件下,cdp不只能發現直連的鄰居。注意在這裡是有條件的 cisco中的cdp協議,一般都是用來檢視鄰居資訊的。如 裝置名稱 裝置ip 埠號碼 傳送這個資訊的埠 裝置效能 裝置...