- 博客(221)
- 收藏
- 关注
RSS订阅原创 数据结构实验之图论二：图的深度遍历
数据结构实验之图论二：图的深度遍历Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。 下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向边。Output输出有n行，对应n组输出，每行为用空格隔开的k个整数
2020-11-20 20:03:46
359
原创 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0< n <100），表示数据的组数。对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。下面的m行，每行是空格隔开的两个整数u，v，表示一
2020-11-20 20:03:31
635
原创 数据结构实验之二叉树六：哈夫曼编码
数据结构实验之二叉树六：哈夫曼编码Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在20%～90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。Input输入数据有多组，每组数据一行，表示要编码的字符串。Output对应字符的ASCII
2020-11-17 08:40:10
770
原创 巨斧砍大树
巨斧砍大树Description阿福最近练就了一个新的招式：巨斧砍大树。这个招式可以砍掉一颗二叉搜索树的某个子树。现在，阿福面前有一颗 nn 个结点的二叉搜索树，他要使用 mm 次招式，于是他想询问你每次使用「巨斧砍大树」后二叉搜索树会被砍成什么样子。二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。Input第一行输入 22 个整数 n
2020-11-17 02:08:51
353
原创 Period
PeriodDescriptionFor each prefix of a given string S with N characters (each character has anASCII code between 97 and 126, inclusive), we want to know whether the prefixis a periodic string. That is, for each i (2 ≤ i ≤ N) we want to know the largest
2020-11-16 00:25:21
178
原创 Power Strings
Power StringsDescriptionGiven two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in t
2020-11-15 19:53:07
102
原创 迷失の搜索树
迷失の搜索树Description小璐在机缘巧合之下获得了一个二叉搜索树，这个二叉搜索树恰好有n个节点，每个节点有一个权值，每个节点的权值都在[1,n]这个区间内，并且两两不相同，真是优美的性质啊但是命运的不公又让她失去了这个二叉搜索树幸运的是，她还记得自己丢失的二叉搜索树的前序遍历序列。在丢了二叉搜索树之后，小璐无比想念她的这个树的后序遍历那么问题来了，聪明的你在知道这个二叉搜索树的前序遍历的序列的情况下，能帮她找到这个二叉搜索树的后序遍历嘛?Input多组输入，以文件结尾每组数据第一行
2020-11-15 15:30:52
112
原创 二叉树
二叉树Description已知二叉树的一个按前序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树，并输出建立二叉树的前序遍历序列、中序遍历序列、后序遍历序列、层次遍历序列、深度、叶子数。Input多组测试数据，对于每组测试数据，输入一个长度小于５０的按前序遍历输入的字符序列。Output对于每组测试数据，第1行输出其前序遍历序列、第2行输出其中序遍历序列、第3行输出其后序遍历序列、第4行输出其深度、第5行输出其叶子数。SampleInputabc,de,g
2020-11-15 15:29:54
189
原创 数据结构实验之二叉树八：（中序后序）求二叉树的深度
数据结构实验之二叉树八：（中序后序）求二叉树的深度Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。Output输出二叉树的深度。SampleInput2dbgeafcdgebfcalnixulinuxOutput43#include <stdio.h>#include <s
2020-11-15 00:03:41
324
原创 数据结构实验之二叉树七：叶子问题
数据结构实验之二叉树七：叶子问题Description已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input输入数据有多行，每一行是一个长度小于50个字符的字符串。Output按从上到下从左到右的顺序输出二叉树的叶子结点。SampleInputabd,eg,cf,xnl,i,u,Outputdfguli#include <stdio.h>#include <std
2020-11-15 00:00:10
217
原创 数据结构实验之二叉树五：层序遍历
数据结构实验之二叉树五：层序遍历Description已知一个按先序输入的字符序列，如abd,eg,cf,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output输出二叉树的层次遍历序列。SampleInput2abd,eg,cf,xnl,i,u,Outputabcdefgxnuli#include <stdio.h>#i
2020-11-14 23:59:06
365
原创 数据结构实验之二叉树四：（先序中序）还原二叉树
数据结构实验之二叉树四：（先序中序）还原二叉树Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。Output输出一个整数，即该二叉树的高度。SampleInput9ABDFGHIECFDHGIBEACOutput5#include <
2020-11-14 23:57:54
696
原创 数据结构实验之二叉树三：统计叶子数
数据结构实验之二叉树三：统计叶子数Description已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output输出二叉树的叶子结点个数。SampleInputabc,de,g,f,Output3#include <stdio.h>#include <stdlib.h>char a[200];int
2020-11-14 00:08:42
247
原创 数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二：遍历二叉树Description已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。SampleInputabc,de,g,f,Outputcbegdfacgefdba#include <stdio.h>
2020-11-14 00:07:49
465
原创 数据结构实验之二叉树一：树的同构
A - 数据结构实验之二叉树一：树的同构Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。Input输入数据包含多组，每组数据给出2棵二叉树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行
2020-11-14 00:05:58
383
原创 Java—时间日期格式转换
Java—时间日期格式转换Description对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”，此次编程竞赛的启动日期“2010/11/20”就是符合这种格式的一个日期，而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd /yyyy”，如将“2010/11/20”改成这种格式，对应的则是”11/20/2010”。对于时间的格式，则常有12小时制和24小时制的表示方法，24小时制用0-24来表示一天中的24小时，而12小时制只采
2020-11-11 00:30:58
982
原创 Java—来淄博旅游
Java—来淄博旅游Description淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游客又要到淄博其他景点玩，所以重新统计到淄川、临淄、周村、博山去的游客，用大巴把他们分送过去。统计这些游客是很费精力的，但让电脑做会简单一些，现在就请你帮忙设计这个程序统计分送的游客。Input第一行是一个正整数n（n <= 100) ，
2020-11-11 00:15:43
145
原创 Java—简单的复数运算(类和对象)
Java—简单的复数运算(类和对象)Description设计一个类Complex，用于封装对复数的下列操作：成员变量：实部real，虚部image，均为整数变量；构造方法：无参构造方法、有参构造方法（参数2个）成员方法：含两个复数的加、减、乘操作。复数相加举例： （1+2i）+（3+4i）= 4 + 6i复数相减举例： （1+2i）－（3+4i）= －2 － 2i复数相乘举例： （1+2i）*（3+4i）= －5 + 10i要求：对复数进行连环算术运算。Input输入有多行。
2020-11-09 17:21:29
1545
原创 Java—整理音乐
Java—整理音乐Description请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮 xiaobai 完成这件工作呢？Input输入数据第一行为一个整数n（n<1000
2020-11-09 17:10:50
111
原创 Java—Shift Dot
Java—Shift DotDescription给出平面直角坐标系中的一点，并顺序给出n个向量，求该点根据给定的n个向量位移后的位置。Input多组输入，第一行是三个整数x，y，n，表示点的坐标（x，y），和向量的个数n。接下来n行，每行两个数xi，yi，表示第i个向量。题目中所有数据不会超出整形范围。Output每组输入输出一行，"(x,y)"表示点的最终位置。SampleInput0 0 12 30 0 21 22 3Output(2,3)(3,5)import ja
2020-11-08 18:30:06
156
原创 Java—分数四则运算
Java—分数四则运算Description编写程序，实现两个分数的加减法Input输入包含多行数据；每行数据是一个字符串，格式是"a/boc/d"，其中a, b, c, d为数字（每个数字保证为正数并且不存在正号）。o是运算符"+“或者”-","*",""。数据以EOF结束，输入数据保证合法。Output直接输出结果，并且注意结果应符合书写习惯，没有多余的符号、分子、分母，并且化简至最简分数形式。SampleInput1/100+3/1001/4-1/21/3-1/31/2*2
2020-11-08 16:52:46
1069
原创 Java—答答租车系统（面向对象综合练习）
Java—答答租车系统（面向对象综合练习）Description各位面向对象的小伙伴们，在学习了面向对象的核心概念——类的封装、继承、多态之后，答答租车系统开始营运了。请你充分利用面向对象思想，为公司解决智能租车问题，根据客户选定的车型和租车天数，来计算租车费用，最大载客人数，最大载载重量。公司现有三种车型（客车、皮卡车、货车），每种车都有名称和租金的属性；其中：客车只能载人，货车只能载货，皮卡车是客货两用车，即可以载人，也可以载货。下面是答答租车公司的可用车型、容量及价目表：序号 名称
2020-11-08 09:28:27
384
原创 Java—计算长方形的周长和面积（类和对象）
Java—计算长方形的周长和面积（类和对象）Description设计一个长方形类Rect，计算长方形的周长与面积。成员变量：整型、私有的数据成员length(长)、width(宽)；构造方法如下：（1）Rect(int length) —— 1个整数表示正方形的边长（2）Rect(int length, int width)——2个整数分别表示长方形长和宽成员方法：包含求面积和周长。（可适当添加其他方法）要求：编写主函数，对Rect类进行测试，输出每个长方形的长、宽、周长和面积。Inpu
2020-11-07 23:43:14
6957
原创 Java—计算各种图形的周长（接口与多态）
Java—计算各种图形的周长（接口与多态）Description定义接口Shape，定义求周长的方法length()。定义如下类实现接口Shape的抽象方法：（1）三角形类Triangle （2）长方形类Rectangle （3）圆形类Circle等。定义测试类ShapeTest，用Shape接口定义变量shape，用其指向不同类形的对象，输出各种图形的周长。并为其他的Shape接口实现类提供良好的扩展性。Input输入多组数值型数据（double）；一行中若有1个数，表示圆的半径；一行中
2020-11-07 18:52:02
3771
原创 Java—计算长方体、四棱锥的表面积和体积
计算长方体、四棱锥的表面积和体积Description计算如下立体图形的表面积和体积。从图中观察，可抽取其共同属性到父类Rect中：长度：l 宽度：h 高度：z在父类Rect中，定义求底面周长的方法length( )和底面积的方法area( )。定义父类Rect的子类立方体类Cubic，计算立方体的表面积和体积。其中表面积area( )重写父类的方法。定义父类Rect的子类四棱锥类Pyramid，计算四棱锥的表面积和体积。其中表面积area( )重写父类的方法。输入立体图形的长(l)、宽
2020-11-06 23:43:24
2613
原创 bLue的文件查找器
bLue的文件查找器DescriptionbLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有指定格式的文件。Input输入数据有多组（数据组数不超过 100），到 EOF 结束。对于每组数据：第一行输入一个整数 n (1 <= n <= 100) 和一个长度不超过 5 的字符串 ex，分别表示文件夹内的文件数量和要查找的
2020-11-02 23:31:26
144
原创 cyk追楠神系列三
cyk追楠神系列三Description众所周知，cyk给楠神写了一封信表白。作为有一个有礼貌的五好青年，楠神当然得给 cyk 写一封回信咯，俗称“好人信”。楠神是一个非常有文采的人，他在信里引用了很多名言来安慰 cyk，有时候他觉得一句话很好的话，他会引用很多次。现在他想考考 cyk，在告诉 cyk 里面每句名言的情况下，看看 cyk 能不能找到每局名言在信里被引用了多少次。如果能找到的话，说明 cyk 也是一个有涵养的人，楠神对 cyk 的好感度就会增加。cyk 语文和眼力那么差，当然不行咯，所
2020-11-02 22:25:22
132
2
原创 cyk追楠神系列一
cyk追楠神系列一Description众所周知，cyk 是个奇特的人，有一天，他终于又做出了一个惊 (zheng) 人 (chang) 的决定，他决定追楠神了！于是 cyk 就写了一封信向楠神表白。但是楠神作为 acm 的大佬，怎么能轻易答应 cyk，他决定对信做一个考察，为此他特意定义了“爱的证据”，“爱的证据”即如果在信里的一个长度等于 k 的字符子串里包含“love”，那么这就是一个“爱的证据”，比如 k=5 时，字符串“i love you”里“ love”和“love ”就是“爱的证据”。
2020-11-02 22:22:44
184
原创 数据结构实验之数组三：快速转置
数据结构实验之数组三：快速转置Description转置运算是一种最简单的矩阵运算，对于一个mn的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转置矩阵T是一个nm的矩阵，且T( i , j )=M( j , i )。显然，一个稀疏矩阵的转置仍然是稀疏矩阵。你的任务是对给定一个m*n的稀疏矩阵( m , n < = 10000 )，求该矩阵的转置矩阵并输出。矩阵M和转置后的矩阵T如下图示例所示。Input连续输入多组数据，每
2020-11-01 19:19:50
771
原创 数据结构实验之数组二：稀疏矩阵
数据结构实验之数组二：稀疏矩阵Description对于一个n*n的稀疏矩阵M(1 <= n <= 1000)，采用三元组顺序表存储表示，查找从键盘输入的某个非零数据是否在稀疏矩阵中，如果存在则输出OK，不存在则输出ERROR。稀疏矩阵示例图如下：Input连续输入多组数据，每组数据的第一行是三个整数mu, nu, tu(tu<=50)，分别表示稀疏矩阵的行数、列数和矩阵中非零元素的个数，数据之间用空格间隔，随后tu行输入稀疏矩阵的非零元素所在的行、列值和非零元素的值，每组数据的最
2020-11-01 18:41:08
233
原创 学密码学一定得学程序
学密码学一定得学程序Description曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置，你就会有神奇的发现。ZYJ恍然大悟，原来如此，但是悲剧来了，他竟然不知道怎么找。。。。是的，很囧是不是。所以这时候就需要化身为超级玛丽亚的你现身了，告诉他吧。
2020-11-01 18:16:12
140
原创 串结构练习——字符串连接
串结构练习——字符串连接Description给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。Input输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2。Output对于每组输入数据，对应输出连接后的字符串，每组输出占一行。SampleInput123654abssfgOutput123654abssfg#include <s
2020-11-01 17:36:34
402
原创 数据结构实验之串三：KMP应用
数据结构实验之串三：KMP应用Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数？Input首先输入一个整数n，代表有n个小朋友。下一行输入n个数，分别代表每个小朋友手里糖的数量。之后再输入一个整数m，代表下面有m个数。下一行输入这m个数。Output如果能唯一的确定一对l,r的值，那么输出这两个值，否则输出-1Sam
2020-11-01 17:27:29
179
原创 数据结构实验之串二：字符串匹配
数据结构实验之串二：字符串匹配Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。(string1和string2大小不超过100字符)Output对于每组输入数据，若string2是string1的子串，则输出"YES"，否则输出"NO"。SampleInputabca123
2020-11-01 16:06:50
470
原创 数据结构实验之串一：KMP简单应用
数据结构实验之串一：KMP简单应用Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。Output对于每组输入数据，若string2是string1的子串，则输出string2在string1中的位置，若不是，输出-1。Sample
2020-10-30 21:28:46
235
1
原创 Java—飞花的糖果
Java—飞花的糖果Description一日，飞花壕大手一挥，买了N个的两两不相同糖果，他想要拿出M个糖果送给他心仪的程序媛，他有多少种可以选择的方案？例如，飞花壕有4块糖果，分别为①、②、③、④。他要选出3块送给他心仪的程序媛，他有四种选择，分别是①、②、③， ①、②、④， ①、③、④， ②、③、④ 这四种选择。Input多组输入。对于每组输入，有两个整数N、M（1 <= N、M <= 10），分表代表有N个糖果，要选择拿出M个送给他心仪的程序媛。Output输出为一个整数，代
2020-10-29 21:34:46
154
原创 Java—谁是最强的女汉子
Java—谁是最强的女汉子Description众所周知，一年一度的女汉子大赛又来啦。由于最近女汉子比较流行，所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你，让你写一个程序找出谁是最强的女汉子。大家都知道，越是不漂亮的女生就越容易成为女汉子（漂亮的怎么会成为汉子？）,而越是力量大的女生也越成为女汉子（毕竟女汉子还是比较有力量的）。所以我们就给女汉子两个属性，一个是漂亮值x，一个是力量值y。当然x的值越大，就代表这个女生就越漂亮，现在想让你求出来最丑的女孩有多少个，她们的力量和是多少。Inpu
2020-10-29 21:13:02
221
原创 Java—区域内点的个数
Java—区域内点的个数DescriptionX晚上睡不着的时候不喜欢玩手机，也不喜欢打游戏，他喜欢数星星。Input多组输入。每组先输入一个整数N(N <= 10000)，接着输入两个点代表矩形的左下点B（x,y）和右上点T(x,y)，然后输入N个（X，Y）代表Ｎ颗星星。问有多少颗星星在窗子内部，在窗边上的不计。Output输出一个整数，代表有多少颗星星在窗子内部。SampleInput30 13 41 12 23 321 15 54 40 6Output
2020-10-29 20:16:28
579
原创 Java—最佳拟合直线
Java—最佳拟合直线Description在很多情况下，天文观测得到的数据是一组包含很大数量的序列点图象，每一点用x值和y值定义。这就可能需要画一条通过这些点的最佳拟合曲线。为了避免只对个别数据分析，需要进行最佳曲线拟合。考虑N个数据点，它们的坐标是(X1,Y1)，(X2,Y2)…，(XN,YN)。假设这些值中的X是严格的精确值，Y的值是测量值(含有一些误差)。对于一个给定的X，如X1，对应的值Y1与曲线C上对应的Y值将存在一个差值。我们用D1表示这个差值，有时我们也称这个差值为偏差、误差或残差
2020-10-29 19:55:22
1917
原创 Java—2-2 Time类的定义
Java—2-2 Time类的定义Description通过本题目的练习可以掌握类与对象的定义；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数据成员hour的值（采用12小时制），非法的输入默认为12；setMinue(int)设置数据成员minute的值，非法输入默认为0；setSecond(int)设置数据成员second的值，非法输入默认为0；setTime(int，int，int)设置时、分、秒三个
2020-10-29 19:08:41
486
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人