- 博客(45)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 ADB(Windows）
2.下载完成后解压到你希望放置的路径。然后设置->系统->关于->高级系统设置->环境变量，找到”系统变量“下面的 Path，点击编辑；点击”新建“，然后输入刚刚解压 ADB 的路径；点击确认后返回桌面；点击win+R，输入cmd命令进入命令行页面，输入进行校验是否安装成功，显示版本信息代表安装成功。
2023-08-03 14:36:27
3196
原创 Linux常用命令
在linux领域内大多用在服务器上，很少遇到关机的操作。毕竟服务器上跑一个服务是永无止境的，除非特殊情况下，不得已才会关机。正确的关机流程为：sync -> shutdown -> reboot -> halt。
2023-08-03 11:11:41
173
原创 6-9 二叉树的非递归遍历 (20 分)
**6-9 二叉树的非递归遍历 (20 分)**本题要求用非递归的方法实现对给定二叉树的 3 种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;str
2021-12-23 19:03:58
476
原创 6-8 先序输出叶结点 (15 分)
**6-8 先序输出叶结点 (15 分)**本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数Pr
2021-12-23 19:03:49
247
转载 6-7 二叉树的遍历 (20 分)
**6-7 二叉树的遍历 (20 分)**本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;type
2021-12-23 19:03:42
224
原创 6-6 求二叉树高度 (15 分)
**6-6 求二叉树高度 (15 分)**本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例：
2021-12-23 19:03:30
555
原创 7-13 还原二叉树 (15 分)
**7-13 还原二叉树 (15 分)**给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC//结尾无空行输出样例:5//结尾无空行#include <stdio.h>#include <std
2021-12-23 19:03:17
123
原创 6-1 稀疏矩阵求和 (70 分)
**6-1 稀疏矩阵求和 (70 分)**本题实现稀疏矩阵的求和运算。函数接口定义：int add_mat(elem a[],int t1,elem b[],int t2, elem c[]);//求a+b其中 t1 和 t2 表示稀疏矩阵a的长度和稀疏矩阵b的长度，函数返回a+b的长度。裁判测试程序样例：#include <stdio.h>#define M 10 //行#define N 10 //列typedef struct { int row,
2021-11-22 08:57:04
1581
原创 7-1 矩阵A乘以B (30 分)
**7-1 矩阵A乘以B (30 分)**给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有R a 行、C a列，B有Rb 行、Cb 列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。输出格式：若输入的两个矩阵的规模是匹配的，则
2021-11-22 08:56:49
430
原创 7-1 堆栈操作合法性 (15 分)
**7-1 堆栈操作合法性 (15 分)**假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。输出格式:对每个序列，在一行中输出YES如果该
2021-11-14 00:00:00
405
原创 7-2 简单计算器 (13 分)
**7-2 简单计算器 (13 分)**本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈S1存放数字，另一个堆栈S2存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作：从S1 中弹出两个数字，顺序为n1和n2；从S2中弹出一个运算符 op；执行计算 n2 op n1；将得到的结果压回S1。直到两个堆栈都为空时，计算结束，最后的结果将显示在屏幕上。输入格式：输入首先在第一行给出正整数 N（1<N≤10 3）
2021-11-14 00:00:00
1715
原创 7-3 括号匹配 (15 分)
**7-3 括号匹配 (15 分)**给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对，输出yes，否则输出no。输入样例1:sin(10+20)//结尾无空行输出样例1:yes//结尾无空行输入样例2:{[}]//结尾无空行输出样例2:no//结尾无空行
2021-11-14 00:00:00
826
原创 7-4 银行业务队列简单模拟 (15 分)
**7-4 银行业务队列简单模拟 (15 分)**设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字
2021-11-14 00:00:00
341
原创 7-5 表达式转换 (18 分)
**7-5 表达式转换 (18 分)**算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+3*(7-4)+8/4//结尾无空行输出样例:
2021-11-14 00:00:00
384
原创 6-1 另类堆栈 (8 分)
**6-1 另类堆栈 (8 分)**在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？函数接口定义：bool Push( Stack S, ElementType X );ElementType Pop( Stack S );其中Stack结构定义如下：typedef int Position;typedef struct SNode *PtrToSNode;struct SNode { E
2021-11-14 00:00:00
425
原创 6-2 在一个数组中实现两个堆栈 (8 分)
**6-2 在一个数组中实现两个堆栈 (8 分)**本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef int Position;struct SNode {
2021-11-14 00:00:00
891
原创 6-3 十进制转二进制（顺序栈设计和应用） (8 分)
**6-3 十进制转二进制（顺序栈设计和应用） (8 分)**设计一个顺序栈，并利用该顺序栈将给定的十进制整整数转换为二进制并输出。函数接口定义：#define MaxSize 100 /* 栈最大容量 */int top; /* 栈顶指针 */int mystack[MaxSize]; /* 顺序栈 *//*判栈是否为空，空返回true，非空返回false */bool isEmpty();/* 元素x入栈 */void Push(int x);/*
2021-11-14 00:00:00
830
原创 7-2 两个有序链表序列的交集 (15 分)
**7-2 两个有序链表序列的交集 (15 分)**已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1//结尾无空行输出样例:2 5//结尾无空行#inclu
2021-11-02 19:15:58
272
原创 7-1 两个有序链表序列的合并 (15 分)
**7-1 两个有序链表序列的合并 (15 分)**已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1//结尾无空行输出样例:1 2 3 4 5 6 8 10
2021-11-02 19:15:52
225
原创 6-1 线性表元素的区间删除 (10 分)
**6-1 线性表元素的区间删除 (10 分)**给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementT
2021-11-02 19:15:42
460
原创 6-4 链表逆置 (10 分)
**6-4 链表逆置 (10 分)**本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。裁判测试程序样例：#in
2021-11-02 19:15:36
360
原创 6-2 删除单链表偶数节点 (10 分)
**6-2 删除单链表偶数节点 (10 分)**本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head );函数createlist从标准输入读入一系列正
2021-11-02 19:15:31
809
原创 6-3 递增的整数序列链表的插入 (10 分)
**6-3 递增的整数序列链表的插入 (10 分)**本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义：List Insert( List L, ElementType X );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针
2021-11-02 19:15:21
1271
原创 7-8 最长连续递增子序列 (15 分)
**7-8 最长连续递增子序列 (15 分)**给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤10 5 ）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：151 9 2 5 7 3 4 6 8 0 11 15 17 17 10//结尾无空
2021-11-02 19:15:08
191
原创 7-7 数组循环左移 (15 分)
**7-7 数组循环左移 (15 分)**本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a 0a 1⋯a n−1 ）变换为（a m ⋯a n−1 a 0a 1⋯a m−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔
2021-11-02 19:14:54
845
原创 7-3 素数对猜想 (40 分)
**7-3 素数对猜想 (40 分)**让我们定义d n 为：d n=p n+1 −p n ，其中p i 是第i个素数。显然有d 1 =1，且对于n>1有d n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10 5 )，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20//结尾无空行输出样例:4结尾无空行#include <
2021-10-19 19:48:25
131
原创 7-2 数组元素循环右移问题 (40 分)
**7-2 数组元素循环右移问题 (40 分)**一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A 0 A 1 ⋯A N−1 ）变换为（A N−M ⋯A N−1 A 0 A 1 ⋯A N−M−1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出
2021-10-19 19:44:56
379
原创 7-1 打印沙漏 (20 分)
**7-1 打印沙漏 (20 分)**本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:
2021-10-19 19:41:21
114
原创 7-1 ATM机类结构设计（二） (100 分)
**7-1 ATM机类结构设计（二） (100 分)**设计ATM仿真系统，具体要求参见作业说明。 OO作业9-1题目说明.pdf输入格式:每一行输入一次业务操作，可以输入多行，最终以字符#终止。具体每种业务操作输入格式如下：取款功能输入数据格式：卡号 密码 ATM机编号 金额（由一个或多个空格分隔）查询余额功能输入数据格式：卡号输出格式:①输入错误处理如果输入卡号不存在，则输出Sorry,this card does not exist.如果输入ATM机编号不存在
2021-06-08 09:53:26
517
原创 7-1 ATM机类结构设计（一） (100 分)
**7-1 ATM机类结构设计（一） (100 分)**设计ATM仿真系统，具体要求参见作业说明。 OO作业8-1题目说明.pdf输入格式:每一行输入一次业务操作，可以输入多行，最终以字符#终止。具体每种业务操作输入格式如下：存款、取款功能输入数据格式： 卡号 密码 ATM机编号 金额（由一个或多个空格分隔）， 其中，当金额大于0时，代表取款，否则代表存款。查询余额功能输入数据格式： 卡号输出格式:①输入错误处理如果输入卡号不存在，则输出Sorry,this card does not
2021-05-18 10:23:15
1036
原创 7-2 图形卡片分组游戏 (60 分)
**7-2 图形卡片分组游戏 (60 分)**掌握类的继承、多态性使用方法以及接口的应用。 具体需求参考作业指导书2021-OO第07次作业-2指导书V1.0.pdf输入格式:在一行上输入一串数字（1~4，整数），其中，1代表圆形卡片，2代表矩形卡片，3代表三角形卡片，4代表梯形卡片。各数字之间以一个或多个空格分隔，以“0”结束。例如：1 3 4 2 1 3 4 2 1 3 0根据第一行数字所代表的卡片图形类型，依次输入各图形的相关参数，例如：圆形卡片需要输入圆的半径，矩形卡片需要输入矩形的宽和
2021-05-13 17:04:13
810
原创 7-1 图形卡片排序游戏 (40 分)
**7-1 图形卡片排序游戏 (40 分)**import java.util.Scanner;import java.util.Arrays;import java.util.ArrayList;import java.util.TreeSet;//Chulishuju类class Chulishuju{ ArrayList<Card> cardList=new ArrayList<>();//存边长 public Chulishuju(Arr
2021-05-13 17:03:49
2251
原创 7-6 实现图形接口及多态性 (30 分)
**7-6 实现图形接口及多态性 (30 分)**编写程序，使用接口及类实现多态性，类图结构如下所示：其中：GetArea为一个接口，无属性，只有一个GetArea（求面积）的抽象方法；Circle及Rectangle分别为圆类及矩形类，分别实现GetArea接口要求：在Main类的主方法中分别定义一个圆类对象及矩形类对象（其属性值由键盘输入），使用接口的引用分别调用圆类对象及矩形类对象的求面积的方法，直接输出两个图形的面积值。（要求只保留两位小数）输入格式:从键盘分别输入圆的半径值及矩
2021-04-27 10:09:03
291
原创 7-5 图形继承与多态 (50 分)
**7-5 图形继承与多态 (50 分)**掌握类的继承、多态性及其使用方法。具体需求参见作业指导书。2021-OO第06次作业-5指导书V1.0.pdf解题报告1.深入理解继承与多态的原理及用法2.ArrayList常用方法及和数组的关系3.泛型的应用4.Arrays及Collections的简单应用** 必须使用面向对象的封装性、继承性及多态性解题，否则一律判定为0分。**输入格式:从键盘首先输入三个整型值（例如a b c），分别代表想要创建的Circle、Rectangle及T
2021-04-27 10:08:37
574
原创 7-1 水文数据校验及处理 (50 分)
**7-1 水文数据校验及处理 (50 分)**使用Java中的字符串处理类以及正则表达式对输入字符串数据进行合法性校验及计算。（具体需求参见附件 2021-OO第04次作业-1指导书V1.0.pdf )输入格式:假定分水口门的数据上报时是采用人工输入的方式，每一行代表一个整点时刻的分水数据，各数据之间采用“|”符号进行分隔，每次可以输入多条数据，直到遇到用户输入“exit”为止，每一行输入数据共包含五部分：测量时间、目标水位、实际水位、开度（包含目标开度和实际开度，以“/”分隔）、流量。 各数据
2021-04-23 21:21:11
552
原创 7-4 统计Java程序中关键词的出现次数 (25 分)
**7-4 统计Java程序中关键词的出现次数 (25 分)**编写程序统计一个输入的Java源码中关键字（区分大小写）出现的次数。说明如下：Java中共有53个关键字（自行百度）从键盘输入一段源码，统计这段源码中出现的关键字的数量注释中出现的关键字不用统计字符串中出现的关键字不用统计统计出的关键字及数量按照关键字升序进行排序输出未输入源码则认为输入非法输入格式:输入Java源码字符串，可以一行或多行，以exit行作为结束标志输出格式:当未输入源码时，程序输出Wrong Forma
2021-04-23 17:11:16
2907
原创 7-5 日期问题面向对象设计（聚合二） (40 分)
**7-5 日期问题面向对象设计（聚合二） (40 分)**参考题目7-3的要求，设计如下几个类：DateUtil、Year、Month、Day，其中年、月、日的取值范围依然为：year∈[1820,2020] ,month∈[1,12] ,day∈[1,31] , 设计类图如下：解题报告写完程序后，想要测试三个功能点的正确性，可以参考Java8中的LocalDateTime类中的相关方法（在提交代码中不允许使用）： 例如：LocalDateTime today = LocalDateTim
2021-04-22 07:53:49
557
原创 7-3 对整型数据排序 (15 分)
**7-3 对整型数据排序 (15 分)**分别使用插入排序、选择排序及冒泡排序三种算法对整型数据进行排序（升序）。输入格式:第一行输入待排序数组长度；第二行输入待排序数据（均为整型数据），数据之间使用一个或多个空格分隔；第三行输入所选择的算法，其中：插入排序选择排序冒泡排序主方法使用如下代码：public class Main { public static void main(String[] args) { java.util.Scanner input = n
2021-04-22 07:53:25
655
原创 7-2 合并两个有序数组为新的有序数组 (15 分)
**7-2 合并两个有序数组为新的有序数组 (15 分)**合并两个升序排序的整型数组为一个新的升序整型数组并输出。输入格式:首先输入第一个数组的数据个数后输入第一个数组按升序排序的数据，然后再输入第二个数组的数据个数，最后输入第二个数据按升序排序的数据。数据之间用一个或多个空格或回车符分隔。输出格式:输出合并后按升序排序的数组的元素，元素之间用一个空格分隔。（注意输出的最后一个元素后会有一个空格符）输入样例:41 2 8 105-1 5 6 20 200输出样例:-1
2021-04-22 07:53:02
2854
原创 7-2 日期问题面向对象设计（聚合一） (35 分)
**7-2 日期问题面向对象设计（聚合一） (35 分)**参考题目7-2的要求，设计如下几个类：DateUtil、Year、Month、Day，其中年、月、日的取值范围依然为：year∈[1900,2050] ,month∈[1,12] ,day∈[1,31] , 设计类图如下：应用程序共测试三个功能：求下n天求前n天求两个日期相差的天数注意：严禁使用Java中提供的任何与日期相关的类与方法，并提交完整源码，包括主类及方法（已提供，不需修改）解题报告写完程序后，想要测试三个功能点的正
2021-04-17 20:45:05
1171
空空如也
求大神，pta总有两个测试点过不了
2021-03-22
大神求助，第14个测试点总是答案错误，哪儿错了啊
2021-03-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人