- 博客(56)
- 资源 (9)
- 收藏
- 关注
RSS订阅转载 Java需要达到的25个目标
本文将告诉你学习Java需要达到的25个目标，希望能够对你的学习及找工作有所帮助。对比一下自己，你已经掌握了这25条中的多少条了呢? 1.你需要精通面向对象分析与设计(OOA/OOD)、涉及模式(GOF，J2EEDP)以及综合模式。你应该了解UML，尤其是 class，object，interaction以及statediagrams。 2.你需要学习Java语言的基础知识以及它的核心类库
2016-12-29 15:22:44
890
转载 蓝桥杯ALGO_06(安慰奶牛)
问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj != Ej)，而且走完它
2016-12-29 10:25:34
206
原创 蓝桥杯ALGO_05(最短路)
问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式 第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式 共n-1行，第i行表示1号点到i+1号点的最短路。 样例输入 3 3 1 2 -1 2 3 -1 3 1 2 样例输出 -1
2016-12-29 10:24:28
575
1
原创 蓝桥杯ALGO_04(结点选择)
问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式 第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式 输出一个整数，代表选出的点的权值和的最大值。 样例输入 5 1 2 3 4 5
2016-12-29 10:23:32
444
原创 蓝桥杯ALGO_03(k好数)
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式 输入包含两个正整数，K和L。输出格式 输出一个整数，表示答案对1000000007取模后的值。
2016-12-29 10:22:11
329
原创 蓝桥杯ALGO_02(最大最小公倍数)
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式 输入一个正整数N。输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。import java.util.*;import java.math.*;public class Main { public st
2016-12-29 10:08:59
210
原创 蓝桥杯ALGO_01(区间k大数)
问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式 第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式 总共输出m行，每行一个数，表示询问的答案。 样例输入 5 1
2016-12-29 10:06:40
355
转载 java 处理高精度计算
java 处理高精度计算Double.valueOf(String) and Float.valueOf(String)都会丢失精度。 为了解决这个问题，需要用到BigDecimal类。使用的BigDecimal类的时候需要注意的地方： 1. 在实例化BigDecimal 的时候用 new BigDecimal(String) 代替new BigDecimal(double) ，new Big
2016-12-29 09:50:53
382
原创 斐波那契数列(fibonacci)
package coding;public class fibonacci{private static int getFibo(int i) { if (i == 1 || i == 2) return 1; else return getFibo(i - 1) + getFibo(i - 2);} public static void m
2016-12-28 23:13:16
165
原创 图graph
package coding;import java.util.Scanner;import javax.swing.plaf.synth.SynthSeparatorUI;class GraphMatrix{ static final int MaxNum=20; static final int MaxValue=65535; char[] Vertex=new cha
2016-12-28 23:12:43
359
1
原创 树tree
package coding;import java.util.Scanner;import javax.swing.plaf.synth.SynthSeparatorUI;class CBType{ String data; CBType left; CBType right;}public class cha02_BTree { static final in
2016-12-28 23:12:08
149
原创 链表linklist
package coding;import java.util.Scanner;class DATA4{ String name; int age;}class SQType { static final int QUEUELEN=15; DATA4[] data=new DATA4[QUEUELEN]; int head; int tail;S
2016-12-28 23:11:19
185
原创 队列
package coding;import java.util.Scanner;class DATA4{ String name; int age;}class SQType { static final int QUEUELEN=15; DATA4[] data=new DATA4[QUEUELEN]; int head; int tail;S
2016-12-28 23:10:39
170
原创 堆栈stack
package coding;import java.util.*;class DATA3{ String name; int age;}class StackType{ static final int MAXLEN=50; DATA3[] data=new DATA3[MAXLEN+1]; int top; StackType STInit()
2016-12-28 23:10:06
210
原创 线性表List
package coding;import java.util.Scanner;class DATA{ String key; String name; int age;}class SLType{ static final int MAXLEN=100; DATA[] listData=new DATA[MAXLEN+1]; int List
2016-12-28 23:09:36
205
原创 查找数字
package coding;import java.util.*;public class cha_01 { static int N=20; public static void main(String[] args) { // TODO Auto-generated method stub int x,n,i; int f=-1;
2016-12-28 22:23:58
352
原创 八皇后问题
package coding;public class Queen { // 同栏是否有皇后，1表示有 private int[] column; // 右上至左下是否有皇后 private int[] rup; // 左上至右下是否有皇后 private int[] lup; // 解答 private int[] queen; //
2016-12-28 17:10:09
249
原创 龟兔赛跑
题目详情龟兔赛跑的故事大家都听过，请采用线程的知识，编写代码作比较。 具体要求如下： 1、乌龟和兔子各自一个线程。 2、乌龟每步跑1厘米，兔子每步跳100厘米。 3、兔子每跑到第100步的时候，会休息0.001秒; 4、问：50000厘米比赛谁获胜？题目分析这套题考查的是多线程的知识，包括线程创建，线程睡眠等。这道题目貌似是迅雷校园招聘的机试题。创建两个线程，分别是乌龟线程（To
2016-12-28 08:40:02
660
原创 空间域图像几种基本变化
一、图像反转i=imread('reverse.jpg');%I=im2gray(i);subplot(221);imshow(i);subplot(222);I1=255-i;imshow(I1);2、对数变换subplot(223);x=0:255;c=255/log(256);y=c*log(x+1);I2=uint8(y(i+1));imshow(I2);3、图像增量sub
2016-12-27 16:54:32
758
原创 蓝桥杯BASIC_30(阶乘计算)
问题描述： 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即得到
2016-12-27 09:51:53
756
原创 蓝桥杯BASIC_29(高精度加法)
问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把
2016-12-27 09:50:48
385
原创 蓝桥杯BASIC_28(huffuman树)
问题描述： Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只
2016-12-27 09:44:39
403
原创 蓝桥杯BASIC_27(2n皇后问题)
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如
2016-12-27 09:39:53
370
原创 蓝桥杯BASIC_26(报时助手)
问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法，其中0~20读作： 0:z
2016-12-27 09:38:32
545
原创 蓝桥杯BASIC_25(回形取数)
问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。 样例输入 3 3 1 2 3
2016-12-27 09:33:32
801
原创 蓝桥杯BASIC_24(龟兔赛跑预测)
问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值
2016-12-27 09:32:19
371
原创 数字图像处理基础
一、在RGB色彩空间，图像深度与色彩的映射关系主要有真彩色、伪彩色和调配色。 真彩色 真彩色(true-color)是指图像中的每个像素值都分成R、G、B三个基色分量，每个基色分量直接决定其基色的强度，这样产生的色彩称为真彩色。例如图像深度为24，用R:G:B=8:8:8来表示色彩，则R、G、B各占用8位来表示各自基色分量的强度，每个基色分量的强度等级为2^8=256种。图像可容纳2^24=16
2016-12-26 19:36:42
617
原创 蓝桥杯BASIC_23(芯片测试)
问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1
2016-12-26 16:22:53
422
原创 蓝桥杯BASIC_22(sine之舞)
问题描述： 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值，请你帮助FJ
2016-12-26 15:19:33
327
原创 蓝桥杯BASIC_21(FJ的字符串)
问题描述: FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样
2016-12-26 10:30:26
384
原创 最小公倍数和最大公约数
package coding;public class commonNum { public static void commonMaxdivide(int i,int j){ int m=Math.max(i,j); int n=Math.min(i,j); while(m%n!=0){ int temp=m%n;
2016-12-23 16:54:36
191
原创 蓝桥杯BASIC-20(数的读法)
问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 十二亿三千四百五十六万七千零九
2016-12-23 16:30:51
1128
原创 蓝桥杯BASIC-19(完美的代价)
/*问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！) 输
2016-12-20 22:01:35
730
1
原创 java类的继承
java类的继承主要通过extends关键字来完成的。一旦继承后，子类将获得父类的成员属性跟成员方法。基本语法: class类名extends父类名 { } 例如:Fruti.java public class Fruit { public void getColor(String color) { System.out.println(“该水果的颜色是:”+color);
2016-12-18 21:14:28
467
原创 蓝桥杯BASIC-18(矩形面积交)
/*问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出格式 输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入 1 1 3 3
2016-12-15 23:01:44
352
原创 蓝桥杯BASIC-17(矩阵乘法)
给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出格式 输出共N行，每行N个整数，表示A的M次幂所
2016-12-15 14:59:34
545
原创 蓝桥杯BASIC-16(分解质因数)
问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 提示 先筛出所有素数，然
2016-12-15 10:22:36
876
原创 蓝桥杯BASIC-15(字符串对比)
字符串对比 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就
2016-12-14 21:54:05
1606
原创 蓝桥杯BASIC-14(时间转换)
给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。 输入格式 输入只有一行，是一个整数t（0<=t<=86399）。 输出格式 输出只有一行，是以“::”的格式所表示的时间，不包括引号。 样例输入 0 样例输出 0:0:0
2016-12-14 20:18:22
538
原创 蓝桥杯BASIC-13(数列排序)
问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 输出一行，按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出package testing_02;import java.util.Scann
2016-12-14 20:16:13
436
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人