speroc的博客

void dfsVisit(vector<vector<int> >&graph, int node, vector<int>&visit, vector<int>&father) { int n = graph.size(); visit[node] = 1;//正在遍历状态 ...

#include<iostream> #include<cstring> using namespace std; int n,m,topo[100]; //topo数组用来储存最终形成的拓扑序列 int G[100][100]; //储存有序对信息 int c[100]; //储存每个节点是否被访问过的信息 int...

this topologically sort 用到了优先队列把同级的节点排序 #include<iostream> #include<cstring> using namespace std; int n,m,topo[100]; //topo数组用来储存最终形成的拓扑序列 int G[100][100]; //储存有序对信息 int c[1...

#include<iterator> #include<iostream> #include<vector> using namespace std; const int BUCKET_NUM = 10; struct ListNode{ explicit ListNode(int i=0):mData(i),mNext(NULL){}//加关键...

基数排序是一种稳定排序所以每一次排序并不会破坏原有的同级大小关系 所以可以对每一位数分别排序最后将整个数组有序 int maxbit(int data[], int n) //辅助函数，求数据的最大位数 { int maxData = data[0]; ///< 最大数 /// 先求出最大数，再求其位数，这样有原先依次每个数判断其位数，稍微优化点。 ...

#include <iostream> #include <algorithm> using namespace std; int main() { int n, a[100], b[100], i, j; cin >> n; for (int i = 0; i < n; i++) cin >> a[i]...

//快速排序优化 #include<cstdio> #include<cstdlib> #include<algorithm> #include <cmath> using namespace std; int Partition(int A[], int left, int right){ int p = round(1.0*rand(...

/*归并排序*/ //首先做一个两个有序数组合并的函数 //将有序数组a[]和b[]合并到c[]中 void MemeryArray(int a[], int n, int b[], int m, int c[]) { int i, j, k; i = j = k = 0; while (i < n && j < m) { if (a[i] < b[j...

/*希尔排序递归*/ void ShellSort(int arr[]){ int L=sizeof(arr)/sizeof(*arr); int step; for(step=L/2;step>0;step/=2){//step从half-->1,最后step等于1相当于是一次完整的插入排序 for(int i=step;i<L;++i){ Insert(arr...