統計二進制整數1的個數-loglogn算法

該算法在鄧書解析[1-12]已經給出，解釋雖然詳細，但仍需要細心體會才能理解其中奧妙，本篇僅爲輔助理解原作。 給出源代碼： round函數的輸入必須是以2^c 爲組，各組數值代表2^c 位中1的數目。 突破口在於任何整數的二進制天然地以1bit分組每組值代表了「1」的個數。比如(5)b= 0 1 0 1 。 有了這個前提，一開始就可以放心地開始第一輪的round。 注意掩碼(mask)以當前每組數

>>阅读原文<<