- 博客(5)
- 收藏
- 关注
RSS订阅原创 java 程序题 递归算法 判断一个整数化成二进制之后有多少个1 （两种思路）
此题我们有两种思路。1. 递归方法参数包括二进制数，当前位置，总长度。每次递归将当前位置+1，直到当前位置==总长度时退出。2. 递归方法参数只包括二进制数，每次判断最后一位是否为1，判断之后将最后一位删除，递归。直到当前字符串长度为0时退出。第一种方法是我们的常见递归思路，还可以用在字符串全排列，选择排序上面。以下为第一种思路代码。public class Recursive
2017-09-05 18:35:01
593
原创 java 程序题 二分法查找二维数组（Dichotomy）
一个二分法查找二维数组的程序题public class Search2DMatrix { public static void main(String[] args){ int[][] matrix = new int[][]{{1, 3, 5, 7},{10, 11, 16, 20},{23, 30, 34, 50}}; System.out.println(sea
2017-06-04 10:35:22
739
原创 java 程序题 判断两个字符串是否是同构的（isIsomorphic）
import java.util.HashMap;import java.util.Map;public class IsomorphicStrings { public static void main(String[] args){ System.out.println(isIsomorphic("egg", "add")); System.out.println(isIsom
2017-06-03 17:07:51
2552
4
原创 java 如何判断一个数是否为2的整数次幂
当不考虑负数时，对于此题分析可知，当输入值小于1时，此数肯定不是2的整数次幂。当输入值大于一时，我们可以发现一个规律。2的整数次幂用二进制表示为：2d = 10b； 4d = 100b； 8d = 1000b二进制首位为一，其余各位均为零。所以我们可以通过判断输入值转换为二进制时首位为一，其余各位为0，这样就能保证输入值为2的整数次幂。但是这样做又过于繁琐，我们可以只判断二进
2017-05-03 20:06:55
4335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人