Java數(shù)據(jù)結(jié)構(gòu)及算法實例：快速計算二進制數(shù)中1的個數(shù)(Fast Bit Counting)
更新時間：2015年06月20日 11:10:45 投稿：junjie
這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)及算法實例：快速計算二進制數(shù)中1的個數(shù)(Fast Bit Counting),本文直接給出實現(xiàn)代碼,代碼中包含詳細注釋,需要的朋友可以參考下
/**
* 快速計算二進制數(shù)中1的個數(shù)(Fast Bit Counting)
* 該算法的思想如下：
* 每次將該數(shù)與該數(shù)減一后的數(shù)值相與，從而將最右邊的一位1消掉
* 直到該數(shù)為0
* 中間循環(huán)的次數(shù)即為其中1的個數(shù)
* 例如給定"10100“，減一后為”10011",相與為"10000",這樣就消掉最右邊的1
* Sparse Ones and Dense Ones were first described by Peter Wegner in
* “A Technique for Counting Ones in a Binary Computer“,
* Communications of the ACM, Volume 3 (1960) Number 5, page 322
*/
package al;
public class CountOnes {
public static void main(String[] args) {
int i = 7;
CountOnes count = new CountOnes();
System.out.println("There are " + count.getCount(i) + " ones in i");
}
/**
* @author
* @param i 待測數(shù)字
* @return 二進制表示中1的個數(shù)
*/
public int getCount(int i) {
int n;
for(n=0; i > 0; n++) {
i &= (i - 1);
}
return n;
}
}
您可能感興趣的文章:
相關(guān)文章
這篇文章主要介紹了Java8 Map中新增的方法使用的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-11-11
OpenTelemetry初識及調(diào)用鏈Trace詳解
這篇文章主要為為大家介紹了OpenTelemetry初識及調(diào)用鏈Trace詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-12-12
SpringCloud Gateway加載斷言predicates與過濾器filters的源碼分析
這篇文章主要介紹了SpringCloud Gateway加載斷言predicates與過濾器filters的詳細過程,本文通過源碼給大家解析的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-05-05
這篇文章主要介紹了Java實現(xiàn)圖形化界面的日歷，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要為大家詳細 介紹了基于Hadoop實現(xiàn)Knn算法的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-12-12
本篇文章是對java內(nèi)存查看進行了詳細的分析介紹，需要的朋友參考下2013-05-05
本篇文章主要介紹了Spring Bean三種注入方式詳解，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-11-11
Java導(dǎo)出多個excel表打包到zip文件中供客戶端另存為窗口下載實現(xiàn)方法
最近的項目有一個導(dǎo)出匯總數(shù)據(jù)的要求,考慮到用戶軟件的差異,所以要分別導(dǎo)出xls以及xlsx并且打包提供下載,下面這篇文章主要給大家介紹了關(guān)于Java導(dǎo)出多個excel表打包到zip文件中供客戶端另存為窗口下載的實現(xiàn)方法,需要的朋友可以參考下2023-12-12
MyBatis批量插入(insert)數(shù)據(jù)操作
本文給大家分享MyBatis批量插入(insert)數(shù)據(jù)操作知識，非常不錯，具有參考借鑒價值，感興趣的朋友一起學(xué)習(xí)吧2016-06-06
Spring原生Rpc六種的正確打開方式實現(xiàn)示例
這篇文章主要為大家展示了Spring原生Rpc六種的正確打開方式實現(xiàn)示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助祝大家多多進步早日升職加薪2022-02-02