m0_57422141的博客

代码：#include<bits/stdc++.h>using namespace std;#define N 40int n;int tree[N]; //1 2 3 4 5 6 7int max1=0;void create(int x,int pos){ if(tree[pos]==0) { tree[pos]=x; max1=max(max1,pos); } else {

代码：//有先序，中序得到层次遍历序列//再输出反转后的层序遍历#include<bits/stdc++.h>using namespace std;#define N 35int mid[N],pre[N];int n;int t=0;int tree[N*N],tree1[N*N];void creatT(int *pre,int *mid,int n,int index){ if(n==0) return ; int k=0;

#include<bits/stdc++.h>using namespace std;struct Node{ int data; Node* left; Node* right;};int n;int height(Node* T){ return T==NULL?0:max(height(T->left),height(T->right))+1;}Node* turn1(Node* T){ Node* A=T->.

代码：#include<bits/stdc++.h>using namespace std;int in[33],post[33];int n;vector<int>pre;void getpre(int postl,int postr,int inl,int inr){ if(postl>postr) return; int m=inl; while(in[m]!=post[postr]) m++;

代码：#include<bits/stdc++.h>using namespace std;#define N 1005int n;int pre[N];int isMirror;vector<int> post;void getpost(int left,int right){ if(left>right) return ; int a=left+1,b=right; if(isMirror==0) {

代码：#include<bits/stdc++.h>using namespace std;char pre[55],in[55];int n;int Height(int prel,int prer,int inl,int inr){ if(prel>prer) return 0; //if(prel==prer) //return 1; int m=inl; while(in[m]!=pre[prel])

代码：#include<bits/stdc++.h>using namespace std;struct node{ int left; int right;}Node[12];int in[12];int res[12]; //存储放入的方向int top=0;void bfs(int x){ queue<int>q; q.push(x); while(q.size()) { int z

代码：#include<bits/stdc++.h>using namespace std;#define N 100005int n,m;vector<int> v[N];int book[N];int main(){ cin>>n>>m; for(int i=1;i<=n;i++) { int k; cin>>k; v[i].push_back(0

//表达式转换#include<bits/stdc++.h>using namespace std;stack<char> st;map<char,int> mp;int main(){ mp['+']=mp['-']=1; mp['*']=mp['/']=2; int flag=1; string str=""; cin>>str; for(int i=0;i<str.length();i+.

#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f#define N 10050int n,m,s,t;int num=1;int head[N];struct node{ int next; int to; int w;}edge[N*N];void add(int u,int v,int w){ edge[++num].next=head[u]; .

队列：spfa出队flag置为0，入队的时候置为1，和朴素算法一样#include<bits/stdc++.h>#define x first#define y second#define INF 0x3f3f3f3fusing namespace std;typedef pair<int,int> PII;const int N = 25005;int n,m,s,d,r,p,dis[N],in[N];vector<PII> mar[N];b

代码：#include<bits/stdc++.h>#define x first#define y second#define PII pair<int,int>#define N 100010#define M 500500#define INF 0x3f3f3f3fint visit[N];int n,m,s,t,G,q;int h[N],l[N];using namespace std;int main(){ cin>>n&g

一、krustal的优先队列#include<bits/stdc++.h>using namespace std;#define N 1005#define INF 0x3f3f3f3fint pre[N];int n,m;struct edge{ int u,v,w; friend bool operator<(const edge &a,const edge &b) { return a.w>b.w;

dijkstra:常规算法#include<bits/stdc++.h>#define N 505#define INF 0x3f3f3f3fusing namespace std;int n,m,s,t;int num[N]; //救援队数量int pre[N]; //前一个结点int D[N]; //距离int e[N][N]; //边int flag[N];int people[N]; //召集的最多救援队数量int cnt[N];

bfs:广度优先搜索dfs:深度优先搜索dijkstra:用于单源最短路径，无负权路floyd:任意两点间最短路径，可以算负权值，不能算负权回路bellman-ford:可以计算小规模的负权回路spfa:队列优化的bellman-forddinic:计算最大流bfs:可以用来求无权图的最短路径重点在于每次的试探pop时才输出dfs:重点在于回溯头部输出，相邻节点dfsdijkstra算法与此同时还有堆优化的dijkstra算法，使用链式前向星

归并排序//归并排序//跟两个数组合并的算法有异曲同工之妙#include<bits/stdc++.h>using namespace std;#define N 105int q[N];int tmp[N]; //存放排序好的临时数组void merge_sort(int q[],int l,int r){ if(l>=r) return ; int mid=l+r>>1; merge_sort(q,l,mi

代码一、常规算法，比较麻烦//使用map容器将字符串和数字建立关系//dijkstra算法保存路径#include<iostream>#include<vector>#include<map>using namespace std;const int INF = 0x3f3f3f3f;const int N = 210;map<string,int>mp;int n,k,w;struct edge{ int to,cost;

收获：看清楚题意，将每个边的信息存储在向量中，依旧从小到大排列，依次遍历判断是否加入此边（记为a）不是环路（起点终点的f值不同），并判断下一条边（记为b）是否权值与此边相同并且a边的两端各自与b的两端在一棵树上（起点代表都在已成的树上 终点为都可连接到接下来的最小树上），若满足，则代表树不唯一。若边数为n-1则已成，否则没有最小支撑树。代码：#include<bits/stdc++.h>using namespace std;int f[501];t.

出错原因分析：1.2.dp[0][0]=1;3.代码：#include <iostream>#include<bits/stdc++.h>#define N 2010//#define INF 1e9+7#define INF 1000000007using namespace std;int n;string s;int dp[N][N]; //前i个字符中还有j个(需要匹配的答案的数量int main(){ cin&g..