1.以下方法,哪个不是对add方法的重载? B
public class Test
{
public void add( int x,int y,int z){}
}
A.public int add(int x,int y,float z){return 0;}
B.public int add(int x,int y,int z){return 0;}
C.public void add(int x,int y){}
D.以上都不是
2.下列AOE 网表示一项包含 8 个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中,加快其进度就可以缩短工程工期的是(C )
A.c 和 e
B.d 和 e
C.f 和 d
D.f 和 h
解析:
这个网有三条关键路径:
b、d、c、g
b、d、e、h
b、f、h
缩短工期的活动要涵盖三条路径。
3.标题:无缓存交换
请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值。
给定一个int数组AB,其第零个元素和第一个元素为待交换的值,请返回交换后的数组。
import java.util.*;
public class Main {
public int[] exchangeAB(int[] AB) {
AB[0] ^= AB[1];
AB[1] ^= AB[0];
AB[0] ^= AB[1];
return AB;
}
}
4.标题:生成格雷码
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。
import java.util.*;
public class GrayCode {
public String[] getGray(int n) {
String[] resStrs = null;
if (n == 1) {
resStrs = new String[]{"0", "1"};
} else {
String[] strs = getGray(n - 1);
resStrs = new String[2 * strs.length];
for (int i = 0; i < strs.length; i++) {
resStrs[i] = "0" + strs[i];
resStrs[resStrs.length - 1 - i] = "1" + strs[i];
}
}
return resStrs;
}
}