蓦然回首的包子

摘要： if(i&1==1) 表示 如果是 奇数 则。。。i&1 -- 按位与运算，取 2进制整数 i 的最低位，如果最低位是1 则得1，如果最低位是0 则得0。 奇数 i 的最低位 是1，偶数i 的最低位 是0。负数二进制表示：计算机对有符号数（包括浮点数）的表示有三种方法：原码、反码和补码，补码=反码+... 阅读全文

摘要： 容易得出N!质因数2的个数 = [N / 2] + [N / 4] + [N / 8] + ....下面通过一个简单的例子来推导一下过程：N = 10101(二进制表示）现在我们跟踪最高位的1，不考虑其他位假定为0，则在[N / 2] 01000[N / 4] 00100[N / 8] ... 阅读全文

摘要： package test1;public class test4 { public static int num(int n) { int count=0; while (n!=0) { if ((n & 1) !=0) { count++; } n=n>>1; ... 阅读全文

摘要： package test1;public class test2 { public static int index(char[] s,char[] t,int pos) { int i=pos; int j=0; while (i=t.length) { return i-t.lengt... 阅读全文

摘要： package test1;import java.util.LinkedList;//输入整数，输出其所有拆分组合，如输入4 ，输出{1,1,1,1} {1,1,2} {1,3} {2,2}public class 和组合 { public static void f(int n,LinkedLi... 阅读全文