整数溢出及mid计算防止溢出方法

最新推荐文章于 2022-07-04 13:51:34 发布
最新推荐文章于 2022-07-04 13:51:34 发布
阅读量297 收藏
点赞数
分类专栏： Java生态圈 文章标签： java 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/uniquewonderq/article/details/125206545
版权

1.整数溢出究竟是什么？

首先，以int为例，我们知道int由32位二进制数据表示，其中最高位表示正负号，1表示负数，0表示正数，所以int的取值范围是[-2 ^ 31 , 2 ^ 31-1].并且其中1000 0000 0000 0000 0000 0000 0000 0000表示的是-2 ^ 31，全0则表示0。
然后，设想一种情况，两个int类型相加超过了int所能表示的范围会发生什么？

public class Temp {
   
    public static void main(String[]args){
   
        int
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Think_Higher
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
MySQL整型数据溢出的解决方法
09-10
主要介绍了MySQL整型数据溢出的解决方法,本文出现整型溢出的mysql版本是5.1,5.1下整型溢出不会报错,而会变成负数,需要的朋友可以参考下
利用口诀记避免整型溢出
weixin_47965641的博客
06-08 538
口诀“296两宏两头”。 这里我解释一下这个口诀， “29”表示整型数的上限大约为2×109； “6”表示浮点数的有效位为6位； “两宏”分别表示_MAX类型宏和FLT_EPSILON宏； “两头”分别表示float.h和limits.h头文件。 记住这个口诀，那么你可以避免常见的整型数溢出和浮点数有效位的问题。 对于无符号数，有两条建议，不要因为你的变量不会出现负值就用无符号数来定义，同时避免在一个表达式中混合使用无符号数和有符号数。 ...
小技巧-判断int类型越界的常用方法
world_Awhite的博客
08-29 2686
我们在刷算法题的过程中，经常会出现int类型结果越界的情况，其原因一般是由于int数据类型运算后可能导致的越界，接下来举几个常见的越界方式和处理方法。 情况1：如以下的res经过增大可能存在越界的情况： public int test1(int para){ int res = para * 10 + 2; return res; } 解决方式：可以采用“反函数”的方式进行判断是否越界 public int test1(int para){ int res = para * 10 +
整型数越界情况
weixin_67159771的博客
03-28 351
#include<stdio.h> int main() { int i; float n;//如果n定义成整型：int n;后面算出来的n将会越界，程序无法编译，所以选用实型变量 float sum; sum=1.0; n=1.0; for(i=1;i<=49;i++){ n=n*i; sum=sum+1/n; } printf("sum=%f\n",sum); return 0; } D:\>gcc jiecheng.c D:\>a.exe s...
求平均值，防止溢出（只针对整数）
Enstein_Jun
03-09 2768
       今天看到有人讨论C/C++中求平均数溢出的问题。于是我便仔细的思考并查找相关资料。我们很容易发现 (a +b) / 2, 溢出的来源是加法可能产生进位运算，那么我们只要想办法避免进位运算就可以了。       因为要避免进位我们很自然的就可以想到位运算。我们可以将a, b分为两个部分(从二进制的角度来看)，一个是相等的公共部分，另一个则是不相等的部分。我们可以发现计算平均数的进位主要...
C++ ：整形数防止数据溢出
weixin_43414513的博客
11-11 2820
C++ 学习笔记 C/C++ 中的算术及其陷阱 https://www.cnblogs.com/kongj/p/14612362.html 数据溢出的处理方法，怎样防止数据溢出？
关于MySQL的整型数据的内存溢出问题的应对方法
12-15
先看一下MySQL支持的整型数及大小，存储空间: 另外请记着mysql的数据处理会转成bigint处理，所以这里就用bigint几个测试： SELECTCAST(0ASUNSIGNED)-1; SELECT9223372036854775807+1; MySQL 5.1 下： mysql>...
深入分析python中整型不会溢出问题
09-20
本文给大家通过实例和原理深入分析了python中整型不会溢出的相关知识点，有兴趣的朋友可以跟着学习下。
Python 的整数与 Numpy 的数据溢出
09-18
主要介绍了Python 的整数与 Numpy 的数据溢出,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
MySQL数值类型溢出的处理方法
09-09
主要给大家介绍了关于MySQL数值类型溢出的处理方法，文中通过示例代码介绍的非常详细，对大家学习或者使用MySQL具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
C语言的整型溢出问题
嵌入式Linux
04-22 4482
整型溢出有点老生常谈了，bla, bla, bla… 但似乎没有引起多少人的重视。整型溢出会有可能导致缓冲区溢出，缓冲区溢出会导致各种黑客攻击，比如最近OpenSSL的heartbleed事件，就是一个buffer overread的事件。在这里写下这篇文章，希望大家都了解一下整型溢出，编译器的行为，以及如何防范，以写出更安全的代码。 什么是整型溢出 C语言的整型问题相信大家并不陌生了。对于整
整数溢出的漏洞危害和预防
JinxMow的博客
12-17 2301
智能合约作为区块链2.0的代表技术，适应于区块链去中心化、分布式的特点， 具有独立运行、不可篡改的优良特性，可用于实现包含金融工具在内的各类分布式应用。开发者可以自行定义交易逻辑并开发代码发布到链上，合约代码在矿工节点的虚拟机环境（如EVM）中执行。合约交易被打包进区块后，链上节点执行相同代码，从而同步改变链上数据状态。故合约的多方参与者无需建立信任，也无法相互欺骗。 合约运行在区块链节点中，具有...
Java安全编码小结
loveoobaby的博客
04-05 4869
平时开发中要养成安全意识，建立攻击者思维，编写可靠健壮的代码 1. 安全编码的基本原则 外部输入都是不安全的，需严格校验； 建立防御性编程的策略； 尽量减少代码的攻击面，避免与环境过多的交互，代码尽量简单； 避免程序内部的处理流程暴露到外部环境； 2. 数据的校验 2.1 外界传入的数据要严格校验，常用的策略有白名单（只接受安全的）、黑名单（拒绝已知非安全）、数据净化（编码、替换特殊字符、删除特殊字符等）； 2.2 禁止使用外部不可信数据直接拼接SQL，防止SQL注入。防止SQL注入的措施有： 使.
二分查找，求mid值的类型溢出问题
weixin_30612769的博客
03-23 278
int l = Int32.MaxValue;//2147483647int r = Int32.MaxValue;//2147483647Console.WriteLine((l + r)/2);//-1Console.WriteLine(l + (r - l) / 2);//2147483647null 转载于:https://www.cnblogs.com/xiejunzhao/p/50e7...
防止整数溢出 mid = (high+ low)/2  变为  mid =  low + (high - low)/2； 
zhaluo_dehezi的博客
02-05 764
最近在学习二分查找 防止整数溢出, 不太懂 mid = (high+ low)/2 变为 mid = low + (high - low)/2; 原文:https://blog.csdn.net/malimingwq/article/details/97418866 为什么使用low + (high - low) / 2而不使用(high + low) / 2呢？目的是防止溢出！ 为什么这样就防止溢出了呢？看下面的例子。 high = 0100 0000 0000 0000 0000 ...
int mid = l + (r - l) / 2 防止溢出
小吕的博客
05-05 1761
1、 int mid = l + (r - l) / 2 int mid = l + （(r - l)>>1） 如果/2写成>>1的话，>>的优先级别比较低（(r - l)>>1）需要括号。 (l + r)/2 l + r可能会溢出int的最大范围 l + (r - l) / 2 减法替代了加法 l=-200，r=-99时 (l+r)...
【二分查找】 二分查找mid值溢出问题
森姐姐的博客
07-04 1244
二分查找时 求mid中间值 溢出问题
【java解惑】长整数计算防止溢出
weixin_33824363的博客
12-16 443
如下代码：publicclassExample003{ publicstaticvoidmain(String[]args){ finallongMICROS_PER_DAY=24*60*60*1000*1000; finallongMICROS_PER_DAY_L1=24*60*60*1000...
考虑折半查找算法中计算中间位置的方法：mid = (low + high) / 2 ，当有序表的长度为整数的最大值时，如果查找时往右半区间继续找，则会出现low+high的值大于整数的最大值，即溢出的情况，此时low+high的值为负数，计算出的mid值也为负数，不符合数组下标的取值要求。 为避免出现以上溢出的情况，计算中间位置也可采用以下的方法。请思考这两种写法的原理。 mid = low + (high - low) / 2 或 mid = (low + high) >>> 1 (其中， >>>为位运算，表示无符号右移：右移时忽略符号位，空位都以0补齐)
最新发布
06-03
其中，mid = (low + high) / 2 是一种常见的写法，但是在查找一个很大的数组时，可能会出现low+high的值超出了整数的最大值的情况，导致计算的mid值为负数，不符合数组下标的取值要求。 为避免出现以上溢出的情况，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Think_Higher

你的鼓励是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值