复习笔记3

摩托罗拉笔试
螺旋矩阵输出
递归思路

public int[][] create(int begin, int num) {
int[][] temp = new int[num][num];
if (num == 1) {
temp[0][0] = begin;
} else if (num == 2) {
temp[0][0] = begin;
temp[0][1] = begin + 1;
temp[1][0] = begin + 3;
temp[1][1] = begin + 2;
} else {
int[][] temp1 = create(begin + 4 * num - 4, num - 2);
for (int i = 0; i < num; i++) {
temp[0][i] = begin + i;
}
for (int i = 1; i < num - 1; i++) {
for (int j = 0; j < num; j++) {
if (j == 0) {
temp[i][j] = 4 * num - 4 + begin - i;
} else if (j == num - 1) {
temp[i][j] = begin + num - 1 + i;
} else {
temp[i][j] = temp1[i - 1][j - 1];
}
}
}
for (int i = 0; i < num; i++) {
temp[num - 1][i] = 3 * num - 3 + begin - i;
}
}

return temp;
}


百度
洗牌
要求严格和原来位置不一样

Card[] array = new Card[52];

private void newPork() {
Random r = new Random();
for (int j = 0; j < 52; j++) {
Card c = array[j];
if (c.isRight()) {
continue;
} else {
int i = r.nextInt(51);
if (i != c.site) {//这个很烦,用while()会比较好,
Card temp = c;
array[j] = array[i];
array[j].setNewsite(j);
temp.setNewsite(i);
array[i] = temp;
}
}
}

}



card类

class Card {
int value;
int type;
int old = -1;
int site = -1;

public Card(int value, int type) {
this.value = value;
this.type = type;
}

public boolean isRight() {
if (old == site) {
return false;
} else {
return true;
}
}

public void setOld(int old) {
this.old = old;
}

public void setNewsite(int _newsite) {
this.site = _newsite;

}
}

初始化略
不考虑随机函数的时间复杂度,大概为O[n]
完备性证明用反证
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值