c++算法
呱呱( O_o )
这个作者很懒,什么都没留下…
展开
-
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 · 275 阅读 · 0 评论 -
数组全排列
数组全排列 #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 · 146 阅读 · 0 评论 -
普里姆算法-最小生成树
#include<iostream> #include<string> using namespace std; //普里姆算法求最小生成树:先取一点,然后求其周围各点最近的,将其纳入最小生成树里面,再在生成最小生成树周围求最近的,之后再纳入,这样不断遍历每个节点 void MiniSpanTree_Prim(MGraph G) { int adjvex[MAXVEX]...原创 2019-08-23 15:31:07 · 707 阅读 · 0 评论