优秀算法集锦

集中收集一些优秀的、设计巧妙的算法，方便查找。所有算法都会写明转载来源。感谢这些算法作者以及愿意分享这些算法的博主。
这里收集的算法并非本人原创。

快速计算一个字节（byte）里有多少bit被置1

int count_ones(unsigned a)
{
    int count = 0;

    for (; a; count ++) {
        a &= a - 1;
    }

    return count;
}

一个32位的数减1相当于把从后数第一个1及之后的数取反，然后与原数相与就把这些去反以后的位清0了，等到所有的位都被清0，就会跳出循环。这种算法的效率跟1的个数有关，有多少1就循环多少次。老牛了。
转自：https://blog.csdn.net/SdustLiYang/article/details/6803903