推免複習之資料結構與演算法 快速排序

本來吧，快排我已經寫了一兩篇文章記錄了，但是我有一點強迫症，我想讓這個系列能包括盡量全面的演算法和知識點，所以我又重新寫了一篇文章放在這裡，其實就是簽個到hhh

具體的教程還是看別人的文章把，這些排序演算法的講解都要做很多圖，我沒這個耐心

#include#includeusing namespace std;

void quicksort(vector&arr,int left,int right)
int i = left, j = right;
int temp = arr[left];
while (itemp)  //找比temp小的元素
if (i < j)
while (i < j && arr[i] < temp)  //找比temp大的元素
if (i < j)
}arr[i] = temp;
quicksort(arr,left,i-1);    //分治
quicksort(arr, i+1, right);
}int main()
;	int size = input.size();
int left = 0;
int right = size - 1;
quicksort(input,left,right);
for (int i = 0; i < size; i++)
system("pause");
return 0;
}

推免複習之資料結構與演算法 環形佇列

back back 1 maxsize front front 1 maxsize 大致上就是這兩個操作，總之，問就是取餘。實現 如下所示 ps main函式裡的是我自己的測試 我能確定不會發生假溢位，有沒有其他bug我就沒有測試啦 p include includeusing namespace ...

推免複習之資料結構與演算法 DFS和BFS

dfs是深度優先遍歷，一般使用遞迴實現，優先選擇深度方向遍歷。bfs是廣度優先遍歷，一般使用迴圈和佇列實現，優先廣度方向上的遍歷，這兩個演算法都很常見，不多解釋。直接放 include include includeusing namespace std void inputgraph vector...

推免複習 資料結構 順序佇列

設定隊頭隊尾兩個指標。front指向隊頭元素前乙個位置，rear指向隊尾元素。這樣出隊入隊時間複雜度都是o 1 進隊 rear rear 1 出隊front front 1 造成假溢位現象，即元素被插入到下標大的空間後，佇列的空間用盡了，可是陣列低端還有空閒空間。改進方法 使用迴圈佇列。進隊 rea...