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

塔子哥学算法

已于 2024-12-03 19:27:17 修改

阅读量2.4k

点赞数 27

CC 4.0 BY-SA版权

分类专栏：华为OD机试B卷+在线刷题（C++/Java/Py）文章标签： java 华为od c语言

于 2023-12-28 10:00:00 首次发布

本文链接：https://blog.youkuaiyun.com/m0_73659489/article/details/135243669

华为OD机试B卷+在线刷题（C++/Java/Py）同时被 2 个专栏收录

340 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试D卷（C++/Java/Py）

131 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了一个关于堆内存申请的问题，要求在总空间为100字节的堆中，按照特定原则分配内存。内容涉及JavaScript、Java、Python和C++的解题思路，包括输入合法性检查、排序及模拟分配。示例展示了如何在已分配内存的基础上，按原则找到适合的空闲内存进行分配。

OJ &答疑服务

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

题目描述

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

输入描述

第 $1$ 行是

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

塔子哥学算法

关注关注

27
点赞
踩
28

收藏

觉得还不错? 一键收藏
4
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【华为OD机试真题E卷】533、水仙花数 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

KJ.JK

09-09

3446

【华为OD机试真题E卷】533、水仙花数 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）题目描述所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。例如153是水仙花数，153是一个3位数，并且153 = 1^3 + 5^3 + 3^3

【华为OD机试真题 C++语言】345、数字序列比大小 | 机试真题+思路参考+代码解析

KJ.JK

10-23

3143

>A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字列，两个数字序列不相同的且其中的数字是随机的。 A，B各自从数字列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃求A可能贏B的最大分数。

4 条评论您还未登录，请先登录后发表或查看评论

4 条评论

serpensca 2024.03.27
C++的代码有问题，会一直处于输入界面，无法跳出。
- 塔子哥学算法回复serpensca 2024.03.27
  按Ctrl+Z结束输入

2301_77154613 2024.01.14
在i>0范围内找到符合条件的区间不应该break退出吧?？要遍历完所有区间找到差值最小的那个？？还是找到第一个满足条件的就退出循环了？？
- 塔子哥学算法回复2301_77154613 2024.01.16
  是的，不应该break的，已修正，谢谢提醒~

华为OD机试Python - 堆内存申请

steven_my的博客

03-18

238

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

华为od（D卷） 堆内存申请

Json_Steve的博客

08-21

970

堆中已使用的两块内存是偏移从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

323

【2023华为od-C卷-第一题-分披萨】（JavaScript&Java&Python&C++）

m0_73659489的博客

12-04

4620

即可添加博主vx:utheyi，获取答疑/辅导服务可以在购买专栏后访问网站：[首页 - CodeFun2000](

【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

01-05

2085

比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。

【2023华为OD-C卷-第三题-员工派遣】100%通过率（JavaScript&Java&Python&C++）

m0_73659489的博客

12-29

2126

的值越大，可以选择的数字数量就越多，其实是越容易满足条件的，反之则越不容易满足条件，因此我们可以使用二分答案的思想去枚举。时是否满足条件，然后再对二分边界进行收缩。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。对于第三种数字，不能被派遣到任意一方，所以是没用的。然后枚举的时候根据上述公式和判断原则去判断枚举到。某公司部门需要派遣员工去国外做项目。我们分别记每一种数字出现的次数为。来说，分配不了任何一个国家，对于。部门每个员工有一个员工号。我们可以把问题转化为。

【2023华为od-C卷-第二题-攀登者2】（JavaScript&Java&Python&C++）

m0_73659489的博客

12-10

2235

例如上图中的数组，有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。，四种情况，以左边上，左边下，右边上，右边下为依据，

【华为OD机试】2024年真题C&D卷（python）-堆内存申请

u014481728的博客

01-25

1094

【华为OD机试】2024年真题C&D卷（python）-堆内存申请：第1行是1个整数，表示期望申请的内存字节数。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先紧接着前一块已使用内存，分配空间足够目最接近申请大小的空闲内存。备注: 1.若输入信息不合法或无效，则申请失败2.若没有足够的空间供分配，则申请失败3.堆内存信息有区域重叠或有非法值等都是无效输入。表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移。

华为OD机试算法D卷：堆内存申请

互关，互粉，互学。

04-30

372

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

华为OD- 堆内存申请-2024年OD（E卷）

蜗牛快快快快跑的博客

12-18

177

对于每两个已分配内存块之间的区域（从一个块的结束地址到下一个块的起始地址），我们可以计算出空闲内存的大小。为了有效地找到符合条件的空闲内存块，我们只关注那些足够大的（即大于或等于请求的内存大小）的空闲内存块。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。：给定一段内存的总大小（100），以及若干个已分配的内存块（起始地址和大小），我们需要找到一块足够大的连续空闲内存，大小至少为。，并且返回该内存块的起始地址。

【2024华为OD-E卷-100分-堆内存申请】（题目+思路+Java&C++&Python解析)

最新发布

xiaohuoche的博客

01-03

1899

给定一个正整数 n，表示需要申请的内存块数量。每个内存块的大小是固定的，为 blockSize 字节。你需要实现一个函数来模拟堆内存的申请过程，并返回分配内存所需的总字节数。

【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现）

一键难忘的博客

01-05

3215

【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现）有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。输入描述：输入：第1行是1个整数，表示期望申请的内存字节数；第2到N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，

【华为OD机试考生抽中题 C&D卷】堆内存申请，用 Python 编码，速通

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

12-20

1244

堆中已使用的两块内存是偏移从 0 开始 1 字节和偏移从 3 开始的 2 字节，空闲的两块内存是偏移从 1 开始 2 个字节和偏移从 5 开始 95 字节，根据分配原则，新申请的内存应从 1 开始分配 1 个字节，所以输出偏移为 1。有一个总空间为 100 字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移；

华为OD机试 - 堆内存申请（Java 2025 C卷 100分）

学Java，找哪吒

07-13

1723

第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1个和第2个整数分别表示偏移地址和内存块大小，如: 0 1 3 2 表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。若申请成功，输出申请到内存的偏移若申请失败，输出-1。

华为OD-C卷-堆内存申请[100分] 100%通过率[输入不合法情况较多]Python3实现

算法算法算法！！！

04-13

335

堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。第1行是1个整数，表示期望申请的内存字节数。若申请成功，输出申请到内存的偏移；

华为OD机试D卷C卷 - 堆内存申请（C++ Java JavaScript Python C语言）

算法大师！

01-02

3699

堆内存申请【华为OD机试】(JAVA&Python&C++&JS题解)

shrgegrb的博客

03-23

1092

堆内存申请【华为OD机试】(JAVA&Python&C++&JS题解) 有一个总空间为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 表，提高代码效率和可读性。