- 博客(31)
- 收藏
- 关注
RSS订阅原创 1. 二叉排序树的构建及其遍历
#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define NULLNODE NULL#define TRUE 1#define FALSE 0#define OVERFLOW -1const int N = 200;typedef double ElemType ;typedef int Status ;typedef struct TNode{ ElemType .
2021-12-21 16:49:31
246
原创 2. 折半查找法的使用
【问题描述】给定一个按值有序（升序）的N元整数数组A，采用折半查找法查找关键值k的位置，并给出查找的过程【输入形式】第一行：N第二行：A[0], A[1], ... , A[N-1]第三行：k【输出形式】第一行：k的位置（索引），若不存在则输出‘no’第二行：查找的过程，每一次折半的中间（mid）位置的值，以逗号分隔。例如，1 2 3 4 5的中间位置为3，1 2 3 4的中间位置为2。【样例输入】样例1112,5,8,11,15,16,22,24,27,35,50
2021-12-21 16:48:50
468
原创 二叉树的叶子结点和前中后序非递归遍历
#include <iostream>#include <algorithm> #include<bits/stdc++.h> using namespace std;typedef struct Node{//定义二叉树结构 char data; struct Node *lchild,*rchild;}*BiTree,BiTNode; void PreTraversel(Node *root) { stack<BiTNode*.
2021-12-15 21:53:00
1419
原创 图的深度优先遍历和广度优先遍历
#include<bits/stdc++.h>#include<iostream>#include<algorithm>using namespace std;const int N = 1e5+9;int g[1009][1090];int head[N];int cnt;bool visit[N]; void addG(int a,int b){ g[a][b] = 1;}struct node{ int ne; int to;};.
2021-12-15 21:52:14
692
原创 高精度加法
#include<bits/stdc++.h>using namespace std;const int N = 1e5+9;int a[N];int b[N];int c[N];int main(){ string str1,str2; cin>>str1>>str2; int len1 = str1.size(),len2 = str2.size(); for(int i=1,j=len1-1;i<=len1..
2021-12-08 11:02:55
175
原创 高精度乘法
#include<bits/stdc++.h> const int N = 2e4+9;int a[N];int b[N];int c[N];using namespace std;int main(){ string str1; string str2; cin>>str1>>str2; int len1 = str1.size(); int len2 = str2.size();// if(str1 == "0"||str2 == "0").
2021-12-08 10:39:09
57
原创 利用三元组完成矩阵加法
#include<stdio.h>#include<stdlib.h>int flag[100];typedef struct{ int t,a,b; int flag;}L;int cnt = 0;int main(){ int n,m; L aa[100]; L bb[100]; L cc[100]; scanf("%d%d", &n,&m); int i,j; for(i = 1;i<=n;++i){scanf("%d%d%.
2021-11-25 08:28:24
570
原创 843. n-皇后问题
n−n−皇后问题是指将nn个皇后放在n×nn×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数nn，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数nn。输出格式每个解决方案占nn行，每行输出一个长度为nn的字符串，用来表示完整的棋盘状态。其中.表示某一个位置的方格状态为空，Q表示某一个位置的方格上摆着皇后。每个方案输出完成后，输出一个空行。注意：行末不能有多余空格。输出方...
2021-11-22 17:09:40
87
原创 队列链式存储
#include<stdio.h>#include<malloc.h>typedef struct llm{ int data; struct llm *next;}Q , *QLink;void Print(QLink q){ QLink tmp = q; while(tmp->next !=NULL) { tmp = tmp->next; printf("%d ", tmp->data); } printf("\n");}..
2021-11-05 23:10:56
72
原创 空间内双栈的存储
#include <bits/stdc++.h>typedef int ElemType;const int M = 10;typedef struct DoubleStack{ int top[2]; ElemType *V; int size;}DStack;int Init_DStack(DStack &S) //创建空间V并定义双栈 { S.V = (ElemType *)malloc(sizeof(ElemType) * M); if(!S.V) e.
2021-11-05 17:47:35
92
原创 循环队列的顺序存储
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<malloc.h>const int N = 10;//const int N= 5;typedef struct{ int *data; int rear; int front;}Q;void Print(Q *q){ int i;// printf("q->rear:%...
2021-11-05 17:35:26
81
原创 栈的链式表示
#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>typedef struct Stack{ int data; struct Stack *next;}S1,*S2;void Print(S2 s){ S2 tmp = s; while(tmp->next) { tmp = tmp->n...
2021-11-05 17:33:09
81
原创 栈的线性表示
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>const int N= 100;const int add = 10;int arr[201];typedef struct{ int *base; int *top; int size;}S;void print(S *s){ int *i; int c...
2021-11-05 17:32:41
85
原创 字符串处理
#include<stdio.h>#include<stdlib.h>#include<string.h> //本题目的思路是显而易见的，我们输入一个字符串，定义两个标记指针分别进行i+=2和j-=2的操作//用答案字符串对此标准的字符串来进行双指针的遍历，//遍历完之后将处理好的字符串写入答案字符串中 int main(){ char s[100]; char ans[100]; gets(s); int len = strlen(s); in.
2021-10-29 21:31:31
76
原创 字符串连接
#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ char s[100]; char a[100]; gets(s); gets(a); int len1 = strlen(s); int len2 =strlen(a); int i; for(i = 0;i<len2-1;++i) { printf("%c",a[i]); } for(i = 0;i.
2021-10-29 21:30:56
69
原创 括号匹配问题
#include<stdio.h>#include<string.h> const int N = 150;int match(char e[],int n){ if(n<0) { return 0; } char a[N]; int top = 0; int i; for(i = 0;i<n;++i) { if(e[i] == '('||e[i] == '{'||e[i] == '[') { a[top++] = e[i];.
2021-10-29 21:28:57
67
原创 逆波兰式计算表达式值
#include<stdio.h>#include<string.h>int a[257];char str[257];int main(){ gets(str); int len = strlen(str); int i; int cnt =1;// for(i = 0;i<len;++i)// {// printf("%c",str[i]);// } for(i =0;i<len;++i) { int tmp = 0; int .
2021-10-29 21:27:51
128
原创 数据结构单链表的操作
#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct LNode{ int data; struct LNode *next;}L,*LNode;void Print(LNode l){ LNode p = l; while(p->next) { p = p-&.
2021-10-14 19:12:10
211
原创 线性表的顺序存储
#include<stdio.h>#include<malloc.h>#include<string.h>const int mx = 100;typedef struct{ int *arr; int length; int size;}Sqlist;void view(Sqlist *L){ int i; for(i = 1; i <= L->length; i++) printf("%d ", *(L->arr+..
2021-09-29 19:52:27
129
原创 P1365 WJMZBMR打osu! / Easy 概率论递归类型
题目背景原 维护队列 参见 P1903题目描述某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有nn次点击要做，成功了就是o，失败了就是x，分数是按 combo 计算的，连续aa个 combo 就有a\times aa×a分，combo 就是极大的连续o。比如ooxxxxooooxxx，分数就是2 \times 2 + 4 \times 4 = 4 +16=202×2+4×4=4+16=20。Sevenkp...
2021-09-23 21:15:10
785
原创 P2630 图像变换 恶心的模拟题
题目描述给定33行33列的图像各像素点灰度值，给定最终图像，求最短、字典序最小的操作序列。其中，可能的操作及对应字符有如下四种：A：顺时针旋转9090度；B：逆时针旋转9090度；C：左右翻转；D：上下翻转。输入格式一个矩阵，表示初始的图像。一个矩阵，表示最终的图像。输出格式最短、字典序最小的操作序列，保证长度不超过10^8108，不保证有解。若长度不超过10^8108无解则输出Poland cannot into space!!!。...
2021-09-23 21:04:11
215
原创 5. 数组主元素(2013考研题)
#include<stdio.h>#include<string.h>const int N = 1e3+9;int main(){ int n; int a[N]; int b[N]; int flag = 0; memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); int cnt = 0; while(~scanf("%d",&n)) { a[cnt++] = n; } cnt--; //p.
2021-09-22 15:10:40
358
原创 4. 数字统计1
#include<stdio.h>int i;int main(){ int a,b; int ans = 0; scanf("%d%d", &a,&b); for(i = 1;i<=a;i++) { int n = i; int tmp = 0; while(n) { tmp = n%10; n = n/10; if(tmp == b) { ans++; } } } printf("%d", .
2021-09-22 15:09:19
67
原创 3. 将0元素前移
#include<stdio.h>#include<string.h>const int N = 1e3 + 10;int i;int main(){ int a[N]; int b[N]; int n; int cnt = 1; char c; memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b));// printf("%d", a[5]); while(scanf("%d", &n) != EOF) .
2021-09-22 15:08:27
2386
1
原创 2. 数组元素移动
【问题描述】调整输入数组A[0..n]，将其分为两部分，左边所有元素为奇数，右边所有元素为偶数【输入形式】a0，b1，b2，a1，a2，b3，a3，a4【输出形式】a0,a1,a2,a3,a4,b1,b2,b3【样例输入】1，2，33，8，5【样例输出】1，33，5，2，8【样例说明】【评分标准】#include<stdio.h>#include<string.h>const int N = 1e3 + 10;int i;int main(){ int a
2021-09-22 15:07:13
951
原创 数组的循环左移
【问题描述】设将n（n>1）个整数存放在一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移P（P>0）个位置。例如，假设P<n，将R中的数据（X0,X1…..Xn-1）循环左移P个位置后，变换为（Xp, XP+1,…..Xn-1,X0,X1……Xp-1）【输入形式】循环移动的位数，数组中数据的个数，循环前的数组【输出形式】循环后的数组【样例输入】3 5 1 2 3 4 5【样例输出】4 5 1 2 3【样例说明】请大家注意，循环位移的位数可能
2021-09-18 20:20:21
993
原创 A. Tanya and Candies
Tanya hasnncandies numbered from11tonn. Theii-th candy has the weighta_iai.She plans to eat exactlyn-1n−1candies and give the remaining candy to her dad. Tanya eats candies in order of increasing their numbers, exactly one candy per day.Yo...
2021-09-18 20:12:07
297
原创 P1434 [SHOI2002]滑雪 简单的dp和dfs
题目描述Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点
2021-09-16 21:13:01
127
原创 简单的dp P1681 最大正方形II
题目背景忙完了学校的事，v神终于可以做他的“正事”：陪女朋友散步。一天，他和女朋友走着走着，不知不觉就来到了一个千里无烟的地方。v神正要往回走，如发现了一块牌子，牌子上有有一行小字和一张图，小字说道：“找到图上最大的交错正方形之后和我联系，这块地就是你的了。”在房价疯长的年代，v神当然不愿错过这个机会，于是开始找了起来……以v神的能力当然找不出来了，你能帮v神找出来吗？题目描述图上有一个矩阵，由N*M个格子组成，这些格子由两种颜色构成，黑色和白色。请找到面积最大的且内部是黑白交错（即两个相连的正
2021-09-15 16:17:36
128
原创 P3913 车的攻击
题目描述N \times NN×N的国际象棋棋盘上有KK个车，第ii个车位于第R_iRi行，第C_iCi列。求至少被一个车攻击的格子数量。车可以攻击所有同一行或者同一列的地方。输入格式第1 行，2 个整数N,KN,K。接下来K 行，每行2 个整数R_i,C_iRi,Ci。输出格式1 个整数，表示被攻击的格子数量。输入输出样例输入 #1复制3 21 22 2输出 #1复制7说明/提示• 对于30% 的数据，1 \le N \le 1...
2021-09-14 20:34:29
315
原创 D. Zero Quantity Maximization
D. Zero Quantity Maximizationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two arraysaaandbb, each containsnnintegers.You want to create a new arrayccas follow...
2021-09-14 18:04:42
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人