gpt4 book ai didi

algorithm - 在 O(1) 中计算汉明权重

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:17:24 25 4
gpt4 key购买 nike

<分区>

在二进制表示中,汉明权重是 1 的个数。我偶然发现了网络并找到了 O(1) 的答案:

v = v - ((v>>1) & 0x55555555);
v = (v & 0x33333333) + ((v>>2) & 0x33333333);
int count = ((v + (v>>4) & 0xF0F0F0F) * 0x1010101) >> 24;

但是我不太了解该算法并且无法在任何地方找到它的描述。有人可以解释一下,尤其是最后一行(*0x1010101 然后 >> 24 到底是什么意思)?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com