2024OD机试卷-堆内存申请 (java\python\c++)

最新推荐文章于 2024-08-21 16:22:56 发布
最新推荐文章于 2024-08-21 16:22:56 发布
阅读量126 收藏
点赞数
分类专栏： 华为OD机试大全(java、python、c++) 文章标签： java python c++ od od机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WRJ_Jack/article/details/138587046
版权
该博客介绍了如何在堆内存中进行申请操作，遵循优先分配紧跟前一块已使用内存且最接近申请大小的空闲内存的原则。文章提供了针对100字节堆内存的示例，包括输入输出描述，并展示了Java、Python和C++三种语言的实现代码。
摘要由CSDN通过智能技术生成

题目：堆内存申请

题目描述

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

输入描述

第1行是1个整数，表示期望申请的内存字节数
第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存
块大小，如：
0 1
3 2
表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。

输出描述

若申请成功，输出申请到内存的偏移；
若申请失败，输出 -1。

用例1

输入
1
0 1
3 2
输出 1

java实现
import
了解本专栏 订阅专栏 解锁全文 超级会员免费看
WRJ_Jack
关注
专栏目录
订阅专栏
华为OD机试 - 堆内存申请（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 220
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现）
一键难忘的博客
01-05 2923
【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现） 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。 输入描述： 输入： 第1行是1个整数，表示期望申请的内存字节数； 第2到N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，
华为od（D卷） 堆内存申请
最新发布
Json_Steve的博客
08-21 729
堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先分配紧接着前一块已使用的内存，分配空间足够时分配最接近申请大小的空闲内存。表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。第1行是1个整数，表示期望申请的内存字节数。若申请成功，输出申请到内存的偏移。
【华为OD机试】2024年真题C卷（java）-堆内存申请
u014481728的博客
02-02 963
【华为OD机试】-堆内存申请-【华为OD机试】-堆内存申请：有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先紧接着前一块已使用内存，分配空间足够目最接近申请大小的空闲内存。输入描述：第1行是1个整数，表示期望申请的内存字节数。 第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整教分别表示偏移地址和内存块大小，
【华为OD机试考生抽中题 C&D卷】堆内存申请，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-20 1125
堆中已使用的两块内存是偏移从 0 开始 1 字节和偏移从 3 开始的 2 字节，空闲的两块内存是偏移从 1 开始 2 个字节和偏移从 5 开始 95 字节，根据分配原则，新申请的内存应从 1 开始分配 1 个字节，所以输出偏移为 1。有一个总空间为 100 字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移；
华为OD机试 Python 【申请内存】
wtswts1232的博客
01-29 133
你有一个内存柜，里面的内存有不同的大小和数量。当有客户来申请内存时，你需要根据他们的需求分配给他们合适的内存。注意，你只能给他们大于或等于他们要求的内存，并且不能把内存拆开给他们。你的任务是告诉客户他们是否成功得到了所需的内存。输入：第一行描述储物柜的内容。每个内存大小后面跟着它的数量，用冒号分隔。不同的内存大小之间用逗号分隔。例如：64:2,128:1表示有两块64K的内存和一块128K的内存。第二行列出客户的申请顺序，每个申请用逗号分隔。
堆内存申请【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-02 402
堆内存申请【华为OD机试JAVA&Python&C++&JS题解】 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。 输入描述： 输入： 第1行是1个整数，表示期望申请的内存字节数； 第2到N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如： 0 1 3 2 表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内
2024OD机试卷-跳马 (java\python\c++)
WRJ_Jack的博客
05-25 70
马是象棋（包括 中国象棋 和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称"马走日"字。 给定 m 行 n 列的棋盘（网格图），棋盘上只有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为 k 的马可以跳 1~k 步（走的方式与象棋中“马”的规则一样，不可以超出棋盘 位置
2024OD机试卷-亲子游戏 (java\python\c++)
WRJ_Jack的博客
05-28 162
宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有 不同的 糖果数量，部分格子有障碍物。 游戏规则 是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。
2024OD机试卷-矩阵匹配 (java\python\c++)
WRJ_Jack的博客
05-26 77
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的 最小值 是多少。
2024OD机试卷-数字排列 (java\python\c++)
WRJ_Jack的博客
05-25 49
小明负责公司年会，想出一个趣味游戏： 屏幕给出 1 ~ 9 中任意 4 个不 重复的 数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第 N 位置的数字，其中 N 为给出数字中最大的（如果不到这么多数字则给出最后一个）。 2 可以当作 5 来使用，5 也可以当作 2 来使用进行数字拼接，且屏幕不能同时给出 2 和 5； 6 可以当作 9 来使用，9 也可以当作 6 来使用进行数字拼接，且屏幕不能同时给出 6 和 9。 如给出：1，4，8，7，则可以拼接的数字为： 1，4，7，8，14，17，1
【华为OD机试真题 JS语言】458、堆内存申请 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-04 1558
题目描述 >有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。
【华为OD机试真题2023C&D卷 JAVA&JS】堆内存申请
qq_34465338的博客
12-28 752
堆内存申请 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。
4.9 堆管理： 内存的申请与释放
yzm65580952的博客
05-19 408
由程序员动态分配的内存区域。
堆内存(4)——向操作系统申请内存sysmalloc
qq_42584874的博客
03-11 1795
向操作系统申请内存sysmalloc sysmalloc流程图 尝试mmap分配try_mmap 如果空间用完 static void * sysmalloc(INTERNAL_SIZE_T nb, mstate av) { //声明结构体 ..... if (av == NULL || ((unsigned long) (nb) >= (unsigned long) (mp_.mmap_threshold) && (mp_
【华为OD机试真题 Java语言】458、堆内存申请 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-11 966
题目描述 >有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。
C 堆内存管理
Masimaro的专栏
09-01 925
在Win32 程序中每个进程都占有4GB的虚拟地址空间，这4G的地址空间内部又被分为代码段，全局变量段堆段和栈段，栈内存由函数使用，用来存储函数内部的局部变量，而堆是由程序员自己申请与释放的，系统在管理堆内存的时候采用的双向链表的方式，接下来将通过调试代码来分析堆内存的管理。 堆内存的双向链表管理 下面是一段测试代码 #include <iostream> using...
华为od机试题-求解连续数列 java
08-18
要求解连续数列，可以通过使用双指针来实现。首先，我们定义两个指针i和j，分别指向数列中的起始位置。 然后，我们可以设置一个变量sum来保存当前子数列的和，初始值为0。然后，我们不断地将右指针j向右移动，并将对应位置的数值加到sum中，直到sum大于或等于目标值。 如果sum等于目标值，那么我们就找到了一个解，将起始位置i和结束位置j记录下来，并将结果存储起来。 然后，我们继续将左指针i向右移动，并从sum中减去对应位置的数值，直到sum小于目标值。 重复上述步骤，直到右指针j到达数列末尾。 最后，我们可以输出所有找到的解，即起始位置和结束位置。 下面是对应的Java代码实现： ```java public class Solution { public List<List<Integer>> findContinuousSequence(int target) { List<List<Integer>> res = new ArrayList<>(); int i = 1, j = 1, sum = 0; while (i <= target / 2) { if (sum < target) { // 右指针向右移动 sum += j; j++; } else if (sum > target) { // 左指针向右移动 sum -= i; i++; } else { // 找到一个解 List<Integer> list = new ArrayList<>(); for (int k = i; k < j; k++) { list.add(k); } res.add(list); // 左指针向右移动 sum -= i; i++; } } return res; } } ``` 这样，我们可以利用双指针的方法在时间复杂度为O(n)的情况下解决连续数列问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值