JAVA程序设计
SXQS
路漫漫其修远兮,吾将上下而求索
展开
-
JAVA练习---人民币小写转大写
package 测试包;import java.util.ArrayList;import java.util.regex.Matcher;import java.util.regex.Pattern;public class 人民币数字转大写 { public static boolean isXiaoShu(String x) { boolean flag = fal原创 2016-03-11 11:57:40 · 574 阅读 · 0 评论 -
表达式的合理性判断
题目描述写一段代码,判断一个包括’{‘,’[‘,’(‘,’)’,’]’,’}’的表达式是否合法(注意看样例的合法规则。) 给定一个表达式A,请返回一个bool值,代表它是否合法。 测试样例: “[a+b*(5-4)]{x+b+b(({1+2)}}” 返回:trueclass ChkExpression { public boolean chkLegal(String A) {原创 2017-03-15 15:11:08 · 405 阅读 · 0 评论 -
解密---全排列
题目描述亮亮深吸一口气,小心地将盒子打开,里面是一张地图,地图上除了一些奇怪的字母以外没有任何路线信息,这可让亮亮犯了愁,这些字母代表了什么意思呢? 亮亮绞尽脑汁也想不出什么思路,突然,亮亮眼前一亮,“我可以把这些字母所有的排列方式全部写出来,一定可以找到答案!” 于是,亮亮兴奋的开始寻找字母里的秘密。输入描述:每组数据输入只有一行,是一个由不同的大写字母组成的字符串,已知字符串的长度在1到9之间,原创 2017-03-22 11:48:02 · 410 阅读 · 0 评论 -
文章标题
题目描述在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列,请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n,请返回最大收益。保证长度小于等于500。测试样例:[10,22,5,75,65,80],6返回:87package 测试;原创 2017-03-21 19:31:18 · 277 阅读 · 0 评论 -
二维数组的打印
题目描述有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。 给定一个二位数组arr及题目中的参数n,请返回结果数组。测试样例:[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4 返回:[4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]package 测试;public class 打印二维数组原创 2017-03-21 17:01:44 · 382 阅读 · 0 评论 -
火眼金睛
题目描述现在我们需要查出一些作弊的问答社区中的ID,作弊有两种:1.A回答了B的问题,同时B回答了A的问题。那么A和B都是作弊。2.作弊ID用户A和作弊ID用户B同时回答了C的问题,那么C也是作弊。已知每个用户的ID是一串数字,一个问题可能有多个人回答。输入描述:每组数据第一行为总问题数N(N小于等于200000),第二行开始每行一个问题,第一个数字为提问人ID,第二个数字为回答人数,后面则为所有回原创 2017-03-21 14:00:31 · 515 阅读 · 0 评论 -
生成格雷码
题目描述在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。 给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:[“0”,”1”]package 测试;import java.util.Arrays;public class 生成n位的格雷码 { public stati原创 2017-03-21 08:41:16 · 328 阅读 · 0 评论 -
路灯
题目描述一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要是这个d最小,请找到这个最小的d。输入描述:每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等于1000000000大于0)。第二行有n个整数(均大于等于0小于等于l),为每盏灯的坐标,多个路灯可以在同一原创 2017-03-20 18:30:46 · 344 阅读 · 0 评论 -
奖学金
题目描述小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金,小v至少要花多少时间复习。输入描述:第一行三个整数n,r,avg(n大于原创 2017-03-20 11:15:59 · 384 阅读 · 0 评论 -
学习路线
学习路线原创 2016-04-18 21:46:55 · 256 阅读 · 0 评论 -
Socket通信
TestServerSocketimport java.io.OutputStream;import java.io.PrintWriter;import java.net.ServerSocket;import java.net.Socket;public class Srever { public static void main(String[] args) throws Exce原创 2016-04-18 21:26:21 · 226 阅读 · 0 评论 -
JAVA程序设计左边回文补全
本程序练习了集合框架常见的方法。 回文补全源代码:package 测试包;import java.util.Scanner;public class 回文补全 { // 判断是不是回文 public static boolean isHuiWen(String str) { StringBuilder sb = new StringBuilder();原创 2016-03-14 20:15:45 · 381 阅读 · 0 评论 -
JAVA程序练习---小车行走距离
LRUD分别表示左右上下,后面跟行驶距离,计算到原点的距离?package 测试包;import java.util.ArrayList;import java.util.Scanner;import java.util.regex.Matcher;import java.util.regex.Pattern;public class 小车行驶距离简化 { public stati原创 2016-03-11 21:46:44 · 754 阅读 · 0 评论 -
华为基础训练---字符串分割
题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输出描述: 输出到长度为8的新字符串数组输入例子: abc 123456789输出例子: abc00000 12345678 90000000package 测试包;import java.util.Scanner;public class原创 2016-03-11 21:32:38 · 306 阅读 · 0 评论 -
JAVA数据结构---单链表
节点类:package 自定义链表;public class Node {protected int data;protected Node nextNode;public Node(int data) { super(); this.data = data;}public void printData() { System.out.print(data + " ");原创 2016-03-05 21:55:39 · 232 阅读 · 0 评论 -
兔子藏洞
题目描述一只兔子藏身于20个圆形排列的洞中(洞从1开始编号),一只狼从x号洞开始找,下次隔一个洞找(及在x+2号洞找),在下次个两个洞找(及在x+5号洞找),它找了n次仍然没有找到。问兔子可能在那些洞中。输入描述:输入有多组数据,每组数据一行两个整数分别为x和n(x <= 20,n <= 100000)输出描述:每组数据一行按从小到大的顺序输出兔子可能在的洞,数字之间用空格隔开。若每个洞都不肯能藏着原创 2017-03-17 09:55:54 · 494 阅读 · 0 评论