摘要: 转 https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 1、01背包问题 01背包问题描述:有n 个物品,它们有各自的重量w[i]和价值v[i],现有给定容量C的背包,如何让背包里装入的物品具有最大的价值总和? 动态规划的原理及 阅读全文
posted @ 2019-10-03 20:31 七忆鱼 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 整数划分: n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m,即max{m1,m2,...,mi}<=m,则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n 阅读全文
posted @ 2019-10-03 20:16 七忆鱼 阅读(292) 评论(0) 推荐(0) 编辑
摘要: package Content; enum SeasonEnum{SPRING,SUMMER,FALL,WINTER}; enum GenderEnum{ MALE("男"),FEMAL("女"); private String name; private GenderEnum(String name) { this.name = name; } public String getName() { 阅读全文
posted @ 2019-10-03 16:33 七忆鱼 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 集合 List Set Map Queue List: 有序 重复 Set: 无序 不重复 Map集合: 以键—值对的形式保存数据 通过键操作数据 键不可以重复 值可以重复Deque(Queue)集合: 就是一种双端队列的实现,允许在队列的两端操作元素 有序的,允许重复的先进先出(FIFO),不能随 阅读全文
posted @ 2019-10-03 16:29 七忆鱼 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 比较器: Comparable: 内部比较器,实现相对简单 缺点是要修改源代码 Comparator: 外部比较器,优点是不需要修改源代码 Comparable: 内部比较器 package Content; import java.lang.reflect.Array; import java.u 阅读全文
posted @ 2019-10-03 16:18 七忆鱼 阅读(188) 评论(0) 推荐(0) 编辑
摘要: package Content; import java.util.*; public class CalculateTime { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long begin = System.currentTimeMillis(); // long en 阅读全文
posted @ 2019-10-03 16:16 七忆鱼 阅读(173) 评论(0) 推荐(0) 编辑
摘要: package Content; import java.util.Arrays; public class DataTypeDemo { public static void main(String[] args) { int a = 10; int b = 0b1001; int c = 076 阅读全文
posted @ 2019-10-03 16:15 七忆鱼 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Integer.parseInt(str,radix) radix指定str的进制,然后转化为int型数据,省略radix默认十进制Double.parseDouble(str,radix) radix指定str的进制,然后转化为double型数据,省略radix默认十进制Long.parseLon 阅读全文
posted @ 2019-10-03 16:10 七忆鱼 阅读(195) 评论(0) 推荐(0) 编辑
摘要: next()&scanner.nextLine() 阅读全文
posted @ 2019-10-03 16:08 七忆鱼 阅读(144) 评论(0) 推荐(0) 编辑
摘要: BigInteger 1、赋值: 1、BigInteger a=new BigInteger("1");2、BigInteger b=BigInteger.valueOf(1); 3、A=BigInteger.ONE 1 4、B=BigInteger.TEN 10 5、C=BigInteger.ZE 阅读全文
posted @ 2019-10-03 16:06 七忆鱼 阅读(350) 评论(0) 推荐(0) 编辑