计算一个整数二进制表示时有多少位是为1的算法 - - ITeye博客

`

luckyclouds

浏览: 109010 次
性别:
来自: 杭州

最近访客更多访客>>

Coande

andew377

抛出异常的爱

DEVOPS_WEI

博主相关

博客

微博

相册

收藏

留言

关于我

文章分类

社区版块

存档分类

最新评论

leeyisoft：我也需要相同的问题，我是在win7上面出现这样的问题的，我直接 ...
关于long node name启动失败的问题
hxdawxyhxdawxy：这个不错哦，我拿了，注明你的地址
Linux proc详解
woshabulaji：很详细，感谢！
Linux proc详解

计算一个整数二进制表示时有多少位是为1的算法

博客分类：

算法

阅读更多

int test(int n)
{
        int nCount = 0;

        while(n)
        {
                nCount++;
                n = n & (n - 1);
        }

        return nCount;
}

例如test(9999)=8;
9999的二进制为10011100001111

分享到：

lighttpd中的watcher workers模型 | Linux下高性能网络编程中的几个TCP/IP选项

2010-04-28 11:13
浏览 1696
评论(0)
分类:编程语言
查看更多

评论

发表评论

您还没有登录,请您登录后再发表评论

相关推荐

统计整数的二进制表示形式中有几个1（java实现）: 统计整数的二进制表示形式中有几个1（java实现），代码中有三种方法，分别是利用除、余的方法，位运算，以及利用“与”运算的方法。其中第三种方法效率最高，二进制数中有几个1，算法中的循环内的运算就执行几次。

C++计算一个数字的二进制中0或1的个数原理及代码: C++计算一个数字的二进制中0或1的个数原理及代码

设计算法把一个十进制整数转换为二至九进制之间的任意进制数输出: 设计算法把一个十进制整数转换为二至九进制之间的任意进制数输出。

二进制的大整数乘法: 设计二进制的大整数乘法，要求利用分治的思想编写递归算法，并可以实现多位数(位数n是2的整数幂)的乘法（利用数组实现），给出程序的正确运行结果。

(android demo)算法实现：计算十进制数N的二进制形式中包含数字1的个数: (android demo)算法实现：计算十进制数N的二进制形式中包含数字1的个数

设计算法把一个十进制整数转换为二到九进制之间的任意进制数输出: 设计算法把一个十进制整数转换为二到九进制之间的任意进制数输出（链式栈）

设计算法把一个十进制整数转换为二至九进制之间的任意进制输出（C++描述）: 设计算法把一个十进制整数转换为二至九进制之间的任意进制输出（C++描述）原题来自张宪超版数据结构2章12题

（二进制 C语言）遗传算法: 该程序是采用c语言开发的，二进制的遗传算，用于求解最优解。

进制间的转换二进制与十进制转换流程图解: 整数部分法则：使用短除法，连续除2取余数，直到...例1：将十进制整数156转换成二进制数。最后的结果就为红色箭头所指的由高位到低位：10011100 所以156转为为二进制的结果为10011100 例2：将十进制30转换为二进制

用分治法实现两个二进制数的大整数乘法（带界面）: 大整数分解问题：给定两个n位长二进制数x和y，求这两个数的乘积。时间复杂性控制在Θ(n1.6)

c++递归实现十进制数转二进制（输入式: 数据结构，递归实现十进制数转二进制数，C++实现，可多次输入数

大整数乘法给定X和Y都是n位整数，计算乘积XY。分治算法思想，将n位X和Y分成2段，每段n/2位。则X分为AB两段，Y分为CD两段。: 实验描述：给定X和Y都是n位整数，计算乘积XY。分治算法思想，将n位X和Y分成2段，每段n/2位。则X分为AB两段，Y分为CD两段。有X=A*(10)^(n/2)+B，Y=C*(10)^(n/2)+D；XY=(A*(10)^(n/2)+B)(C*(10)^(n/2)+D)=AC*(10)^n+...

将十进制整数转换为二至九进制输出: 设计算法把一个十进制整数转换为二至九进制之间的任意进制数输出

二进制图文详解: 一个整数 312331. 将小数点先左移动一次 31233.1 原始数据除以10 将小数点先左移动2次 3123.31 原始数据除以100 如果看做小数点不动，数字向右移动一次，原始数据除以10 ... 2进制数有同样现象：数字向右移动...

用java 编写的，编写一个计算机程序用来计算一个文件的16位效验和。最快速的方法是用一个32位的整数来存放这个和。: 1、编写一个计算机程序用来计算一个文件的16位效验和。最快速的方法是用一个32位的整数来存放这个和。记住要处理进位（例如，超过16位的那些位），把它们加到效验和中。要求：1）以命令行形式运行：check_sum in...

java代码-任意给出一个十进制整数，将十进制整数转换为二进制数: java代码-任意给出一个十进制整数，将十进制整数转换为二进制数

利用栈把10进制数转化为2进制数: 利用栈把10进制数转化为2进制数，利用栈的先进后出的原理。

51单片机整数二一十进制转换的快速算法: 笔者通过对二进制整数的深入分析，巧妙运用89C5l单片机的特殊单字节乘除指令，成功地实现了整数二一十进制转换的快速算法。本文将详细介绍快速算法，给出颇具实用性的优化代码，并与使用sprintf()函数的实现及传统的...

剑指offer面试题15. 二进制中1的个数(位运算): 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。思路详见链接代码 class Solution: def hammingWeight(self...

有符号十进制数向任意格式定点补码二进制数据转化matlab源码: 2、如果对定点数据格式不清楚的话，此处做一个说明：fixX_N格式指的是：一共有X位二进制数，其中第一位是符号位，最后面N位小数位，中间（X-N-1）位是整数位。 3、如果由于编辑器编码格式问题导致中文注释乱码，请...

Global site tag (gtag.js) - Google Analytics