- 博客(27)
- 收藏
- 关注
原创 算法训练 猴子分苹果 递推
其实还是很点乱.import java.util.Scanner;/** * <pre> * 算法训练 猴子分苹果 时间限制:1.0s 内存限制:256.0MB问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果
2018-03-31 15:57:22 1197
原创 算法训练 黑色星期五 日期计算
import java.util.Scanner;/** *<pre> * 算法训练 黑色星期五 时间限制:1.0s 内存限制:512.0MB问题描述 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。 说明:
2018-03-30 21:42:21 1508
原创 历届试题 错误票据 Integer类==与equals区别与使用
这一题我遇到了一个关于装箱类型的知识点 ”==“是比较两个变量的值是否相等、对于引用型变量表示的是两个变量在堆中存储的地址是否相同。 equals操作表示的两个变量是否是对同一个对象的引用,即堆中的内容是否相同。 但是在-128到127之间的值会缓存到IntegerCache.cache中,所以在Integer x=在-128到127之间时,返回的是同一个对象,所以出现了上文的情况。
2018-03-29 20:58:37 114
原创 蓝桥杯 算法提高 最长单词
import java.util.Scanner;/** * <pre> * 算法提高 最长单词 时间限制:1.0s 内存限制:512.0MB 编写一个函数,输入一行字符,将此字符串中最长的单词输出。 输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词,输出 最先出现的。 样例输入 I am a st
2018-03-27 21:26:52 482
原创 蓝桥杯 算法提高 不同单词个数统计 java集合的使用
不能在集合增强for遍历时移除集合元素,如果有必要,可以使用迭代器iterator Iterator<String> it = words.iterator(); while (it.hasNext()) { String word = it.next(); if (check(word,uniques)) {
2018-03-27 17:09:26 572
原创 蓝桥杯 算法提高 数组输出
import java.util.Scanner;/** * <pre> * 算法提高 数组输出 时间限制:1.0s 内存限制:512.0MB 输入一个3行4列的数组,找出该数组中绝对值最大的元素、输出该元素及其两个下标值。如有多个输出行号最小的,还有多个的话输出列号 最小的。 样例输入 1 2 3 5 -2 5 8 9 6 -7 5 3 样例输出 9 2 4
2018-03-26 17:05:50 536
原创 蓝桥杯 算法提高 彩票 Scanner nextInt()的效率问题
java获取系统输入中Scanner nextInt()和BufferedReader的效率问题 在做这道题的时候,我第一次是Scanner的nextInt()获取输入,然后提交时运算超时. 我看了下代码,因为输入的号码都是7个数的,所以时间复杂度大概就O(n)而已,那么为什么超时呢?我猜测是输入多行号码时(超过一百行时,就要执行700次的nextInt()方法,而IO操作是最占用
2018-03-26 16:57:14 652
原创 蓝桥杯 算法提高 校门外的树 数组 模拟
import java.util.Arrays; import java.util.Scanner;/** * * 算法提高 校门外的树 时间限制:1.0s 内存限制:256.0MB问题描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1
2018-03-26 11:14:37 213
原创 Spark Struct Streaming 写入Hbase 出错 Task not serializable: java.io.NotSerializableException
在使用spark2.2d的Struct Streaming写入Hbase数据库时报错 Task not serializable: java.io.NotSerializableException:org.apache.hadoop.hbase.client.HTable 报错说是什么序列化的错误,搞得我去修改spark的配置文件. 然而真正的原因是我把创建Hbase连接的代码写在fore
2018-03-25 18:11:16 1101
转载 蓝桥杯 算法提高 周期字串
import java.util.Scanner;/** 算法提高 周期字串 时间限制:1.0s 内存限制:256.0MB问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……” 这样循环的故事来搪塞右右。 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的
2018-03-24 17:50:57 241
原创 蓝桥杯 算法提高 逆序排列
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List;/** 算法提高 逆序排列 时间限制:1.0s 内存限制:512.0MB问题描述
2018-03-23 22:53:25 315
原创 蓝桥杯 算法提高 数的运算
import java.util.Scanner;/** 算法提高 数的运算 时间限制:1.0s 内存限制:512.0MB 输入一个正整数(范围[1..10000]),打印其平方(不保留小数位)、平方根、倒数。(用指针实现,保留2位小数,输出每个数之间以 一个空格隔开) 样例输入 2 样例输出 4 1.41 0.50 * */pu...
2018-03-22 11:41:09 324
原创 蓝桥杯 算法提高 填充蛋糕
import java.util.Scanner;/** 算法提高 填充蛋糕 时间限制:1.0s 内存限制:512.0MB 编程计算涂满高为2,半径为r的圆形蛋糕表面,需要多少表面积的奶油(只要涂上表面和侧面) 读入一个数r,输出需要奶油的表面积,结果保留一位小数 样例输入 5.0 样例输出 141.4 * */public class Ma
2018-03-22 11:26:47 181
原创 蓝桥杯 算法提高 征税程序
/* * @author : 钱伟健 [email protected] * @version : 2018/3/22 10:43. * 说明: */import java.math.BigDecimal; import java.util.Scanner;/** * 算法提高 征税程序 时间限制:1.0s 内存限制:512.0MB问题描述 税
2018-03-22 11:14:53 229
原创 蓝桥杯 算法提高 温度转换
import java.util.Scanner;/** * 算法提高 温度转换 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个摄氏温度,输出相应的华氏温度。在输出时,保留小数点后面两位。 输入格式:输入只有一个整数,即摄氏温度。 输出格式:输出只有一实数,即相应的华氏温度。 输入输出样例 样例输入 35
2018-03-22 10:42:35 275
原创 算法提高 栅格打印问题
import java.util.Scanner;/** * 算法提高 栅格打印问题 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入两个整数,作为栅格的高度和宽度,然后用“+”、“-”和“|”这三个字符来打印一个栅格。 输入格式:输入只有一行,包括两个整数,分别为栅格的高度和宽度。 输出格式:输出相应的栅格。 ...
2018-03-21 23:35:08 327
原创 蓝桥杯 算法提高 单词个数统计
/* * @author : * @version : 2018/3/21 22:21. * 说明: */import java.util.Scanner;/** * * 算法提高 单词个数统计 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个字符串(长度不超过80),然后统计出该字符串当中...
2018-03-21 22:38:49 784
原创 蓝桥杯 算法训练 友好数
/* * @author : * @version : 2018/3/21 16:16. * 说明: */import java.util.Scanner;/** 算法训练 友好数 时间限制:1.0s 内存限制:256.0MB问题描述 有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的。...
2018-03-21 22:19:43 283
原创 算法训练 连续正整数的和
/* * @author : * @version : 2018/3/21 15:52. * 说明: */import java.util.Scanner;/** * * * 算法训练 连续正整数的和 时间限制:1.0s 内存限制:256.0MB问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+
2018-03-21 16:15:19 203
原创 蓝桥杯 算法提高 第二大整数
package cn.zhku.ADV.ADV100; /* * @author : * @version : 2018/3/21 15:06. * 说明: */import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java
2018-03-21 15:51:15 313
原创 蓝桥杯 算法训练 P1102 面向对象
/* * @author : * @version : 2018/3/21 11:13. * 说明: */import java.beans.FeatureDescriptor; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java
2018-03-21 15:04:21 373
原创 算法提高 连接乘积 循环 添加判断
/* * @author : * @version : 2018/3/20 22:55. * 说明: */import java.util.ArrayList; import java.util.Collections; import java.util.List;/** * * * 算法提高 连接乘积 时间限制:1.0s 内存限制
2018-03-21 11:12:25 303
原创 算法训练 sign函数 浮点数精度
/* * @author : * @version : 2018/3/20 22:19. * 说明: */import java.util.Scanner;/** * * * 算法训练 sign函数 时间限制:1.0s 内存限制:256.0MB问题描述 给定实数x,输出sign(x)的值。 sign(x)是符号函数,如果x>0
2018-03-20 22:45:19 594
原创 算法训练 求先序排列 递归 二叉树
/* * @author : * @version : 2018/3/16 21:06. * 说明: */import java.util.Scanner;/** * * 算法训练 求先序排列 时间限制:1.0s 内存限制:256.0MB 锦囊1 后序的最后一个字母为根结点。问题描述 给出一棵二叉树的中序与后序排列。求出它的
2018-03-20 22:16:47 260
转载 蓝桥杯 算法提高 现代诗如蚯蚓
算法提高 现代诗如蚯蚓/* * @author : * @version : 2018/3/8 22:45. * 说明: */import java.util.Scanner;/** * 算法提高 现代诗如蚯蚓 时间限制:1.0s 内存限制:256.0MB问题描述 现代诗如蚯蚓 断成好几截都不会死 字符串断成好几截 有可
2018-03-20 21:09:36 370
原创 蓝桥杯 数字黑洞 递归 排序
AVD170 蓝桥杯 数字黑洞/* * @author : 钱伟健 [email protected] * @version : 2018/3/18 21:58. * 说明: */import java.util.Arrays; import java.util.Scanner;/** * * * 算法提高 数字黑洞 时间限制:1.0s
2018-03-18 23:25:57 388
原创 蓝桥杯 最长字符序列 递归暴力
package cn.zhku.ADV.ADV207; /* * @author : * @version : 2018/3/15 17:54. * 说明: */import java.util.Scanner;/** * * 算法提高 最长字符序列 时间限制:1.0s 内存限制:256.0MB 最长字符序列 问题描述 设x
2018-03-18 21:55:53 260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人