摘要: 分析rounded求解过程: Created with Raphaël 2.1.0开始number >= 2^302^30返回rounded = Integer.highestOneBit(number)rounded !=0 Integer.bitCount(number) > 1rounded 阅读全文
posted @ 2016-12-18 14:56 一杯半盏 阅读(552) 评论(0) 推荐(0) 编辑
摘要: 第一眼看这个代码,完全看不懂。 搜查资料之后才懂: 原来是 先 两个两个一组,求二进制1的个数,并且用两位二进制存储在原处,然后四个四个一组,求二进制位1的个数,再把它存储以4位二进制到原处。以此类推直到计算完成。不得不感叹这个算法设计的精妙之处。 Google了一番,没有查到为什么这个设计。知其然 阅读全文
posted @ 2016-12-18 02:50 一杯半盏 阅读(191) 评论(0) 推荐(0) 编辑