Java
Chengliangyao
欢迎大家多多指教!
展开
-
java 代码翻译
题目:输入一个以’@’结束的字符串,从左至右翻译。若下一个字符是数字n(0≤n≤9),表示后一个字符重复n+1 次,不论后一个字符是否为数字;若下一个字符非数字,则表示自己。翻译后,以3 个字符为一组输出,组与组之间用空格分开。例如’A2B5E34FG0ZYWPQ59R@’,翻译成’ABB_BEE_EEE_E44_44F_GZY_WPQ_999_999_R@ ’。分析:首先直接遍历数组把字符串原创 2016-11-30 15:16:46 · 7017 阅读 · 0 评论 -
爱奇艺笔试题之判断题
题目:牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是"正确",其他的牛牛猜为"错误"。考试结束后牛牛知道实际上n道题中有a个题目的答案应该是"正确",但是牛牛不知道具体是哪些题目,牛牛希望你能帮助他计算可能获得的最高的考试分数是多少。输入描述:输入包括一行,一行中有三个正整数n, t,...原创 2019-02-18 22:36:01 · 452 阅读 · 0 评论 -
Java 如何跳出多重循环
一、在内部能够对外部进行条件控制(建议的方式)boolean flag = false; //设置外部循环是否进行的标志for (int i=0; i<=10 && !flag; i++){ for (int j=0; j<= 10; j++){ System.out.println(i+" "+j); if (j==...原创 2019-02-28 15:53:27 · 2046 阅读 · 0 评论 -
酷狗笔试题之买橙子
题目描述小明去附近的水果店买橙子,水果商贩只提供整袋购买,有每袋6个和每袋8个的包装(包装不可拆分)。可是小明只想购买恰好n个橙子,并且尽量少的袋数方便携带。如果不能购买恰好n个橙子,小明将不会购买。输入描述:输入一个整数n,表示小明想要购买n(1≤n≤100)个橙子输出描述:输出一个整数表示最少需要购买的袋数,如果不能买恰好n个橙子则输出-1示例1输入20...原创 2019-02-24 19:55:08 · 1481 阅读 · 0 评论 -
迅雷笔试题之2的N次方
题目描述对于一个整数N(512 <= N <= 1024),计算2的N次方并在屏幕显示十进制结果。输入描述:输入一个整数N(512 <= N <= 1024)输出描述:2的N次方的十进制结果示例1输入512输出13407807929942597099574024998205846127479365820592393377723...原创 2019-02-25 12:35:00 · 310 阅读 · 0 评论 -
迅雷笔试题之整数求和
题目描述输入一个有符号整数,输出该整数的反转值。输入描述:一个整数输出描述:一个整数示例1输入复制123输出复制321说明 示例2输入复制-123输出复制-321说明 示例3输入复制200输出复制2思路:记录符号,然后将字符串反转,最后将字符串转化为整...原创 2019-02-25 15:31:22 · 259 阅读 · 0 评论 -
爱奇艺笔试题之排序
题目描述牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的)输入描述:输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度第二行n个整数x[i](1 ≤ x[i] ≤ 100),即序列中的每个...原创 2019-02-20 10:06:57 · 517 阅读 · 0 评论 -
爱奇艺笔试题之判断重复字符
题目描述牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。输入描述:输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母('a' ...原创 2019-02-20 10:24:19 · 531 阅读 · 1 评论 -
腾讯笔试题之数字转换机
题目描述小Q从牛博士那里获得了一个数字转换机,这台数字转换机必须同时输入两个正数a和b,并且这台数字转换机有一个红色的按钮和一个蓝色的按钮:当按下了红色按钮,两个数字同时加1。当按下了蓝色按钮,两个数字同时乘2。小Q现在手中有四个整数a,b,A,B,他希望将输入的两个整数a和b变成A,B(a对应A,b对应B)。因为牛博士允许小Q使用数字转换机的时间有限,所以小Q希望按动按钮的次数越...原创 2019-02-20 12:39:18 · 838 阅读 · 0 评论 -
爱奇艺笔试题之字符串价值
题目描述有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。输入描述:输入包括两行,第一行一...原创 2019-02-26 09:01:10 · 676 阅读 · 0 评论 -
爱奇艺笔试题之循环数比较
题目描述 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020. 牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。 输入描述: 输入包括一行,一行中有4个正整数...原创 2019-02-26 09:20:48 · 365 阅读 · 0 评论 -
网易笔试题之等差数列
题目描述 如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。 小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列 输入描述: 输...原创 2019-02-26 09:36:15 · 480 阅读 · 0 评论 -
贝壳找房笔试题之斐波那契数列
题目描述菲波那契数列是指这样的数列:数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数K,要求菲波那契数列中第k个数是多少。输入描述:输入一行,包含一个正整数k。(0<k<47)输出描述:输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小示例1输入19输出4181思路:直接加import ja...原创 2019-02-20 17:12:21 · 941 阅读 · 0 评论 -
网易笔试题之操作序列
题目描述小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。输入描述:输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。输出描述:...原创 2019-02-27 10:52:57 · 365 阅读 · 0 评论 -
网易笔试题之独立的小易
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。输入描述:输入包括一行,四个整数x, f, ...原创 2019-02-18 21:43:57 · 417 阅读 · 0 评论 -
校招笔试题之大整数相乘
题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串,代表输入的两个大整数输出描述:输入的乘积,用字符串表示示例1输入72106547548473106236 982161082972751393输出7082024482963453804084865646610598...原创 2019-02-22 15:32:55 · 331 阅读 · 0 评论 -
计算灯的开关状态 java
题目:有N 个灯放在一排,从1到N 依次顺序编号。有N 个人也从1 到N 依次编号。1号将灯全部关闭,2将凡是2 的倍数的灯打开;3 号将凡是3的倍数的灯作相反处理(该灯如为打开的, 则将它关闭;如关闭的,则将它打开)。以后的人都和3 号一样,将凡是自己编号倍数的灯作相反处理。试计算第N 个操作后,哪几盏灯是点亮的。(0-表示灯打开1-表示灯关闭)。分析:题目还是蛮简单的,直接用一个boole原创 2016-11-22 11:01:39 · 2476 阅读 · 0 评论 -
Java求多项式exp(x)=1+x+ 2!/ x2 + 3!/x3 +……+ i!/xi (|i!/xi|≤10^-10)
最近开始为CCF做准备,所以打算把看的题都写下来,肯定都是站在巨人的肩膀上,如有重复和不足,请大家多多指教。谢谢!算法题目很简单:exp(x)=1+x+ 2!/ x2 + 3!/x3 +……+ i!/xi (|i!/xi|≤10^-10) 保留四位小数分析:用s代表和,i代表当前x的幂次,t代表当前当前项 1、初始值 s=1 i=0 t=1 2、循环结束的条件 Math.a原创 2016-11-21 11:47:41 · 2108 阅读 · 0 评论 -
将输入的一连串数字组成最大的数字后输出
从控制台输入n个正整数,每个数字小于1000,其中n小于100,将输入的正整数组成一个最大的数字输出。这道题是我在猪八戒的2016年校招笔试题上遇到的,当时没做出来,今天做出来了,便写了这篇博客。思路:将输入的数字进行分类标记,1-9的乘以100,标记为1,10-99的乘以10,标记为2,大于99的不标记,然后对运算后的数组进行排序,最后再根据标记将乘以100和10的数字还原,将数组中的数原创 2016-11-19 11:30:40 · 1707 阅读 · 0 评论 -
Java中获取鼠标位置
在Java中,可以通过简单的一两行代码获得鼠标的位置:PointerInfo pinfo = MouseInfo.getPointerInfo();Point p = pinfo.getLocation();int mx = p.getX();int my = p.getY();上面用到的两个类包位于java.awt里面:java.awt.MouseInfo,java.awt.原创 2016-11-23 17:36:15 · 12390 阅读 · 0 评论 -
计算今天是星期几
题目:按照年 月 日的格式输入今天的日期。计算和输出今天是星期几的信息。用y m d代表输入的年 月 日思路:其实原则是就是把公元0000年到今天的天数加起来除以7得到余数即可,但是这样好像不太现实。换个思路呗,闰年除以7余数是2,平年除以7余数是1,这么一来数的大小变小了塞,然后就是判断0000年到去年的闰年数目,公式是(y-1)/4 - (y-1)/4 +(y-1)/4,再乘以余数的话年份原创 2016-11-23 22:07:29 · 2302 阅读 · 0 评论 -
java 字符与整数加减
题目:输入一个含有字母的字符串和一个正整数k,将字母的值变为当前加k,超出或者不是字母则不变,并将新字符串输出分析:String char int的转换问题源代码:import java.util.Scanner;public class Main {public staticvoid main(String[] args) {Scanner in = new原创 2016-12-13 14:03:54 · 4875 阅读 · 0 评论 -
SSH 配置c3p0出问题
使用spring常常会用到c3p0,但是注意需要同时导入c3p0和mchange-commons-java两个jar包,否则会报错:Instantiation of bean failed; nested exception is org.springframework.beans.BeanInstantiationException: Failed to instantiate [com.m原创 2017-10-27 11:27:42 · 469 阅读 · 0 评论 -
Java中servlet目录对应问题
使用Java编写网站,使用tomcat发布,采用了servlet进行跳转,发现路径会有问题,跳转不成功,出现404。编写的Java项目发布到tomcat上面后,只有编译后的文件,项目名称是根路径名称,WebContent下面的内容成为根路径下面的内容,并不存在WebContent这一目录级别,此外,编译后的源码会成为一个目录放到根目录下,在servlet中引用jsp文件时按照以上规则即可。...原创 2018-03-08 12:17:50 · 527 阅读 · 0 评论 -
MAVEN 项目打包成jar包,java -jar 报错 Could not find or load main Class
出现这个错误,如果不是环境的错误就是打包设置的问题,比如如下图,有main下面有两个目录,一个是java,一个是scala,打包时需要在pom.xml中设置一下才行设置方式:如果设置和想运行的类目录没有统一就回报错 另外一种方式就是直接将这个sourceDirectory和sourceTestDirectory直接注释掉,这样整个目录都能找到。...原创 2018-07-20 11:39:35 · 7509 阅读 · 0 评论 -
判断字符串是否包含重复字符 java
public class IsStringRepeat { /** * 判断字符串是否重复,假设字符串只有ASCII码,字符最多256个 * @param str */ private static boolean isStringRepeatAsc(String str){ if (str.length() > 256){...原创 2018-10-15 21:03:31 · 1505 阅读 · 0 评论 -
Java中String、StringBuilder和StringBuffer的区别
从网上收集的资料,如果有不正确,欢迎指正!这三者可以归结为2点的区别:速度和安全1、速度:StringBuilder > StringBuffer > StringString是常量字符串,而另外两者是可变字符串。虽然我们经常对字符串进行“+”操作,但是实际上是生成了新的字符串对象进行引用,不断的创建和回收,速度最慢。而StringBuffer和StringBuilder是...原创 2018-10-23 19:04:39 · 306 阅读 · 0 评论 -
Java Integer中 parseInt 和 valueOf 的区别
进行如下测试:1、System.out.println(127 == 127);2、System.out.println(128 == 128);3、System.out.println(new Integer(127) == new Integer(127));4、System.out.println(Integer.parseInt("1234") == Integer.parse...原创 2018-11-18 10:18:24 · 784 阅读 · 0 评论 -
拼多多笔试题之最大乘积
给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积示例1输入3 4 1 2输出24思路:最大乘积=最大*次大*第三大 或者 最大*最小*次小(负负得正),因此有两种办法,1:排序后直接取,2:遍历数组直接找找出这5个数,...原创 2019-02-22 14:27:39 · 292 阅读 · 0 评论 -
剑指 offer 之实现带min的栈
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。思路:使用两个栈,一个栈用来存放正常的数据,一个栈用来记录到该数据为止,栈中数据的最小值import java.util.Stack;public class StackMin { Stack stack = new Stack(); Stack stackm...原创 2019-03-04 11:05:26 · 193 阅读 · 0 评论