- 博客(1)
- 收藏
- 关注
转载 统计n中1的个数的高效算法----位运算
int count_one(unsigned long n){ //0xAAAAAAAA, 0x55555555分别是以“1位”为单位提取奇偶位 n=((n & 0xAAAAAAAA)>>1)+(n & 0x55555555); //0xCCCCCCCC,0x33333333分别是以“2位”为单位提取奇偶位 n=((n & 0xCCCCCCCC)>>
2011-06-22 11:53:00
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人