笔试强训(二十六)

&＃xff08;1&＃xff09;下列哪些语句关于内存回收的说明正确的是&＃xff08;B&＃xff09;
A.程序员必须创建一个线程来释放内存
B.内存回收程序负责释放无用内存
C.内存回收程序允许程序员直接释放内存
D.内存回收程序可以在指定的时间内释放内存对象

A. C.D JVM垃圾回收由JVM自己执行&＃xff0c;我们没有权限回收内存&＃xff0c;何时释放也是不知道的

&＃xff08;2&＃xff09;在java7中&＃xff0c;下列哪个说法是正确的&＃xff08;D&＃xff09;
A.ConcurrentHashMap使用synchronized关键字保证线程安全
B.HashMap实现了Collection接口
C.Arrays.asList方法返回java.util.ArrayList对象
D.SimpleDateFormat对象是线程不安全的

A.ConcurrentHashMap使用lock锁保证线程安全
B. HashMap没有实现Collection接口&＃xff0c;实现的是Map接口&＃xff0c;Collection是线性表的顶级接口
C. 返回的是List接口对象

2.1 快到碗里来

2.1.1 题目

2.1.2 题解

思路&＃xff1a;由于题目给出的n (1≤n≤2^128) 和r (1≤r≤2^128)的数据范围太大&＃xff0c;无法用基类型来存储&＃xff0c;因此需要使用BigDecimal来进行存储

代码&＃xff1a;

public static void main(String[] args){

Scanner scanner&＃61;new Scanner(System.in);
while(scanner.hasNextBigInteger()){
BigDecimal n&＃61;scanner.nextBigDecimal();
BigDecimal r&＃61;scanner.nextBigDecimal();
BigDecimal len&＃61;r.multiply(new BigDecimal("6.28"));
if(n.compareTo(len)&＃61;&＃61;1){
System.out.println("No");
}else {
System.out.println("Yes");
}
}
}


2.2 跳台阶扩展问题

2.2.1 题目

2.2.2 题解

思路&＃xff1a;题目说&＃xff0c;一只青蛙一次可以跳上1级台阶&＃xff0c;也可以跳上2级……它也可以跳上n级

一个阶的时候 f(1) &＃61; 1 &＃xff1b; 两个阶的时候可以有 f(2) &＃61; 1&＃43;f(1)&＃61;2&＃xff1b; 三个阶的时候可以有 f(3) &＃61;1&＃43;f(2)&＃43;f(1)&＃61;4;
…
总跳法为: f(n) &＃61; 1&＃43;f(n-1) &＃43; f(n-2)&＃43;…&＃43;f(1) &＃xff08;第一个1是跳n阶只有一种方法&＃xff09;
依次类推&＃xff0c;得到类推公式有n阶时&＃xff1a;f(n)&＃61;2^(n-1)

代码&＃xff1a;

public int jumpFloorII(int target) {
if(target<0){
return -1;
}else if(target&＃61;&＃61;1){
return 1;
}else {
return 2*jumpFloorII(target-1);
}
}