华为OD机试题：内存资源分配

CoCo_2022

已于 2022-06-10 16:32:15 修改

阅读量1.1k

点赞数 1

分类专栏：机试题目文章标签： leetcode 算法 python

于 2022-05-27 22:46:17 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/cxh21627/article/details/125012013

版权

本文介绍了一道关于内存资源分配的编程题，详细阐述了分配规则：内存需满足申请量，优先分配粒度小的，且不拆分。根据申请顺序分配，若有可用内存则返回成功，否则失败。提供了一个例子，展示了如何处理内存申请序列。

摘要由CSDN通过智能技术生成

题目描述：

有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。
分配规则如下：
分配的内存要大于等于内存申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用。
需要按申请顺序分配，先申请的先分配。
有可用内存分配则申请结果为true，没有可用内存分配则返回false。
注：不考虑内存释放。

输入描述:

第一行为内存池资源列表，包含内存粒度数据信息，粒度数据间用逗号分割，一个粒度信息内部用冒号分割，冒号前为内存粒度大小，冒号后为数量。资源列表不大于1024，每个粒度的数量不大于4096。

第二行为申请列表，申请的内存大小间用逗号分隔。申请列表不大于100000。

如：

64:2,128:1,32:4,1:128
50,36,64,128,127

输出描述:

输出为内存池分配结果。

如：true,true,true,false,false

示例

输入：

64:2,128:1,32:4,1:128
50,36,64,128,127

输出：true,true,true,false,false
说明：

内存池资源包含：64K共2个、128K共1个、32K共4个、1K共128个的内存资源；

针对50,36,64,128,127的内存申请序

最低0.47元/天解锁文章

关注

1
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

CoCo_2022 CSDN认证博客专家 CSDN认证企业博客

码龄13年

75: 原创

3万+: 周排名

162万+: 总排名

11万+: 访问

: 等级

1007: 积分

1797: 粉丝

71: 获赞

63: 评论

523: 收藏

私信

关注

热门文章

分类专栏

机试题目 71篇
机器学习 4篇

最新评论

华为OD机试真题：组成最大数
wangyixin_92: nums = list(map(int, input().split(','))) def getMax(nums): result = '' if len(nums) > 25: return "输入的不能超过25个数字" for i in range(len(nums)): for j in range(len(nums)-1): if nums[j+1] > nums[j]: nums[j], nums[j+1] = nums[j+1], nums[j] for i in nums: result = result + str(i) return result result = getMax(nums) print(result)
华为OD机试真题：数据分类
weixin_42806016: 看懂了，谢谢佬
华为OD机试题：消除相邻且相同
MISAYAONE: 华为OD 2023 最新最全机试题库及讲解，100%通过率。 Java: https://renjie.blog.csdn.net/article/details/127947829 Python: https://renjie.blog.csdn.net/article/details/127946125 C++: https://renjie.blog.csdn.net/article/details/126965954 Js: https://renjie.blog.csdn.net/article/details/128974467 C: https://renjie.blog.csdn.net/article/details/129190260
华为OD机试真题：分糖果【2022 Q1 Q2 |200分】
MISAYAONE: 华为OD 2023 最新最全机试题库及讲解，100%通过率。 Java: https://renjie.blog.csdn.net/article/details/127947829 Python: https://renjie.blog.csdn.net/article/details/127946125 C++: https://renjie.blog.csdn.net/article/details/126965954 Js: https://renjie.blog.csdn.net/article/details/128974467 C: https://renjie.blog.csdn.net/article/details/129190260
华为OD机试题：统计射击比赛成绩
MISAYAONE: 华为OD 2023 最新最全机试题库及讲解，100%通过率。 Java: https://renjie.blog.csdn.net/article/details/127947829 Python: https://renjie.blog.csdn.net/article/details/127946125 C++: https://renjie.blog.csdn.net/article/details/126965954 Js: https://renjie.blog.csdn.net/article/details/128974467 C: https://renjie.blog.csdn.net/article/details/129190260

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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