第一部分：stl中的sort排序
在stl中，排序是通過使用函式模板sort來完成的。這裡給出一些使用的例子
sort(v.begin(),v.end());//整個容器v按非降序排列
sort(v.begin(),v.end(),greater());//將整個容器降序排列
sort(v.begin(),v.begin()+(v.end()-v.begin())/2);//這裡將容器的前半部分按公升序排列
第二部分：插入演算法
最簡單的排序演算法之一是插入演算法（insertion sort）。插入排序又n-1趟排序組成。對於p=1到n-1趟，插入排序保證從位置0到位置p為已排序狀態。插入排序利用了這樣的事實：位置0到位置p-1上的元素是已經拍過序的。例如
初始狀態348
6451
3221
移到的位置
after p=1834
6451
3221
1after p=2834
6451
3221
0after p=3834
5164
3221
1after p=4832
3451
6421
3after p=5821
3234
5164
4這裡給出**：
templatevoid insertionsort(vector&t)
}inline int leftchild(int i)
templatevoid percolatedown(vector&a)//保證進行下濾後仍然是乙個二叉堆
templatevoid mergesort(vector&a,vector&tmparray,int left,int right)
templatevoid quicksort(vector&a,int left,int right)
{ if(left+10<=right)
{comparable pivot=median3(a,left,right);//找出樞紐元
int i=left,j=right-1;
for(; ;)
{while(a[++i]哎，忙活了半天，終於搞定了。終於寫完了我的第一篇比較完整的博文，總的來說還是感覺太累了，不得不感嘆一下那些寫部落格的大神。馬上就要期末考試了，加油，要挺過去啊，不要忘了你的夢想！！！
關於中斷的一些整理
中斷裝置和中斷處理程式統稱為中斷系統。中斷系統是計算機的重要組成部分。實時控制 故障自動處理 計算機與外圍裝置間的資料傳送往往採用中斷系統。中斷系統的應用大大提高了計算機效率。不同的計算機其硬體結構和軟體指令是不完全相同的，因此，中斷系統也是不相同的。計算機的中斷系統能夠加強cpu對多工事件的處理能...
關於SOCKET程式設計的一些整理！
1.int socket int af int type int protocol 1.首先來看af 協議域又稱協議族，協議族決定了socket的位址型別，在通訊中必須採用對應的位址，2.type 指socket型別，常用到的有 sock stream sock dgram sock raw soc...
關於tarjan演算法的一些整理
要noip了，來補一些演算法。當然馬蜂也都是很久以前的了，不喜勿噴。定義 顯然僅在有向圖中有 乙個極大子圖滿足內部任意一點出發可到其他任一點。可以用來縮點。code 一些地方有注釋。注意僅有這個 是沒fa的。void tarjan int u if low u dfn u top 定義 這個順便是有...