知识卡片
取负评分需避开整数最小值
Java int 范围是 −2³¹ 到 2³¹−1,因此 −Integer.MIN_VALUE 仍为 Integer.MIN_VALUE。NegMax反复取负时若用最小整数作负无穷会破坏比较;可选对称的有限哨兵、使用更宽类型并预留范围,或显式处理无穷值。所有实际评分也须落在约定范围内。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
Integer.MIN_VALUE(在Java中,这个定义为0x80000000或者-2 147 483 648)并不是Integer.MAX_VALUE(在Java中,这个定义为0x7fffffff或者2 147 483 647)的负值。因此,我们将最小值定义为Integer.MIN_VALUE+
参考来源
- 位置:《算法技术手册》第7章《结论》(spine1620;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1583.html;u215-ch07-010)。
- 结论依据:215全文实读;Java边界及哨兵要求为静态分析。
- 原始内容:Integer.MIN_VALUE(在Java中,这个定义为0x80000000或者-2 147 483 648)并不是Integer.MAX_VALUE(在Java中,这个定义为0x7fffffff或者2 147 483 647)的负值。因此,我们将最小值定义为Integer.MIN_VALUE+