![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 59
faaarii
努力变优秀
展开
-
java-谁拿了最多奖学金
时间限制1000ms内存限制128MB题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(> 80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(> 85),并且班级评议成绩高于80分(> 80)的学生均可获得; 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(> ...原创 2021-09-16 15:45:18 · 444 阅读 · 0 评论 -
多重背包1(java)
有NN种物品和一个容量是VV的背包。第ii种物品最多有sisi件,每件体积是vivi,价值是wiwi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品种数和背包容积。接下来有NN行,每行三个整数vi,wi,sivi,wi,si,用空格隔开,分别表示第ii种物品的体积、价值和数量。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤...原创 2020-07-17 21:00:43 · 195 阅读 · 0 评论 -
完全背包(java)
有NN种物品和一个容量是VV的背包,每种物品都有无限件可用。第ii种物品的体积是vivi,价值是wiwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品种数和背包容积。接下来有NN行,每行两个整数vi,wivi,wi,用空格隔开,分别表示第ii种物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<...原创 2020-07-17 17:15:56 · 282 阅读 · 0 评论 -
0/1背包(java-动态规划-备忘录)
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。-------import java.util.Scanner;public class Main {//定义全局变量,w是weigt, v是value,如题目标值正好相反 public static int w[],v[],total; public stat...原创 2020-07-17 16:44:58 · 903 阅读 · 0 评论 -
java期末复习题目练习
总结一下在复习过程中的知识点:20181218**文件操作--列出指定目录下的全部内容public class Homework { public static void main(String[] args) { File f=new File("e:"+File.separator+"科技创新"); print(f); } p...原创 2020-06-23 15:49:43 · 1132 阅读 · 0 评论 -
java编程思想学习笔记--万事万物皆为对象
该学习笔记只记录对于孙同学来说是重点的知识,所以不是详细版*C++和java都是混合型程序语言,java是基于c++之上,c++是为了回溯相容于C*Java程序语言在设计上,彻底假设使用者仅以面向对象模式进行程序设计,万物皆为对象,即使Java程序本身也是一个对象*reference(引用)是操控对象的钥匙 类似电视与遥控器的关系*所有的对象必须由你来建立1.new一个对象(一...原创 2020-06-23 15:47:30 · 189 阅读 · 0 评论 -
判断两个二叉排序树(二叉搜索树)是否相同
题目描述判断两序列是否为同一二叉搜索树序列输入开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出如果序列相同则输出...原创 2020-03-01 22:24:28 · 695 阅读 · 0 评论 -
二叉树遍历(已知前序,中序,求后序遍历)java
题目描述二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。输入两个字符串,其长度n均小...原创 2020-03-01 20:39:55 · 882 阅读 · 0 评论 -
二叉排序树的前中后遍历(java)
题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。样例输入12 28 15 421 ...原创 2020-03-01 17:08:01 · 216 阅读 · 0 评论 -
求完全二叉树的结点个数(二叉树任意一子树的结点个数)
如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3,6,7,12,因此结点m的所在子树中共有4个结点。输入输入数据包括多行,每行给出一组测试...原创 2020-03-01 15:24:37 · 839 阅读 · 0 评论 -
合根植物 java(并查集)
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,...原创 2020-02-25 18:47:28 · 184 阅读 · 0 评论 -
小计算器(java)bufferreader的好处、java封装任意进制间的转换
问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余 3. 进制转换指令:'CHANGE K',将当前进制转换为K进制(2≤K≤36) 4. 输出指令:'EQUAL',以...原创 2020-02-25 16:08:06 · 299 阅读 · 0 评论 -
蓝桥杯 油漆面积--java
题目描述X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆...原创 2020-02-24 15:39:37 · 202 阅读 · 0 评论 -
[蓝桥杯]FBI树 -java实现
题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1)T的根结点为R,其类型与串S的类型相同;2)若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S...原创 2020-02-22 20:33:46 · 323 阅读 · 0 评论 -
蓝桥杯-国王的烦恼-java实现(并查集)
题目描述C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事。但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能到达...原创 2020-02-20 19:34:11 · 429 阅读 · 2 评论 -
java有序线性表的有序合并
已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则LC=(2,3,6,6,8,8,9,11,11,15,20)输入有多组测试数据,每组测试数据占两行。第一行是集合A,第一个整数m(0<...原创 2020-02-18 17:16:44 · 1267 阅读 · 0 评论 -
集合union
你的任务是先输出集合A和集合B中的元素,每个集合在一行中输出。然后每次在将集合B中的元素取出插入到集合A尾部后输出集合A中的元素。当然你的代码可以和上面的代码不一样,只要有相同的输出即可。输入有多组测试数据,每组测试数据占两行。第一行是集合A,第一个整数m(0<m<=100)代表集合A起始有m个元素,后面有m个整数,代表A中的元素。第二行是集合B,第一个整数n(0<n&...原创 2020-02-18 17:03:38 · 211 阅读 · 0 评论 -
java迷宫问题--广度优先算法
题目描述小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是两个整数N和M(1<=N,M<=100)。接下来N行,每行输入M个字符,每个字符表示迷宫中的一个小方格。字符的含义如下:‘S’:起点‘E’:终点‘-’:空地,可以通过‘#...原创 2020-02-17 18:17:57 · 1083 阅读 · 0 评论 -
判断闰年
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。import java.util.Scanner;public class Main { public static void main(String[] args) { Scan...原创 2020-02-12 16:18:55 · 133 阅读 · 0 评论 -
01字串
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。思路:我是把它看成了二进制数,这些字串就是2的5次方的范围,输出二进制(0-31)public class Main { public static void main...原创 2020-02-12 16:11:55 · 113 阅读 · 0 评论 -
字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。思路:因为字母都有自己对应的ASCII码,所以可以将题目给出的字母图形变成数字来看。令A=‘0’,B=‘1’…取值无所谓,取A=‘65’,B='66’…一样可...转载 2020-02-12 15:58:45 · 159 阅读 · 0 评论 -
查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner in = new Scanner(System.in); int n=in.nextInt();...原创 2020-02-12 13:34:00 · 126 阅读 · 0 评论 -
杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 11 3 3 1给出n,输出它的前n行。import java.util.Scanner;public class Main { ...原创 2020-02-12 12:11:07 · 352 阅读 · 0 评论 -
特殊的回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。import java.util.*;public class Main { public static void main(String args[]) { Scanner in = new Scanner(S...原创 2020-02-12 10:56:13 · 117 阅读 · 0 评论 -
java十进制转换成十六进制--解决输出的字母转换成大写
import java.util.*;public class Main { public static void main(String args[]) { Scanner in = new Scanner(System.in); long a10 = in.nextLong(); String str16 = Long.toHexString(a10).toUpper...原创 2020-02-11 12:44:33 · 2600 阅读 · 0 评论 -
java十六进制转换成十进制--解决整型超出范围
最后一个样例运行错误,那应该是越界了,超出了整型的范围题目是这样的解决:换成长整型,import java.util.*;public class Main { public static void main(String args[]) { Scanner in = new Scanner(System.in); String str16 = in....原创 2020-02-11 12:23:06 · 1841 阅读 · 0 评论 -
java进制转换一般算法和超时解决
一般的算法,10进制转换成r进制方法:除基求余 直到商为零 余数反转import java.util.*;import java.math.*; public class Main { static final String scale = "0123456789ABCDEFGHIJ"; //n进制表示的位数,例如二进制只有0 1表示,八进制用0-7来表示,十六进制用...原创 2020-01-17 21:18:50 · 259 阅读 · 0 评论 -
java数组排序
java中Arrays.sort使用了两种排序方法,快速排序和优化的合并排序。快速排序主要是对哪些基本类型数据(int,short,long等)排序, 而合并排序用于对对象类型进行排序。两种数组方式1.ArrayListimport java.util.ArrayList;import java.util.Arrays;import java.util.Collections;...原创 2020-01-17 20:14:58 · 153 阅读 · 0 评论 -
序列求和(考虑数据规模)
考虑到数据规模的问题 Java中提供了大数字(超过16位有效位)的操作类,即 java.math.BinInteger 类和 java.math.BigDecimal 类,用于高精度计算. 其中 BigInteger 类是针对大整数的处理类,而 BigDecimal 类则是针对大小数的处理类. BigDecimal 类的实现用到了 BigInteger类,不同的是 B...原创 2020-01-16 19:44:03 · 256 阅读 · 0 评论 -
圆的面积
问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。...原创 2020-01-16 18:45:28 · 205 阅读 · 0 评论 -
Fn除以10007的余数是多少
算余数的算法,这样可以数据防止越界 //原理: //(a+b)modm=((amodm)+(bmodm))modm //(a*b)modm=((amodm)*(bmodm))modm 问题描述Fibonacci数列的递推公式为...原创 2020-01-16 17:36:49 · 1007 阅读 · 0 评论 -
java的单元测试--@Test
其实就是Junit测试,大部分的java IDE基本都集成了JUnit(利用注解的形式),在使用的时候需要导入配置一下选中一个java工程 右击鼠标 -> 选择properties -> 选择Java Build Path (在左边的菜单中) -> 在右边选择标签 Libraries-> 单击按钮“Add Library”-> 选择JUnit , 单击按...原创 2019-07-16 16:06:48 · 3112 阅读 · 1 评论 -
java中的注释与注解
来自董老师的课件总结目录1、认识Annotation2、系统定义的三个Annotation3、自定义Annotation4、Retention和RetentionPolicy5、反射与Annotation6、@Documented注解7、@Target注解8、@Inherited注解1.略2、系统定义的三个Annotation在JDK 1.5之后,...原创 2019-07-07 11:33:42 · 3510 阅读 · 0 评论 -
OpenJDK与JDK的区别分析
以下内容转自链接:https://www.jianshu.com/p/441aa1a976b3 使用过LINUX的人都应该知道,在大多数LINUX发行版本里,内置或者通过软件源安装JDK的话,都是安装的OpenJDK,那么到底什么是OpenJDK,它与Sun JDK有什么关系和区别呢? 历史上的原因是,OpenJDK是JDK的开放原始码版本,以GPL协议的形式放出。在JDK7的时候,O...转载 2019-07-04 20:38:01 · 196 阅读 · 0 评论 -
打印输出流PrintStream
内容选自http://www.cnblogs.com/skywang12345/p/io_16.htmlPrintStream 是打印输出流,它继承于FilterOutputStream。PrintStream 是用来装饰其它输出流。它能为其他输出流添加了功能,使它们能够方便地打印各种数据值表示形式。与其他输出流不同,PrintStream 永远不会抛出 IOException;它产生...转载 2019-03-07 21:29:56 · 257 阅读 · 0 评论 -
Comparable和Comparator接口的区别
****Comparable是排序接口若一个类实现了Comparable接口,就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。此接口只有一个方法compare,比较此对象与指定对象的顺序,如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。public stati...翻译 2018-12-22 21:31:34 · 158 阅读 · 0 评论 -
代码提示后面的百分比是什么意思?
之前敲代码的是有遇到好多次了,但是一直都没去查查什么意思其实很简单,就是提示你其他人在写代码的时候使用该方法的百分比。原创 2018-12-22 16:14:20 · 1479 阅读 · 0 评论