- 博客(4)
- 收藏
- 关注
RSS订阅原创 普里姆算法-最小生成树
#include<iostream> #include<string> using namespace std; //普里姆算法求最小生成树：先取一点，然后求其周围各点最近的，将其纳入最小生成树里面，再在生成最小生成树周围求最近的，之后再纳入，这样不断遍历每个节点 void MiniSpanTree_Prim(MGraph G) { int adjvex[MAXVEX]...
2019-08-23 15:31:07
725
原创 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
285
原创 数组全排列
数组全排列 #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
154
原创 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
475
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人