- 博客(19)
- 收藏
- 关注
RSS订阅转载 数据结构实验之串一：KMP简单应用
Problem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。Output对于每组输入数据，若string2是...
2019-09-23 10:49:00
119
转载 数据结构实验之栈与队列十一：refresh的停车场
Problem Descriptionrefresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M，以及一些命令（Add num 表示车牌号为num的车...
2019-09-21 11:16:00
129
转载 数据结构实验之栈与队列十：走迷宫
Problem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m，表示...
2019-09-18 08:26:00
133
转载 数据结构实验之栈与队列八：栈的基本操作
Problem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t（1 <= t <= 10），代表测试的组数，以后是 t 组输入。对于每组测试数据，第一行输入两个正整数m（1 <...
2019-09-17 19:55:00
218
转载 数据结构实验之栈与队列七：出栈序列判定
Problem Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不可能是该序列的出栈序列。假设压入栈的所...
2019-09-17 10:58:00
171
转载 数据结构实验之栈与队列六：下一较大值（二）
Problem Description对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入...
2019-09-17 09:35:00
71
转载 数据结构实验之栈与队列三： 后缀式求值
Problem Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。Sample Input59*684/-3*+#Sample Output...
2019-09-16 21:20:00
134
转载 数据结构实验之栈与队列二：一般算术表达式转换成后缀式
Problem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。Input输入一个算术表达式，以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample Inputa*b+(c-d/e)*f#Sample Outputab*cde/-f*+Hin...
2019-09-16 20:50:00
122
转载 拍皮球 （Java实现）
Problem Description小瑜3岁了，很喜欢玩皮球，看来今后喜欢打篮球的^_^。最近她发现球从手中落下时，每次落地后反跳回原高度的一半，再落下，每次球落地时数球跳了几次，数到n次时爸爸在边上喊停，问小瑜现在球到底总共走了多少距离，小瑜故作沉思状，爸爸又问接下来小球能跳多高啊，小瑜摇摇头，心想还没跳我怎么知道啊，难道爸爸是神啊！这时的你在边上出主意想给小瑜写个程序计算一下，...
2019-09-10 20:55:00
190
转载 余弦 （java实现）
Problem Description输入n的值，计算cos(x)。Input输入数据有多行，每行两个数，包括x和n。第一数据为x，第二个数据为n。Output输出cos(x)的值，保留4位小数。Sample Input0.0 1001.5 3Sample Output1.00000....
2019-09-10 20:30:00
261
转载 编码 （java实现）
Problem Description给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：1、 包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。2、 如果K为1，不输出KInput输入有多组，直到文件结束。每组一个字符串，长度为10000以内Output输出编码后的字符串。Sample InputABC...
2019-09-10 20:02:00
173
转载 保留整数 （Java实现）
Problem Description输入一个字符串str1，把其中的连续非数字的字符子串换成一个‘*’，存入字符数组str2 中，所有数字字符也必须依次存入 str2 中。输出str2。Input输入为一行字符串str1，其中可能包含空格。字符串长度不超过80个字符。Output输出处理好的字符串str2。Sample Input$Ts!47&*...
2019-09-10 16:38:00
543
转载 JAVA判断合法标识符 （java实现）
Problem Description输入若干行字符串，判断每行字符串是否可以作为JAVA语法的合法标识符。 判断合法标识符的规则：由字母、数字、下划线“_”、美元符号“$”组成，并且首字母不能是数字。Input输入有多行，每行一个字符串，字符串长度不超过10个字符，以EOF作为结束。Output若该行字符串可以作为JAVA标识符，则输出“tr...
2019-09-09 10:40:00
2091
转载 打印金字塔 （java实现）
Problem Description输入n值，打印下列形状的金字塔，其中n代表金字塔的层数。Input输入只有一个正整数n。Output打印金字塔图形，其中每个数字之间有一个空格。Sample Input3Sample Output 1 1 2 11 2 3 2 1HintSourceimp...
2019-09-09 09:27:00
384
转载 小鑫の日常系列故事（十）——排名次 （java实现）
import java.util.*;/*next（）一定要读取到有效字符后才可以结束输入，对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符，next（）方法会自动将其去掉，只有在输入有效字符之后，next（）方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符。简单地说，next（）查找并返回来自此扫描器的下一个完整标记。完整标记的前后是与分隔模式匹配的输...
2019-09-08 19:11:00
87
转载 字符统计2 （Java实现）
Problem Description输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output逐行输出每个句子中出现次数最多的字符及其出现的次数（如果有多个字符的次数相同，只输出ASCII码最小的字符）。Sample I...
2019-09-08 10:47:00
106
转载 统计元音 （java实现）
Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。...
2019-09-08 09:43:00
537
转载 排序—快排 （java实现）
排序Time Limit:1000 msMemory Limit:32678 KibProblem Description 给你N(N<=100)个数,请你按照从小到大的顺序输出。Input 输入数据第一行是一个正整数N,第二行有N个整数。Output 输出一行，从小到大输出这N个数，中间用空格隔开。S...
2019-09-07 14:55:00
123
转载 打印数字图形（Java实现）
Problem Description从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。Input正整数n（1≤n≤9）。Output指定数字图形。Sample Input5Sample Output 1 121 12321 1234321123454321 1234321 12321 12...
2019-09-07 13:47:00
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人