- 博客(6)
- 收藏
- 关注
RSS订阅原创 数组计算机
bLue 有一个神器的机器，这个机器可以读入一个数组，并按照用户要求快速地进行数组的处理和计算，它支持如下两种操作：操作 1：把数组中第 p 个元素的值增加 v。操作 2：计算数组中 [l, r] 区间内所有数的和。这个机器就是这么的神奇，但是 bLue 的计算机坏掉了，你能帮他修一下吗？Input输入数据有多组（数据组数不超过 20），到 EOF 结束。对于每组数据：第 1 行输入一个整数 n (1 <= n <= 10^5)，表示数组中元素的个数。第 2 行输入 n 个用空格
2020-05-31 23:45:36
186
原创 两个有序链表的交集
7-6 两个有序链表序列的交集 (20分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5我先说个错的代码，我想用题目的意思，建立三个链表，但是第三个链表
2020-05-30 15:48:32
1121
原创 迷之好奇（字典树题目的哈希解法?）
Problem DescriptionFF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x = 123，则在x前面添加数字可以得到4123，5123等。Input多组输入。对于每组数据首先输入n(1<= n <= 100000)。接下来n行。每行一个数字y(1 <= y <= 100000)代表集合中的元素。接下来一行输入m(1 <= m <= 100000),
2020-05-30 15:45:31
158
原创 7-5 成绩大于等于某值的学生信息输出 (10分)
输入若干个学生信息（包括学号、姓名和成绩），输入学号为0时输入结束，建立一个单向链表，再输入一个成绩值，将成绩大于等于该值的学生信息输出。提示：定义函数struct stud_node *Creat_Stu_Doc()完成创建链表定义函数struct stud_node DeleteDoc(struct stud_node head,int min_score)将分数低于min_score的结点删除定义函数void Ptrint_Stu_Doc(struct stud_node *head)打印链表
2020-05-27 20:02:14
979
原创 字典树（结构体一维数组的方式储存）
字典树Problem Description遇到单词不认识怎么办? 查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在字典中。Input含有多组测试用例。第一行输入n，m (n>=0&&n<=100000&&m>=0&&m<=100000)分别是字典中存在的n个单词和要查询的m个单词.紧跟着n行，代表字典中存在的单词。然后m行，要查询的m个单词n=0&&
2020-05-22 21:32:21
521
1
原创 PTA 520 猜近似数字
7-5 猜近似数字 (15分)甲想好了一个 n 位数字让乙来猜，只要猜的数字位数正确，至多有 1 位与谜底不同，且不同的数字相差不超过 1，就算猜对了。例如谜底是 67，若乙猜 66、68、77、57，就都算对了；猜 167 就不能算对。**注：**数字字符串位数相同，仅允许一个字符不同，且它的误差为1。当时都没读懂题…输入格式：输入首先在第一行给出一个不超过 1000 位数的、最高位不是 0 的正整数，是甲给出的谜底。随后若干行，每行给出一个乙猜的数字，都是最高位不是 0 的正整数。直到出现 -
2020-05-22 00:39:39
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人