MyException - 我的异常网
当前位置:我的异常网» 编程 » 计算一个字中一的个数(MIT牛人算法)

计算一个字中一的个数(MIT牛人算法)

www.MyException.Cn  网友分享于:2013-01-02  浏览:3次
计算一个字中1的个数(MIT牛人算法)
int bitcount(unsigned int n)
{
    unsigned int tmp;

    tmp = n - ((n >> 1) & 033333333333)
            - ((n >> 2) & 011111111111);
    return ((tmp + (tmp >> 3)) & 030707070707)%63;
}
虽然不知道怎么个意思,留着吧,只有膜拜的份.
1楼JustJavaC1小时前
MIT牛人算法?咋什么都和mit挂钩啊,就像很多算法题,非要说谷歌微软面试题。nnjava的源码就是这么写的。这也是一个很常见的算法。
Re: ustcqi58分钟前
回复JustJavaCn哦,这是CSAPP课件上的,这个算法据说是上世纪七十年代,MIT的牛人们整理的笔记,里头包含着许多神奇的算法和代码。嘿嘿

文章评论

软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有