CRAEN-CSDN博客

原创 SDUT OJ D - 表达式语法分析——递归子程序法

D - 表达式语法分析——递归子程序法递归子程序法是一种确定的自顶向下语法分析方法，要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程，每个过程的功能是识别由该非终结符推出的串，当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法，构造递归子程序，完成对表达式的语法分析。

2024-04-05 21:13:12 926 1

原创 SDUT OJ 2024春21软件编译原理课程实验A

2024-03-12 20:10:03 835

原创从0开始学鸿蒙应用开发——安装与配置DevEco Studio

4.在左侧导航栏依次点击入门->快速入门->开发准备，在文档工具准备中找到DevEco Studio进行下载安装。1.打开DevEco Studio，点击Agree，首次启动默认选择Do not import settings。2.由于是首次使用，选择install进行安装，安装路径不允许使用中文字符，同样不推荐默认c盘。3. 点击next进入SDK配置页，选择路径，同样不允许使用中文字符，不推荐默认c盘。4.点击next 点击 accept同意协议，点击next。12.安装完成后，进行环境配置。

2024-01-22 20:53:59 442

原创 SDUT PTA Python实验一 Python基础(注释版)

算。

2023-06-23 18:24:22 1237

原创 2021级-JAVA13 多线程

创建一个倒数计数线程。要求：1.该线程使用实现Runnable接口的写法；2.程序该线程每隔0.5秒打印输出一次倒数数值（数值为上一次数值减1）。请修改下列代码，使程序能够输出正确的结果。输出x行，每行一个字符串“run”。每隔0.5秒打印输出一次剩余数。在这里给出相应的输出。N（键盘输入一个整数）

2022-11-21 14:25:25 326 1

原创数据结构（取巧版，不能满分，不建议看，粉丝福利，大家应付一下考试就行了，别外传，提交慢点哈）

为了选择出一个完整的面部，森森决定让用户选择面部上的两个像素点A和B，则连接这两个点的直线就将图像分为两部分，然后在这两部分中分别寻找一条从A到B且与轮廓重合程度最高的曲线，就可以拼出用户的面部了。M是高速公路的条数；输入第1行给出两个正整数N(≤100)和M，其中N是任务交接点（即衔接相互依赖的两个子任务的节点，例如：若任务2要在任务1完成后才开始，则两任务之间必有一个交接点）的数量。随后M行，每行给出了3个正整数，分别是两种动物的编号、以及它们之间变形需要的魔咒的长度(≤100)，数字之间用空格分隔。

2022-11-17 11:35:52 1346 9

原创 PTA java10 异常函数题

在这里给出函数被调用进行测试的例子。例如： import java.util.Scanner;} } } /* 请在这里填写答案 */计算圆的面积，其中PI取3.14，圆半径为负数时应抛出异常，输出相应提示。根据提供的主类信息，编写Circle类和CircleException类，以及在相关方法中抛出异常。在这里给出主类 import java.util.*;} } } /* 请在这里填写答案编写Circle 和CircleException类*/

2022-11-04 15:16:22 1347

原创 PTA 2021级-JAVA08 常用类（日期、数学、封装类、随机数等）

E_star由于在上次考试中取得了很好的成绩他开始骄傲起来，此时von看不下去了，于是他把E_star叫来说，最近一道A+B编程题目不会，想让E_star来帮他解答，E_star二话没说结一口答应了，等到von把题目发给E_star的时候他傻眼了。这下，知道骄傲的后果了吧。JAVA语言实现提示：可使用JDK标准API中的类：java.math.BigInteger。

2022-10-25 15:43:58 737

原创 2021级-JAVA07 常用类（字符串）

编写程序，实现字符串中的字符大小写转换，并逆序输出。

2022-10-25 14:42:46 1725

原创 PTA 2021级-JAVA06 继承和多态、抽象类和接口

在类Student中重写Object类的equals方法。使Student对象学号(id)相同时判定为同一对象。提示：观察派生类代码和main方法中的测试代码，补全缺失的代码。提示：观察类的定义和main方法中的测试代码，补全缺失的代码。//Duck类的定义//RedheadDuck类的定义//MallardDuck类的定义定义类Teacher, 继承Person设计一个Triangle类继承GeometricObject。

2022-10-24 22:39:34 2386

原创 PTA 21级数据结构与算法实验5——树和二叉树

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。

2022-10-19 09:23:02 1565

原创 PTA 21级数据结构与算法实验4——字符串和数组

给定一个字符串 text 和一个模式串 pattern，求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。

2022-10-14 00:15:29 1289

原创 SDUT PTA 21级数据结构与算法实验2——链表

例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表进行就地逆置（不增加新结点），并输出逆置后的单链表数据。每组测试数据的输出占1行。

2022-09-25 13:48:02 2315

原创 Sdut PTA 21级数据结构与算法实验1——顺序表（C语言版）

读入n值及n个整数，建立顺序表并遍历输出。

2022-09-08 21:50:55 4616 1

原创 Sdut PTA练习 2021级-JAVA02 基础语法1--标识符、常量与变量、数据类型、运算符与表达式

在平面上的一个直角三角形中，两个直角边边长的平方加起来等于斜边长的平方。

2022-09-08 19:17:57 1717

原创 Sdut PTA练习 2021级-JAVA01 Java入门

每个测试用例包含一个整数N，然后在同一行中跟随N个整数。对于每一对输入整数a和b，您应该在一行中输出a和b的和，并在输入的每一行中输出一行。对于每个测试用例，您应该在一行中输出N个整数的和，并在输入的每一行中输出一行。对于每一组输入整数，您应该在一行中输出它们的和，并且必须注意输出之间有一个空行。对于每一组输入整数，您应该在一行中输出它们的和，输入的每一行都有一行输出。对于每一组输入整数，您应该在一行中输出它们的和，输入的每一行都有一行输出。对于每一对输入整数a和b，应该输出a和b的和，后面跟着一个空行。.

2022-08-25 22:57:56 3545 16

原创期末考试应付版（也可以说是数组模拟链表完全版）

重申一遍，我不是水文章（手动狗头）1 数据结构实验之链表一：顺序建立链表输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入格式:第一行输入整数的个数N(1 <= N <= 100000)。第二行依次输入每个整数。输出格式:输出这组整数。样例">样例">输入样例:812 56 4 6 55 15 33 62输出样例:12 56 4 6 55 15 33 62#include<stdio

2022-04-26 21:44:14 625 2

原创重刷PTA递推实验

1马拦过河卒 (20 分)#include<stdio.h>int main(){ int a[9]={0,-1,-1,1,1,2,2,-2,-2}; int b[9]={0,2,-2,2,-2,1,-1,1,-1};//表示马可能存在的九个点位； int map[16][16]={0};//相当于做一个“棋盘”； long long can[16][16]={0};//表示可以通行的点位； int n,m,x,y,i,j; scanf.

2022-04-18 14:50:28 344

原创 OJ考试特别版，数组模拟链表（比正儿八经用链表简单，结果还对，何乐而不为）

1 数据结构实验之链表一：顺序建立链表 (20 分)#include<stdio.h>int main(){ int n,i; scanf("%d",&n); int a[n]; for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { if(i!=n-1) printf("%d ",a[i]); else printf("%d",a[i]); } return

2022-04-12 21:10:03 281 2

原创 OJ《程序设计基础II》实验6——动态规划

6-1A - 递归的函数#include <stdio.h>int p[31][31][31];int f(int a,int b,int c){ if(a<=0||b<=0||c<=0) return 1;//返回值为1的是单独的一个判断程序 if(p[a][b][c]>0) return p[a][b][c];//从这里开始，是返回值为函数值的判断程序,如果p[a][b][c]>0,意味着已经判断过一次，直接返回就行，不需要再判断了.

2022-04-10 09:46:05 486

原创 OJ《程序设计基础II》实验5——贪心

5-1 A - 删数问题#include<stdio.h>#include<string.h>int main(){ char a[101]; int s; scanf("%s %d",a,&s);//将输入整数看成字符串会比较好做 int n=strlen(a); while(s--)//删几个数 { int i=0; while(a[i]<=a[i+1]&&i+1<n)//由题意可知，从0位置开始往后，如果数是递

2022-04-06 20:30:26 767

原创 OJ《程序设计基础II》实验4——递归

4-1 A - 计算组合数#include <stdio.h>int f(int n,int m){ int y; if(m==0) y=1; else if(n==1) y=1; else if(m==n) y=1; else y=f(n-1,m-1)+f(n-1,m); return y;}int main(){ int t,n,m,y; scanf("%d",&t); while(t>0) { scanf("%d %d",&n,

2022-03-30 16:46:21 477

原创 OJ《程序设计基础II》实验3——递推

3-1 A - 养兔子#include<stdio.h>int main(){ int n,i; scanf("%d",&n); long long a[111] = {0, 1, 2};//赋值，前几个自己可以算出来的值，然后找规律 for(i=3;i<=n;i++) { a[i]=a[i-1]+a[i-2];//找到规律后写 } printf("%lld",a[n]);//注意，上面用的long

2022-03-30 16:29:11 1872

原创 OJ《程序设计基础II》实验2——链表

2-1 A - 数据结构实验之链表一：顺序建立链表#include<stdio.h>#include<string.h>typedef struct Node//typedef使用后，下面的结构体可不用struct{ int data; struct Node *next;}node;node *creat(int n){ node *head,*p,*tail; head=(node*)malloc(sizeof(node));//

2022-03-30 15:55:42 1651

原创 OJ《程序设计基础II》实验1- 结构体、共用体和枚举

1-1 A - 检查宿舍卫生#include<stdio.h>struct score{ int a,b,c,d,e;}f[100];//结构体；int main(){ int n,i,g[100],max=0,h=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d %d %d %d",&f[i].a,&f[i].b,&f[i].c,&f[i].d,&f[i].e

2022-03-30 12:40:06 884

原创 OJ《程序设计基础I》实验9- 字符串的应用

1-1 A - C语言实验——字符编码#include<stdio.h>int main(){ char s[6],b[6]; int i; for(i=0;i<=4;i++) { scanf("%c",&s[i]); b[i]=s[i]+4; } printf("password is "); for(i=0;i<=4;i++) { printf("%c",b[i]); } return 0;}1-2 B - C语言实验——保

2022-03-27 15:52:22 1658

原创 OJ《程序设计基础I》实验8- 指针的应用

1-1A - 小泉的难题#include <stdio.h>int f(int n,int m,int (*p)[101]){ int i,j,t,k; for(i=0; i<n; i++) { for(j=0; j<m-1; j++) { for(k=0; k<m-j-1; k++) { if(p[i][k]>p[i][k+.

2022-03-27 15:17:08 1000

原创 OJ《程序设计基础I》实验7- 函数的应用

1-1 A - C语言实验——计算表达式#include<stdio.h>#include<math.h>double f(double x,int n){ double y; if(n==1) { y=sqrt(n+x); } else y=sqrt(n+f(x,n-1)); return y;//double定义函数，不是void需要有返回值}//写函数咯；int main(){

2022-03-25 17:43:12 963

原创 OJ离散数学实验一

1-1 A - 1.1联结词真值运算#include<stdio.h>int main(){ int p,q; while(~scanf("%d %d",&p,&q)) { if(p==1&&q==1) printf("1 "); else printf("0 "); if(p==0&&q==0) printf("0 "); else printf("1 "); if(p==1&&q==0) printf(

2022-03-25 16:49:30 639

原创 OJ《程序设计基础I 》实验6-二维数组

1-1 A - C语言实验——求一个3*3矩阵对角线元素之和#include<stdio.h>int main(){ int i,j,a[3][3];//二维数组，比一维数组难那么一丢丢 for(i=0;i<3;i++) { for(j=0;j<3;j++) { scanf("%d",&a[i][j]); } } printf("%d",a[2][0]+a

2022-03-23 15:50:36 985

原创 OJ《程序设计基础I 》实验5-一维数组

1-1 A - C语言实验——最值#include<stdio.h>int main(){ int n,a[10],min,max,i,x,y,t,k; scanf("%d",&n); for(i=0;i<n;i++)//数组下标要从0开始，所以i=0； { scanf("%d",&a[i]); } max=a[0],min=a[0];//初始化max，min为a[0],方便比较； for(i

2022-03-23 15:42:31 1376

原创 OJ《程序设计基础I 》实验4-for循环程序设计

1-1 A - A+B for Input-Output Practice (II)#include <stdio.h>int main(){ int n,a,b,i; scanf("%d",&n); for(i=0;i<n;i++)\\for 循环，最好从0开始，因为后面学到数组都是从0开始。 { scanf("%d %d",&a,&b); printf("%d\n",a+b); }

2022-03-22 21:12:23 988

原创 OJ《程序设计基础I 》实验3-while 循环程序设计

1-1 A - 数列求和3#include<stdio.h>int main(){ int sum=0,n; scanf("%d",&n); while(n>0) { sum=sum+n; n--; } printf("%d",sum); return 0;//while函数的应用}1-2 B-数位数#include<stdio.h>int main(){

2022-03-20 16:56:08 683

原创 OJ《程序设计基础I 》实验2-选择结构程序设计

1-1 A - C语言实验——求绝对值（选择结构）#include<stdio.h>int main(){ int x; scanf("%d",&x); if(x>=0) printf("%d",x); else printf("%d",-x); return 0;}1-2 B - C语言实验——时间间隔#include<stdio.h>int main(){ int t,t1,t2,h1,h2,m1,m2,s1,s

2022-03-20 16:38:12 729

原创 OJ《程序设计基础I 》实验1-顺序结构程序设计

OJ程序设计基础实验一答案，附带一些解释，应该比较容易理解。代码路漫漫，一起努力！

2022-03-19 12:25:33 1658

sky_kin的博客