MIT HAKMEM算法

代码如下：

int bitcount(unsigned int n)  {      unsigned int tmp;      tmp = n          - ((n >> 1) & 033333333333)          - ((n >> 2) & 011111111111);      tmp = (tmp + (tmp >> 3)) & 030707070707;      return (tmp%63);  }  

这个算法的思路就是多项式消权，并且贯穿了整个算法推导和优化的过程。而第二步的必要条件则是对取模和幂运算关系的了解。优化的第一步用到了“提取公因式”思想，第二步则回归到了多项式的基本运算。
该算法实现的功能就是用来统计n的二进制表示中1个数量。