`
kmplayer
  • 浏览: 497367 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

2.1 求二进制数中1的个数

算法CC++C# 
阅读更多
1,给一个打表和暴力折中的方法:
打表countTable[256]:存放0到255中1的个数
则有: 
int IntBitNum(int v)
{
	int ret = 0;
	while(v)
	{
		ret += countTable[v & 0x0f];
		v >> 4;
	}
	return ret;
}


2,HAKMEM算法(计算32位整型数中的'1'的个数)
分享到：
| 滑动窗口
评论
发表评论

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

相关推荐

    汇编实验报告.doc

    如果句子中包含关键字则显示'match'，且把该字在句子中的位置用十六进制 数显示出来。 3. 分类统计字符的个数 程序接收用户键入的一行字符（用回车符结束），并按字母，数字及其他字符分 类计数，然后将结果存入以...

    c程序设计习题参考(谭浩强三版)习题参考解答

    3．3请将下面各数用八进制和十六进制数表示： 2 3．4将以下三各整数分别赋给不同类型的变量，请画出赋值后数据在内存中的存储形式。 2 3．5字符常量和字符串常量有什么区别？ 3 3．6写出以下程序运行的结果： 3 3．7...

    Excel公式与函数大辞典.宋翔(带书签高清文字版).pdf

    2.6.8 DECIMAL——将给定基数的文本转换为十进制数 116 第3章 日期和时间函数 117 3.1 了解Excel日期系统 118 3.1.1 Excel提供的两种日期系统 118 3.1.2 了解日期和时间序列号 119 3.1.3 输入与设置日期和时间 ...

    C_C++问题总结

    2.4 确定一个数转化成二进制后是1的位的个数 2.5 ++i和i++的区别 3. 常见问题 3.1 数组名和指针的区别 3.2 指针和引用的区别 3.3 构造函数能否为虚函数 3.4 C语言编译全过程 3.5 单例模式 3.5.1 如何实现单例模式 ...

    基于AT89S52单片机的数字频率计课程设计.doc

    时基信号 待测信号 丢失（少计一个脉冲） 计到N个脉冲 多余（比实际多出了0.x个脉冲） 图1 测频原理 在图1中，假设时基信号为1KHZ，则用此法测得的待测信号为1KHZ×5=5KHZ。但从图中 可以看出，待测信号应该在5.5...

    delphi 开发经验技巧宝典源码

    0113　如何将二进制转换为十六进制　76 0114　如何将十进制转换为二进制　77 0115　如何将十进制转换为十六进制　78 0116　如何将十六进制转换为十进制　79 4.5　类型转换函数　80 0117　使用IntToHex函数将整数转换...

    算法心得：高效算法的奥秘（原书第2版）.[美]Henry S.Warren,Jr(带详细书签).pdf

    11.3.1 用n的二进制分解式计算xn 250 11.3.2 用Fortran语言计算2n 251 11.4 整数对数 252 11.4.1 以2为底的整数对数 253 11.4.2 以10为底的整数对数 253 11.5 习题 257 第12章 以特殊值为底的数制 258 12.1 ...

    delphi 开发经验技巧宝典源码06

    0113　如何将二进制转换为十六进制　76 0114　如何将十进制转换为二进制　77 0115　如何将十进制转换为十六进制　78 0116　如何将十六进制转换为十进制　79 4.5　类型转换函数　80 0117　使用IntToHex函数将整数转换...

    Python Cookbook

    1.11 检查一个字符串是文本还是二进制 23 1.12 控制大小写 25 1.13 访问子字符串 26 1.14 改变多行文本字符串的缩进 29 1.15 扩展和压缩制表符 31 1.16 替换字符串中的子串 33 1.17 替换字符串中的子串-Python...

    C#编程经验技巧宝典

    58 <br>0081　文本中首字母改为大写　59 <br>0082　C#随机数的产生　59 <br>0083　身份证从15位升至18位算法　60 <br>0084　十进制数转二进制数的算法　60 <br>0085　十进制数转八进制数的算法　61...

    C程序范例宝典（基础代码详解）

    实例002　十进制转换为二进制　3 实例003　n进制转换为十进制　4 实例004　以IP地址形式输出　5 1.2　条件判断　6 实例005　3个数由小到大排序　6 实例006　a2+b2　8 实例007　整倍数　9 实例008　判断闰年　10 实例...

    基于单片机的频率计数器课程设计.doc

    对于频率的概念就是在一秒只数脉冲的个数，即为频率值 。所以T0工作在定时状态下，每定时1秒中到，就停止T1的计数，而从T1的计数单元中读 取计数的数值，然后进行数据处理。送到数码管显示出来。 总体方框图 课题...

    数据结构（C++）有关练习题

    7、 编写一个程序，将10进制数转换为其它（2-9）进制数。可以将要转换的数重复除以基数，然后讲除的余数按反方向排列来实现； 8、 已知A[n]为正数数组，试写出实现下列运算的递归算法； a. 求数组A中的...

    图像增强的实现

    说明：对于 Y=filter2(B,X) ，filter2 使用矩阵 B 中的二维 FIR 滤波器对数据 X 进行滤波，结果 Y 是通过二维互相关计算出来的，其大 小与 X 一样；对于 Y=filter2(B,X,'shape') ，filter2 返回的 Y 是通过二维互相...

Magicbox
Global site tag (gtag.js) - Google Analytics