chenxi16

导航

2020年4月5日 #

数据结构1 07-图5 Saving James Bond - Hard Version

摘要: 1 #include<stdio.h> 2 #include<math.h> 3 #define MAXN 102 4 #define INF 1000000000 5 struct pos{ 6 int x,y; 7 }; 8 struct edge{ 9 int v1,v2; 10 }; 11 阅读全文

posted @ 2020-04-05 11:48 chenxi16 阅读(135) 评论(0) 推荐(0) 编辑

2020年4月4日 #

数据结构1 - 06-图2 Saving James Bond - Easy Version

摘要: 1 #include<stdio.h> 2 #include<math.h> 3 #define MAXN 102 4 struct pos{ 5 int x,y; 6 }; 7 struct pos p[MAXN]; 8 int n,d,flag; 9 int g[MAXN][MAXN],vis[ 阅读全文

posted @ 2020-04-04 20:53 chenxi16 阅读(175) 评论(0) 推荐(0) 编辑

数据结构1 - 06-图1 列出连通集

摘要: 1 #include<stdio.h> 2 #define MAXN 10 3 int g[MAXN][MAXN],vis[MAXN],n,e; 4 void init(); 5 void read(); 6 void BFS(int x); 7 void DFS(int x); 8 int mai 阅读全文

posted @ 2020-04-04 17:16 chenxi16 阅读(206) 评论(0) 推荐(0) 编辑

数据结构1 - 05-树8 File Transfer

摘要: 1 #include<stdio.h> 2 #define MAXN 10001 3 int a[MAXN],root[MAXN]; 4 int getfather(int x); 5 int main(){ 6 int i,a1,a2,fa1,fa2,ch; 7 char op; 8 scanf( 阅读全文

posted @ 2020-04-04 13:59 chenxi16 阅读(137) 评论(0) 推荐(0) 编辑

数据结构1 - 05-树7 堆中的路径

摘要: 1 #include<stdio.h> 2 #define MAXN 1002 3 int H[MAXN],N,M,r[MAXN]; 4 void inserth(int data); 5 void read(); 6 void printr(); 7 int main(){ 8 read(); 9 阅读全文

posted @ 2020-04-04 11:38 chenxi16 阅读(144) 评论(0) 推荐(0) 编辑

2020年4月3日 #

数据结构1 - 04-树4 是否同一棵二叉搜索树

摘要: 测试根据不同的输入顺序是否为同一棵二叉搜索树。其中树的结点数小于等于10,而且树的数字为1-n。 1 #include<stdio.h> 2 #define MAXN 11 3 struct node{ 4 int left,right; 5 }; 6 struct node A[MAXN],B[M 阅读全文

posted @ 2020-04-03 18:00 chenxi16 阅读(192) 评论(0) 推荐(0) 编辑

数据结构1 04-树6 Complete Binary Search Tree

摘要: 1 #include<stdio.h> 2 #define MAXN 1001 3 int n,a[MAXN],b[MAXN],c[10]; 4 void read(); 5 void sort(); 6 void cbt(int len,int pos,int start); 7 int main 阅读全文

posted @ 2020-04-03 17:15 chenxi16 阅读(126) 评论(0) 推荐(0) 编辑

2020年4月2日 #

数据结构1 - 04-树5 Root of AVL Tree

摘要: 1 #include<stdio.h> 2 #include<math.h> 3 #define MAXN 1000 4 struct node{ 5 int left,right,data,height,parent; 6 }; 7 struct node a[MAXN]; 8 int n; 9 阅读全文

posted @ 2020-04-02 19:53 chenxi16 阅读(157) 评论(0) 推荐(0) 编辑

2020年4月1日 #

数据结构1 - 03-树3 Tree Traversals Again

摘要: 1 #include<stdio.h> 2 #define MAXN 31 3 int a[MAXN],n,flag[MAXN]; 4 void deal(); 5 int main(){ 6 scanf("%d",&n); 7 a[0] = n; 8 flag[0] = n; 9 deal(); 阅读全文

posted @ 2020-04-01 17:37 chenxi16 阅读(168) 评论(0) 推荐(0) 编辑

数据结构-1 03-树2 List Leaves

摘要: 1 #include<stdio.h> 2 #define MAXN 10 3 struct node{ 4 int left,right; 5 }; 6 struct node a[MAXN]; 7 int n,leavesnum,r; 8 void showleave(); 9 void rea 阅读全文

posted @ 2020-04-01 13:15 chenxi16 阅读(178) 评论(0) 推荐(0) 编辑