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 · 531 阅读 · 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 · 245 阅读 · 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 · 334 阅读 · 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 · 956 阅读 · 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 · 1231 阅读 · 0 评论 -
java编程思想学习笔记--万事万物皆为对象
该学习笔记只记录对于孙同学来说是重点的知识，所以不是详细版*C++和java都是混合型程序语言，java是基于c++之上，c++是为了回溯相容于C*Java程序语言在设计上，彻底假设使用者仅以面向对象模式进行程序设计，万物皆为对象，即使Java程序本身也是一个对象*reference（引用）是操控对象的钥匙 类似电视与遥控器的关系*所有的对象必须由你来建立1.new一个对象（一...原创 2020-06-23 15:47:30 · 242 阅读 · 0 评论 -
判断两个二叉排序树（二叉搜索树）是否相同
题目描述判断两序列是否为同一二叉搜索树序列输入开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。输出如果序列相同则输出...原创 2020-03-01 22:24:28 · 748 阅读 · 0 评论 -
二叉树遍历（已知前序，中序，求后序遍历）java
题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入两个字符串，其长度n均小...原创 2020-03-01 20:39:55 · 949 阅读 · 0 评论 -
二叉排序树的前中后遍历（java）
题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。样例输入12 28 15 421 ...原创 2020-03-01 17:08:01 · 257 阅读 · 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 · 905 阅读 · 0 评论 -
合根植物 java（并查集）
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,...原创 2020-02-25 18:47:28 · 217 阅读 · 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 · 337 阅读 · 0 评论 -
蓝桥杯 油漆面积--java
题目描述X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆...原创 2020-02-24 15:39:37 · 242 阅读 · 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 · 369 阅读 · 0 评论 -
蓝桥杯-国王的烦恼-java实现（并查集）
题目描述C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达...原创 2020-02-20 19:34:11 · 493 阅读 · 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 · 1348 阅读 · 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 · 239 阅读 · 0 评论 -
java迷宫问题--广度优先算法
题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字符的含义如下：‘S’：起点‘E’：终点‘-’：空地，可以通过‘#...原创 2020-02-17 18:17:57 · 1185 阅读 · 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 · 163 阅读 · 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 · 147 阅读 · 0 评论 -
字母图形
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。思路：因为字母都有自己对应的ASCII码，所以可以将题目给出的字母图形变成数字来看。令A=‘0’，B=‘1’…取值无所谓，取A=‘65’,B='66’…一样可...转载 2020-02-12 15:58:45 · 198 阅读 · 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 · 157 阅读 · 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 · 399 阅读 · 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 · 144 阅读 · 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 · 2739 阅读 · 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 · 1951 阅读 · 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 · 289 阅读 · 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 · 187 阅读 · 0 评论 -
序列求和（考虑数据规模）
考虑到数据规模的问题 Java中提供了大数字(超过16位有效位)的操作类,即 java.math.BinInteger 类和 java.math.BigDecimal 类,用于高精度计算. 其中 BigInteger 类是针对大整数的处理类,而 BigDecimal 类则是针对大小数的处理类. BigDecimal 类的实现用到了 BigInteger类,不同的是 B...原创 2020-01-16 19:44:03 · 304 阅读 · 0 评论 -
圆的面积
问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。...原创 2020-01-16 18:45:28 · 240 阅读 · 0 评论 -
Fn除以10007的余数是多少
算余数的算法,这样可以数据防止越界 //原理: //(a+b)modm=((amodm)+(bmodm))modm //(a*b)modm=((amodm)*(bmodm))modm 问题描述Fibonacci数列的递推公式为...原创 2020-01-16 17:36:49 · 1069 阅读 · 0 评论 -
java的单元测试--@Test
其实就是Junit测试，大部分的java IDE基本都集成了JUnit（利用注解的形式），在使用的时候需要导入配置一下选中一个java工程 右击鼠标 -> 选择properties -> 选择Java Build Path (在左边的菜单中) -> 在右边选择标签 Libraries-> 单击按钮“Add Library”-> 选择JUnit , 单击按...原创 2019-07-16 16:06:48 · 3241 阅读 · 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 · 3619 阅读 · 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 · 238 阅读 · 0 评论 -
打印输出流PrintStream
内容选自http://www.cnblogs.com/skywang12345/p/io_16.htmlPrintStream 是打印输出流，它继承于FilterOutputStream。PrintStream 是用来装饰其它输出流。它能为其他输出流添加了功能，使它们能够方便地打印各种数据值表示形式。与其他输出流不同，PrintStream 永远不会抛出 IOException；它产生...转载 2019-03-07 21:29:56 · 306 阅读 · 0 评论 -
Comparable和Comparator接口的区别
****Comparable是排序接口若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。此接口只有一个方法compare，比较此对象与指定对象的顺序，如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。public stati...翻译 2018-12-22 21:31:34 · 189 阅读 · 0 评论 -
代码提示后面的百分比是什么意思？
之前敲代码的是有遇到好多次了，但是一直都没去查查什么意思其实很简单，就是提示你其他人在写代码的时候使用该方法的百分比。原创 2018-12-22 16:14:20 · 1562 阅读 · 0 评论