关于0x3f3f3f3f

最新推荐文章于 2022-07-23 09:55:40 发布
最新推荐文章于 2022-07-23 09:55:40 发布
阅读量136 收藏
点赞数
原文链接：http://www.cnblogs.com/DearDongchen/p/6917060.html
版权

发现有人把无穷大设成0x3f3f3f3f，好像还真不是随便设的。

0x3f3f3f3f比10^9大一点，比一般数据范围大；

乘2之后比2147483467小，满足正无穷加正无穷还是正无穷；

每个字节都是0x3f，可以memset整个dis数组，免得写循环。

 

 

 

服气。

转载于:https://www.cnblogs.com/DearDongchen/p/6917060.html

axiao0010
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
0x3f3f3f3f
weixin_44819805的博客
09-08 419
关于0x3f3f3f3f详细解释
使用0x3f3f3f3f而不是0x7fffffff表示无穷大
hnjzsyjyj的专栏
11-08 526
【问题描述】 在SPFA算法中，发现若设置inf=0x7fffffff表示无穷大，则算法输出结果错误。 后来，选择设置inf=0x3f3f3f3f表示无穷大，则算法输出结果正确。 【问题分析】 原因在于选择0x7fffffff作为无穷大，不能满足“无穷大加一个有穷的数依然是无穷大”或“无穷大加无穷大依然是无穷大”的操作。分析问题，发现在使用上述两个操作的环境下，比如各类最短路径算法中常使用的松弛操...
无穷大常量取值是0x3f3f3f3f
dotJunz的博客
04-17 171
最精巧的无穷大常量取值是0x3f3f3f3f
关于程序设计最大值“0x3F3F3F3F“问题讨论
SoKeeGan
01-14 1084
在程序设计特别是有向图算法中经常需要去表达不可达的距离，也就是无穷大来填充邻接矩阵，初学者包括我自己会使用类似9999999（一刀暴击？）或者干脆直接Integer.MAX_VALUE这样不专业的手法，前者只需要根据数据的范围合理划定即可（尽管看起来非常难受），而后者——如果算法中从存在松弛操作 例如 dist[k] = Math.min(dist[k], dist[t] + graph[t][k]); //源自于Dijkstra的更新部分 dist[k] 便会超过Integer的最大范围从而变为负数，
c++ 0x3f3f3f3f
12-08
0x3f3f3f3f在C++中通常被用作无穷大的表示，因为它的十进制值为1061109567，这个值比大多数情况下的最大值都要大，因此可以用来表示无穷大。同样的，0xc0c0c0c0在C++中通常被用作无穷小的表示，因为它的十进制值为-...
memset赋值0x3f3f3f
03-03
memset是一个C语言中的库函数，用于将一段内存区域的每个字节都设置为指定的值。... memset(arr, 0x3f, sizeof(arr)); return 0; } ``` 上述代码将一个长度为10的整型数组arr的每个元素都设置为0x3f3f3f。
0x3f与0x3f3f3f3f的区别
07-17
0x3f和0x3f3f3f3f是两个十六进制数。0x3f表示的是一个8位的十六进制数，转换为十进制是63。而0x3f3f3f3f表示的是一个32位的十六进制数，转换为十进制是1061109567。 所以，区别在于它们表示的数值大小和所占字节数...
#define INF 0x3f3f3f3f
最新发布
07-12
`#define INF 0x3f3f3f3f` 是C/C++中常见的宏定义，它用来表示无穷大（Infinity）常数，通常在算法中用于设置一个较大的数值，作为默认情况下不可能达到的上限，比如在动态规划中作为初始状态或边界条件。...
#define INF 0x3f3f3f3f是什么意思
03-17
在这里，INF被定义为0x3f3f3f3f，它的十六进制表示为0x3f3f3f3f。这个常量通常用于表示无穷大或者一个非常大的值。 这个特定的值0x3f3f3f3f在计算机中被广泛使用，因为它在32位整数范围内是一个非常大的值，可以...
INF=0x3f3f3f3f背后的知识
Erya Programming learning
09-24 302
我们知道计算机都是按照二进制存储的。在日常练习过程中，我们都会遇到INF无穷大量的问题，那么我们该怎么定义这么一个数字，下面便有一些说明： 0x3f3f3f3f的十进制是1061109567，也就是10^ 9级别的（和0x7fffffff一个数量级），而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。 另一方面，由于一般的数据都不会大于10^9，...
关于0x3f和0x3f3f3f3f
weixin_62754360的博客
07-23 1954
因为memset（）是对char操作，即一个字节一个字节的操作，而如果p恰好是int型（四字节），就可以将int的四个字节中的每个字节都设置为3f，int就变为了3f3f3f3f(提示0x是十六进制数的标志)相比0x7fffffff，0x3f3f3f3f在做图论题时，(如Dijkstra算法)相加时不会使正无穷溢出导致变成负数，在做题时经常将0x3f3f3f3设为INF（正无穷）使用0x3f的场景一般是。...
0x3F3F3F3F——算法比赛中的无穷大常量
Yannie's Blog
11-11 1494
在算法竞赛中，我们常常需要用到设置一个常量用来代表“无穷大”。 比如对于int类型的数，有的人会采用INT_MAX，即0x7fffffff作为无穷大。但是以INT_MAX为无穷大常常面临一个问题，即加一个其他的数会溢出。 而这种情况在动态规划，或者其他一些递推的算法中常常出现，很有可能导致算法出问题。 所以在算法竞赛中，我们常采用0x3f3f3f3f来作为无穷大。0x3f3f3f3f主要有如下好处： 0x3f3f3f3f的十进制为1061109567，和INT_MAX一个数量级，即10^9数量级，而一般场合
0x3f3f3f3f是什么意思？？？
qq_31267769的博客
03-29 3万+
ACM中常用的无穷大常量——0x3f3f3f3f 最近做题看题解的时候发现在大佬的题解报告中常会出现这么一行：↓↓↓ const int inf = 0x3f3f3f3f; 然后我就去探索了一下，0x3f3f3f3f的十进制是1061109567，是10^9级别的，而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。 一般dfs或者dp求最小值......
编程中无穷大常量的设定技巧
Bob Lee's Blog For CS
11-22 5003
本文转自:http://aikilis.tk/2471.html 编程中无穷大常量的设定技巧 如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？
jiange_zh的博客
12-06 4万+
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！）在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美
0x3f3f3f3f知多少
菜鸟
06-13 6108
0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和0x7fffffff一个数量级），而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。另一方面，由于一般的数据都不会大于10^9，所以当我们把无穷大加上一个数据时，它并不会溢出（这就满足了“无穷大加一个有穷的数依然是无穷大”），事实上0x3f3f3f3f+0x3f3f3f3f=21
0x7FFFFFFF 是long int的最大值
热门推荐
02-19 6万+
可以算一下 0x7FFFFFFF 是多少 每个十六进制数4bit，因此8位16进制是4个字节，刚好是一个int整型 F的二进制码为 1111 7的二进制码为 0111 这样一来，整个整数 0x7FFFFFFF 的二进制表示就是除了首位是 0，其余都是1 就是说，这是最大的整型数 int（因为第一位是符号位，0 表示他是正数） 用 INT_MAX 常量可以替代这个
关于【0x3f3f3f3f】的问题
小康的博客
08-19 3016
0x3f3f3f3f是一个很有用的数值，它是满足以下两个条件的最大整数。 1、整数的两倍不超过 0x7f7f7f7f，即int能表示的最大正整数。 2、整数的每8位（每个字节）都是相同的。 我们在程序设计中经常需要使用 memset(a, val, sizeof a) 初始化一个数组a，该语句把数值 val（0x00~0xFF）填充到数组a 的每个字节上，所以用memset只能赋值出“每8位...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值