2009年12月13日
《编程之美》读书笔记（一）
2.1求二进制数中1的个数 http://blog.csdn.net/bvbook/archive/2008/04/15/2292823.aspx 一个8byte的整数，求其二进制表示中1的个数。 四个算法： 1）循环除2判断余数是否为1 2）和0x01异与(&)，判断最后一位是否为1，然后右移一位，循环往复。 算法1和2的时间复杂度都是o(logN) 3）这个算法比较狠，一... Read More
posted @ 2009-12-13 01:25 包建强 Views(2189) Comments(2) Diggs(0)