MIT HAKM 算法求二進制形式1的個數

MIT HAKM算法 前言： 求32位無符號數的二進制形式中1的個數，這是個經典的題。求解這個題目，我們常規的做法就是將此二進制數右移31此，每次移位後判斷最低位的那個是否爲1，如果是1，那麼計數加一 那麼有沒有更優的解法來減少移位和運算次數呢？ 在1972年MIT人工智能實驗室發佈的一本備忘錄中，提到了一個非常有趣的算法來解決這個問題，下面我們先來看以下這個算法是怎麼做到的 上圖的count函數

>>阅读原文<<