- 博客(24)
- 收藏
- 关注
RSS订阅原创 数据结构与算法实战_简单模拟单队列排队_Java
题目用程序简单模拟一个单队列多窗口的排队模式：设某银行有一个固定能容纳N个顾客的等候区，顾客想进银行，若等候区有空则可进，否则被拒绝进入。每当银行柜员叫号时，等候区中最先进入的顾客离开等候区前往柜台办理业务，若叫号时等候区无人，则此次叫号作废。输入格式:第一行输入一个不大于20的正整数N，表示银行等候区能容纳的人数，接下来用若干行表示依时间顺序先后发生的“顾客想进银行”或“叫号”事件，...
2020-02-12 21:46:25
776
原创 数据结构与算法实战_后缀式求值_Java
题目：我们人类习惯于书写“中缀式”，如 3 + 5 * 2 ，其值为13。 (p.s. 为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？）而计算机更加习惯“后缀式”（也叫“逆波兰式”，Reverse Polish Notation）。上述中缀式对应的后缀式是： 3 5 2 * +现在，请对输入的后缀式进行求值。输入格式:在一行中输入一个后缀式，运算数和运算符之间用空格分隔，运算数长度...
2020-02-12 21:03:01
1524
原创 LeetCode_简单_20 有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。代码：class Solution { public boolean isValid(String s) { if(s.length()%2!=0) ...
2020-01-24 16:35:08
91
原创 LeetCode_简单_14最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。代码：class Solution { public...
2020-01-24 15:59:54
111
原创 LeetCode_简单_13 罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12...
2020-01-24 15:38:16
98
原创 PTA_甲_1002 A+B for Polynomials
This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informati...
2020-01-24 11:54:04
187
原创 PTA_甲_1001 A+B Format
Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input fil...
2020-01-24 11:08:38
155
原创 LeetCode_简单_9 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。代码：clas...
2020-01-23 11:01:23
85
原创 LeetCode_简单_1 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码：class S...
2020-01-23 10:24:19
81
原创 LeetCode_简单_1295统计位数为偶数的数字
给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位数为奇数）2 是 1 位数字（位数为奇数）6 是 1 位数字 位数为奇数）7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数为偶数的数字示例 2：...
2020-01-23 10:21:12
195
原创 LeetCode_简单_1313解压缩编码列表
给你一个以行程长度编码压缩的整数列表 nums 。考虑每相邻两个元素 [a, b] = [nums[2i], nums[2i+1]] （其中 i >= 0 ），每一对都表示解压后有 a 个值为 b 的元素。请你返回解压后的列表。示例：输入：nums = [1,2,3,4]输出：[2,4,4,4]提示：2 <= nums.length <= 100nums.leng...
2020-01-22 18:23:28
273
原创 mooc -JAVA 查找里程
查找里程（10分）题目内容：下图为国内主要城市之间的公路里程：图略你的程序要读入这样的一张表，然后，根据输入的两个城市的名称，给出这两个城市之间的里程。注意：任何两个城市之间的里程都已经给出，不需要计算经第三地中转。注意：你并不需要去录入上图的数据，数据是在程序输入中给的。输入格式:首先，你会读到若干个城市的名字。每个名字都只是一个英文单词，中间不含空格或其他符号。当读到名字为“#...
2020-01-14 11:04:38
613
2
原创 mooc-JAVA 有秒计时的数字时钟
有秒计时的数字时钟（10分）题目内容：这一周的编程题是需要你在课程所给的时钟程序的基础上修改而成。但是我们并不直接给你时钟程序的代码，请根据视频自己输入时钟程序的Display和Clock类的代码，然后来做这个题目。我们需要给时钟程序加上一个表示秒的Display，然后为Clock增加以下public的成员函数：public Clock(int hour, int minute, int ...
2020-01-13 17:35:11
518
原创 mooc-JAVA第一周编程题：分数
分数（10分）题目内容：设计一个表示分数的类Fraction。这个类用两个int类型的变量分别表示分子和分母。这个类的构造函数是：Fraction(int a, int b)构造一个a/b的分数。这个类要提供以下的功能：double toDouble();将分数转换为doubleFraction plus(Fraction r);将自己的分数和r的分数相加，产生一个新的Fr...
2020-01-13 12:44:43
300
原创 JAVA二进制的前导的零
二进制的前导的零（10分）题目内容：计算机内部用二进制来表达所有的值。一个十进制的数字，比如18，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。现在，你的任务是写一个程序，输入一个整数，输出在32位二进制表达下它前导的零的个数。输入格式:一个整数，在32位的整...
2020-01-11 19:52:42
1265
原创 JAVA完数
数（5分）题目内容：一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。现在，你要写一个程序，读入两个正整数n和m（1<=n<m<1000），输出[n,m]范围内所有的完数。提示：可以写一个函数来判断某个数是否是完数。输入格式:两个正整数，以空格分隔。输出格式：其间所有的...
2020-01-11 19:24:31
967
原创 JAVA分解质因数
分解质因数（5分）题目内容：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。输入格式:一个整数，范围在[2,100000]内。输出格式：形如：n=axbx...
2020-01-11 18:16:38
248
原创 JAVA多项式加法
题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行...
2020-01-11 12:09:22
500
原创 java 念整数
念整数（5分）题目内容：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出：yi er san si注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fu er san si yi输入格式:一个整数，范围是[-100000,10000...
2020-01-10 21:46:24
617
1
原创 JAVA 素数和
题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。注意，是第n个素数到第m个素数之间的所有的素数，并不是n和m之间的所有的素数。输入格式:两个整数，第一个表示n，第二个表示m。输出格式：一个整数，表示第n个素...
2020-01-10 21:10:54
203
原创 JAVA 数字特征值
题目内容：对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个二进制数字。比如，对于342315，这个二进制数字就是001101。你的程序要读入一个非负整数，整...
2020-01-10 18:28:35
297
原创 JAVA实现奇偶个数判断
题目内容：你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。输入格式:一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。输出格式：两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。输入样例：9 3 4 2 5 7 －1输出样例：...
2020-01-10 17:48:01
1717
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人