算法
文章平均质量分 78
msquare
这个作者很懒,什么都没留下…
展开
-
算法Tips
1、对自然数n0的N次方(N为任意自然数),用n0-1取模,所得数为1。 这是一个常用的消除多项式各项权重的方法。原创 2009-09-09 15:18:00 · 1007 阅读 · 0 评论 -
MIT HAKMEM算法分析
今天学习了一种很有趣的BitCount算法——MIT HAKMEM算法。 本文中^表示乘方 问题需求:计算32位整型数中的1的个数 思路分析: 1.整型数 i 的数值,实际上就是各位乘以权重——也就是一个以2为底的多项式: i = A0*2^0+A1*2^1+A2*2^2+... 因此,要求1的位数,实际上只要将各位消权: i = A0+原创 2009-09-09 17:35:00 · 13224 阅读 · 13 评论