CygneNoir

# 十大排序算法总结 排序算法的分类： 1. 插入：[[插入排序]]，折半插入，[[希尔排序]] 2. 交换：[[冒泡排序]]，[[快速排序（最快）]] 3. 选择：[[选择排序]]，[[堆排序]] 4. 归并：[[归并排序]]（不只二路归并） 5. 基数：[[基数排序]]

void quick_sort(int l, int r) { if (l >= r) return ; int x = a[l+r>>1], i = l-1, j = r+1; while (i < j) { while (a[++ i] < x); while (a[-- j] > x); if (i < j) swap(a[i], a[j]); } sort(l, j), sort

void merge_sort(int l, int r) { if (l >= r) return; int temp[N]; int mid = l+r>>1; merge_sort(l, mid), merge_sort(mid+1, r); int k = 0, i = l, j = mid+1; while (i <= mid && j <= r) { if (a[i] <

# 排列数字 - 深度优先遍历 DFS #include <iostream> using namespace std; const int N = 1e6 + 10; int n; int path[N]; bool st[N]; void dfs(int u){ if(u == n){ for(int i = 0; i < n; i++) printf("%d ", path[i]); puts(""); return; } /

# 八数码 - BFS ![[Pasted image 20221227151816.png]]

void shell_sort() { for (int gap = n >> 1; gap; gap >>= 1) { for (int i = gap; i < n; i ++ ) { int x = a[i]; int j; for (j = i; j >= gap && a[j-gap] > x; j -= ga

# N 皇后问题 - DFS #include <iostream> using namespace std; const int N = 20; int n; char g[N][N]; bool col[N], dg[N], udg[N]; void dfs(int u){ if(u == n){ for(int i = 0; i < n; i++) puts(g[i]); puts(""); return; } for(int i = 0; i

# 走迷宫 - BFS #include <iostream> #include <algorithm> #include <cstring> using namespace std; typedef pair<int, int> PII; const int N = 110; int n, m; int g[N][N]; int d[N][N]; PII q[N * N]; int bfs(){ int hh = 0, tt = 0; q[0] = {0, 0}

#include <iostream> #include <algorithm> #include <vector> #include <ctime>//一般是可以把时间传进去当成一个随机种子 using namespace std; // bool cmp(int a, int b){ //a是否应该排在b的前面 // return a < b; //如果a < b的话 a就应该排在b的前面 /

#include <iostream> #include <algorithm> #include <vector> #include <ctime> using namespace std; struct Rec{ int x, y; bool operator< (const Rec &t) const{//这个operator背过就可以了 语法来的//operator<就是重载<如果operator>就是重载大于号