关于0x3f和0x3f3f3f3f

在做题时经常将0x3f3f3f3设为INF（正无穷）

#define INF 0x3f3f3f3f

相比0x7fffffff，0x3f3f3f3f在做图论题时，(如Dijkstra算法) 相加时不会使正无穷溢出导致变成负数，

使用0x3f的场景一般是

int p;
memset(p,0x3f,sizeof p);//将p设置为正无穷

因为memset（）是对char操作，即一个字节一个字节的操作，而如果p恰好是int型（四字节），就可以将int的四个字节中的每个字节都设置为3f，int就变为了3f3f3f3f(提示：0x是十六进制数的标志)

关于0x3f和0x3f3f3f3f相关推荐

【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？(转)
摘自https://blog.csdn.net/jiange_zh/article/details/50198097 在算法竞赛中,我们常常需要用到一个"无穷大"的值,对于我来说, ...
INF=0x3f3f3f3f背后的知识
我们知道计算机都是按照二进制存储的.在日常练习过程中,我们都会遇到INF无穷大量的问题,那么我们该怎么定义这么一个数字,下面便有一些说明: 0x3f3f3f3f的十进制是1061109567,也就是1 ...
关于0x3f3f3f3f(0x四个3f)
在之前一道最小生成树问题中遇到过,我按照以前的习惯把INF定义为10亿,然后初始化数组为最大值,然后输入连通的路+value,最后值仍然为INF的即为不通的.但是这里出问题了,INF定义为10亿的话, ...
【关于memset和0x3f3f3f3f】
当图论中,我们计算最短路径或者最小生成树时,总是喜欢将邻接矩阵或者dist数组初始化为INF.而INF会定义成一个无穷大的常量.众周知,int在计算机中占4字节,32位,所以就有了0x7fffffff ...
0x3f3f3f3f
编程中无穷大常量的设定技巧如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值.如果这个无穷大只 ...
0x3f3f3f3f是什么意思
经常会看到大佬的定义中出现有一些这样的东西,经过多方印证查阅可以找到介绍讲解 0x3f3f3f3f的十进制是1061109567,是10^9级别的,而一般场合下的数据都是小于10^9的,所以它可以作为 ...
memset(G, 0x3f, sizeof(G))涵义
1 当我们想将某个数组全部赋值为无穷大时 (例如解决图论问题时邻接矩阵的初始化) memset(G, 0x3f, sizeof(G)) 分析: 最精巧的无穷大常量取值是0x3f3f3f3f, 它的十进 ...
0x3f3f3f3f是什么意思？？？
ACM中常用的无穷大常量--0x3f3f3f3f 最近做题看题解的时候发现在大佬的题解报告中常会出现这么一行:↓↓↓ const int inf = 0x3f3f3f3f; 然后我就去探索了一下,0x ...
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？
在算法竞赛中,我们常常需要用到一个"无穷大"的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!) 在网上看别人代码的时候,经常会看到他们把 ...

关于0x3f和0x3f3f3f3f

关于0x3f和0x3f3f3f3f相关推荐

最新文章

热门文章