对于无穷大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
48 1
|
6月前
|
存储 算法 程序员
平方根倒数快速算法
平方根倒数快速算法
71 0
|
5月前
|
Python
NumPy 舍入小数、对数、求和和乘积运算详解
NumPy 提供五种舍入小数的方法:`trunc()`, `fix()`, `around()`, `floor()`, `ceil()`。此外,它还支持对数运算,如 `log2()`, `log10()`, `log()`,以及自定义底数的对数。NumPy 的 `sum()` 和 `prod()` 函数用于数组求和与乘积,可指定轴进行计算,`cumsum()` 和 `cumprod()` 实现累积求和与乘积。关注公众号 "Let us Coding" 获取更多内容。
58 2
|
6月前
绝对值最大
绝对值最大
42 1
|
6月前
大整数的因子(利用求余)
大整数的因子(利用求余)
1.4 无穷大与无穷小
1.4 无穷大与无穷小
80 0
|
算法
找出三个最大值求乘积
找出三个最大值求乘积
84 0
|
人工智能 开发者
无穷小与无穷大 | 学习笔记
快速学习无穷小与无穷大
135 0
无穷小与无穷大  |  学习笔记