Jay98的博客

#include <iostream> #include <cstring> #include <algorithm> using namespace std; #define MANV 30005 int parent[MANV]; int find(int x){ if(parent[x]==x) return x; else{ parent[x]=find(parent[x]); return par

AC代码： #include <iostream> #include <cstring> #include <algorithm> #include <map> using namespace std; int main(){ int n; cin>>n; cin.get(); string c; map<string,int> TIME; for(int i=0;i<n;i++

方法一： #include <iostream> #include <cstring> #include <algorithm> using namespace std; char pre[51],in[51]; int n; int fun(int t,int low,int high){ if(low>=high) return 1; else { int mid=0; for(int i=low

#include <iostream> #include <cstring> #include <algorithm> #include <stack> using namespace std; int main(){ int n1,n2,t; cin>>n1>>n2; if(n1>n2) swap(n1,n2); n1--; n2--; int s1[100],t

#include <iostream> #include <cstring> #include <algorithm> #include <stack> using namespace std; int main(){ char a[31]; cin.getline(a,31); stack<double> num; stack<char> sym; int len=strlen(a);

代码： #include <iostream> #include <cstring> #include <algorithm> #include <stack> using namespace std; int level(char c){ if(c=='+'||c=='-') return 1; else return 2; } int main(){ char a[21]; cin>

#include <iostream> #include <cstring> #include <algorithm> using namespace std; void fun(int n,char a,char b,char c){ if(n==1){ printf("%c -> %c\n",a,c); } else{ fun(n-1,a,c,b); printf("%c -> %c

#include <iostream> #include <cstring> #include <algorithm> #include <map> using namespace std; int main(){ int n; cin>>n; map<string,int> TIME; string a,b,c; for(int i=0;i<n;i++){ cin>

思路： 拓扑排序+关键路径 不知道为什么，和ac过的代码结果一致，但过不去。我怀疑是顺序的问题 代码： #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define MAXN 105 #define INF 1e9 int G[MAXN][MAXN],n; int path[MAXN]; int ve[MAXN]={0}; int vl[MAXN];

#include <iostream> #include <cstring> #include <algorithm> using namespace std; #define MAXN 1005 #define INF 1e9 int G[MAXN][MAXN],n; int cost[MAXN]; //元素为-1，表示已访问；为0表示成本为0（起始点） void Initialize(){ for(int i=1;i<=n;i++){

#include <iostream> #include <cstring> #include <algorithm> using namespace std; #define MAXN 505 #define INF 1e9 int G[MAXN][MAXN]={0},P[MAXN][MAXN]={0},n; int dist[MAXN]={0}; int vis[MAXN]={0}; int cost[MAXN]; void create(){ for(i

思路： 一开始根本没看懂题目，看了其他代码后才知道。 首先通过Floyd算法求得任意两个结点之间的最短距离。 对于某个结点，遍历其与其他结点的最大距离，得到该结点到其他结点的最大最短路径。 求得所有结点的最大最短路径。（找到最难变的那种动物） 在所有的最大最短路径中找到最小值即为解。（魔咒最短） 代码： #include <iostream> #include <algorithm> using namespace std; #define MAXN 105 #define I

思路： 对每个顶点使用BFS的方法记录当前原点到其他点的距离 代码： #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define INF 1e9 #define MAXN 1005 int G[MAXN][MAXN]={0}; int vis[MAXN]={0}; int dist[MAXN]; int BFS(int v,int n){ in

#include <iostream> #include <algorithm> #include <cstring> using namespace std; #define MAXN 10 int G[MAXN][MAXN]={0},n; int vis[MAXN]={0}; void DFS(int v){ vis[v]=1; cout<<v<<" "; for(int i=0;i<n;i++){

小根堆结点的插入： #include <iostream> #include <algorithm> using namespace std; void UpAdjus(int *a,int n){ int temp=a[n],i; // cout<<temp<<endl; for(i=n;temp<a[i/2]&&i>1;i/=2){ a[i]=a[i/2]; } a[i]=

#include <iostream> #include <algorithm> using namespace std; typedef struct TreeNode{ struct TreeNode *left,*right; int data; }TreeNode, *Tree; Tree insert(Tree T,int x){ if(T==NULL){ T=(Tree)malloc(sizeof(struct TreeNode

思路： https://www.cnblogs.com/yuxiaoba/p/8329986.html 代码： #include <iostream> #define Tree int using namespace std; typedef struct TreeNode{ Tree left,right; char data; }TreeNode; TreeNode T1[10],T2[10]; Tree BuildTree(struct TreeNode T[]){

#include <iostream> #include <stack> #include <map> #include <algorithm> using namespace std; typedef struct{ int n,x; }num; bool cmp(num a,num b){ if(a.x>b.x) return 1; return 0; } int main(){ int an[200

#include <iostream> #include <algorithm> using namespace std; int a[100005]; int dp[100005]; int fun(int n){ if(n==0) return a[0]; else{ return max(fun(n-1)+a[n],a[n]); } } int main(){ int n; cin>>n;

插入代码A： BinTree Insert( BinTree BST, ElementType X ){ BinTree p=BST,pre=NULL; BinTree q=(BinTree)malloc(sizeof (struct TNode)); q->Data=X; q->Left=q->Right=NULL; if(BST==NULL) BST=q; else{ while(p){

Position BinarySearch( List L, ElementType X ){ int head=1,end=L->Last,mid; while(head<=end){ mid=(head+end)/2; if(L->Data[mid]==X){ return mid; } else if(L->Data[mid]>X){ end=m

void InorderTraversal( BinTree BT ){ if(BT){ InorderTraversal(BT->Left); printf(" %c",BT->Data); InorderTraversal(BT->Right); } } void PreorderTraversal( BinTree BT ){ if(BT){ printf(" %c",BT->Data);

int GetHeight( BinTree BT ){ if(!BT) return 0; else{ int h1=GetHeight(BT->Left); int h2=GetHeight(BT->Right); return h1>h2?h1+1:h2+1; } }

Stack CreateStack( int MaxSize ){ Stack s=(Stack)malloc(sizeof(struct SNode)); s->Data= (int *)malloc(MaxSize*sizeof(int)); s->MaxSize=MaxSize; s->Top1=-1; s->Top2=MaxSize; return s; } bool Push( Stack S, ElementType X,

List MakeEmpty(){ List L=(List)malloc(sizeof(struct LNode)); L->Next=NULL; return L; } Position Find( List L, ElementType X ){ List p=L->Next; while(p){ if(p->Data==X){ return p; } p=p->N

Position Find( List L, ElementType X ){ List p=L; while(p){ if(p->Data==X) break; p=p->Next; } if(!p) return ERROR; else return p; } List Insert( List L, ElementType X, Position P ){

List MakeEmpty(){ List L=(List)malloc(sizeof(struct LNode)); //malloc来创建 memset(L->Data,0,sizeof(L->Data)); L->Last=-1; return L; } Position Find( List L, ElementType X ){ for(int i=0;i<=L->Last;i++){ if(L->D

List Reverse( List L ){ List q,p=L; L=NULL; while(p){ q=p; p=p->Next; q->Next=L; L=q; } return L; }