2018年02月_超爱喝酸奶

原创蓝桥杯算法训练前缀表达式

题目问题描述　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。　　输入格式：输入只有一行，即一个前缀表达式字符串。　　输出格式：输出相应的计算结果（...

2018-02-09 21:11:26 358

原创蓝桥杯算法训练出现次数最多的整数

题目问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。　　输出格式：输出...

2018-02-09 20:12:06 271

原创 Java-List集合、Set集合、Map集合

List、Set、Map都属于集合类由Java.lang.Object包提供其中List和Set集合继承了Collection接口拥有Collection接口的方法。add(Element)remove(Object o)isEmpty()iterator()size()Set集合和List集合的遍历都是使用迭代器迭代的（最好不用循环，可能会出错）List集合List集合的实现有两种ArrayLi...

2018-02-07 05:25:35 448

原创 Java-sort

对于Java中sort()方法的一点拙见刚开始学java的小白，自己的一点认识，理解的不好希望得到指正Arrays.sort()Arrays.sort()可以直接对基本类型(int、char、double..)数组进行从小到大的排序，也可以对包装类类型(Integer、Character、Double..)进行从小到大排序char型是按ASCII码排序的，例

2018-02-06 20:11:33 15859 2

原创蓝桥杯算法训练最小乘积(基本型)

题目问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式　　第一个行一个数T表示数据组数。后面每组数

2018-02-06 18:59:29 259

原创蓝桥杯算法训练 K好数

题目问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出

2018-02-05 20:18:42 561 1

原创 Java-gcd

gcd最大公因数，lcm最小公倍数lcm=a*b/gcd（为了防止数据越界最好写成a/gcd*b)那么gcd的求法就比较重要了下面介绍三种求gcd的方法(无需指定大数在前的规则)，前两种都是欧几里得算法，最后是穷举法// 最大公约数算法public class Main { public static void main(String[] args) {

2018-02-04 21:06:02 3473

原创 Java-最大子序和

如果用嵌套for循环做这类问题，在数据量很大时效率很低。下面给出的两种求最大子序和问题的算法，他们的时间复杂度分别是O(n)和O(nlogn)(n为2的k次方)第一种仅需要遍历一遍数组就可以得到和第二种是使用递归的方法，采用分治的思想，将数组从中间分开后分别递归求左右两个子列的最大子序和。// 最大子序和问题解法。public class Main { pub

2018-02-04 19:54:21 411

原创蓝桥杯算法训练最大最小公倍数

题目问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。思路这题思路比较简单，要使任意三个数的最小公倍

2018-02-04 18:25:44 294

原创蓝桥杯算法训练区间k大数查询

题目问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式

2018-02-04 12:33:43 189

原创 Java-BigInteger

浅谈BigIntegerJava中如果数据规模超过超过了int或者long，那么就可以使用Bigteger类来进行运算BigInteger支持任意精度的整数。在我看来BigInteger应该是String类在数值方面的扩展，它的初始化是以字符串形式表示要处理的数字BigInteger num=new BigInteger("2222");BigInteger的基本常量B

2018-02-03 23:37:53 208

Kwong