首页 > 系统相关 >华为OD机试 内存池

华为OD机试 内存池

时间:2023-04-06 10:13:11浏览次数:36  
标签:OD 粒度 blog 华为 csdn 内存 机试

本期题目:内存池

题目

有一个简易内存池,内存按照大小粒度分类,每个粒度有若干个可用内存资源。 用户橡皮擦会进行一系列内存申请,需要按需分配内存池中的资源,返回申请结果成功失败列表。

分配规则如下:

  1. 分配的内存要大于等于内存的申请量 存在满足需求的内存就必须分配 优先分配粒度小的,但内存不能拆分使用
  2. 需要按申请顺序分配 先申请的先分配,有可用内存分配则申请结果为true 没有可用则返回false
  • 注释:不考虑内存释放

输入

输入为两行字符串:

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

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

输出

输出为内存池分配结果

true,true,true,false,false

题解地址

标签:OD,粒度,blog,华为,csdn,内存,机试
From: https://www.cnblogs.com/happymeng/p/17291768.html

相关文章

  • 华为OD机试 旋转骰子
    本期题目:旋转骰子题目骰子是一个正方体,每个面有一个数字,初始为左1,右2,前3,后4,上5,下6,用123456表示这个状态,放置在平面上,可以向左翻转(用L表示向左翻转1次);可以向右翻转(用R表示向右翻转1次);可以向前翻转(用F表示向前翻转1次);可以向后翻转(用B表示向后翻转1次......
  • 华为OD机试 卡片组成的最大数字
    本期题目:卡片组成的最大数字题目小组中每位都有一张卡片卡片是6位以内的正整数将卡片连起来可以组成多种数字计算组成的最大数字输入,分割的多个正整数字符串不需要考虑非数字异常情况小组种最多25个人题解地址......
  • 华为OD机试 统计匹配的二元组个数
    本期题目:统计匹配的二元组个数题目给定两个数组A和B,若数组A的某个元素A[i]与数组B中的某个元素B[j]满足A[i]==B[j],则寻找到一个匹配的二元组(i,j),请统计再这两个数组A和B中,一共存在多少个这样的二元组。输入第一行输入数组A的长度M;第一行输入数组B的......
  • [oeasy]python0128_unicode_字符集_character_set_八卦_星座
    unicode回忆上次内容中国的简体和繁体汉字字符数量都超级大彼此还认对方为乱码 如果有一种编码所有的字符都能编进去就好了中日韩(CJK)欧洲拼音梵文阿拉伯文卢恩字符等等等都包括进去 ​ 添加图片注释,不超过1......
  • 给技术新人的ODPS优化建议
    数据开发基本都是从陌生到熟悉,但是写多了就会发现各种好用的工具/函数,也会发现各种坑,本文分享了作者从拿到数据到数据开发到数据监控的一些实操经验。写在前面本文档是组内的一份算法ODPS离线开发分享,仅列出了这些年积累下来的一些重要经验和结论,特别是在算法日常数据处理和调度中......
  • 如何在unity中手写一个四叉树地形lod系统(二)
    在根据四叉树节点创建了1365个地形分块网格并保存到本地后,我们接下来要在游戏运行的过程中动态地显示所需的网格,这是最关键的一步。如何根据摄像机位置动态地选择地形块?这其中体现了由整体到局部,从简单到复杂的原则。0、我们首先创建三个缓存列表。1、我们先......
  • Podman Compose 新手指南
    作者:袁首京原创文章,转载时请保留此声明,并给出原文连接。技术人员多数又呆板又花心不长久。我知道你可能已经厌倦了Docker,但是系统还没有复杂到需要高攀K8S的地步。那我建议您,有空的话可以约一下Podman。Podman使用起来是足够简单的,直接把它当做改了名字的Docker就可......
  • <npm > pm ERR! code ERESOLVE npm ERR! ERESOLVE could not resolve npm ERR! npm E
    报错内容npmielement-ui-SnpmERR!codeERESOLVEnpmERR!ERESOLVEcouldnotresolvenpmERR!npmERR!Whileresolving:undefined@undefinednpmERR!Found:[email protected]!node_modules/vuenpmERR!peervue@"3.2.47"from@vue/server-rende......
  • 全网最详细中英文ChatGPT-GPT-4示例文档-会议笔记文档智能转摘要从0到1快速入门——官
    目录Introduce简介setting设置Prompt提示Sampleresponse回复样本APIrequest接口请求python接口请求示例node.js接口请求示例curl命令示例json格式示例其它资料下载ChatGPT是目前最先进的AI聊天机器人,它能够理解图片和文字,生成流畅和有趣的回答。如果你想跟上AI时代的潮流......
  • nodejs新版本引起的:digital envelope routines::unsupported
    一、起因#由于电脑重装系统,重新下载nodejs,自然更新到最新版本18,之前的版本才16。更新到最新nodejs版本后,运行vue文件,报错:this[kHandle]=new_Hash(algorithm,xofLen);^Error:error:0308010C:digitalenveloperoutines::unsupported  二、探索#常规操作,上网查原因:......