
平台论坛博客文库

› 论坛 › 程序设计 › 内核源码 › 问个菜鸟问题,关于汉明重量( hamming weight )的计算中 ...

问个菜鸟问题,关于汉明重量( hamming weight )的计算中二进制的与操作 [复制链接]

yehua911

白手起家

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2011-06-23 10:56 |只看该作者 |倒序浏览

res = w & 0x5555 + ( (w >> 1) & 0x5555 )
// 由上面等式,如何推到下面等式啊?
res = w - ( (w >> 1) & 0x5555 )

复制代码

文库|博客

lujian19861986

稍有积蓄

论坛徽章:: 0

2楼 [报告]

发表于 2011-07-20 17:56 |只看该作者

res = 1 & 0x5555 + ( (1 >> 1) & 0x5555 ) =1
res = 1 - ( (1 >> 1) & 0x5555 ) =1

res = 3 & 0x5555 + ( (3 >> 1) & 0x5555 ) =1+1=2
res = 3 - ( (3 >> 1) & 0x5555 ) =3-1=2

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › 内核源码 › 问个菜鸟问题,关于汉明重量( hamming weight )的计算中 ...