为何程序员喜欢将INF设置为0x3f3f3f3f?
来源:互联网 发布:深圳火妹网络 编辑:程序博客网 时间:2024/06/06 16:49
在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!)
在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择。
但是更多情况下,0x7fffffff并不是一个好的选择,比如在最短路径算法中,我们使用松弛操作:
if (d[u]+w[u][v]
阅读全文
0 0
- 为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【转载】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- (转)【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
- 为何将INF设置为0x3f3f3f3f
- 为什么把无穷大INF设置成0x3f3f3f3f?
- 为什么很多人喜欢把INF的初值赋成0x3f3f3f3f而不是0x7fffffff?
- 程序员为何喜欢半夜工作?
- 程序员为何喜欢半夜工作?
- bootloader为何开始要将CPU设置为SVC模式
- 嵌入式程序员为何喜欢半夜工作?
- QAQ……#define INF 0x3f3f3f3f 原来是定义成无穷大
- 0x3f3f3f3f...编程中无穷大常量的设置技巧
- 0x3f3f3f3f...编程中无穷大常量的设置技巧
- 17暑假多校联赛2.8 HDU 6052 To my boyfriend
- 2017.07.31
- 杭电oj1092简单的加法
- mysql5.7.17安装教程(linux系统)
- Github readme.md 添加图片
- 为何程序员喜欢将INF设置为0x3f3f3f3f?
- spring 常用类
- Notes On Latex: lshort chapter 1
- 初步学习struts
- webservice第二篇【自定义webservice服务、soa、uddi概念、soap协议】
- Svn linux服务端安装及配置
- 喷水装置(一)
- python3.6安装matplotlib、numpy时报错ImportError
- HDU 3667 Transportation (最小费用最大流)