乱七八糟的笔记（0x7f7f7f7f和0x7fffffff）

最新推荐文章于 2024-07-28 22:18:48 发布
原创 最新推荐文章于 2024-07-28 22:18:48 发布 · 3.8k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细解析了整型变量的最大值及其溢出情况，解释了int类型在达到最大值0xfffffff（等于2147483647）后的溢出行为，展示了一个具体的例子，即当数值超过此最大值时如何变为负数。

int最大值：0xfffffff = 2147483647

2147483648溢出为-2147483648

0x7f7f7f7f = 2139062143

感谢 ???1?19 指出错误

0x7f 7f 7f 7f 与 0x 3f 3f 3f 3f 与0x 7f ff ff ff
weixin_73412387的博客
07-19 763
2如果最大值涉及加减操作可以使用0x3f 3f 3f 3f 和 0x7f 7f 7f 7f,但是0x3f 3f 3f 3f 可以满足 自身相加还是最大值,不溢出,所以更建议使用0x3f 3f 3f 3f.这两个条件0x7f ff ff ff都不满足,会溢出.而0x3f3f3f3f则满足,而且它的数量级也是1e9的也足够大,所以正常情况下用0x3f3f3f3f来表示int的最大值.0x7f ff ff ff(注意此处的f数量)是 32 位int的最大值,但是在实际的计算中其实并不好用,有以下两个原因。
0x7fffffff与0x3f3f3f3f
zamaochick的博客
08-04 1952
0x7fffffff和0x3f3f3f3f都是十六进制的数，0x7fffffff表示的是32字节的最大值，而0x3f3f3f3f的两倍还不如前者大，但某些时候后者比前者好用，比如与另一个数相加，这时结果会溢出，变为负数。所以说最大的不一定是最好的。 #include <cstdio> #include <cstring> #include <algorithm&g...
无穷大 0x7ffffff 0x3f3f3f3f
紫芝的博客
04-22 3531
概念解释 单词：infinite的意思是无穷大INF就是infinite的简写，表示无穷大常数 0x表示十六进制，后面的3f3f3f3f表示一个十六进制数   0x7ffffff 如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，取0x7ffffff作为无穷大，这是32-bit int的最大值，如果这个无穷大只用于一般的比较，比如求最小值时min变量的初值，更多的...
0X80000000与0X7FFFFFFF
CL_Fighting
04-18 6286
给int类型赋值的话，0X7FFFFFFF代表最大值，0X80000000代表最小值 INT_MAX 代表最大值， INT_MIN 代表最小值 1、先说明负数怎么储存 （1) 十进制负数是以其补码储存在内存上 验证：求-8在内存上以二进制形式1的个数 思路是：拿变量，令值为1，与-8的二进制码的每一位做与运算，若与运算结果为1，则该位为1。 结论：输入-8，结果为29。 在32...
OSPF LSA 序列号范围 0x80000001-0x7FFFFFFF 释疑正本清源
u013669912的博客
07-28 1328
…
算法竞赛进阶指南 基本算法 0x01 位运算
m0_51448653的博客
08-15 335
memset只能赋值出“每8位都相同”的int0x7F7F7F7F是memset能初始化出的最大数组，但需要将一个数组中的数组初始化为正无穷时，为了避免加法运算上溢或者繁琐判断，一般用0x3F3F3F3F。
HDU 1421 搬寝室 解题报告（超详细）
日拱一卒,功不唐捐
03-31 3183
**搬寝室 Time Limit: 2000/1000 MS Memory Limit: 65536/32768 K Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过...
C语言指针
qq_25105061的博客
08-08 275
一、简易认识指针 指针通常来说是存储内存地址的，并且指针本身就是一种类型，就像整型，浮点型一样，这个一会再说，先看一个简单的例子: #include <stdio.h> int main() { int a = 3; int *p ; p = &a; *p = 111; printf("a = %d.\n",a); ...
0x7fffffff是多少(也就是INT_MAX，首位是 0，其余都是1，f代表1111, 2的31次方-1)
focus-unchanged-thing
07-27 3万+
可以算一下 0x7FFFFFFF是多少 每个十六进制数4bit，因此8位16进制是4个字节，刚好是一个int整型 F的二进制码为 1111 7的二进制码为 0111 这样一来，整个整数 0x7FFFFFFF 的二进制表示就是除了首位是 0，其余都是1 就是说，这是最大的整型数 int（因为第一位是符号位，0 表示他是正数） 用 INT_MAX 常量可以替代这个值。 ...
【动态规划】最大数列
wu_yihao的专栏
09-28 549
最大数列 (sequence.pas/c/cpp)   【问题描述】 有一个N项的数列a1,a2 ... aN (|ai| 你的任务是求S的值，即为求一个序列的两个不相交子序列的最大和。   【输入文件】   输入文件sequence.in的第一行是一个整数N（2 i（|Ai|   【输出文件】   输出文件sequence.out包括一行，这一行只包含一个整数，
0x3f3f3f3f是什么意思？？？
热门推荐
qq_31267769的博客
03-29 4万+
ACM中常用的无穷大常量——0x3f3f3f3f 最近做题看题解的时候发现在大佬的题解报告中常会出现这么一行：↓↓↓ const int inf = 0x3f3f3f3f; 然后我就去探索了一下，0x3f3f3f3f的十进制是1061109567，是10^9级别的，而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。 一般dfs或者dp求最小值......
LIS（最长上升子序列）问题的三种求解方法以及一些例题
George__Yu的博客
07-23 2万+
摘要本篇博客介绍了求LIS的三种方法，分别是O(n^2)的DP，O(nlogn)的二分+贪心法，以及O(nlogn)的树状数组优化的DP，后面给出了4道LIS的例题。LIS的定义一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 <
PostgreSQL 源码解读（215）- 查询#122(varstrfastcmp_locale)
08-06 494
本节介绍了PostgreSQL在指定执行排序规则collate时的实现逻辑. 在指定collate为zh_CN时,排序规则与默认的C大不...
CodeForces798C Mike and gcd problem（思路）
fly_tzf的博客
04-22 358
题意：给你一个整数序列a，每次操作把a[i],a[i+1]删除，用a[i] - a[i + 1]和a[i] + a[i + 1]替换，问最少多少次操作可以使序列a的最大公约数大于1？ 思路：显然一定可以通过操作使a的gcd大于1。首先，先算一遍gcd，如果大于1，直接输出0。否则从头开始检查，如果a[i]为偶数不用变，因为偶数的最大公约数一定大于1，如果是奇数，再看a[i + 1]的奇偶性，如果
有关0x7fffffff和0x3f3f3f3f的问题
JuJuBang的博客
04-18 960
仅通过崩溃地址找出源代码的出错行
斑竹的程序设计专栏
12-22 2972
作为程序员，我们平时最担心见到的事情是什么？是内存泄漏？是界面不好看？……错啦！我相信我的看法是不会有人反对的——那就是，程序发生了崩溃！“该程序执行了非法操作，即将关闭。请与你的软件供应商联系。”，呵呵，这句 M$ 的“名言”，恐怕就是程序员最担心见到的东西了。有的时候，自己的程序在自己的机器上运行得好好的，但是到了别人的机器上就崩溃了；有时自己在编写和测试的过程中就莫名其妙地遇到了非法操作，但
OSPF LSA类型
zlw的博客
04-29 394
LSA每隔30min会刷新一次.最大老化时间是1h.每刷新一次.序列号加1.从0x80000001到0x7FFFFFFF.序列号越大说明越新.当序列号增长到最大的时候又回到原始(棒棒糖类型的增长) 如果收到一条LSA的序列号更高,就学习.相同或者更低不学习.更低还会把自己的LSA返回给源处. LSA1 路由器LSA.每台路由器都会发出.只在本区域内传播.包含自己直连网络的链路状态信息,A...
1183 . 编辑距离
王川的私房菜
02-22 1339
1183 . 编辑距离 时间限制：1 秒 空间限制：65536 KB 分值: 0 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （k->s） sittin （
0x7fffffff
最新发布
10-31
在IT领域，`0x7fffffff` 是一个用十六进制表示的数值。在32位有符号整数的表示体系中，它有着特定的含义和用途。 ### 含义 在32位有符号整数采用补码表示的情况下，`0x7fffffff` 是最大的正整数。32位有符号整数的最高位是符号位，0表示正数，1表示负数。`0x7fffffff` 的二进制表示为 `0111 1111 1111 1111 1111 1111 1111 1111`，其十进制值为 `2147483647`。由于符号位为0，所以它是一个正数，并且是32位有符号整数所能表示的最大正数。 ### 用途 - **作为最大值边界**：在算法设计和编程中，`0x7fffffff` 常被用作一个极大值，用于初始化变量或者作为边界条件。例如，在求最小值的算法中，可以将最小值初始化为 `0x7fffffff`，然后在遍历过程中不断更新这个值。 ```python min_value = 0x7fffffff numbers = [10, 20, 5, 30] for num in numbers: if num < min_value: min_value = num print(min_value) ``` - **表示无穷大**：在一些图算法（如Dijkstra算法）中，需要一个表示无穷大的值来初始化距离数组。`0x7fffffff` 可以近似地表示无穷大，因为在实际应用中，很少有数值会超过这个值。 ```python import heapq def dijkstra(graph, start): distances = {node: 0x7fffffff for node in graph} distances[start] = 0 pq = [(0, start)] while pq: current_distance, current_node = heapq.heappop(pq) if current_distance > distances[current_node]: continue for neighbor, weight in graph[current_node].items(): distance = current_distance + weight if distance < distances[neighbor]: distances[neighbor] = distance heapq.heappush(pq, (distance, neighbor)) return distances graph = { 'A': {'B': 1, 'C': 4}, 'B': {'A': 1, 'C': 2}, 'C': {'A': 4, 'B': 2} } start_node = 'A' result = dijkstra(graph, start_node) print(result) ```
评论 6
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值