【2023华为OD-C卷-堆内存申请】（JavaScript&Java&Python&C++）

已于 2024-12-03 19:27:17 修改
阅读量2.3k 收藏 28
点赞数 27
分类专栏： 华为OD机试A卷+在线刷题（C++/Java/Py） 文章标签： java 华为od c语言
于 2023-12-28 10:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_73659489/article/details/135243669
版权
这篇博客介绍了一个关于堆内存申请的问题，要求在总空间为100字节的堆中，按照特定原则分配内存。内容涉及JavaScript、Java、Python和C++的解题思路，包括输入合法性检查、排序及模拟分配。示例展示了如何在已分配内存的基础上，按原则找到适合的空闲内存进行分配。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

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

输入描述

第 1 1

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 堆内存申请（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 287
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
华为OD机试-堆内存申请（Java 2024 D卷 100分）
最新发布
蓝墨の学习笔记
03-11 36
这道题目通过模拟内存分配的过程，考察了对数组操作和条件判断的能力。关键在于正确地标记已使用的内存，并找到合适的空闲内存块进行分配。通过遍历和条件判断，我们可以有效地解决这个问题。
华为od（D卷） 堆内存申请
Json_Steve的博客
08-21 920
堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先分配紧接着前一块已使用的内存，分配空间足够时分配最接近申请大小的空闲内存。表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。第1行是1个整数，表示期望申请的内存字节数。若申请成功，输出申请到内存的偏移。
【华为OD机试】2024年真题C&D卷（python）-堆内存申请
u014481728的博客
01-25 1010
【华为OD机试】2024年真题C&D卷（python）-堆内存申请：第1行是1个整数，表示期望申请的内存字节数。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先紧接着前一块已使用内存，分配空间足够目最接近申请大小的空闲内存。备注: 1.若输入信息不合法或无效，则申请失败2.若没有足够的空间供分配，则申请失败3.堆内存信息有区域重叠或有非法值等都是无效输入。表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移。
华为OD机试算法D卷：堆内存申请
互关，互粉，互学。
04-30 332
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。
华为OD- 堆内存申请-2024年OD（E卷）
蜗牛快快快快跑的博客
12-18 135
对于每两个已分配内存块之间的区域（从一个块的结束地址到下一个块的起始地址），我们可以计算出空闲内存的大小。为了有效地找到符合条件的空闲内存块，我们只关注那些足够大的（即大于或等于请求的内存大小）的空闲内存块。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。：给定一段内存的总大小（100），以及若干个已分配的内存块（起始地址和大小），我们需要找到一块足够大的连续空闲内存，大小至少为。，并且返回该内存块的起始地址。
【2023华为od-C卷-第一题-分披萨】（JavaScript&Java&Python&C++）
m0_73659489的博客
12-04 4477
即可添加博主vx:utheyi，获取答疑/辅导服务可以在购买专栏后访问网站：[首页 - CodeFun2000](
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1995
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【2023华为OD-C卷-第三题-员工派遣】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-29 2077
的值越大，可以选择的数字数量就越多，其实是越容易满足条件的，反之则越不容易满足条件，因此我们可以使用二分答案的思想去枚举。时是否满足条件，然后再对二分边界进行收缩。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。对于第三种数字，不能被派遣到任意一方，所以是没用的。然后枚举的时候根据上述公式和判断原则去判断枚举到。某公司部门需要派遣员工去国外做项目。我们分别记每一种数字出现的次数为。来说，分配不了任何一个国家，对于。部门每个员工有一个员工号。我们可以把问题转化为。
【2023华为od-C卷-第二题-攀登者2】（JavaScript&Java&Python&C++）
m0_73659489的博客
12-10 2197
例如上图中的数组，有3个不同的山峰，登上位置在3的山可以从位置0或者位置6开始，从位置0登到山顶需要消耗体力1X2+1X2+2X2 = 8，从山顶返回到地面0需要消耗 2X1+1X1 + 1X1 = 4 的体力，按照登山路线0->3->0需要消耗体力12。例如[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5和8,9,10,11,12,13，最高峰高度分别为 4,3。，四种情况，以左边上，左边下，右边上，右边下为依据，
【2024华为OD-E卷-100分-堆内存申请】（题目+思路+Java&C++&Python解析)
xiaohuoche的博客
01-03 1852
给定一个正整数 n，表示需要申请的内存块数量。每个内存块的大小是固定的，为 blockSize 字节。你需要实现一个函数来模拟堆内存的申请过程，并返回分配内存所需的总字节数。
【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现）
一键难忘的博客
01-05 3115
【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现） 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。 输入描述： 输入： 第1行是1个整数，表示期望申请的内存字节数； 第2到N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，
华为OD机试 - 堆内存申请（Java 2024 D卷 100分）
学Java，找哪吒
07-13 1511
华为OD机试 2024D卷题库疯狂收录中，刷题。
【华为OD机试考生抽中题 C&D卷】堆内存申请，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-20 1189
堆中已使用的两块内存是偏移从 0 开始 1 字节和偏移从 3 开始的 2 字节，空闲的两块内存是偏移从 1 开始 2 个字节和偏移从 5 开始 95 字节，根据分配原则，新申请的内存应从 1 开始分配 1 个字节，所以输出偏移为 1。有一个总空间为 100 字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移；
华为OD-C卷-堆内存申请[100分] 100%通过率[输入不合法情况较多]Python3实现
算法算法算法！！！
04-13 310
堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。第1行是1个整数，表示期望申请的内存字节数。若申请成功，输出申请到内存的偏移；
堆内存申请【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-23 1062
堆内存申请【华为OD机试】(JAVA&Python&C++&JS题解) 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。
华为OD机试 C++ 【申请内存】
wtswts1232的博客
01-29 244
你有一个内存柜，里面的内存有不同的大小和数量。当有客户来申请内存时，你需要根据他们的需求分配给他们合适的内存。注意，你只能给他们大于或等于他们要求的内存，并且不能把内存拆开给他们。你的任务是告诉客户他们是否成功得到了所需的内存。输入：第一行描述储物柜的内容。每个内存大小后面跟着它的数量，用冒号分隔。不同的内存大小之间用逗号分隔。例如：64:2,128:1表示有两块64K的内存和一块128K的内存。第二行列出客户的申请顺序，每个申请用逗号分隔。
华为OD机试 C++ -堆内存申请
2401_83040099的博客
03-15 89
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值