- 博客(12)
- 收藏
- 关注
RSS订阅原创 D6-图
图是一种多对多的结构在图中的数据元素通常被称作顶点。V是顶点的有穷集合，VR是两个顶点之间关系的集合，若两顶点之间<v,w>∈VR，则<v,w>表示从v到w的一条弧，称v为弧尾或初始点，w为弧头或终端点，此时的图称为有向图，若有<v,w>∈VR必有<w,v>∈VR，即VR是对称的，则用（v,w）∈VR代替，表示v和w之间的一条边，这样的图称为无向图。图的表示方法为G=（V,E）****V,E都是集合！弧或边带权的图称为有向网或无向网，权指图的弧或边
2022-05-10 22:08:31
334
原创 D5-树和二叉树
树是由n（n>=0）个元素构成的有限集合，该集合需要满足以下特征：1.有且仅有一个被称为根的结点2.除根结点外的其他结点被分为m个 互不相交 的有限集合，，每个集合又被称为一个树。由此可见，树是一个递归结构。树是非线性结构，在线性表中，除头结点和尾结点外，每个结点有一个前驱和一个后继，但在树中，除根结点外，每个结点有一个前驱，n个后继。结点拥有的子树的个数称为结点的度，度为0的结点称为叶子或终端结点，度不为0的结点称为分支节点，树的度为树内部各个结点的度的最大值。结点的子树的根称为
2022-05-05 12:15:40
965
原创 D4-数组
1.只有引用型操作，即只改变数组元素中的值，没有加工型操作，即不做插入删除操作2.数组是多维结构，存储空间是一维结构顺序映象方式：1.行序为主序（低下标优先）2.列序为主序（高下标优先）eg：若三维数组[0,1][0,1,2][0,1]，以行序为主序，排列为（0,0,0）,（0,0,1）,（0,1,0）,（0,1,1）..以列序为主序，排列为（0,0,0）,(1,0,0),(0,1,0),(1,1,0),(0,2,0),(1,2,0)...假设每个元素占用L个存储单元，二维数
2022-04-28 20:58:37
1719
原创 D3-串
储存串的结构有三种：1.定长顺序存储#define MAXSIZE 100typedef unsigned char SString[MAXSIZE + 1];若串长大于事先定义的长度，称截断，只保留MAXSIZE的长度2.堆分配存储表示typedef struct { char* ch; int length;}HString;3.串的块链存储表示typedef struct _chunk { char ch[MAXSIZE]; struct _chunk*
2022-04-25 16:15:11
101
原创 D2-栈和队列
堆栈：只在一端（栈顶）做操作，后入先出首先对堆栈的结构体作定义#define MAXSIZE <储存数据元素的最大个数>typedef struct _snode { int Top; int data[MAXSIZE];}*Stack;入栈void Push(Stack Ptrs, int item) { if (Ptrs->Top == MAXSIZE - 1) printf("ERROR"); else { Ptrs->data[++
2022-04-22 20:34:25
1008
原创 L1-077 大笨钟的心情
本题就请你替大笨钟写一个程序，根据心情自动输出回答。输入格式：输入在一行中给出 24 个 [0, 100] 区间内的整数，依次代表大笨钟在一天 24 小时中，每个小时的心情指数。随后若干行，每行给出一个 [0, 23] 之间的整数，代表网友询问笨钟这个问题的时间点。当出现非法的时间点时，表示输入结束，这个非法输入不要处理。题目保证至少有 1 次询问。输出格式：对每一次提问，如果当时笨钟的心情指数大于 50，就在一行中输出心情指数 Yes，否则输出心情指数 No。输入样例：...
2021-08-25 13:28:36
359
原创 L1-075 强迫症
小强在统计一个小区里居民的出生年月，但是发现大家填写的生日格式不统一，例如有的人写199808，有的人只写9808。有强迫症的小强请你写个程序，把所有人的出生年月都整理成年年年年-月月格式。对于那些只写了年份后两位的信息，我们默认小于22都是20开头的，其他都是19开头的。输入格式：输入在一行中给出一个出生年月，为一个 6 位或者 4 位数，题目保证是 1000 年 1 月到 2021 年 12 月之间的合法年月。输出格式：在一行中按标准格式年年年年-月月将输入的信息...
2021-08-24 11:40:56
1258
原创 L1-072 刮刮彩票
每次游戏玩家会拿到一张彩票，上面会有 9 个数字，分别为数字 1 到数字 9，数字各不重复，并以3×3的“九宫格”形式排布在彩票上。在游戏开始时能看见一个位置上的数字，其他位置上的数字均不可见。你可以选择三个位置的数字刮开，这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向，方向上三个数字的和可根据下列表格进行兑奖，获得对应数额的金币。数字合计 获得金币 数字合计 获得金币 6 10,000 16 72 ..
2021-08-24 00:21:05
109
原创 L1-070 吃火锅
本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有chi1 huo3 guo1。输入格式：输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点.时，输入结束，此行不算在朋友信息里。输出格式：首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查其中是否包含chi1 huo3 guo1，并且统计这样厉害的信息有多少条。在第二行中首先输出第一次出现chi1 huo3 g...
2021-08-22 21:00:43
84
原创 L1-069 胎压监测
#include<stdio.h>int main(){ int pre[4], prem, prediff; int i, sum = 0; for(i=0;i<4;i++) scanf("%d ", &pre[i]); scanf("%d %d", &prem, &prediff); int sta[4], stan = 0; int premax = pre[0]; //找出最大者 for (i = 0; i < .
2021-08-22 19:37:07
869
原创 L1-068 调和平均
#include<stdio.h>#include<string.h>int main(){ int N; float thpj = 0, sum = 0; float arr[1000]; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%f", &arr[i]); arr[i] = 1 / arr[i]; sum = sum + arr[i]; } thpj .
2021-08-22 18:25:36
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人