- 博客(1)
- 收藏
- 关注
转载 0/1的奥秘:直接取二进制中1的个数的算法
【问题描述】:给一段位数为n的二进制数,统计其中1的个数【算法概述】:将二进制数按照每2位分组,计算每2位中1的个数,保存在一个二进制数中。然后迭代上述过程,就得到了每4位中1的个数,每8位中的1的个数,迭代下去,最终得到n位中1的个数【算法复杂度】:log以2为底的n【算法描述】:摘自http://www.loveunix.net/html/200405/29967.html,作者:
2006-11-13 00:12:00 1713
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人