- 博客(4)
- 收藏
- 关注
RSS订阅原创 普里姆算法-最小生成树
#include<iostream>#include<string>using namespace std;//普里姆算法求最小生成树：先取一点，然后求其周围各点最近的，将其纳入最小生成树里面，再在生成最小生成树周围求最近的，之后再纳入，这样不断遍历每个节点void MiniSpanTree_Prim(MGraph G){ int adjvex[MAXVEX]...
2019-08-23 15:31:07
672
原创 c++ 排序算法
#include<iostream>#include<algorithm>#include<vector>#define MAXSIZE 100;using namespace std;//时间复杂度最好o(n)最差o(n^2)平均o(n^2) 稳定排序//冒泡排序void bubbleSort(vector<int> &v)...
2019-08-20 16:44:31
250
原创 数组全排列
数组全排列#include <iostream>#include <vector>#include <algorithm>using namespace std;bool swapAccepted(vector<int> array, int start, int end) //如果后面有重复的数{ for (int i = start...
2019-08-16 21:02:09
126
原创 c++快速排序
@快速排序快速排序void quickSort(int s[], int l, int r){ if (l< r) { int i = l, j = r, temp = s[l]; while (i < j) { while (i < j && s[j] >= temp) // 从右向左找第一个小于x的数 j--; ...
2019-08-10 19:05:58
446
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人