Java数据结构及算法实例：快速计算二进制数中1的个数(Fast Bit Counting)
更新时间：2015年06月20日 11:10:45 投稿：junjie
这篇文章主要介绍了Java数据结构及算法实例：快速计算二进制数中1的个数(Fast Bit Counting),本文直接给出实现代码,代码中包含详细注释,需要的朋友可以参考下
/**
* 快速计算二进制数中1的个数(Fast Bit Counting)
* 该算法的思想如下：
* 每次将该数与该数减一后的数值相与，从而将最右边的一位1消掉
* 直到该数为0
* 中间循环的次数即为其中1的个数
* 例如给定"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 待测数字
* @return 二进制表示中1的个数
*/
public int getCount(int i) {
int n;
for(n=0; i > 0; n++) {
i &= (i - 1);
}
return n;
}
}
相关文章
这篇文章主要介绍了Java中的MapStruct用法详解,MapStuct的使用非常简单，把对应的jar包引入即可，本文通过示例代码给大家介绍的非常详细，需要的朋友可以参考下2022-04-04
这篇文章主要介绍了Java安全ClassLoader,Java类初始化的时候会调用java.lang.ClassLoader加载字节码，ClassLoader就是用来动态加载class文件到内存当中用的,下面详细内容，需要的小伙伴可以参考一下2022-01-01
SpringBoot之RestTemplate在URL中转义字符的问题
这篇文章主要介绍了SpringBoot之RestTemplate在URL中转义字符的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
这篇文章主要介绍了Springboot中静态文件的两种引入方式总结，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
这篇文章主要介绍了Intellij IDEA配置Jetty的方法示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-10-10
Actuator是Spring Boot提供的对应用系统的自省和监控的集成功能，可以对应用系统进行配置查看、相关功能统计等。这篇文章主要介绍了使用SpringBoot Actuator监控应，有兴趣的可以了解一下2018-05-05
这篇文章主要为大家详细介绍了Spring2.5.6开发环境搭建图文教程，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-05-05
这篇文章主要介绍了Javas使用Redlock实现分布式锁过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
开发中不免会遇到需要所有子线程执行完毕通知主线程处理某些逻辑的场景。或者是线程 A 在执行到某个条件通知线程 B 执行某个操作。下面我们来一起学习如何解决吧2021-09-09
Thread类用于操作线程，是所以涉及到线程操作(如并发)的基础。本文将通过代码对Thread类的功能作用及其常见方法进行分析2022-03-03
最新评论