Eminent_Z-优快云博客

原创最短排序（java）

题目：对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。给定一个整数数组A及它的大小n，请返回最短子数组的长度。测试样例： [1,5,3,4,2,6,7],7 返回：4 思路：保证每次循环数组中左边的数最小，右边的数最大，如果不符合就直接退出循环，如果符合条件，就进行下一个数的比较。可参考一下快速排序算法。 public class zuiduanpaixu { publi...

2019-03-06 13:24:31 271

原创将整数的奇偶位互换 (位运算 java)

题目：将整数的奇偶位互换（奇偶位：指二进制中的奇偶位）例：9的二进制 1001，互换后为 0110，6 思路：见代码注解 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int N...

2019-02-27 13:29:39 756

原创算法:找出唯一成对的数(java描述)

题目:找出唯一成对的数 1-1000这1000个数放在放在含有1001个元素的数组中，只有唯一的一个元素值重复,其他均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？思路:方法一：使用异或 ^ ，例如 1 ^ 1=0，1 ^ 0=1，即两个相同的数，异或的结果为0。将1-1000中的数异或，在与数组中每个数异或，得到的结果就是唯一成对的数 ...

2019-02-26 17:00:30 622

原创原蓝桥杯练习题--BASIC-16分解质因数 (JAVA描述)

求出区间[a,b]中所有整数的质因数分解。 package test; import java.util.Scanner; public class Basic_16 { public static void main(String[] args) { //输入 Scanner scanner=new Scanner(System.in); int a=scanner.nextInt()...

2019-02-24 19:31:50 201

原创蓝桥杯练习题--BASIC-15字符串对比 (JAVA描述)

import java.util.Scanner; public class Basic_2 { public static void main(String[] args) { //输入 Scanner scanner=new Scanner(System.in); String aString=scanner.nextLine(); String bString=scanner.n...

2019-02-18 20:54:03 235

原创蓝桥杯练习题--BASIC-14时间转换 (JAVA描述)

import java.util.Scanner; public class Basic_1 { public static void main(String[] args) { //输入 Scanner scanner=new Scanner(System.in); int number=scanner.nextInt(); //处理 int hours=number/(60*60...

2019-02-18 20:34:59 192

原创蓝桥杯练习题--BASIC-28 Huffuman树 (JAVA描述)

//Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 //给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： //1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 //2. 重复步骤1，直到{pi}中只剩下一个数。 ...

2019-02-17 23:17:51 204

原创蓝桥杯练习题--BASIC-29(JAVA描述)

//高精度加法 //输入两个整数a和b，输出这两个整数的和。a和b都不超过100位 import java.math.BigInteger; import java.util.Scanner; public class Basic_31 { public static void main(String[] args) { Scanner scanner=new Scanner(System.i...

2019-02-17 21:17:50 286

原创蓝桥杯练习题--BASIC-30(JAVA描述)

import java.math.BigInteger; import java.util.Scanner; //输入一个正整数n，输出n!的值。 //其中n!=123*…*n。 public class Basic_30 { public static void Result(int number){ BigInteger result=new BigInteger("1"); for(in...

2019-02-17 17:07:41 262

qq_38490570的博客