Java
文章平均质量分 57
雷八天
我一直认为用心、踏实是做好每一件事的基础,是取得成功必不可少的条件,而热情、真诚是待人必不可少的条件,也是取得良好人际关系的必要条件。我相信世上无难事只怕有心人,积极乐观、自信细心的性格让我在工作中表现突出,也相信这些品质可以为我今后的工作带来些许优势,让我以更踏实地心态去完成好每一件工作
展开
-
poj1001
java的BigDecimal类做高精度确实有点淫荡!!BigDecimal源码(此处学习,参考)这是math里面的一些基础类,了解即可代码:import java.math.BigDecimal;import java.util.Scanner;public class Main { public static void main(St原创 2015-10-08 20:49:39 · 325 阅读 · 0 评论 -
蓝桥杯 第七届省赛试题 四平方和
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <原创 2016-04-15 17:29:09 · 4520 阅读 · 0 评论 -
蓝桥杯 第七届省赛试题 剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。原创 2016-04-15 17:27:47 · 3949 阅读 · 0 评论 -
蓝桥杯 第七届省赛试题 抽签
抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCE原创 2016-04-15 17:26:45 · 5372 阅读 · 0 评论 -
蓝桥杯 第七届省赛试题 分小组
分小组9名运动员参加比赛,需要分3组进行预赛。有哪些分组的方案呢?我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为:ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DFI EGHABC DGH EF原创 2016-04-15 17:26:08 · 4027 阅读 · 0 评论 -
蓝桥杯 第七届省赛试题 凑算式
凑算式(如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。package com.diqijie.shengsai原创 2016-04-15 17:25:00 · 3520 阅读 · 3 评论 -
蓝桥杯 第七届省赛试题 生日蜡烛
生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。package com.diqijie.shengsai;/** * @author原创 2016-04-15 17:24:04 · 2736 阅读 · 0 评论 -
蓝桥杯 第七届省赛试题 煤球数目
煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。package com.diqijie.shengsai;/** *原创 2016-04-15 17:22:56 · 654 阅读 · 0 评论 -
蓝桥杯 第七届省赛试题 方格填数
package com.diqijie.shengsai;/** * @author leibaobao *方格填数 *解:没想太多,全排列能做的,加几个判断就好。想多了浪费时间 */public class _6 { public static int count = 0; public static void swap(char array[], int a, int b)原创 2016-04-08 21:01:57 · 591 阅读 · 0 评论 -
蓝桥杯 算法训练 最大的算式(动态规划)
问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+原创 2016-05-08 00:37:27 · 2606 阅读 · 0 评论 -
设有n项任务,加工时间分别表示为正整数t1,t2,...,tn。背包问题系列
设有n项任务,加工时间分别表示为正整数t1,t2,...,tn。现有2台同样的机器,从0时刻可以安排对这些任务的加工,知道T时刻所有任务完成,总加工时间为T。设计算法使得总加工时间T最小的调度方案。设给定的实例:t1=1t2= 5t3=2t4= 10t5=3不理解或者需要交流的同学可以粉我新浪微博@雷锹,私信哟!!!每题都写思路效率太低了,有需要或者是实在不原创 2016-05-08 16:53:00 · 7832 阅读 · 1 评论 -
Eclipse智能提示及快捷键
1、java智能提示(1). 打开Eclipse,选择打开" Window - Preferences"。(2). 在目录树上选择"Java-Editor-Content Assist",在右侧的"Auto-Activation"找到"Auto Activation triggers for java"选项。默认触发代码提示的就是"."这个符号。(3). 在"Auto Activati原创 2016-06-02 15:42:10 · 304 阅读 · 0 评论 -
Mysql数据库工具类
今天看了一个写的不错的数据库工具类建议把它过过,思路捋一捋package com.mytest;import java.lang.annotation.ElementType;import java.lang.annotation.Retention;import java.lang.annotation.RetentionPolicy;import java.lang.anno原创 2016-06-08 10:40:23 · 436 阅读 · 0 评论 -
蓝桥杯 第七届省赛试题 取球博弈
取球博弈两个人玩取球的游戏。一共有N个球,每人轮流取球,每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球,则游戏结束。此时,持有奇数个球的一方获胜。如果两人都是奇数,则为平局。假设双方都采用最聪明的取法,第一个取球的人一定能赢吗?试编程解决这个问题。输入格式:第一行3个正整数n1 n2 n3,空格分开,表示每次可取的数目 (0原创 2016-04-15 18:09:44 · 5684 阅读 · 6 评论 -
【经典算法】——KMP,深入讲解next数组的求解
前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不大好理解,没有与程序结合起来讲。今天我在这里讲一讲我的一些理解,希望大家多多指教,如果有不清楚的或错误的请给我留言。原创 2016-05-21 17:55:46 · 2058 阅读 · 2 评论 -
USACO Section 3.3 A Game pascal
描述 Description 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,取数后该数字被去掉并累加到本玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。编一个执行最优策略的程序,最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。输入格式 Input原创 2016-05-22 20:10:41 · 1304 阅读 · 0 评论 -
蓝桥杯 第七届省赛试题 压缩变换
压缩变换小明最近在研究压缩算法。他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。变换的过程如下:从左到右枚举序列,每枚举到一个数字,如果这个数字没有出现原创 2016-04-15 18:10:39 · 1238 阅读 · 1 评论 -
蓝桥杯 历届试题 带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分原创 2016-04-22 17:58:01 · 430 阅读 · 0 评论 -
蓝桥杯 算法提高 身份证号码升级
问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案: 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加,然后除以 11 取余数,0-10 分别对原创 2016-05-06 16:28:48 · 649 阅读 · 0 评论 -
双向循环链表
package com.datastructure.List;import java.util.Collection;import java.util.NoSuchElementException;/** * 当前类为双向循环链表 该链表各元素类型可以不相同,不可反序列化 * * @author LEIQIAO * * @param */public class Li翻译 2015-09-20 20:17:26 · 278 阅读 · 0 评论 -
蓝桥杯 历届试题 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这原创 2016-05-09 16:47:38 · 709 阅读 · 0 评论 -
java.util.Scanner是Java5的新特征
java.util.Scanner是Java5的新特征,主要功能是简化文本扫描。这个类最实用的地方表现在获取控制台输入,其他的功能都很鸡肋,尽管Java API文档中列举了大量的API方法,但是都不怎么地。一、扫描控制台输入这个例子是常常会用到,但是如果没有Scanner,你写写就知道多难受了。当通过new Scanner(System.in)创建一个Scanner,控制台会一转载 2016-05-10 14:29:10 · 349 阅读 · 0 评论 -
蓝桥杯 排列序数 2014年JavaB组决赛第4题
标题:排列序数 如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 8 bcda 9 bdac 10 bdca 11原创 2016-05-10 16:49:59 · 2502 阅读 · 0 评论 -
蓝桥杯 五角填数 2015年JavaB组决赛试题
标题:五星填数如【图1.png】的五星图案节点填上数字:1~12,除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意:旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数,不要填写任何其它内容。package com.jueshai2015;import java.util.Hash原创 2016-05-04 12:12:47 · 2815 阅读 · 1 评论 -
蓝桥杯 算法训练 复数运算
编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b c d. 输出:a+bi,输出时不管a,b是小于0或等于0都按该格式输出,输出时a,b原创 2016-04-29 12:45:24 · 727 阅读 · 1 评论 -
背包问题
package com.experimental.dongtaiguihua;/* * 01背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大? 这个问题有两种解法,动态规划和贪婪算法。本文仅涉及动态规划。原创 2016-05-03 14:12:20 · 385 阅读 · 0 评论 -
蓝桥杯 六角幻方 2014年JavaB组决赛试题
标题:六角幻方 把 1 2 3 ... 19 共19个整数排列成六角形状,如下: * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦! 再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见图【p1.png】,黄原创 2016-05-04 10:54:15 · 2926 阅读 · 0 评论 -
蓝桥杯 穿越雷区 2015年第六届蓝桥杯JavaB组决赛第四题
标题:穿越雷区X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+原创 2016-05-16 17:08:12 · 1629 阅读 · 1 评论 -
蓝桥杯 历届试题 错误票据
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N接着读入原创 2016-05-16 18:22:33 · 440 阅读 · 0 评论 -
蓝桥杯 表格计算 2016年第六届蓝桥杯javaB组决赛第五题
标题:表格计算某次无聊中, atm 发现了一个很老的程序。这个程序的功能类似于 Excel ,它对一个表格进行操作。不妨设表格有 n 行,每行有 m 个格子。每个格子的内容可以是一个正整数,也可以是一个公式。公式包括三种:1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子,右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2原创 2016-05-17 13:54:00 · 1939 阅读 · 1 评论 -
蓝桥杯 算法训练 瓷砖铺放(vip)
问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N,代表地板的长度输出格原创 2016-05-17 15:15:51 · 2550 阅读 · 0 评论 -
蓝桥杯 幂一矩阵 2014年JavaB组决赛第5题
标题:幂一矩阵 天才少年的邻居 atm 最近学习了线性代数相关的理论,他对“矩阵”这个概念特别感兴趣。矩阵中有个概念叫做幂零矩阵。对于一个方阵 M ,如果存在一个正整数 k 满足 M^k = 0 ,那么 M 就是一个幂零矩阵。(^ 表示乘方) atm 不满足幂零矩阵,他自己设想了一个幂一矩阵:对于一个方阵 M ,如果存在一个正整数 k 满足 M^k = I ,其中 I原创 2016-05-06 10:34:18 · 1338 阅读 · 0 评论 -
蓝桥杯 分机号 第六届JavaB组决赛第一题
标题:分机号X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:751,520,321 都满足要求,而,766,918,201 就不符合要求。现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?请直接提交该数字,不要填写任何多余的内容。package com.jueshai2015;原创 2016-05-06 16:25:35 · 2584 阅读 · 0 评论 -
数组A中任意两个相邻元素大小相差1,在其中查找某个数。
package com.arithmetic.interview;import static java.lang.Math.abs;/** * Created by leiqiao on 2017/9/29. * describe:数组A中任意两个相邻元素大小相差1,在其中查找某个数。 * 数组A中任意两个相邻元素大小相差1,现给定这样的数组A和目标整数t,找出t在数组原创 2017-09-29 17:26:36 · 712 阅读 · 0 评论