【华为OD】C卷真题 100分：堆内存申请 C/C++代码实现[思路+代码]

已于 2024-03-04 11:34:39 修改
阅读量160 收藏
点赞数
文章标签： 华为od c语言 链表 c++ 图论 算法 python
于 2024-03-04 11:28:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/136446991
版权
算法锦集 专栏收录该内容
518 篇文章 250 订阅 ¥39.90 ¥99.00
订阅专栏
本文介绍了一道华为OD考试中关于堆内存分配的C卷真题，详细解析了题目要求，并提供了Java代码实现。题目要求在100字节的堆内存中，根据特定规则进行内存分配，若申请成功则输出偏移地址，否则输出-1。
摘要由CSDN通过智能技术生成

java代码实现：

【华为OD】C卷真题 100分：堆内存申请 Java代码实现[思路+代码]-CSDN博客 

题目描述

有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。

输入描述

第1行是1个整数，表示期望申请的内存字节数

第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如：

0 1
3 2

表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。

输出描述

若申请成功࿰

了解本专栏 订阅专栏 解锁全文
五木大大
关注
专栏目录
订阅专栏
华为OD机试真题-堆内存申请-2023年OD统一考试（C卷）
面试高手的博客
12-20 1589
堆中已使用的两块内存是偏移从0开始1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1.有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移；若申请失败，输出-1。第1行是1个整数，表示期望申请的内存字节数；
【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现）
一键难忘的博客
01-05 2901
【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现） 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。 输入描述： 输入： 第1行是1个整数，表示期望申请的内存字节数； 第2到N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，
华为OD机试真题 - 堆内存申请 牛客网
最新发布
2301_76543445的博客
08-06 219
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。 输入描述 第1行是1个整数，表示期望申请的内存字节数 第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如： 0 1 3 2 表示 0 偏移地址开始的 1
华为od机试C卷【堆内存申请】
sgh1027的专栏
03-12 48
有一个总空间为100字节的堆，现要从中新申请一块内存， 内存分配原则为:优先紧接着前一块已使用内存，分配空间足够目最接近申请大小的空闲内存。堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节根据分配原则。第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整教分别表示偏。表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。
华为OD机试真题-堆内存申请-2023年OD统一考试（C卷D卷）
面试高手的博客
04-22 1894
堆中已使用的两块内存是偏移从0开始1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1.有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。计算这些空闲块的大小和起始地址。- 没有已分配的内存块：如果没有任何已分配的内存块，整个堆被视为一个大的空闲块。- 根据内存分配原则，从空闲内存块中选择最小的、足够大的内存块进行分配。
华为OD-C卷-堆内存申请[100分] 100%通过率[输入不合法情况较多]Python3实现
算法算法算法！！！
04-13 199
堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。第1行是1个整数，表示期望申请的内存字节数。若申请成功，输出申请到内存的偏移；
华为OD机试 - 堆内存申请（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 210
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
【华为OD】C卷真题 100分：Wonderland游乐园 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
03-06 5742
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如：小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。小王计划在接下来一年多次游玩该游乐园。小王计划地游玩日期将由一个数组给出。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。
【华为OD】C卷真题 100分：贪心的商人 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
04-07 1013
针对第三件商品，商人在第一天的价格是item_price[2][0] = 1时买入item[2]件，在第二天item_price[2][0] == 5的时候卖出，获利最大是24；针对第一件商品，商人在第一天的价格是item_price[0][0] = 1时买入item[0]件，在第三天item_price[0][2] = 3的时候卖出，获利最大是8；4 5 6 // 输入仓库限制每件商品的最大持有数量是item[index]1 2 3 // 输入第一件商品每天的价格。，每种商品的价格在每天是。
【华为OD】C卷真题200分：简易内存池 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
02-17 895
请实现一个简易内存池,根据请求命令完成内存分配和释放。内存池支持两种操作命令，REQUEST和RELEASE，其格式为：REQUEST=请求的内存大小 表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error。RELEASE=释放的内存首地址 表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。注意：1.内存池总大小为100字节。2.内存池地址分配必须是连续内存，并优先从低地址分配。
【华为OD】C卷真题 100分：堆内存申请 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-04 403
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。第1行是1个整数，表示期望申请的内存字节数第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如：表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移；若申请失败，输出 -1。示例1输入输出说明
华为OD机试 - 堆内存申请（Java 2024 D卷 100分）
学Java，找哪吒
07-13 1186
华为OD机试 2024D卷题库疯狂收录中，刷题。
华为OD机试D卷C卷 - 堆内存申请（C++ Java JavaScript Python C语言）
算法大师！
01-02 3359
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
【华为OD机试】2024年真题C卷（java）-堆内存申请
u014481728的博客
02-02 948
【华为OD机试】-堆内存申请-【华为OD机试】-堆内存申请：有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先紧接着前一块已使用内存，分配空间足够目最接近申请大小的空闲内存。输入描述：第1行是1个整数，表示期望申请的内存字节数。 第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整教分别表示偏移地址和内存块大小，
从堆中申请内存（华为od机考题）
qq_57223586的博客
07-26 529
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。输入描述：第1行是1个整数，表示期望申请的内存字节数。第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整教分别表示偏移地址和内存块大小，如:0 13 2表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。输出描述：若申请成功，输出申请到内存的偏移。
2024最新华为OD机试试题库全 -【堆内存申请】- C卷
pitbulline的博客
02-05 355
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
【华为OD机试真题 C++语言】458、堆内存申请 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-05 1755
题目描述 >有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值