tina_tian1的博客

1. 二分法     a. 条件：low     b. 中值：mid = low + (high -low)/2. 数学推理一步可得：mid = (low+high)/2. 虽然看起来效率更高，注意有陷阱，越界。 其他：  a. 题目看清。 b. 小于大于别误写。 c. 概念要清，如后段和前段比较，不等时记录前段值，别记后段。

重点关注红色字体部分。 1. 为何补码数值为原码数值取反+1? 两次加模， 如果数值位为n, 那么模为 2的n次方，两次加模为 2 的 n+1 次方 2的 n+1 次方 = n+1个1 + 1 如： 2 的 5次方 = 100000 = 11111 + 1 2. 更快捷计算补码的方式： 原码从后向前查找左后是1的位置，此位置开始后边拷贝，前边取反，即为补码的数值部分 ...

1. 给定一个含不同整数的集合，返回其所有的子集 S = {1,2,3} 0 000 {} 1 001 {1} 2 010 {2} 3 011 {1,2} 4 100 {3} 5 101 {1,3} 6 110 {2,3} 7 111 {1,2,3} class Solution { /** * @param S: A set of numbers. *

又名： 不进位加法 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符 a + b = (a ^ b) + (a & b

1.  O(logn) public static int reverse(int i) { // HD, Figure 7-1 i = (i & 0x55555555) >> 1) & 0x55555555; i = (i & 0x33333333) >> 2) & 0x33333333; i = (i & 0x0f0f0