上午
上午参加LeetCode周赛,只完成了两道题
中午
学习机器学习,mooc机器学习应用课程,https://www.icourse163.org/course/BIT-1001872001;
安装一些python机器学习相关依赖库;
书写n皇后问题回溯代码。
晚上
● 写一个算法,可以将一个二维数组顺时针旋转90度,说一下思路。
考察点:数组
参考回答:
rotate(int[][] matrix) {
int n = matrix.length;
for (int i = 0; i < n/2; i++) {
for (int j = i; j < n-1-i; j++)
{
int temp = matrix[i][j];
matrix[i][j] = matrix[n-1-j][i];
matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
matrix[j][n-1-i] = temp;
}
}
}
● 一个数组,除一个元素外其它都是两两相等,求那个元素?
考察点:数组
参考回答:
public static int find1From2(int[] a){
int len = a.length, res = 0;
for(int i = 0; i < len; i++){
res= res ^ a[i];
}
return res;
}//太经典了!!!