摘要: 如何快速的求一个数二进制表示时1的个数呢。 除了用n&(n-1)外,还可以用下面的这种方法。 1. 最开始把相邻奇数位和偶数位相加 2. 然后相邻4位相加,相邻8为相加,相邻16为的相加。得到最后1的个数。 这种做法的复杂度的是log(位数) 阅读全文
posted @ 2017-08-16 17:50 chenhuan001 阅读(232) 评论(0) 推荐(0) 编辑
摘要: from here 阅读全文
posted @ 2017-08-16 15:08 chenhuan001 阅读(5774) 评论(0) 推荐(1) 编辑