OfferCall！

分类

Java(1) 刷题笔记(1) 题解(53)

/ 注册

全部文章（共54篇）

汉诺塔问题

汉诺塔问题汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用...

2021-03-18

2 918

打家劫舍问题

其实就是一个打家劫舍的问题，数组中每一个元素值就是可以偷的金额，相邻的不能偷，求能够偷出的最大金额是多少。设置一个状态转移数组dp，dp[i]表示数组中前i个元素所能偷的最大金额是多少状态转移表达式： (1)对于当前的元素arr[i],如果偷，那么dp[i] = dp[i-2] + arr...

2021-03-16

25 1445

Java--File类

简介 Java的File类主要用于文件和目录的创建、查找和文件的删除。File类对象代表磁盘中实际存在的文件和目录。File类的包名是 java.io，其实现了Serializable, Comparable两大接口以便于其对象可序列化和比较。构造方法通过给定字符串形式的文件路径转为抽象路径名...

2019-09-19

0 729

刷题第一天

1.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。解析：这种说法是错误的，具体解析暂时还未找到 2.若wait、signal操作的信号量S值初值为3，当前值为-1，则表示有( )等待进程。解析：信号量表示的是可用的资源数。初值为3，表示初始时有3个可用的资源。现在为-1，说明这...

2019-09-18

0 1060