#include
#include
using
namespace
std;
//最小堆
template
class heap
setheap();
}//由該結點向下調整堆
void downadjust(int pos)
else
i = i * 2 + 1;
}arr[start] = temp;
}//由該節點向上調整該節點
void upadjust(int pos)
else
i = (i - 1) / 2;}}
bool remove(t * data)
*data = arr[0];
--cursize;
if (cursize != 0)
return
true;
}void insert(t data)
void show()
cout
<< endl;
}private:
void setheap()
int cursize;
vector
arr;
};int main()
; heap heap(arr,8);
int data;
heap.show();
for (int i = 0; i < 8; i++)
return
0;}
堆排序和堆的相關知識很重要但是卻一直沒有寫過堆的相關**,今天寫寫,練練手。
想起楊老師說過的一句話,如果我讓你寫優先佇列怎麼辦?
優先佇列其實就是我們上面的堆這種結構。只是堆頂是優先順序最高而已。
拖欠已久的 AFO
例行 warning 我是乙個下筆就會忍不住煽莫名其妙的情的人,乙個寫考場作文都能寫得熱血沸騰的人。為了文字美觀會犧牲真實,所以這未必是真實的我。在很久很久以前,在我離退役還很遙遠的時候,我經常看別人的退役博文,有些甚至看了無數遍,平時直來直去的理科生在那種時候的真情流露總能戳到我。我也幻想過無數次...
對公司拖欠薪資的建議
尊敬的公司領導 您好!春節即將到來,本該充滿節慶氣息,周圍卻瀰漫著悲觀的情緒。您也知道,大家關注的問題主要是薪資 企業發展等問題。作為一名普通的技術人員,我了解技術人員。這是乙個樸實 渴望受尊重 渴望發展 的群體。當他們感覺基本利益無法沒有得到保障,對發展沒有信心時,只能作出最簡單 也最無奈的選擇 ...
由惡意拖欠工資想到的
最近挺不順的。昨天跟乙個很好的朋友到深圳龍華大浪處理他弟弟所在工廠拖欠他工資的事情。由此而看到了一社會現象及由此現象想到的一些問題。問題的起因和經過是這樣的。朋友的弟弟通過乙個職業介紹所找到了乙份在工廠的工作。從7月10日進廠到8月23日止,還沒有發過一分錢的工資。而且工作環境 住宿 飲食條件也相當...