无缓存交换、生成格雷码

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;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值