当前位置：首页 > news >正文

Leetcode2502：设计内存分配器

news 来源：原创 2025/9/15 17:32:47

题目描述：

给你一个整数 n ，表示下标从 0 开始的内存数组的大小。所有内存单元开始都是空闲的。

请你设计一个具备以下功能的内存分配器：

分配一块大小为 size 的连续空闲内存单元并赋 id mID 。
释放给定 id mID 对应的所有内存单元。

注意：

多个块可以被分配到同一个 mID 。
你必须释放 mID 对应的所有内存单元，即便这些内存单元被分配在不同的块中。

实现 Allocator 类：

Allocator(int n) 使用一个大小为 n 的内存数组初始化 Allocator 对象。
int allocate(int size, int mID) 找出大小为 size 个连续空闲内存单元且位于 最左侧 的块，分配并赋 id mID 。返回块的第一个下标。如果不存在这样的块，返回 -1 。
int freeMemory(int mID) 释放 id mID 对应的所有内存单元。返回释放的内存单元数目。

代码思路：

初始化 (`init` 方法)

n: 表示总共有多少个元素（或内存块）可供分配。
container: 一个长度为 n 的列表，用于记录每个元素的归属（即哪个ID分配了这个元素）。初始时，所有元素都未被分配，因此列表中的值全部为 0。
num_used: 记录当前有多少个元素被占用。

分配内存 (`allocate` 方法)

size: 请求分配的内存块大小（即连续的元素数量）。
mID: 请求分配内存块的ID（用于标识分配的内存块）。

步骤：

预先判断：如果请求的内存块大小大于剩余可分配的元素数量（self.n - self.num_used），则直接返回 -1，表示分配失败。
寻找起始下标：从列表的开头开始，寻找第一个连续空闲的元素块，该块的大小至少为 size。
- 使用两个指针 i 和 j，其中 i 是当前考察的起始位置，j 是尝试扩展的结束位置。
- 如果 self.container[i] 不为 0，表示该位置已被占用，i 向后移动一位继续寻找。
- 如果 self.container[i] 为 0，则尝试扩展，直到找到一个连续空闲块的大小至少为 size 或到达列表末尾。
分配内存：如果找到了一个足够大的连续空闲块，则将这个块内的所有元素标记为 mID，并更新 num_used。
返回结果：如果成功分配，返回起始下标 i；如果失败，返回 -1。

释放内存 (`freeMemory` 方法)

mID: 要释放的内存块的ID。

步骤：

遍历列表：遍历 container 列表，找到所有归属为 mID 的元素。
释放内存：将这些元素的值重置为 0，表示它们现在是空闲的。
更新计数：记录释放的元素数量，并从 num_used 中减去这个数量。
返回结果：返回释放的元素数量。

代码实现：

class Allocator:def __init__(self, n: int):self.n = n # 一共有多少个元素self.container = [0]*n # 每个元素归属哪个ID（ID为0表示当前下标空闲）self.num_used = 0 # 有多少个下标被占用def allocate(self, size: int, mID: int) -> int:if size > self.n-self.num_used: return -1 # 预先判断有没有可能分配内存i = 0 # 寻找起始下标while i<self.n-size+1:if self.container[i]:i += 1continue# 当前位置有空j = i # [i,j) 左右边界while j<self.n and self.container[j]==0 and j-i<size: j += 1# 看下j停下来的位置if j-i>=size: # 可以分配大小为size的连续内存for l in range(i,j): self.container[l]=mIDself.num_used += sizereturn ielse: # 无法分配，跳过i = jreturn -1def freeMemory(self, mID: int) -> int:ans = 0for i in range(self.n):if self.container[i]==mID:self.container[i]=0ans += 1self.num_used -= ansreturn ans# Your Allocator object will be instantiated and called as such:
# obj = Allocator(n)
# param_1 = obj.allocate(size,mID)
# param_2 = obj.freeMemory(mID)

Leetcode2502：设计内存分配器

题目描述： 给你一个整数 n ，表示下标从 0 开始的内存数组的大小。所有内存单元开始都是空闲的。请你设计一个具备以下功能的内存分配器： 分配一块大小为 size 的连续空闲内存单元并赋 id mID 。释放给定 id mID 对应的所有内存单元。 …...

编程日记 2025/9/15 17:32:47

BERT模型详解及代码复现

架构设计 BERT模型的架构设计是其成功的关键之一，它巧妙地融合了Transformer架构的优势，并针对自然语言处理任务进行了优化。具体来说，BERT的架构主要由三个模块组成： Embedding模块：负责将输入的文本转换为模型可处理的向量表示。该模块由三种Embedding组成： Token Em…...

编程日记 2025/9/12 13:03:23

面试中自己挖的一些坑

一些面试的细节深度持续更新。。。 1. 这里有4题，单独写成了博客2. 经典的八股文之一 (ArrayList扩容原理)1.博主的回答2.面试官问的一些细节 3.经典的八股文之一 (HashMap扩容原理)1.博主的回答2.面试官问的一些细节 4.SpringBoot的启动原理1. 博主回答2. 面试官问…...

编程日记 2025/9/14 4:26:20

二、环 Ring

文章目录一、环的定义二、环的分类与变种1、交换环2、含单位元的环3、零环4、非交换环5、整环6、域三、环的性质与应用四、环与群和域的对比一、环的定义一个集合 R 被称为一个环，如果它满足以下条件： 对于加法满足： 闭合性&#xff1…...

编程日记 2025/9/15 17:31:48

Python图像处理入门：如何打开图像文件及常见格式

神经网络中的图像处理是一个非常重要的环节，尤其是在计算机视觉领域。作为一名新手，你可能会遇到一个常见的挑战——如何在 Python 中打开并理解图像文件。在本篇文章中，我们将介绍几种常见的图像文件格式，并讲解如何使用 Python …...

编程日记 2025/9/12 9:31:45

银河麒麟高级服务器操作系统在线调整/pro/{PID}/limits文件中nofile的软限制和硬限制参数值操作方法

银河麒麟高级服务器操作系统在线调整/pro/{PID}/limits文件中nofile的软限制和硬限制参数值操作方法一系统环境二使用场景三操作步骤一系统环境 [rootlocalhost ~]# nkvers ############## Kylin Linux Version ################# Release: Kylin Linux Advanced Server…...

编程日记 2025/9/15 9:49:58

网络运维学习笔记 018 HCIA-Datacom综合实验02

文章目录综合实验2sw3：sw4：gw：core1（sw1）：core2（sw2）：ISP 综合实验2 sw3： vlan 2 stp mode stp int e0/0/1 port link-type trunk port trunk allow-pass v…...

编程日记 2025/9/15 0:13:22

深度学习进阶：构建多层神经网络

在上一篇文章中，我们从零开始构建了一个简单的两层神经网络，并通过异或问题（XOR）展示了神经网络的强大能力。今天，我们将进一步深入，构建一个更复杂的多层神经网络，并引入更多高级概念&#xff…...

编程日记 2025/9/15 3:13:17

高斯消元法

前置数学知识 n元线性方程是具有如下形式的方程： a 1 x 1 a 2 x 2 a 3 x 3 … a n x n b a_1x_1a_2x_2a_3x_3…a_nx_n b a1x1a2x2a3x3…anxnb 其中， a 1 , a 2 , . . . a_1,a_2,... a1,a2,...以及常数项 b b b均为已知的实数…...

编程日记 2025/9/9 15:17:33

ubuntu 安全策略(等保)

windows 三个帐号屏保设置组策略,密码超时次数/审计记录； linux 应具有登录失败处理功能，应配置并启用结束会话、限制非法登录次数和当登录连接超时自动退出等相关措施。 1、在系统中新建测试用户，使用此用户登录时多次输入错误密码&…...

编程日记 2025/9/14 6:53:24

计算机毕业设计SpringBoot+Vue.js购物推荐系统网站(源码+文档+PPT+讲解)

温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...

编程日记 2025/9/14 3:26:19

QT线程同步

文章目录前言1. 使用互斥锁（QMutex）2.使用QMutexLocker便利类3. 使用读写锁（QReadWriteLock）4.QReadLocker便利类和QWriteLocker便利类对QReadWriteLock进行加解锁5. 使用信号量（QSemaphore）6. 使用条件变…...

编程日记 2025/9/11 10:13:41

何为第一二三产业？

第一、第二、第三产业的分类是经济学中对经济活动的划分方式，起源于20世纪30年代经济学家费希尔和克拉克的理论。以下是具体说明： 第一产业（Primary Sector） 定义：直接利用自然资源进行生产活动的行业。核心领域&…...

编程日记 2025/9/4 11:09:50

Spring 面试题

Autowired和Resource两个注解的区别 Autowired： 是Spring框架的注解，用于依赖注入。默认按照类型（byType）注入，如果存在多个相同类型的Bean，则会报错。可以通过Qualifier指定具体的Bean名称。如果没有匹…...

编程日记 2025/9/8 15:04:04

Linux设备驱动开发-SPI驱动开发详解（包含设备树处理详细过程）

基础知识及 SPI 相关结构体介绍引脚：MISO（master 输入，slave 输出），MOSI（master 输出，slave 输入），片选引脚，SCK（时钟） 控制寄存器&…...

编程日记 2025/9/10 21:39:24

物联网平台建设方案一

系统概述构建物联网全域支撑服务能力，为实现学院涵盖物联网设备的全面感知、全域互联、全程智控、全域数字基底、全过程统筹管理奠定基础，为打造智能化提供坚实后台基石。物联网平台向下接入各种传感器、终端和网关，向上通过开放的实施分…...

编程日记 2025/9/11 19:46:50

java23种设计模式-桥接模式

桥接模式（Bridge Pattern）学习笔记 🌟 定义桥接模式属于结构型设计模式，将抽象部分与实现部分分离，使它们可以独立变化。通过组合代替继承的方式，解决多维度的扩展问题，防止类爆炸。 &#x…...

编程日记 2025/9/2 16:15:58

springboot实现文件上传到华为云的obs

一、前言有时在项目中需要使用一些存储系统来存储文件，那么当项目要接入obs作为存储系统时，就会利用obs来进行文件的上传下载，具体实现如下。二、如何通过obs实现文件的上传下载？ 1.添加相关的obs的maven依赖。 <dependency…...

编程日记 2025/9/12 20:35:25

【红队利器】单文件一键结束火绒6.0

关于我们 4SecNet 团队专注于网络安全攻防研究，目前团队成员分布在国内多家顶级安全厂商的核心部门，包括安全研究领域、攻防实验室等，汇聚了行业内的顶尖技术力量。团队在病毒木马逆向分析、APT 追踪、破解技术、漏洞分析、红队工具开发等多个…...

编程日记 2025/8/17 21:59:01

DeepSeek 助力 Vue 开发：打造丝滑的滚动动画（Scroll Animations）

前言：哈喽，大家好，今天给大家分享一篇文章！并提供具体代码帮助大家深入理解，彻底掌握！创作不易，如果能帮助到大家或者给大家一些灵感和启发，欢迎收藏关注哦 💕 目录 Deep…...

编程日记 2025/9/13 14:15:51

Compose 动画，让页面动起来概述高级别动画APIAnimatedVisibilityMutableTransitionStateModifier.animateEnterExit自定义Enter/Exit动画 AnimatedContentContentTransform自定义动画SizeTranstion定义大小动画定义子元素动画自定义Enter/Exit动画 CrossfadeModifi…...

编程日记 2025/9/9 21:48:27

Windows CMD 命令大全(Complete List of Windows CMD Commands)

Windows CMD 命令大全： Windows CMD 是 Windows 系统内置的命令行工具，用于执行各种命令和管理任务。称为Command Prompt。它提供了一个通过键入命令来与计算机系统进行交互的方式，类似于早期的DOS操作系统。以下是 CMD 的基础知识和常用命…...

编程日记 2025/9/12 11:12:25

DeepSeek在MATLAB上的部署与应用

在科技飞速发展的当下，人工智能与编程语言的融合不断拓展着创新边界。DeepSeek作为一款备受瞩目的大语言模型，其在自然语言处理领域展现出强大的能力。而MATLAB，作为科学计算和工程领域广泛应用的专业软件，拥有丰富的工具包和高效…...

编程日记 2025/9/9 14:54:11

IP代理在网络数据挖掘中的关键作用（AI大模型数据采集版）

在当今人工智能飞速发展的时代，AI大模型的训练需要海量且多样化的数据。然而，在数据采集过程中，常常面临诸多挑战，而IP代理在其中发挥着至关重要的作用。数据采集的多样性是影响AI大模型性能的关键因素。如果数据来源单一&#x…...

编程日记 2025/9/11 11:20:26

pandas数据的导出

数据导出将数据导出到CSV文件数据对象.to_csv(filepath,sep"",indexFalse,encoding)参数1:文件的路径参数2:分隔符，默认是 ,参数3:是否保留索引默认 Ture参数4:文件编码代码 ： # 将数据导出到CSV # 引用 pandas import pandas as pd # 定…...

编程日记 2025/9/15 12:44:33

Claude-3.7-Sonnet：Cursor 的新引擎，解锁编码与推理的未来

引言 claude-3.7-sonnet 是 Anthropic 最新发布的大型语言模型，于 2025 年 2 月 24 日推出，并已集成到 Cursor AI 平台中。Cursor 是一个 AI 驱动的集成开发环境（IDE），旨在通过 AI 增强开发者的生产力。claude-3.7-so…...

编程日记 2025/9/8 5:25:43

JavaScript函数-函数的两种声明方式

在JavaScript中，函数是构建复杂逻辑和实现代码重用的基本单元。了解如何正确地定义和使用函数对于任何JavaScript开发者来说都是至关重要的。本文将详细介绍JavaScript函数的两种主要声明方式：函数声明（Function Declaration）和函…...

编程日记 2025/9/15 15:22:52

微服务即时通信系统---（六）语音识别子服务

目录功能设计模块划分业务接口/功能示意图服务实现流程思想服务代码实现编写proto文件服务端创建子类（SpeechRecognitionServiceImpl）完成RPC服务调用函数重写 SpeechRecognize（语音识别）服务端完成语音识别子服务类（SpeechRecognitionServer）注意 …...

编程日记 2025/9/10 11:42:19

【Java 8】Lambda表达式介绍

目录 1、Lambda简介 2、语法介绍 3、Lambda表达式示例 3.1、无参数的 Lambda 表达式 3.2、单个参数的 Lambda 表达式 3.3、多个参数的 Lambda 表达式 3.4、带语句块的 Lambda 表达式 4、Lambda使用场景 4.1、替代匿名内部类 4.2、集合操作 4.3、排序 4.4、函数式接口…...

编程日记 2025/9/14 2:57:30

2011-2019年各省电视节目综合人口覆盖率数据

2011-2019年各省电视节目综合人口覆盖率数据 1、时间：2011-2019年 2、来源：国家统计局、统计年鉴 3、指标：行政区划代码、地区、年份、电视节目综合人口覆盖率(%) 4、范围：31省 5、指标解释：电视节目综合人口覆盖…...

编程日记 2025/9/9 3:47:48

便捷高效的免费 PDF 文件处理帮手

软件介绍今天要给大家推荐一款超实用的 PDF 工具箱。它的优势十分突出，完全免费且没有任何使用限制。安装起来毫不费力，下载完成后，直接打开就能使用。软件界面简洁大方，操作便捷顺手。其核心功能涵盖三大板块：一…...

编程日记 2025/9/15 17:08:51

DeepSeek引领目标检测新趋势：如何通过知识蒸馏优化模型性能

目录一、知识蒸馏是什么？ 二、知识蒸馏在目标检测中的重要性提升实时性跨任务迁移学习三、如何使用知识蒸馏优化目标检测？ 训练教师模型生成软标签训练学生模型调节温度参数多教师蒸馏（可选） 四、案例分享定…...

编程日记 2025/9/15 13:44:27

“深入解析 SQL Server 子查询：从基础到应用”

目录引言什么是子查询？ 子查询的定义子查询的类型子查询的使用标量子查询多行子查询多列子查询相关子查询子查询的性能优化子查询的实际案例总结引言在 SQL Server 中，子查询是一种强大的工具，允许我们在一个查询中嵌套另一个查询&am…...

编程日记 2025/9/12 19:21:43

375_C++_cloud手机推送，添加人脸告警信息到任务队列中，UploadAlarmPush是典型的工厂模式应用，为什么使用工厂模式完成这部分代码

一：AlarmFaceInfo的应用让我帮你解析这个lambda表达式的实现： // ...................... .h ...........................// struct RsMsgPushTask_S : public Task{AlarmType_E mainAlarmType;unsigned int subAlarmType;DateTime alarmTime...

编程日记 2025/8/22 10:34:14

Vue进阶之AI智能助手项目（二）——项目评审与架构设计

AI智能助手项目基于Vue的最佳实践main.tsApp.vue主应用给子应用下发功能语言language，theme设置及appStore状态管理状态管理router路由index.tspermission.ts基于Vue的最佳实践 src目录概览 api 接口，基于接口可以做状态处理，interceptorassets/public 静态资源component…...

编程日记 2025/9/14 2:33:01

LambdaQueryWrapper在Mybatis-plus中的应用

LambdaQueryWrapper 是 MyBatis-Plus 中非常强大的工具，用于构建类型安全的查询条件。它利用 Java 的 Lambda 表达式，使得查询条件的编写更加简洁和直观。 public R getAppArticleCategoryPage(ParameterObject Page page,ParameterObject AppArticleCa…...

编程日记 2025/9/15 13:29:45

DeepSeek AI人工智能该如何学习？

人工智能（Artificial Intelligence, AI）是当今科技领域的热门话题，它涵盖了机器学习、深度学习、自然语言处理、计算机视觉等多个子领域。作为中国科技发展的核心方向之一，AI在国家战略规划中占据了重要地位，特别是在…...

编程日记 2025/9/12 22:33:05

element ui的select选择框

我们首先先试一下，这个东西怎么玩的 <el-select v-model"select" change"changeSelect"><el-option value"香蕉"></el-option><el-option value"菠萝"></el-option><el-option value&quo…...

编程日记 2025/9/12 3:35:39

解决Value of type ‘AVCodecContext‘ has no member ‘channels‘ 的问题

在 FFmpeg 7.1 中，AVCodecContext 的 channels 和 channel_layout 字段已经被移除，取而代之的是 AVChannelLayout 结构。因此，代码需要进行调整以适应新的 API。以下是如何正确设置 AVCodecContext 和 AVCodecParameters 的方法。 1. 问题分析在 FFmpeg 7.1 中： AVCode…...

编程日记 2025/9/9 1:50:11

【STM32H743IIT6】STM32H7的ADC时钟频率设置问题 —— 网上大多文章未注意到的要点！

前言我使用的是定时器触发ADC采样。最近在想达到ADC的最高采样率的时候，发现一直却卡在1Msps上不去，直到在硬汉嵌入式的论坛里才发现了答案：[ADC] STM32H743/H750的Y版和V版芯片ADC的主频区别这篇文章就详细的讲一下这个问题，这…...

编程日记 2025/9/15 9:26:40

GGUF 文件格式全解析

在机器学习领域，模型的存储和部署一直是关键环节。随着大语言模型 (LLM) 的广泛应用，如何高效地存储和加载这些复杂的模型成为一个亟待解决的问题。GGUF（GGML Universal Format）作为一种新兴的二进制文件格式，旨在解决…...

编程日记 2025/9/15 0:52:56

剑指offer - 面试题11 旋转数组的最小数字

题目链接：旋转数组的最小数字第一种：正确写法（num[m]和nums[r]比较） class Solution { public:/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * param nums int整型v…...

编程日记 2025/9/15 7:32:30

JNA基础使用，调用C++返回结构体

C端 test.h文件 #pragma oncestruct RespInfo {char* path;char* content;int statusCode; };extern "C" { DLL_EXPORT void readInfo(char* path, RespInfo* respInfo); }test.cpp文件 #include "test.h"void readInfo(char* path, RespInfo* respInfo…...

编程日记 2025/9/10 9:19:56

Typora的Github主题美化

[!note] Typora的Github主题进行一些自己喜欢的修改，主要包括：字体、代码块、表格样式美化前： 美化后： 一、字体更换之前便看上了「中文网字计划」的「朱雀仿宋」字体，于是一直想更换字体，奈何自己拖延症…...

编程日记 2025/8/26 11:55:45

计算机网络模型-TCP/IP协议簇

目录 1. OSI 参考模型 2. TCP/IP 5层协议簇 3. 数据传输过程 4. OSI模型vsTCP/IP模型 5. 工作设备和协议 1. OSI 参考模型 OSI 参考模型 OSI 参考模型 7层参考协议：同层使用相同协议，下层为上层提供服务再往每一层填网络协议的时候，表…...

编程日记 2025/9/9 7:49:44

ros进阶——强化学习倒立摆的PG算法实现

项目地址：https://github.com/chan-yuu/cartpole_ws git clone https://github.com/chan-yuu/cartpole_ws依赖安装： xterm等 python3.8 torch等上一节中我们定义了很多ros工具，在这里我们将进行验证。对于launch_robot_test.py来说&#x…...

编程日记 2025/9/13 10:27:19

BUU41 [GYCTF2020]FlaskApp1【SSTI】

题目： 加密处没啥事，但是解密的地方提交{{7*7}}就会返回报错界面，顺便把代码也爆出来了 text_decode base64.b64decode(text.encode()) 先将字符串 text编码为字节对象，然后使用 base64.b64decode 函数对这个字节对象进行 Base…...

编程日记 2025/9/14 12:21:20

pandas读取数据

pandas读取数据导入需要的包 import pandas as pd import numpy as np import warnings import oswarnings.filterwarnings(ignore)读取纯文本文件 pd.read_csv 使用默认的标题行、逗号分隔符 import pandas as pd fpath "./datas/ml-latest-small/ratings.csv" 使…...

编程日记 2025/9/15 5:59:17

React + TypeScript 全栈开发最佳实践

React TypeScript 全栈开发最佳实践一、环境搭建与项目初始化 node.js和npm的安装请参考我的文章。 1.1 脚手架选择与工程创建 # 使用Vite 5.x创建ReactTS项目（2025年主流方案） npx create-vitelatest my-app --template react-ts cd my-app npm in…...

编程日记 2025/9/12 3:41:23

RK3399 Android7双WiFi功能实现

在Android系统里面，WiFi功能STA和AP模式是互斥的，而现在越来越多的WiFi模组或者芯片能支持并发模式，即STA+P2P、STA+STA或者STA+AP模式组合。不管是单WiFi并发，还是双WiFi模组，想让STA和AP两个模式同时运行，对于Android7来说，是需要修改到系统源码，才能让APP层用Androi…...

编程日记 2025/9/15 14:48:21

题目描述：

代码思路：

初始化 (__init__ 方法)

分配内存 (allocate 方法)

释放内存 (freeMemory 方法)

代码实现：

相关文章：

初始化 (`init` 方法)

分配内存 (`allocate` 方法)

释放内存 (`freeMemory` 方法)