Chapter 5 Bit Manipulation - 作业部落 Cmd Markdown 编辑阅读器
对于~，^, &, | 一个重要的原则是，如果一个expression对single bit成立，那么它对二进制数一定也成立。也就是说在统计一个数时，只需考虑每一位的0或1两种情况即可。事实上，统计1的分布也就等价于统计了总体的情况。
在理解二进制数时，不妨类比十进制数，只是base发生了改变。>>相当于除2的power，<<相当于乘2的power。
Trick: 每做一次n&(n-1)， 相当于clear最低的一位1。
Read full article from Chapter 5 Bit Manipulation - 作业部落 Cmd Markdown 编辑阅读器
No comments:
Post a Comment