基础知识:
十进制转十六进制;
十六进制转二进制;
IEEE制定的浮点数表示规则;
了解:
目前C/C++编译器标准都遵照IEEE制定的浮点数表示法来进行float,double运算。这种结构是一种科学计数法,用符号、指数和尾数来表示,底数定为2——即把一个浮点数表示为尾数乘以2的指数次方再添上符号。下面是具体的规格:
符号位 ...
分类:
其他好文 时间:
2014-06-20 13:35:37
阅读次数:
259
if(i&1==1) 表示 如果是 奇数 则。。。i&1 -- 按位与运算,取
2进制整数 i 的最低位,如果最低位是1 则得1,如果最低位是0 则得0。 奇数 i 的最低位 是1,偶数i 的最低位
是0。负数二进制表示:计算机对有符号数(包括浮点数)的表示有三种方法:原码、反码和补码,补码=反码+...
分类:
其他好文 时间:
2014-06-05 20:43:53
阅读次数:
317
计算机对有符号数(包括浮点数)的表示有三种方法:原码、反码和补码,补码=反码+1。在二进制里,是
用0和1来表示正负的,最高位为符号位,最高位为1代表负数,最高位为0代表正数。 以java中8位的byte为例,最大值为:0111
1111(127),最小值为1000 0001(-128)。 ...
分类:
编程语言 时间:
2014-06-05 19:53:08
阅读次数:
371
/*天下文章一大抄,你抄我抄大家抄,只是学习笔记,别介意
~>_>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。
按位右移。将一个运算量的各位(二进制表示)依次右移若干位,低位被移出,高位对无符号数补0,对有符号数要按...
分类:
其他好文 时间:
2014-06-01 12:14:52
阅读次数:
242
在 js 中只有一种数字类型 Number,而且在 js 中所有的数字都是以 IEEE-754
标准格式表示的。浮点数的精度问题并不是 js 特有的,因为有些小数以二进制表示位数是无穷的,比如 1.1,其程序实际上无法真正的表示
1.1,而只能做到一定程度上的准确(1.099999999999999...
分类:
编程语言 时间:
2014-05-28 11:08:56
阅读次数:
307
d[n]=min(dp[n-1]+1,dp[n/2]); n为偶数dp[n]=dp[n-1]+1;
n为奇数其实dp[n-1]和dp[n/2]哪个小呢?我们用二进制表示一个数
因为此时n为偶数所以,尾为0,我们希望通过减去一能否可以xxxxx数出现更多的0;1.右移动一位:减少一位,末尾的0去掉2....
分类:
其他好文 时间:
2014-05-27 18:01:26
阅读次数:
233
题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入:输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出:对应每个测试案例,输出一个整数,代表输入的那个数中1的个数。样...
分类:
其他好文 时间:
2014-05-26 15:37:42
阅读次数:
235
出题:输入一个整数,要求计算此整数的二进制表示中1的个数分析:如果整数表示为k,当其是负数的时候,使用10) {17 /**18 * 此判断条件可以替换为
k&1 == 119 * */20 ...
分类:
其他好文 时间:
2014-05-22 04:16:17
阅读次数:
331
The number of 1 bits in an integer.
分类:
其他好文 时间:
2014-05-22 01:21:04
阅读次数:
214
题目:求二进制数中 1 的个数
对于一个字节(8bit)的无符号整型变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能地高。 解法一:移位->判断->累计
解法二:除2->判断->累计 解法三:v &= (v -1)需要掌握 int num = 0;while(v){ v &= (v
-1...
分类:
其他好文 时间:
2014-05-20 10:59:55
阅读次数:
269