![](https://img-blog.csdnimg.cn/987362334d8a4199a48e85e35d76d377.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
NOJ数据结构
西北工业大学NOJ数据结构
血月无华AUV
这个作者很懒,什么都没留下…
展开
-
西工大数据结构极简解法--025二叉排序树的插入和删除
题目描述极简题解#include<stdio.h>int in[1000],i=0,ans[1000],n=0;int start,end;int insert;int cut;void BTree(){ int data; scanf("%d",&in[i]); if(in[i]==-1)return; data=in[i];i++; BTree(); ans[n]=data;n++; BTree(); }int main(){ BTree(原创 2020-07-12 01:16:06 · 418 阅读 · 0 评论 -
西工大数据结构极简解法--019基于图的深度优先搜索策略
题目描述极简题解#include<stdio.h>int n,m,vertex[1005],start[1005],end[1005];bool visit[1005],path[1000][1000];bool flag=0;void dfs(int tmp,int target){ for(int i=1;i<=n;i++) { if(path[tmp][i]&&!visit[i]) { visit[i]=1; if(i==t原创 2020-07-11 23:13:28 · 415 阅读 · 0 评论 -
西工大数据结构极简解法--018建立二叉树的二叉链表
题目描述极简解法#include<stdio.h>#include<string.h>char pre[1005],mid[1005];void Convert(int prestart,int preend,int midstart,int midend){ int i; if(prestart==preend) return; for(i=midstart;i<midend&&mid[i]!=pre[prestart];i++); C原创 2020-07-11 23:09:13 · 674 阅读 · 3 评论 -
西工大数据结构极简解法--017输出以二叉树表示的算术表达式
题目描述极简解法#include<stdio.h>int main(){ char c=getchar(); if(c=='#')return 0; main(); printf("%c",c); main();}原创 2020-07-11 23:06:27 · 384 阅读 · 1 评论 -
西工大数据结构极简解法--016计算二叉树叶子结点数目
题目描述极简解法#include<stdio.h>#include<string.h>int main(){ int cnt=0,num=0; char s[10005]; gets(s); for(int i=0;i<strlen(s);i++) { if(s[i]=='#') cnt++; if(s[i]>=65&&s[i]<=90)cnt=0; if(cnt>=2) { num++;cnt=0原创 2020-07-11 23:02:25 · 353 阅读 · 0 评论 -
西工大数据结构极简解法--015建立二叉树的二叉链表储存结构
题目描述极简解法#include<bits/stdc++.h>using namespace std;int main(){ char a[10000]; gets(a); int num=strlen(a); for(int i=0;i<num;i++) { if(a[i]!='('&&a[i]!=')'&&a[i]!=',') { cout<<a[i]; } } return 0;}.原创 2020-07-11 22:58:44 · 462 阅读 · 0 评论 -
西工大数据结构极简解法--014求广义表深度
题目描述极简解法#include<stdio.h>#include<string.h>int main(){ int depth=0,maxn=0; char s[10000]; gets(s); for(int i=0;i<strlen(s);i++) { if(s[i]=='(') { depth++; if(maxn<depth)maxn=depth; } if(s[i]==')')depth--; } prin原创 2020-07-11 22:56:34 · 414 阅读 · 0 评论 -
西工大数据结构极简解法--011循环右移
题目描述极简解法#include<stdio.h>int main(){ int n,m,a[10001]={0}; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=n-m;i<n;i++) printf("%d ",a[i]); for(int i=0;i<n-m;i++) printf("%d ",a[i]); return 0;原创 2020-07-11 22:50:27 · 299 阅读 · 0 评论 -
西工大数据结构极简解法--010k阶斐波那契数列
题目描述极简解法#include<stdio.h>int main(){ int q[110]={1},mod,max,ans[110]={0},flag=1; scanf("%d%d",&max,&mod); for(int j=0;j<100&&q[j%mod]<=max&&flag;j++) { ans[0]=q[j%mod]; for(int i=j%mod+1;i<j%mod+mod&&原创 2020-07-11 22:48:17 · 382 阅读 · 0 评论 -
西工大数据结构极简解法--009循环队列
题目描述极简解法#include<stdio.h>int main(){ int n,a[10005]={0},x,cnt; char s[10005]; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); scanf("%s",s); scanf("%d",&x); for(int i=0;i<n;i++) { if(x==a[i])cnt=i; } for(int原创 2020-07-11 22:46:14 · 412 阅读 · 0 评论 -
西工大数据结构极简解法--007表达式括号匹配
题目描述极简题解#include<stdio.h>#include<string.h>int main(){ char a[30000]; int cnt1=0,cnt2=0; for(int i=0;i<30000;i++) { scanf("%c",&a[i]); if(a[i]=='\n')break; } for(int i=0;i<strlen(a);i++) { if(a[i]=='('||a[i]=='['||a原创 2020-07-11 22:39:23 · 514 阅读 · 0 评论 -
西工大数据结构极简解法--006LOCATE操作
题目描述极简解法#include<bits/stdc++.h>using namespace std;struct A{ char s; int n;};struct A a[10000]={0};int swap(int *p,int *q){ int t; t=*p; *p=*q; *q=t;}int main(){ int n,m,cnt=0; char x,t; cin>>n>>m; for(int i=0;i<原创 2020-07-11 22:37:34 · 406 阅读 · 0 评论 -
西工大数据结构极简解法--005单链表删除
题目描述极简解法#include<stdio.h>int main(){ int a,b,c,m[10000],n[10000],p[10000]; int cnt=0,t[10000],flag[10000]; scanf("%d%d%d",&a,&b,&c); for(int i=0;i<a;i++)scanf("%d",&m[i]); for(int i=0;i<b;i++)scanf("%d",&n[i]); fo原创 2020-07-11 22:34:43 · 269 阅读 · 0 评论 -
西工大数据结构极简解法--004单链表的归并
题目描述极简解法#include<stdio.h>int main(){ int n,m,a[10000],b[10000],t; scanf("%d",&n); scanf("%d",&m); for(int i=0;i<n;i++)scanf("%d",&a[i]); for(int i=n;i<m+n;i++)scanf("%d",&a[i]); for(int i=0;i<m+n;i++) { for(int原创 2020-07-11 22:31:22 · 369 阅读 · 0 评论 -
西工大数据结构极简解法--003顺序表删除
题目描述极简解法#include<stdio.h>int main(){ int a,b,c,m[10000],n[10000],p[10000]; int cnt=0,t[10000],flag[10000]; scanf("%d%d%d",&a,&b,&c); for(int i=0;i<a;i++)scanf("%d",&m[i]); for(int i=0;i<b;i++)scanf("%d",&n[i]); fo原创 2020-07-11 22:29:17 · 416 阅读 · 0 评论 -
西工大数据结构极简解法--002线性表就地逆置
题目描述极简题解#include<stdio.h>int main(){ int n,a[10000]; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=n-1;i>=0;i--) printf("%d ",a[i]); printf("\n"); for(int i=n-1;i>=0;i--) printf("%d ",a[i]); return 0;}原创 2020-07-11 22:24:42 · 527 阅读 · 0 评论 -
西工大数据结构极简解法--001顺序表插入运算
题目描述极简题解#include<stdio.h>int main(){ int n,a[10000],x,t; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&x); a[n]=x; for(int i=0;i<=n;i++) for(int j=i;j<=n;j++) { if(a[j]<a[i]) t=a[i],a[i]原创 2020-07-11 22:19:25 · 606 阅读 · 1 评论