2014年9月23日
位运算
摘要： 把一个整数减去1之后，再和原来的整数做位与运算，得到的结果相当于把整数的二进制表示中的最右边一个1变成0。 例如：1100&（1100-1）=1100&1011=1000 用这个小定理可以解决一些问题： 判断一个整数的二进制表示中有多少个1int count(int n){ int ... 阅读全文
posted @ 2014-09-23 09:36 米其林轮船 阅读(148) 评论(0) 推荐(0) 编辑