软工17金城

摘要： #include<iostream> #include<stack> #include<queue> using namespace std; int maxsize=101; typedef struct BTNode{ int data; int lTag;//lTag=0左孩子;lTag=1前 阅读全文

摘要： #include<iostream> #include<stdlib.h> using namespace std; typedef struct node{ int data; struct node* left; struct node* right; }Node; typedef struct 阅读全文

摘要： #include<iostream> #include<set> using namespace std; int book[101],e[101][101]; int result[101][101]; int avoid[101]; int essent[101]; int avo,ess; i 阅读全文

摘要： #include <iostream> #include <stack> #include <queue> using namespace std; //结点类 template <class T> class BinaryNode { public: T data; BinaryNode<T> * 阅读全文

摘要： #include<iostream> #include<string> using namespace std; int n; void LSD(string *a, int N) { int W = a[0].length(), R = 256; string *Aux = new string[ 阅读全文

摘要： 1.Insert sort #include<iostream> using namespace std; int a[50]; int n; void in_sort(){ for(int i=2;i<=n;i++){ for(int j=i;j>1;j--){ if(a[j]<a[j-1]){ 阅读全文

摘要： 1. #include<iostream> using namespace std; int n,l; bool flag; int k[50]; int main(){ cin>>n>>l; for(int i=1;i<=n;i++){ cin>>k[i]; } for(int i=1;i<=n; 阅读全文

摘要： 并查集： 并查集通过一维数组来实现，其本质是维护一个森林。刚开始的时候，森林中的每一个点都是孤立的，都是一颗只有根节点的树，之后 通过一些条件，逐步将这些树合并成一颗大树，过程Like"认爹"，在这个"认爹"过程中，遵循1.靠左原则 2.擒贼先擒王的原则 #include<iostream> usi 阅读全文

摘要： 1.最小生成树 #include<iostream> using namespace std; int h[101]; int n; void swap(int a,int b){ int t; t=h[a]; h[a]=h[b]; h[b]=t; } void siftdown(int i){ i 阅读全文

摘要： 1.Floyd: 求任意两点的最短路径：i号顶点到j号顶点只经过前k个顶点的最短路径 时间复杂度O（N^3） #include<iostream> using namespace std; int e[10][10]; int inf=999999; int n,m; int main(){ cin 阅读全文