摘要：
1 题目 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 2 思路 1.由于负数右移会在最左边补1，因此不能右移，否则可能陷入死循环 2.首先判断n和1做与运算判断n的最低位是不是为1.接着把1左移一位得2，再和n做与运算，就能判断n的磁低位是不是1……，反复左移，每次都能判断n的 阅读全文
posted @ 2021-03-29 08:59
一地斜阳
阅读(87)
评论(0)
推荐(0)
摘要：
1 题目 实现函数double Power(double base, int exponent)，求base的 exponent次方。 不得使用库函数，同时不需要考虑大数问题 2 思路 需要考虑到输入exponent 为负数的情况，可以先对指数求绝对值，算出次方的结果后再取倒数 当exponent 阅读全文
posted @ 2021-03-29 08:58
一地斜阳
阅读(56)
评论(0)
推荐(0)
摘要：
1 题目 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+ 阅读全文
posted @ 2021-03-29 08:56
一地斜阳
阅读(74)
评论(0)
推荐(0)
摘要：
1 题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如在下面的3x4的矩阵中包含一条字符串"bcced"的路 阅读全文
posted @ 2021-03-29 08:54
一地斜阳
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号