想很多朋友都不怎么会在mysql中使用float类型,特别是用到金钱时我们可能会用双精度来做,我们知道mysql的float类型是单精度浮点类型不小心就会导致数据误差.单精度浮点数用4字节(32bit)表示浮点数采用IEEE754标准的计算机浮点数,在内部是用二进制表示的如:7.22用32位二进制是...
分类:
数据库 时间:
2015-07-18 09:26:51
阅读次数:
151
题意:给一个分数p/q,求它的小数的二进制表示的循环部分的开始位置和循环长度。
对于一个十进制小数,求二进制的方法是不断的乘2取整数部分。所以首先把p/q化成最简的形式p'/q',然后对其不断乘2,直到p'*2^i == p'*2^j (mod q'),这时候循环就出现了,i是循环开始的位置,j-i是循环长度。
经过变换得到:
p'*2^i*(2^(j-i)-1) ==0 (mod ...
分类:
其他好文 时间:
2015-07-16 22:24:24
阅读次数:
140
题目大意:要在n * m的网格上面铺满1 * 2或者 2 * 1的砖块,问有多少种铺放的方式解题思路:刚开始用了3进制表示每行的状态,0表示的是2 * 1的砖块的一部分,1表示的是1 * 2的砖块的上部分,2表示的是1 * 2的砖块的下部分,然后像poj-1185炮兵阵地 那题一样去解决就好了,结果发现状态太多了,会TLE,只得放弃了
后面参考了下别人的代码,可以将其转换成二进制表示形式的,0代表...
分类:
其他好文 时间:
2015-07-16 22:19:57
阅读次数:
146
1.已知8位二进制表示的整数X的补码为10011011,则-X的补码的二进
制编码为( 01100101 )。
解析:已知x和-x的反码是互为相反的,所以已知x的补码,[x]反 = [x]补 - 1,
(x为负数)
那么-x(-x为正数)的 补码为[-x]补 = [-x]反 = -([x]补 - 1) = [x]补 + 1
先各位取反,0变成1,1变成0。然后最低位...
分类:
其他好文 时间:
2015-07-16 22:15:48
阅读次数:
1313
一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的,在计算机用一个数的最高位存放符号, 正数为0, 负数为1.比如,十进制中的数 +3 ,计算机字长为8位,转换成二进制就是00000011...
分类:
其他好文 时间:
2015-07-16 11:09:39
阅读次数:
112
这里主要通过一些位运算的技巧来找出一个整数的二进制表示中1的个数或其中某些特殊的1的位置。1 的个数求二进制表示中1的个数存在时间复杂度为O(n)(n为1的个数)的算法。 其要点是 若整数 x 不为0, 表达式(指C语言表达式) x&(x-1) 的运算结果是将 x 的二进制表示中最右侧的1消除后的值...
分类:
其他好文 时间:
2015-07-12 23:17:29
阅读次数:
137
C/C++浮点数在内存中的存储方式 任何数据在内存中都是以二进制的形式存储的,例如一个short型数据1156,其二进制表示形式为00000100 10000100。则在Intel CPU架构的系统中,存放方式为 10000100(低地址单元) 00000100(高地址单元),因为Intel CPU...
分类:
编程语言 时间:
2015-07-10 18:30:39
阅读次数:
109
在运行程序时,我们总希望多次运行的结果,是完全一致,甚至在不同的机器与不同的OS中,程序运行的结果每一位都完全相同。事实上,程序往往很难保证做到这一点。 为什么呢? 我们先看一个简单的例子: 当程序使用单精度或者双精度的浮点数时, 浮点数有一定的精度的限制。 单精度的浮点数,使用23位二进制表示的尾...
分类:
其他好文 时间:
2015-07-10 18:19:33
阅读次数:
125
十进制小数转化为计算机存储过程以9.625单精度(32位)为例
十进制数转二进制表示
9.625 = 1001.101 = 1 × 2 3 + 0 × 22 + 0 × 21 + 1 × 20 + 1 × 2-1 + 0 × 2-2 + 1 × 2-3
二进制数规范化
ieee 754规定,二进制表示必须按照格式±d.dd…d × βe , (0 ≤ d i < β)
即1001....
分类:
其他好文 时间:
2015-07-10 16:42:53
阅读次数:
127
问题描述输入1个整数,求其二进制表示中有多少个“1”。解决思路1. 不断右移,碰到1与0与,计数;(对于负数不可,会死循环);2. 与(n-1)与,相当于清除最右端的“1”,计数。程序思路2:public class NumOfOne { public int getNumOfOne(int num...
分类:
其他好文 时间:
2015-07-10 11:05:50
阅读次数:
90