【竞赛】为啥用0x3f代表无穷大 以及memset用法简析

C/C++程序员必知:memset(a, 0x3f, sizeof a) 这行代码到底在干什么? 本文深入解析了C/C++中`memset(a, 0x3f, sizeof a)`这行代码的工作原理,解释了为何单字节值0x3f能产生四字节的0x3f3f3f3f效果。文章详细介绍了memset函数的字节级操作机制、0x3f作为魔法值的优势,以及在实际开发中的正确使用方法和潜在陷阱,帮助程序员更好地理解和运用这一内存初始化技术。 阅读详情
AI摘要

本文介绍了在编程中如何用0x3f3f3f3f表示近似无穷大以避免数据溢出,以及memset在数组初始化中的行为,特别指出它主要适用于特定数值的设置,不适用于所有情况。,

一.为什么用0x3f3f3f3f代表无穷大

首先我们需要知道0x代表十六进制。

int有四个字节,那么就是32bit位,而最高位是符号位。0代表正数,1代表负数。由此我们可以得到int能表示的最大正整数:

0111 1111 1111 1111 1111 1111 1111 1111 转换为十进制为2147483647

在写程序时,我们可以这样写来得出最大值。

2147483647约为2e9

如果我们直接使用最大值来代表无穷大,那么当后续需要进行一些运算可能就会导致数据溢出。而在我们打比赛时,数据范围往往控制在1e9之内。所以我们使用0x3f3f3f3f,转换为十进制为1061109567,约为1e9来表示无穷大

注意:用0x3f3f3f3f表示无穷大仅运

图论中的0x3f和memset使用注意事项(较详细) 图论中的memset和0x3f 写此博客的背景 相信有很多同学在看别人图论专题的题解、板子的时候经常看到下面两句: const int INF = 0x3f3f3f3f; memset(d, INF, sizeof(d)); 或者下面这样: memset(d, 0x3f, sizeof(d)); 很多同学都不明所以,只知道是将d数组中的所有元素初始化成INF,但是至于为什么选用0x3f3f3f3f和函数memset的原理都不清楚,看到别人这样用,自己也这样用,不清楚为什么,于是前几天同学来问我的时候,就 阅读详情

相关推荐

别再写0x7fffffff了!聊聊算法竞赛中0x3f3f3f3f这个‘魔法数字’的妙用

本文深入探讨了算法竞赛中0x3f3f3f3f这一魔法数字的优越性,相比传统的INT_MAX(0x7fffffff),它在加法安全、初始化便捷性和位模式优雅性方面表现更佳。通过memset快速初始化数组,避免了加法溢出风险,是图论算法和动态规划中的理想选择。

weixin_42559413的博客 238

竞赛编程中0x3f3f3f3f的妙用:为什么它成了无穷大的代名词?

本文深入解析了竞赛编程中常用常数0x3f3f3f3f作为安全无穷大的原理与应用。它数值适中,能有效避免整数溢出,且与memset函数配合可实现高效数组初始化,广泛应用于图论最短路径、动态规划等算法场景,是提升竞赛代码性能与安全性的实用技巧。

weixin_29001423的博客 336

memset除了清零还能做什么?揭秘0x3f3f3f3f在算法竞赛中的妙用

本文深入探讨了memset函数在算法竞赛中的高级用法,特别是0x3f3f3f3f作为无穷大值的妙用。通过分析其数值特性和实际应用场景,展示了如何高效初始化数组、优化Dijkstra算法和动态规划,提升代码性能和简洁性。

weixin_28077113的博客 91

memset函数 小知识点(inf 的取值)

memset()函数我们可以用来对某个数组的所有值进行初始化 但是我们一般只对其初始化为 0 和 -1 0 的二进制位 0000000000 而-1 的二进制为: 原码是10000001 反码是11111110 补码是11111111(此为计算机表示的二进制位置) 因此0 和 -1 的每个字节都相同 比较适合用memset函数 在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多...

OOOak 996

代码复现——SymAgent:一种用于知识图谱复杂推理的神经符号自学习Agent框架

根据《SymAgent: A Neural-Symbolic Self-Learning Agent Framework for Complex Reasoning over Knowledge Graphs》(《SymAgent:一种用于知识图谱复杂推理的神经符号自学习Agent框架》)论文思路,简单复现代码,以实现SymAgent中的Agent-Planner和Agent-Executor模块。Agent-Planner利用大语言模型的归纳推理能力从知识图谱中提取符号规则,指导高效的问题分解。

qq_60040306的博客 1609

simulink中MIL测试简单理解

输入信号设置如下:选中New Test Case1 ---INPUT。5、新建(选择New,Test from Spreadsheet)6、可以新建也可以导入(Use existing test)Source:Output为自己预测结果。3、右键子系统(Create)打开生成表格,可以自己调试。4、创建测试用例表格。保存路径为模型路径。保存路径在模型路径。8、运行测试设h置。

lingdianhuat的博客 1787

Claude Skills 深度讲解

阶段 1:Function Call(2023)├─ 大模型可以调用外部工具├─ 问题:缺乏对任务的深度理解└─ 局限:工具调用简单线性阶段 2:MCP 上下文工程(2024)├─ 大模型有了更丰富的上下文和工具├─ 问题:仍然需要手动编写复杂的 Prompt└─ 局限:每次对话都需要重新加载上下文阶段 3:Claude Skills(2025)├─ 大模型有了「能力模块」的概念├─ 可以动态加载、组合、执行专门的工作流├─ 真正实现了「知识的模块化和复用」

u013134676的博客 1468

第1集:面试官视角:AIOps 核心能力模型与面试项目全局搭建【免费试读】

本文介绍了一门面向AIOps工程师的面试实战课程,针对当前运维领域薪资差距明显的痛点,帮助学员系统掌握企业级AIOps平台开发能力。课程承诺提供可直接用于面试和生产环境的代码实现,从零构建模块化AIOps平台。第一集重点讲解了面试官视角下的核心能力模型,并指导学员搭建项目基础环境,包括Python虚拟环境配置、本地大模型部署(Ollama)以及智能巡检Agent的代码实现。课程强调实战导向,通过40集系统讲解,帮助学员实现薪资40-60万的职业跃升。

qq_2937655951的博客 616

【AI大模型】角色设定:给模型定身份的高效使用方法

摘要: AI大模型角色设定(RolePrompting)是提示词工程的核心优化技巧,通过赋予模型特定职业、领域和风格约束,显著提升输出专业度与适配性。文章系统拆解了角色设定的原理、万能公式(领域+身份+技能+风格+场景)、三级分层写法(基础/进阶/专家),并提供10类高频场景的模板。通过无角色与有角色输出的对比实验(Python代码量化验证),证明角色设定可使模型综合得分提升35%以上,尤其优化场景适配度与风格统一性。该技巧作为高阶提示词(如CoT、Few-Shot)的前置模块,能以零成本实现AI输出的专业

unber的博客 54

Open3D 点到面的ICP配准算法【2025最新版】

点到面的ICP(python版本)博客长期更新,本文最近一次更新时间为:2025年2月2日,代码已更新至Open3D 0.18.0版本。

点云侠的博客 38万+

STM32F103RCT6的FLASH读写操作

STM32F103RCT6是一款常用的32位微控制器,它具有内置的FLASH存储器,可以用于存储程序代码和数据。在本文中,我们将详细介绍如何进行STM32F103RCT6的FLASH读写操作,并提供相应的源代码。写入数据时,我们通过将数据直接写入FLASH地址来完成。通过使用适当的API和规则,我们可以有效地读取和写入数据。写入FLASH时,我们需要按特定的规则进行编程。首先,我们需要包含适当的头文件和定义相关的宏和变量,以便在代码中使用FLASH API。类型的指针,我们可以直接读取FLASH中的数据。

UplKubernetes的博客 1034

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

全球国家地区城市数据

MySQL全球国家地区城市数据报。。。。。。。。。。。。

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

上一篇: BFS算法(宽度优先搜索)超强解析 BFS迷宫问题图文详解 DFS与BFS的区别
下一篇: BFS练习题精讲(一) 洛谷P1746 P1162 C语言算法
Ztartrek
博客等级 码龄3年 228粉丝 10原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址