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

leetcode刷题记录（七十二）——146. LRU 缓存

news 来源：原创 2025/6/8 7:54:37

（一）问题描述

146. LRU 缓存 - 力扣（LeetCode）146. LRU 缓存 - 请你设计并实现一个满足 LRU (最近最少使用) 缓存 [https://baike.baidu.com/item/LRU] 约束的数据结构。实现 LRUCache 类： * LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 * int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 * void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value ；如果不存在，则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ，则应该逐出最久未使用的关键字。函数 get 和 put 必须以 O(1) 的平均时间复杂度运行。示例：输入["LRUCache", "put", "put", "get", "put", "get", "put", "get", "get", "get"][[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]]输出[null, null, null, 1, null, -1, null, -1, 3, 4]解释LRUCache lRUCache = new LRUCache(2);lRUCache.put(1, 1); // 缓存是 {1=1}lRUCache.put(2, 2); // 缓存是 {1=1, 2=2}lRUCache.get(1); // 返回 1lRUCache.put(3, 3); // 该操作会使得关键字 2 作废，缓存是 {1=1, 3=3}lRUCache.get(2); // 返回 -1 (未找到)lRUCache.put(4, 4); // 该操作会使得关键字 1 作废，缓存是 {4=4, 3=3}lRUCache.get(1); // 返回 -1 (未找到)lRUCache.get(3); // 返回 3lRUCache.get(4); // 返回 4 提示： * 1 <= capacity <= 3000 * 0 <= key <= 10000 * 0 <= value <= 105 * 最多调用 2 * 105 次 get 和 puthttps://leetcode.cn/problems/lru-cache/description/?envType=study-plan-v2&envId=top-100-liked

请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。

实现 LRUCache 类：

LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存
int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。
void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value ；如果不存在，则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ，则应该逐出最久未使用的关键字。

函数 get 和 put 必须以 O(1) 的平均时间复杂度运行。

示例：

输入
["LRUCache", "put", "put", "get", "put", "get", "put", "get", "get", "get"]
[[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]]
输出
[null, null, null, 1, null, -1, null, -1, 3, 4]解释
LRUCache lRUCache = new LRUCache(2);
lRUCache.put(1, 1); // 缓存是 {1=1}
lRUCache.put(2, 2); // 缓存是 {1=1, 2=2}
lRUCache.get(1);    // 返回 1
lRUCache.put(3, 3); // 该操作会使得关键字 2 作废，缓存是 {1=1, 3=3}
lRUCache.get(2);    // 返回 -1 (未找到)
lRUCache.put(4, 4); // 该操作会使得关键字 1 作废，缓存是 {4=4, 3=3}
lRUCache.get(1);    // 返回 -1 (未找到)
lRUCache.get(3);    // 返回 3
lRUCache.get(4);    // 返回 4

提示：

1 <= capacity <= 3000
0 <= key <= 10000
0 <= value <= 105
最多调用 2 * 105 次 get 和 put

（二）解决思路

这道题以方便要用哈希表方便查找，另一方面可以用双向链表来记录节点被使用的顺序：新增的元素和刚刚被修改了value的元素放在头部，如果插入时节点数量超过了capacity，就把尾部元素删掉。使用双向链表和使用单向链表相比便于操作尾部元素。

方法一：使用现成的数据结构

python和java中都有存在哈希功能的链表结构，python是OrderedDict，java是LinkedHashMap。但是直接用已有的数据结构一般不会符合面试官的要求，和库函数的使用一样，有些数据结构的使用也要慎重，像这种直接用数据结构的情况明显是跳过了问题想要考察的重点。

下面的代码来自Leetcode官方题解。

class LRUCache extends LinkedHashMap<Integer, Integer>{private int capacity;public LRUCache(int capacity) {super(capacity, 0.75F, true);this.capacity = capacity;}public int get(int key) {return super.getOrDefault(key, -1);}public void put(int key, int value) {super.put(key, value);}@Overrideprotected boolean removeEldestEntry(Map.Entry<Integer, Integer> eldest) {return size() > capacity; }
}

方法二：哈希表+双向链表

面试官会更希望我们自己实现哈希表+双向链表的功能。思路就是本节开头的那段话。链表的定义其实就是节点类的定义。为了方便插入和删除头尾元素，可以创建虚拟头尾节点head和tail。

class LRUCache {//双向链表class DLinkedNode{public int key;public int value;public DLinkedNode prev;public DLinkedNode next;public DLinkedNode(){};public DLinkedNode(int _key,int _value){key=_key;value=_value;}}//哈希表private HashMap<Integer,DLinkedNode> cache=new HashMap<>();//size是现在链表的长度，capacity是允许的最大节点数private int size;private int capacity;//虚拟头尾节点private DLinkedNode head,tail;public LRUCache(int capacity) {//大部分时候访问类自身的成员变量不需要this//但是如果方法里有某个局部变量和成员变量名字相同，就需要用this区分this.size=0;this.capacity=capacity;head=new DLinkedNode();tail=new DLinkedNode();head.next=tail;tail.prev=head;}public int get(int key) {//判断map里是否存在key，如果不存在的话会返回nullDLinkedNode node=cache.get(key);if(node==null){return -1;}else{//刚刚访问过的节点移动到头部moveToHead(node);return node.value;}}public void put(int key, int value) {//判断map里是否存在key，如果不存在的话会返回null//如果只是map存或者更新value的话不需要判断，但这里还涉及链表的变化，所以要判断DLinkedNode node=cache.get(key);if(node==null){//新节点加入DLinkedNode newNode=new DLinkedNode(key,value);//新节点放在链表头putToHead(newNode);//节点放进mapcache.put(key,newNode);size++;if(size>capacity){//超出容量，删除尾部节点int removeKey=removeFromTail();cache.remove(removeKey);}}else{//已经存在的节点更新值node.value=value;//放在节点头moveToHead(node);}}//节点的移动/添加就是指针指向的变化public void moveToHead(DLinkedNode node){node.prev.next=node.next;node.next.prev=node.prev;node.next=head.next;head.next.prev=node;head.next=node;node.prev=head;}public void putToHead(DLinkedNode newNode){head.next.prev=newNode;newNode.next=head.next;head.next=newNode;newNode.prev=head;}public int removeFromTail(){DLinkedNode node=tail.prev;node.next.prev=node.prev;node.prev.next=node.next;return node.key;}
}

注：大部分时候访问类自身的成员变量不需要this，但是如果方法里有某个局部变量和成员变量名字相同，就需要用this区分。

leetcode刷题记录（七十二）——146. LRU 缓存

（一）问题描述 146. LRU 缓存 - 力扣（LeetCode）146. LRU 缓存 - 请你设计并实现一个满足 LRU (最近最少使用) 缓存 [https://baike.baidu.com/item/LRU] 约束的数据结构。实现 LRUCache 类： * LRUCache(int capacity)…...

编程日记 2025/6/3 16:07:29

力扣203题（3）

题目及之前的两种解法大家可以移步到这里： https://blog.csdn.net/suibiansa_/article/details/145242573?spm1001.2014.3001.5501 力扣203题—— 移除链表元素-CSDN博客今天呢我们来写一下第三种解法： 虚拟创建一个头结点 ListNode firstnew Lis…...

编程日记 2025/6/2 18:37:00

网络安全：信息时代的守护者

随着互联网的快速发展，网络安全问题日益成为全球关注的焦点。无论是个人用户、企业组织还是政府部门，网络安全都已成为保障信息安全、保护隐私、确保社会秩序的基石。在这个数字化时代，如何应对复杂多变的网络安全威胁，成为了我们…...

编程日记 2025/6/4 6:49:37

【博客之星2024年度总评选】年度回望：我的博客之路与星光熠熠

【个人主页】Francek Chen 【人生格言】征途漫漫，惟有奋斗！ 【热门专栏】大数据技术基础 | 数据仓库与数据挖掘 | Python机器学习文章目录前言一、个人成长与盘点（一）机缘与开端（二）收获与分享二、年度创…...

编程日记 2025/6/2 22:45:56

接口自动化测试

APITEST: 接口自动化测试目录结构介绍： conf目录：用来存放项目运行环境、执行环境相关的配置参数 testsuite目录：测试用例在此目录编写，pytest默认约定test开头的文件和方法为测试用例，不满足条件的不会被执行&#x…...

编程日记 2025/6/2 3:44:11

题海拾贝：力扣 138.随机链表的复制

Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！ 我的博客：<但凡. 我的专栏：《编程之路》、《数据结构与算法之美》、《题海拾贝》欢迎点赞，关注！ 1、题…...

编程日记 2025/6/1 5:37:53

第7章：Python TDD测试Franc对象乘法功能

写在前面这本书是我们老板推荐过的，我在《价值心法》的推荐书单里也看到了它。用了一段时间 Cursor 软件后，我突然思考，对于测试开发工程师来说，什么才更有价值呢？如何让 AI 工具更好地辅助自己写代码，或许…...

编程日记 2025/6/1 11:32:48

PyTorch基本功能与实现代码

PyTorch是一个开源的深度学习框架，提供了丰富的函数和工具，以下为其主要功能的归纳： 核心数据结构： • 张量（Tensor）：类似于Numpy的ndarray，是PyTorch中基本的数据结构&#xff0c…...

编程日记 2025/6/3 18:50:14

【2024 CSDN博客之星】技术洞察类：从DeepSeek-V3的成功，看MoE混合专家网络对深度学习算法领域的影响（MoE代码级实战）

目录一、引言 1.1 本篇文章侧重点 1.2 技术洞察—MoE（Mixture-of-Experts，混合专家网络） 二、MoE（Mixture-of-Experts，混合专家网络） 2.1 技术原理 2.2 技术优缺点 2.3 业务代码实践 2.3.1 业务场…...

编程日记 2025/6/1 20:08:45

Single-Model and Any-Modality for Video Object Tracking——2024——cvpr-阅读笔记

Single-Model and Any-Modality for Video Object Tracking 摘要相关工作创新处MethodShared embeddingModal promptingRGB Tracker based on TransformerOverall ExperiimentDatasetRGB-D samples are sourced from DepthTrackRGB-T samples are extracted from LasHeRRGB-E s…...

编程日记 2025/6/1 23:30:50

Java中的构造器

Java中的构造器详解 1. 什么是构造器构造器（Constructor） 是一种特殊的方法，用于在创建对象时初始化对象的状态。构造器的名字必须与类名相同，且没有返回类型，连 void 也不能使用。 2. 构造器的特点名称与类名相同…...

编程日记 2025/6/4 10:39:15

Restormer: Efficient Transformer for High-Resolution Image Restoration解读

论文地址：Restormer: Efficient Transformer for High-Resolution Image Restoration。摘要由于卷积神经网络（CNN）在从大规模数据中学习可推广的图像先验方面表现出色，这些模型已被广泛应用于图像复原及相关任务。近年来&…...

编程日记 2025/6/4 11:34:47

将 AzureBlob 的日志通过 Azure Event Hubs 发给 Elasticsearch（3.纯python的实惠版）

前情： 将 AzureBlob 的日志通过 Azure Event Hubs 发给 Elasticsearch（1.标准版）-CSDN博客将 AzureBlob 的日志通过 Azure Event Hubs 发给 Elasticsearch（2.换掉付费的Event Hubs）-CSDN博客 python脚本实现厉害的…...

编程日记 2025/5/31 10:59:59

成就与远见：2024年技术与思维的升华

个人主页：chian-ocean 前言: 2025年1月17日，2024年博客之星年度评选——创作影响力评审的入围名单公布。我很荣幸能够跻身Top 300，虽然与顶尖博主仍有一定差距，但这也为我提供了更加明确的发展方向与指引。展望崭新的2025年&…...

编程日记 2025/6/1 4:46:30

BGP分解实验·9——路由聚合与条件性通告（1）

路由聚合是有效控制缩减BGP路由表的方法之一，路由聚合的前提和IGP一样，需要有路由目标存在BGP表中，与IGP不同的是，BGP路由聚合可以定义按需抑制路由的能力。实验拓扑如下所示： 现在开始把从R1的R5的基础配置先准备好…...

编程日记 2025/6/2 1:10:49

栈和队列（C语言）

目录数据结构之栈定义实现方式基本功能实现 1）定义，初始化栈 2）入栈 3）出栈 4）获得栈顶元素 5)获得栈中有效元素个数 6）检测栈是否为空 7）销毁栈数据结构之队列定义实现方…...

编程日记 2025/6/2 6:19:03

Jenkins-获取build用户信息

需求： 代码发布后，将发布结果发送至相关运维同学邮箱，需要获取发布人的信息。jenkins默认是没有相关内置变量的。需要通过插件的方式进行解决： 插件： user build vars plugin 部署后，可使用的变量&…...

编程日记 2025/6/4 4:58:45

大数据学习(37)- Flink运行时架构

&&大数据学习&& 🔥系列专栏： 👑哲学语录: 承认自己的无知，乃是开启智慧的大门 💖如果觉得博主的文章还不错的话，请点赞👍收藏⭐️留言📝支持一下博主哦&#x1f91…...

编程日记 2025/6/4 4:58:14

opengrok_windows_多工程环境搭建

目录多工程的目录工程代码下载和log配置工程的索引工程部署工程测试参考列表多工程的目录工程代码下载和log配置工程代码下载在每个工程的src目录下，下载工程代码，以下载pulseaudio的代码为例。 git clone gitgithub.com…...

编程日记 2025/6/1 4:33:06

Python网络自动化运维---SSH模块

目录 SSH建立过程实验环境准备一.SSH模块 1.1.Paramiko模块 1.1.1实验代码 1.1.2代码分段讲解 1.1.3代码运行过程 1.2Netmiko模块 Netmiko模块对比paramiko模块的改进： 1.2.1实验代码 1.2.2代码分段讲解 1.2.3代码运行过程二.Paramiko模块和Ne…...

编程日记 2025/6/4 4:57:42

Failed to restart nginx.service Unit nginx.service not found

当你遇到 Failed to restart nginx.service: Unit nginx.service not found 错误时，这意味着系统无法找到 Nginx 的服务单元文件。这通常是因为 Nginx 没有通过 systemd 管理，或者 Nginx 没有正确安装。解决方法 1. 检查 Nginx 是否正确安装首先&am…...

编程日记 2025/6/4 4:57:58

学习记录之原型，原型链

构造函数创建对象 Person和普通函数没有区别，之所以是构造函数在于它是通过new关键字调用的，p就是通过构造函数Person创建的实列对象 function Person(age, name) {this.age age;this.name name;}let p new Person(18, 张三);prototype prototype n…...

编程日记 2025/6/3 7:35:01

【Redis】5种基础数据结构介绍及应用

考察频率难度60%⭐⭐ 这个方向的问题也是非常基础的，所以一般不会直接被当做一个单独的问题。常见的形式是结合你简历上的项目或者场景题来提问，即实际应用场景、是否可以优化、如何选择等。由于场景题和实际项目差异较大，所以本文就只做基…...

编程日记 2025/6/3 13:29:20

基于GRU实现股价多变量时间序列预测(PyTorch版)

前言系列专栏:【深度学习：算法项目实战】✨︎ 涉及医疗健康、财经金融、商业零售、食品饮料、运动健身、交通运输、环境科学、社交媒体以及文本和图像处理等诸多领域，讨论了各种复杂的深度神经网络思想，如卷积神经网络、循环神经网络、生成对抗网络、门控循环单元、长短期记…...

编程日记 2025/6/4 15:29:46

Java Web开发高级——Spring Boot与Docker容器化部署

随着云计算和微服务架构的快速发展，容器化已成为现代应用部署的重要手段。Docker作为最受欢迎的容器化技术之一，使得开发者能够将应用及其所有依赖打包到一个可移植的容器中，简化了开发、测试、部署和运维的流程。本篇文章将通过以下内容讲解…...

编程日记 2025/6/3 2:26:02

计算机网络——网络层

重点内容： (1) 虚拟互连网络的概念。 (2) IP 地址与物理地址的关系。 (3) 传统的分类的 IP 地址（包括子网掩码）和无分类域间路由选择 CIDR 。 (4) 路由选择协议的工作原理。目录重点内容： 一.网络层提供的两种服务二…...

编程日记 2025/6/3 15:05:13

每打开一个chrome页面都会【自动打开F12开发者模式】，原因是使用HBuilderX会影响谷歌浏览器的浏览模式

打开 HBuilderX，点击运行 -> 运行到浏览器 -> 设置web服务器 -> 添加chrome浏览器安装路径 chrome谷歌浏览器插件 B站视频下载助手插件： 参考地址：Chrome插件 - B站下载助手（轻松下载bilibili哔哩哔哩视频&#xff09…...

编程日记 2025/6/3 10:01:42

cesium绕点旋转

绕点旋转的原理可以理解为相机一直看向一个点，不断改变相机的位置 let position Cesium.Cartesian3.fromDegrees(longitude, latitude) let lookAtTimer setInterval(() > {let heading viewer.camera.heading;let pitch viewer.camera.pitch;if (heading &…...

编程日记 2025/6/3 15:06:00

JavaScript系列（36）--微服务架构详解

JavaScript微服务架构详解 🏗️ 今天，让我们深入了解JavaScript的微服务架构，这是构建大规模分布式系统的关键技术。微服务基础概念 🌟 💡 小知识：微服务架构是一种将应用程序构建为一组小型服务的方法&…...

编程日记 2025/6/3 15:06:51

神经网络基础 | 给定条件下推导对应的卷积层参数

神经网络基础 | 给定条件下推导对应的卷积层参数按照 PyTorch 文档中给定的设置： H o u t ⌊ H i n 2 padding [ 0 ] − dilation [ 0 ] ( kernel_size [ 0 ] − 1 ) − 1 stride [ 0 ] 1 ⌋ H_{out} \left\lfloor\frac{H_{in} 2 \times \text{padding}[0]…...

编程日记 2025/6/3 11:02:05

面向CTF的python_requests库的学习笔记

看师傅们写的各种脚本羡慕不已，自己却只会一点一点手搓，于是来做个笔记 requests库是干嘛的？ 顾名思义，request就是请求，可以用来向服务器发送请求。它可以代替你在网站上发送请求报文，并接受回应报文。简…...

编程日记 2025/6/3 4:59:44

MIAOYUN信创云原生项目亮相西部“中试”生态对接活动

近日，以“构建‘中试’生态，赋能科技成果转化”为主题的“科创天府智汇蓉城”西部“中试”生态对接活动在成都高新区菁蓉汇隆重开幕。活动分为成果展览、“中试”生态主场以及成果路演洽谈对接三大板块。在成果展览环节，成都元来云志科技有限…...

编程日记 2025/6/3 0:44:50

Papers with Code：从代码索引到AI创新引擎

标题：Papers with Code：从代码索引到AI创新引擎文章信息摘要： Papers with Code从解决机器学习论文代码复现的特定需求起步，通过建立全面的ML资源库和首个系统性leaderboard系统，快速积累了大量用户基础。被Meta收购…...

编程日记 2025/6/2 18:04:17

FastExcel 新一代的潮流（EasyExcel）

目录简介 FastExcel的特点 FastExcel使用方法详解创建实体类和监听器实现写入和读取功能 Excel转换为PDF 小结 FastExcel与EasyExcel的区别结论简介 FastExcel是由原EasyExcel作者在阿里巴巴宣布停止维护EasyExcel之后推出的升级版框架。它继承了EasyExcel的所有…...

编程日记 2025/6/2 5:45:36

Linux静态库与动态库的理解

Linux静态库与动态库的理解一、静态库如何创建和使用静态库二、动态库如何创建和使用动态库三、静态库与动态库的关键区别四、总结在 Linux 编程中，静态库和动态库是非常重要的概念一、静态库静态库是将多个目标文件（.o 文件）打包成一…...

编程日记 2025/6/3 16:09:49

mongoose 支持https踩坑纪实

简述 mongoose是C编写的嵌入式web服务，它能够支持https协议，可以简单的部署，但要做到完美部署，不是那么容易。部署方法本人使用的是最新的7.16版，以前版本似乎是要通过修改头文件中的 MG_ENABLE_SSL 宏定义&…...

编程日记 2025/6/3 16:34:39

人工智能之数学基础:线性表达和线性组合

本文重点线性表达和线性组合作为线性代数的核心概念，不仅深刻揭示了向量空间的基本性质，也为解决复杂问题提供了直观而有效的方法。向量组要想学习线性表达和线性组合，先来理解向量组。在线性代数中，向量组是指由若干个向量构成的集合。这些向量可以是二维的、三维的…...

编程日记 2025/6/3 16:09:28

uniapp——App 监听下载文件状态，打开文件（三）

5 实现下载文件并打开这里演示，导出Excel 表格文章目录 5 实现下载文件并打开DEMO监听下载进度效果图为什么 totalSize 一直为0？ 相关Api： downloader DEMO 提示： 请求方式支持：GET、POST；POST 方式需要…...

编程日记 2025/6/4 17:31:27

Microsoft SQL Serve的下载与安装

1.访问Microsoft SQL Serve官网 SQL Server 下载 | Microsoft开始使用 Microsoft SQL Server 下载。选择最符合你的数据和工作负载需求的 SQL Server 试用版、版本、工具或连接器。[这里是图片001]https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.下载SQL…...

编程日记 2025/6/3 21:13:37

JMeter 测试Dubbo 接口

在使用 JMeter 进行 Dubbo 接口的测试时，JMeter 本身并没有直接支持 Dubbo 协议（基于 RPC）的插件。但是，我们可以通过以下几种方式来测试 Dubbo 接口： 1. 使用 JMeter 的 Java 请求（JDBC 请求）…...

编程日记 2025/6/4 6:09:15

Java 日志技术、Logback日志框架、日志级别

一. 日志 1. 日志：程序中的日志，通常就是一个文件，里面记录的是程序运行过程中的各种信息。二. 日志技术 1. 日志技术：可以将系统执行的信息，方便的记录到指定的位置(控制台、文件中、数据库中) 2. 可以随时以开关的…...

编程日记 2025/6/3 4:54:39

美妆系列圣罗兰气垫粉色与黑色有什么区别？

在美妆界，圣罗兰的气垫一直备受青睐，而其中粉色款和黑色款更是有着各自的特点，存在不少区别呢。从外观设计来看，粉色款整体给人一种温柔、甜美的感觉，外壳颜色清新，很容易击中少女心，携带在身边…...

编程日记 2025/6/4 3:39:30

HTML中的`＜!DOCTYPE html＞`是什么意思？

诸神缄默不语-个人CSDN博文目录在学习HTML时，我们经常会看到HTML文档的开头出现<!DOCTYPE html>，它是HTML文件的第一行。很多初学者可能会疑惑，为什么需要这行代码？它到底有什么作用呢？在这篇文章中&#xff0…...

编程日记 2025/6/4 6:09:47

Sudo命令的配置及使用

概念 sudo 命令是 Linux 系统中一个非常重要的工具，它允许普通用户以超级用户（通常是 root）或其他用户的身份执行命令。从概念上来说，在普通用户在权限不够的时候，通过 sudo 命令 “摇人”，这个 “人” 就是…...

编程日记 2025/6/4 4:15:01

【HarmonyOS NEXT】鸿蒙三方应用跳转到系统浏览器

【HarmonyOS NEXT】鸿蒙三方应用跳转到系统浏览器一、前言： 从三方应用跳转到系统浏览器是比较常见的功能。拓展应用功能边界： 三方应用的功能通常相对聚焦和特定，无法涵盖用户可能需要的所有网络浏览需求。跳转到系统浏览器能让用户访问…...

编程日记 2025/6/4 4:14:43

电梯系统的UML文档06

系统传感器系统值是用于控制系统的。在类图中系统传感器用一个箭头和系统控制对象连接。类图中的系统传感器包括AtFloor、电梯呼叫器、关门、开门、门反转、楼层呼叫器和驱动（AtFloor，CarCall，DoorClosed，DoorOpen，…...

编程日记 2025/6/2 2:59:39

指针之旅：从基础到进阶的全面讲解

大家好，这里是小编的博客频道小编的博客：就爱学编程很高兴在CSDN这个大家庭与大家相识，希望能在这里与大家共同进步，共同收获更好的自己！！！ 本文目录引言正文（1）内置数…...

编程日记 2025/6/3 20:39:33

AT8870单通道直流电机驱动芯片

AT8870单通道直流电机驱动芯片典型应用原理图描述 AT8870是一款刷式直流电机驱动器，适用于打印机、电器、工业设备以及其他小型机器。两个逻辑输入控制H桥驱动器，该驱动器由四个N-MOS组成，能够以高达3.6A的峰值电流双向控制电机。利用电流…...

编程日记 2025/6/4 4:16:07

RISC-V读书笔记

目录关于RISC-V 关于RISC-V 简洁 RISC-V是一个崭新的架构，比起来传统的x86-64架构，他更加的简约和现代。下面这种图像阐述了传统的x86的指令集的膨胀速度有多么的吓人（汗颜这是可以理解的，我们的ISA（Computer Syst…...

编程日记 2025/6/3 15:21:29

游戏开发中常用的设计模式

目录前言一、工厂模式简单工厂模式工厂方法模式抽象工厂模式二、单例模式三、观察者模式观察者模式的优势四、状态模式状态模式的优势五、策略模式策略模式的优势六、组合模式七、命令模式八、装饰器模式策略模式与状态模式有什么区别呢? 前言本文介绍了游戏开发中常用…...

编程日记 2025/6/4 4:15:35

（一）问题描述

（二）解决思路

方法一：使用现成的数据结构

方法二：哈希表+双向链表

相关文章：