int的极大值,无穷大
今天看到了ACWing上的寒假每日一题又开始了,在群里花一块钱拼了一下。
已经大概快要一年没有刷题了,上次刷题还是备战2022年蓝桥杯。
今天重新开始刷题,刷题的常识已经忘得差不多了,又要重新开始了。
今天第一道题,有一个地方需要用long long,然后我就开始想:int的最大是多少来着?写一篇随笔来记录一下今天的算法日记!
int的最大值
int是4字节,占32位,能表示的最大范围是
-2^31 ~~ 2 ^ 31 - 1,换成十进制就是 --2,147,483,648 ~~ 2,147,483,647
十进制大概就是2*10^9
左右,
那么如何在代码中表示int的最大值呢?
一般刷题时,我习惯使用0x3f3f3f3f
来表示int的最大值,大部分的场景已经够用了,这个用十进制表示是1061109567,是10^9级,但是用他来表示int的最大值还是有些牵强,所以打算干脆来一个彻底的。然后就去网上搜索,这是我总计的表示int最大值的几种方法
- C++内置的常量
INT_MAX
推荐使用
cout << INT_MAX ;
// 2147483647
- 十六进制表示
0x7fffffff
- 位运算
(1 << 31) - 1
在日常的算法中,用0x3f3f3f3f就可以,可以看下面这篇文章
参考文章
0x3f3f3f3f含义与优势_Alkali!的博客-CSDN博客_0x3f3f3f3f
补充
如果有两个int的变量a、b, 将a和b 运算后的结果赋给long long 类型的变量,如果a、b运算的结果溢出了,那么赋给c的结果就是溢出后的结果,所以为了避免此结果,需要将a、b也声明为 long long
int的极大值,无穷大相关推荐
- C++ 比赛时 无穷小、无穷大的设定
无穷小.无穷大 1.前言 2.内容 3.总结 4.更新日志 1.前言 如题 2.内容 //无穷小 const int INF = 0x3f3f3f3f;//无穷大 const int NINF = - ...
- 数据结构算法实现及例题
基础数据结构算法实现总结,包括链表:顺序存储及链式存储形式下的单链表,双向链表及循环链表的操作实现 队列:循环队列,简单队列 栈:栈的增删改查操作等 字符串数组:KMP算法及BF算法 图:图在邻接表和 ...
- 数据结构之图(二)——邻接矩阵
图的逻辑结构为多对多,图没有顺序存储结构,但可以借助二维数组来表示元素间的关系,即数组表示法(邻接矩阵).图的链式存储结构可以用多重链表来描述,如邻接表,邻接多重表以及十字链表等. 邻接矩阵 数组(邻 ...
- 【Kuangbin 带你飞系列】 基础dp
dp好难啊啊啊啊啊啊啊啊啊啊 HDU1024 Max Sum Plus Plus 题目大意就是给你一个序列从里面截出连续m段使每一段区间不相交并且和最大 思路就是: 集合表示 :我们先确定状态dp[i ...
- hdu1879 继续畅通工程 最小生成树
继续畅通工程 此题明显属于最小生成树的题目 关于最小生成树,有两种方法,一种是Kruskal方法,一种是Prim算法,第一种用并查集即可实现 1 /* 2 hdu1879 3 2013-03-18 1 ...
- 2018 焦作站亚洲区域赛校内选拔赛题解
SUST_2018 焦作站亚洲区域赛校内选拔赛 A.高速 by yoyo tag:图论.最短路 //最短路 #include<bits/stdc++.h> using nam ...
- 最短路径(迪杰斯特拉算法)
1 构造图 2 代码 package leaning.graph;/** 迪杰斯特拉算法求最短路径* * */ public class Dijkstra {// 表示V0顶点到v8顶点的最短路径的值 ...
- 最小生成树之克鲁斯卡尔算法 ( java版)
1 图数据如下 二 Java代码 package leaning.graph;import java.util.ArrayList; import java.util.List;import lea ...
- 最小生成树之prim算法
一 背景 二 prim算法java版 package leaning.graph;/** 最小生成树之普里姆算法* */ public class PrimMiniCostSpanningTree ...
最新文章
- 德国耶拿大学植物微生物组实验室急招博士生项目,申请截止19年3月20日
- 函数动态传参详细,作用域和名称空间,global和nonlocal
- [Swift]LeetCode513. 找树左下角的值 | Find Bottom Left Tree Value
- Python识别图片的清晰度
- 动态路由和动态路由中的RIP协议
- java ftp主动模式和被动模式_ftp主动模式和被动模式
- javafx 遮罩_JavaFX技巧31:遮罩/剪切/ Alpha通道
- android 自动挂断,[转]android 来电自动接听和自动挂断
- java暂停5s_java如何实现继续/暂停按钮
- 读者诉苦:Redis 宕机,数据丢了,老板要辞退我
- Linux Jump Label/static-key机制详解
- Java垃圾回收精粹 — Part1
- input输入框清除样式
- 关于Bayesian Decision Theory的几个问题
- Canvas 画时钟
- 浙江丽水龙泉计算机培训,浙江丽水龙泉中等职业学校
- 敏捷.高效通过ACP.随笔
- openSUSE 11.2 上试动Mono
- JSON和全局异常处理
- idea 2019激活置2099年教程 diea版本为2018.3版