对于无穷大0x3f3f3f3f的选择

简介: 对于无穷大0x3f3f3f3f的选择

在算法竞赛中,我们常常需要用到设置一个常量用来代表“无穷大”。


一般会有两个选择:0x7fffffff和0x3f3f3f3f


比如对于int类型的数,有的人会采用INT_MAX,即0x7fffffff作为无穷大。但是以INT_MAX为无穷大常常面临一个问题,即加一个其他的数会溢出。


而这种情况在动态规划,或者其他一些递推的算法中常常出现,很有可能导致算法出问题。


下面来看看到底如何进行选择


0x7fffffff


首先了解数字的含义,"0x"是一个前缀,表示十六进制。


而"7"在二进制中是7的二进制码为 0111,f是指1111。


这样, 0x7FFFFFFF 的二进制表示就是除了符号位是 0表示正数,其余都是1。


对于int而言,0x7fffffff是最大的数值。


所以可以把需要比较的无穷大设为0x7fffffff再进行比较。


0x3f3f3f3f


0x3f3f3f3f的十进制为1061109567,和INT_MAX一个数量级,即10^9数量级,


而一般场合下的数据都是小于10^9的。


0x3f3f3f3f的数值为1061109567,它的两倍也只有2122219134,不会溢出。


这样就有一个好处,当两个无穷大相加的时候可以使int型整数不溢出,并使数值仍为无穷大。


而使用0x3f3f3f3f在对于数组初始化的时候也比较方便,一般数组批量赋值时会使用memset函数,如果想将一个数组全部定义为"无穷大"的0x3f3f3f3f,因为memset函数是对字节进行操作,而0x3f3f3f3f的每个字节都是0x3f,所以可以直接定义为memset(array, 0x3f, sizeof(array))


在java中使用Arrays.fill(arr,0x3f3f3f3f);


相关文章
|
6月前
无穷大0x3f3f3f3f
无穷大0x3f3f3f3f
46 1
|
6月前
|
BI 测试技术 Windows
【数位】【数论】【分类讨论】2999. 统计强大整数的数目
【数位】【数论】【分类讨论】2999. 统计强大整数的数目
IEEE 754规格化浮点数所能表示的最大值和最小值
IEEE 754规格化浮点数所能表示的最大值和最小值
3362 1
IEEE 754规格化浮点数所能表示的最大值和最小值
|
6月前
绝对值最大
绝对值最大
42 1
|
6月前
大整数的因子(利用求余)
大整数的因子(利用求余)
|
6月前
leetcode-6118:最小差值平方和
leetcode-6118:最小差值平方和
33 0
1.4 无穷大与无穷小
1.4 无穷大与无穷小
79 0
|
算法 C语言 C++
【前缀和】1413. 逐步求和得到正数的最小值
【前缀和】1413. 逐步求和得到正数的最小值
85 0
|
人工智能 开发者
无穷小与无穷大 | 学习笔记
快速学习无穷小与无穷大
130 0
无穷小与无穷大  |  学习笔记