- 博客(11)
- 收藏
- 关注
原创 数据结构(c语言)期末复习3
1)任意两个节点的关键字不同2)若左子树不为空,则左子树上的所有节点的关键字均小于根节点上的关键字3)若右子树不为空,则右子树上的所有节点的关键字均大于根节点上的关键字4)左、右子树也分别为二叉搜索树搜索。
2024-11-21 19:46:21
1076
原创 离散数学上机实验二:集合上二元关系性质判定的实现
对任意二元关系集合,判定其是否具有自反性、对称性、传递性、反对称性、反自反性,如果不具有某性质,需输出至少一个反例。输入:集合X的元素个数(不超过5个元素,必做);X上关系的序偶个数(选做)通过编程实现集合上二元关系性质的判定以巩固相关理论的掌握。输出性质描述,不具备的性质需给出反例描述。输出关系矩阵(由程序随机生成)
2024-11-21 16:45:11
388
原创 数据结构(c语言)期末复习1
typedef struct seqList { //创建顺序表int n;}SeqList;}Node;int n;}Node;Node* head;int n;
2024-11-17 11:00:00
821
原创 PTA作业分析6
汉诺塔问题:有三根杆子X,Y,Z。按照输入的顺序,用头插法建立单链表,并遍历所建立的单链表,输出这些数据。输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。按照输入的顺序,用头插法建立单链表,并遍历所建立的单链表,输出这些数据。现在,(n-1)在Y位置,只需要将(n-1)从Y借X移到Z(Y--(X)-->Z)每次移动的记录为例如3:X->Y 的形式,即把编号为3的盘子从X杆移至Y杆。那么此时,只有1个盘(编号为n),则为情况1(num=1)
2023-12-13 20:19:20
925
1
原创 PTA作业分析5
输入一个以回车符为结束标志的字符串(少于80个字符),再输入一个整数offset,用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术,将明文中的所有字母都在字母表上偏移offset位后被替换成密文,当offset大于零时,表示向后偏移;按照输入的顺序在一行中输出所出现过的大写英文字母,每个字母只输出一遍。本题要求编写程序,将给定字符串去掉重复的字符后,按照字符ASCII码顺序从小到大排序后输出。本题要求编写程序,对输入的一个整数,从高位开始逐位分割并输出它的各位数字。
2023-12-07 19:59:52
410
原创 PTA作业分析4
请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。给定数字0-9各若干个。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。注意num可能插在头部,为了防止越界,while循环中加入条件i>=0,num插入在i+1的位置,用这种方式可以规避在头部插入的特殊情况。按照输入顺序输出每个物品的大小及其所在的箱子序号,每个物品占1行,最后一行输出所需的箱子数目。本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。
2023-12-02 13:49:49
376
1
原创 PTA作业分析3
在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。输入一串字符(中间无空格,字符串最长80),统计其中数字字符0-9各出现多少次,输出出现过的数字(每3个字母占一行)及其出现次数。随后N行,每行给出一个长度小于80的非空字符串,其中不会出现换行符,空格,制表符。输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。在一行中输出每个单词的长度。
2023-11-30 11:20:59
2624
原创 PTA作业分析2
输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。如果不给a赋值,结果会多出一个字符的乱码,一定要在定义的时候赋值!输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。在一行中输出逆序后的字符串。非常重要的一点:一定要写。
2023-11-23 19:36:55
188
原创 PTA作业分析1
借助PTA平台学习c语言,分析一些比较重要和易错的题目输入2个正整数lower和upperlower≤upper≤100),请输出一张取值范围为[lowerupper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式:C=5×(F−32)/9,其中:C表示摄氏温度,F表示华氏温度。在一行中输入2个整数,分别表示lower和upper的值,中间用空格分开。第一行输出:"fahr celsius"
2023-11-12 20:24:26
1500
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅