力扣刷题Day 37：LRU 缓存（146）
1.题目描述
2.思路
方法1：直接用Python封装好的数据结构OrderedDict（兼具哈希表与双向链表的数据结构）。
方法2：哈希表辅以双向链表。
3.代码（Python3）
方法1：
class LRUCache(collections.OrderedDict):def __init__(self, capacity: int):super().__init__()self.capacity = capacitydef get(self, key: int) -> int:if key not in self:return -1self.move_to_end(key)return self[key]def put(self, key: int, value: int) -> None:if key in self:self.move_to_end(key)self[key] = valueif len(self) > self.capacity:self.popitem(last=False)方法2：
class DLinkedNode:def __init__(self, key=0, value=0):self.key = keyself.value = valueself.prev = Noneself.next = Noneclass LRUCache:def __init__(self, capacity: int):self.cache = dict()# 伪头和伪尾self.head = DLinkedNode()self.tail = DLinkedNode()self.head.next = self.tailself.tail.prev = self.headself.capacity = capacityself.size = 0def get(self, key: int) -> int:if key not in self.cache:return -1node = self.cache[key]self.move_to_head(node)return node.valuedef put(self, key: int, value: int) -> None:print(self.size, self.capacity)if key not in self.cache:node = DLinkedNode(key, value)self.cache[key] = nodeself.add_to_head(node)self.size += 1if self.size > self.capacity:removed = self.remove_tail()self.cache.pop(removed.key)self.size -= 1else:node = self.cache[key]node.value = valueself.move_to_head(node)def add_to_head(self, node):node.prev = self.headnode.next = self.head.nextself.head.next.prev = nodeself.head.next = nodedef remove_node(self, node):node.prev.next = node.nextnode.next.prev = node.prevdef move_to_head(self, node):self.remove_node(node)self.add_to_head(node)def remove_tail(self):node = self.tail.prevself.remove_node(node)return node4.执行情况
方法1：
方法2：
5.感想
这两个方法都是官方题解给的，我第一次接触这种LRU的题，没能想出来解决办法。
相关文章：
力扣刷题Day 37：LRU 缓存（146）
1.题目描述 2.思路 方法1：直接用Python封装好的数据结构OrderedDict（兼具哈希表与双向链表的数据结构）。 方法2：哈希表辅以双向链表。 3.代码（Python3） 方法1： class LRUCache(collections…...
动态规划之01背包——三道题助你理解01背包
目录 二维数组实现 一维数组实现 例一P1164 小A点菜 P1048 [NOIP 2005 普及组] 采药 P1802 5 倍经验日 首先做动规很好的一个办法就是卡哥提出的动规五部曲个人觉得很好用 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍…...
【前端笔记】CSS 选择器的常见用法
目录 1. CSS 的基本语法规范2. CSS 的引入方式3. CSS 选择器的种类3.1 标签选择器3.2 类选择器3.3 id 选择器3.4 复合选择器3.5 通配符选择器 4. 补充内容 1. CSS 的基本语法规范 选择器 {1 条 / n 条声明} 选择器决定的是修改谁声明决定的是怎么修改声明的属性是键值对&…...
电脑桌面悬浮窗便签，好用的电脑桌面便签工具
不知道大家有没有发现，我们每天要处理的事情越来越多：工作会议、项目截止日期、临时灵感、购物清单...光靠大脑记忆显然不够靠谱。你可能试过用手机备忘录，但工作时频繁切换设备又很影响效率。 这时候，一款好用的电脑桌面便签工具…...
Windows环境下maven的安装与配置
1.检查JAVA_HOME环境变量 Maven是使用java开发的，所以必须知道当前系统环境中的JDK的安装目录。 搜索栏直接输入“cmd” 或者 WinR 输入cmd 在打开的终端窗口输入“echo %JAVA_HOME”，就可以看到jdk的位置了。 如果没有的话，请参考我的文章&a…...
PyTorch 中如何针对 GPU 和 TPU 使用不同的处理方式
一个简单的矩阵乘法例子来演示在 PyTorch 中如何针对 GPU 和 TPU 使用不同的处理方式。 这个例子会展示核心的区别在于如何获取和指定计算设备，以及（对于 TPU）可能需要额外的库和同步操作。 示例代码： import torch import tim…...
数据库同步方案：构建企业数据流通的高速通道
在数字经济时代，数据已成为企业核心资产。根据Gartner统计，超过70%的企业因数据孤岛问题导致决策延迟，而高效可靠的数据库同步方案正是破解这一困局的关键技术。本文将深度解析数据库同步的核心逻辑、主流方案及实践策略，助企业构…...
微信小程序开发，登录注册实现
文章目录 1. 官方文档教程2. 注册实现3. 登录实现4. 关于作者其它项目视频教程介绍 1. 官方文档教程 https://developers.weixin.qq.com/miniprogram/dev/framework/路由跳转的几种方式： https://developers.weixin.qq.com/miniprogram/dev/api/route/wx.switchTab…...
VSCode怎么同时打开多个页面
VSCode中打开一个文件会把另一个文件覆盖，始终保持打开一个文件的状态，相对于其他IDE是不太习惯的，如果同时打开两个文件页面怎么去设置呢 1、禁用预览模式 2、快速分屏快捷键： Ctrl\ (Windows/Linux) 或 Cmd\ (macOS)...
)
【多种不同提交方式】通过springboot实现与前端网页数据交互(非常简洁快速)
【多种不同提交方式】通过springboot实现与前端网页数据交互 提示：帮帮志会陆续更新非常多的IT技术知识，希望分享的内容对您有用。本章分享的是springboot的使用。前后每一小节的内容是存在的有：学习and理解的关联性。【帮帮志系列文章】&am…...
Web 架构之负载均衡全解析
文章目录 一、引言二、思维导图三、负载均衡的定义与作用定义作用1. 提高可用性2. 增强性能3. 实现扩展性 四、负载均衡类型硬件负载均衡代表设备优缺点 软件负载均衡应用层负载均衡代表软件优缺点 网络层负载均衡代表软件优缺点 五、负载均衡算法轮询算法（Round Ro…...
猫咪如厕检测与分类识别系统系列～进阶【一】视频流推流及网页实时展示
前情提要 家里养了三只猫咪，其中一只布偶猫经常出入厕所。但因为平时忙于学业，没法时刻关注牠的行为。我知道猫咪的如厕频率和时长与健康状况密切相关，频繁如厕可能是泌尿问题，停留过久也可能是便秘或不适。为了更科学地了解牠的如…...
DeepSeek全域智能革命：从量子纠缠到星际文明的认知跃迁引言：认知边界的坍缩与重构
一、认知架构的技术基石 1.1 混合专家系统的流形蒸馏 DeepSeek-R2的MoE架构采用微分流形蒸馏技术，将6710亿参数的教师模型（如DeepSeek-Prover-V2）的知识嵌入到动态路由网络中。通过辛几何约束下的参数投影，模型在保留数学证明能…...
Mkdocs页面如何嵌入PDF
嵌入PDF 嵌入PDF代码 ，注意PDF的相对地址 <iframe src"../个人简历.pdf (相对地址)" width"100%" height"800px" style"border: 1px solid #ccc; overflow: auto;"></iframe>我的完整代码： <d…...
JS进阶DAY2 构造函数数据常用函数
深入对象 1.创建对象的三种方式 1.利用对象字面量创建对象 const o{ name:佩奇 } 2.利用 new Object 创建对象 const onew Object({ name:佩奇}) console.log(o) //{name:佩奇} 3.利用构造函数创建对象 2.构造函数 构造函数:是一种特殊的函数，主要用来初始…...
【ARM AMBA AHB 入门 3 -- AHB 总线介绍】
请阅读【ARM AMBA 总线 文章专栏导读】 文章目录 AHB Bus 简介AHB Bus 构成AHB BUS 工作机制AHB 传输阶段 AHB InterfacesAHB仲裁信号 AHB 数据访问零等待传输(no waitstatetransfer)等待传输(transfers with wait states)多重传送(multipletransfer)--Pipeline AHB 控制信号 A…...
计划评审技术PERT
计划评审技术（Program Evaluation and Review Technique，PERT）是一种用于项目管理和分析的工具，主要用于估算项目完成时间、识别关键路径以及评估项目进度风险。它最初是在20世纪50年代由美国海军开发的，用于管理复杂的…...
【Leetcode 每日一题 - 扩展】3342. 到达最后一个房间的最少时间 II
问题背景 有一个地窖，地窖中有 n m n \times m nm 个房间，它们呈网格状排布。 给你一个大小为 n m n \times m nm 的二维数组 m o v e T i m e moveTime moveTime，其中 m o v e T i m e [ i ] [ j ] moveTime[i][j] moveTime[i][j] 表…...
Linux57配置MYSQL YUM源
错了，弄错了下载地址 显示没MYSQL 刚才YUM包弄错了 下的是rpm文件 应该安装 通过yum install安装 .repo中的enabled需要修改 哪些能修改 哪些不改 配置特定软件的YUM仓库 nginx看教程有官方文档 将官方文档中YUM配置写入.repo文件然后yum clean all yum ma…...
Kafka是什么？典型应用场景有哪些？ （消息队列、流处理平台；日志收集、实时分析、事件驱动架构等）
Kafka 核心解析与场景代码示例 一、Kafka核心概念 Apache Kafka 是分布式流处理平台，具备以下核心能力： 发布-订阅模型：支持多生产者/消费者并行处理持久化存储：消息默认保留7天（可配置）分区机制&#x…...
数据实验分析
数据分析数据分类与绘图数据分类方法：通过指定列名和函数（如SUM）来分类数据，确保数据集中包含所需列，否则会报错。嵌套柱形图应用：嵌套柱形图用于展示多层次分类的数据，如按店名和化妆品类别分类…...
PostgreSQL中“参数默认值实现伪重载“详解
什么是伪重载？ "伪重载"指的是通过单一函数定义配合参数默认值和条件逻辑来模拟传统编程语言中方法重载的效果。与真正的函数重载（PostgreSQL支持的多同名函数不同参数实现）不同，伪重载是在一个函数内部处理不同参数组…...
在IDEA中编写Spark程序并运行
Spark是基于scala的，当然它也可以支持java和scala还有python语言，我们这里会使用scala。 1.在Idea中安装插件，使得Idea中可以编写scala代码。 2.使用Maven创建项目，并在pom.xml文件中配置相关的依赖。 3.设置maven依赖项。修改po…...
知识图谱：AI大脑中的“超级地图”如何炼成？
人类看到“苹果”一词，会瞬间联想到“iPhone”“乔布斯”“牛顿”，甚至“维生素C”——这种思维跳跃的背后，是大脑将概念连结成网的能力。而AI要模仿这种能力，需要一张动态的“数字地图”来存储和链接知识，这就是知识…...
Facebook隐私设置详解：如何保护你的个人信息
在这个数字化时代，个人信息安全变得尤为重要。Facebook 作为全球最大的社交网络平台之一，拥有数十亿用户。然而，随着用户数量的增加，隐私问题也日益凸显。本文将详细介绍 Facebook 的隐私设置，帮助你更好地保护个人信息…...
【Hive入门】Hive数据导入与导出：批量操作与HDFS数据迁移完全指南
目录 引言 1 Hive数据导入概述 1.1 Hive数据导入方式分类 1.2 Hive数据模型与存储结构 2 LOAD DATA命令详解 2.1 基本语法与参数 2.2 LOAD DATA执行流程 2.3 案例分析 3 HDFS数据迁移技术 3.1 HDFS文件操作与Hive集成 3.2 外部表技术应用 3.3 分区表动态加载 4 性…...
深入浅出JSON：现代数据交换的基石
JSON（JavaScript Object Notation）已经成为当今互联网上最流行的数据交换格式之一。无论是Web API、配置文件还是NoSQL数据库，JSON都扮演着至关重要的角色。本文将带你全面了解JSON，从基础概念到高级应用。 什么是JSON࿱…...
C++ 日志系统实战第四步：设计与代码实现详解
全是通俗易懂的讲解，如果你本节之前的知识都掌握清楚，那就速速来看我的项目笔记吧~ 本文将加入项目代码编写！ 目录 日志系统框架设计 模块划分 模块关系图 代码设计 实用类设计 日志等级设计 日志消息类 日志输出格式 日志落地(L…...
DeepSeek API接口调用示例（开发语言C#，替换其中key值为自己的key值即可）
示例： DeepSeek官方接口说明文档：对话补全 | DeepSeek API Docs 官网暂未提供C#代码实现：（以下为根据CURL接口C#代码调用） using System; using System.Collections.Generic; using System.Linq; using System.Text; …...
PyTorch常用命令（可快速上手PyTorch的核心功能，涵盖从数据预处理到模型训练的全流程）
以下是PyTorch常用命令的分类整理，涵盖张量操作、模型构建、数据加载、训练流程等核心内容： 1. 张量操作 创建张量 x torch.tensor([1, 2, 3]) # 从数据创建 x torch.zeros(3, 3) # 全零张量 x torch.ones(3, 3) …...
软开错题（二）
SNMP的传输层协议是UDP Linux操作系统中通常使用apache作为web服务器，其默认的web站点的目录是 /var/www/html 归并排序不是原地排序 邻接表：包含n个头节点和e个表节点，其广度和深度遍历的时间复杂度都是O(ne) grant使用方式 grant 权限 …...
拉削丝锥，螺纹类加工的选择之一
在我们的日常生活中，螺纹连接无处不在，从简单的螺丝钉到复杂的机械设备，都离不开螺纹的精密加工。今天，给大家介绍一种的螺纹刀具——拉削丝锥： 一、拉削丝锥的工作原理 拉削丝锥，听起来有点陌生吧&#…...
】)
【Python Number(数字)】
Python 中的数字类型是编程的基础元素，用于表示数值数据并进行数学运算。以下是 Python 数字类型的核心知识点： 一、基础数字类型 整数（int） 表示整数值，例如 42, -7, 0支持任意精度（无大小限制）…...
大疆无人机SDR 链路
在大疆无人机或通信技术领域，SDR 是 Software-Defined Radio（软件定义无线电） 的缩写，而 SDR 链路 指的是一种通过软件编程实现无线通信功能的技术链路。其核心是通过软件动态调整通信参数&#…...
linux基础学习--linux磁盘与文件管理系统
linux磁盘与文件管理系统 1.认识linux系统 1.1 磁盘组成与分区的复习 首先了解磁盘的物理组成，主要有： 圆形的碟片（主要记录数据的部分）。机械手臂，与在机械手臂上的磁头（可擦写碟片上的内容）。主轴马达，可以转动碟片，让机械手臂的磁头在碟片上读写数据。 数据存储…...
【Qt】Qt 构建系统详解：qmake 入门到项目实战
Qt 构建系统详解：qmake 入门到项目实战 本文将系统介绍 Qt 构建工具 qmake 的用法，并通过一个完整的项目结构示例，帮助你掌握 .pro 文件编写、子项目管理、模块依赖等核心技能。 🧭 一、什么是 qmake？ qmake 是 Qt 提…...
Laravel 12 实现验证码功能
Laravel 12 实现验证码功能 在 Laravel 12 中实现验证码功能可以通过多种方式，以下是几种常见的方法： 方法一：使用 Captcha 包（推荐） 首先安装 mews/captcha 包： composer require mews/captcha发布配置…...
深入解析Http11AprProtocol：Tomcat高性能通信的底层原理
HTTP/1.1 协议作为 Web 通信的基础标准，其实现效率直接影响服务器性能。Apache Tomcat 作为 Java 生态中最流行的 Servlet 容器，提供了多种 HTTP 协议实现方案，其中基于 Apache Portable Runtime（APR）的 Http11AprProt…...
HTTP请求与缓存、页面渲染全流程
文章目录 前言**1. HTTP请求与缓存处理****缓存机制**• 强缓存（Cache-Control / Expires）• 协商缓存（Last-Modified / ETag） **2. 服务器响应与数据解析****3. HTML DOM 构建****4. CSSOM 构建****5. 渲染树（Render …...
HTB - Eureka记录
HTB - Eurekahttps://mp.weixin.qq.com/s/r1WmZXNR6YkvnwP40liciA...
CentOS 7 基础环境安装脚本
🌟 CentOS 7 基础环境安装脚本使用文档 🧰 一键部署！助你在 CentOS 7 系统上快速构建高效开发环境。 开源地址：https://github.com/hahaha-zsq/Shortcut-Script CentOS 7 基础环境安装脚本使用 📦 项目结构一览 ./ ├…...
【Python 模块】
Python 中的模块（Module）是组织代码的核心方式，通过将相关函数、类和变量封装到独立文件中，实现代码复用和结构化管理。以下是模块的核心知识点： 一、基础概念 1. 模块定义 任何 .py 文件都是一个模块模块名即文件名…...
极狐Gitlab 如何创建并使用子群组？
极狐GitLab 是 GitLab 在中国的发行版，关于中文参考文档和资料有： 极狐GitLab 中文文档极狐GitLab 中文论坛极狐GitLab 官网 子群组 (BASIC ALL) 您可以将极狐GitLab 群组组织成子群组。您可以使用子群组： 内部和外部组织分开。因为每个子…...
【MCP】服务端搭建（python和uv环境搭建、nodejs安装、pycharma安装）
【MCP】服务端搭建（python和uv环境搭建、nodejs安装、pycharma安装） 服务端搭建（1）python和uv环境搭建（2）nodejs安装（3）pycharm安装 服务端搭建 （1）python和…...
【疑难杂症2025-003】Java-mvn项目在gitlab-ci构建镜像时遇到的问题和解决方案
本文由Markdown语法编辑器编辑完成． 1.背景: 之前从同事手里接手了一个java的项目，是用maven构建项目的．由于我们的服务都是基于docker来部署的，因此这个java项目也是要编译成docker image然后发布．但是之前一直都是…...
AI与Web3.0：去中心化智能合约的未来
AI与Web3.0：去中心化智能合约的未来 系统化学习人工智能网站（收藏）：https://www.captainbed.cn/flu 文章目录 AI与Web3.0：去中心化智能合约的未来摘要引言1.1 技术演进背景1.2 行业格局分化 技术架构对比2.1 智能合约…...
记录学习的第三十五天
今天主攻单源最短路Dijkstra算法。不过，还是没有完全掌握。 首先是书本的例题我理解了一遍。 然后其实在力扣上做了三道题的，但是我看题解的情况就不太会。然后试着用上面的方法敲了一下↓的题，但是不对啊，我也不知道为什么呀。...
虚拟现实（VR）与增强现实（AR）在教育领域的应用：开启沉浸式学习新时代
前言 随着科技的飞速发展，虚拟现实（VR）和增强现实（AR）技术逐渐从游戏和娱乐领域走向教育领域。传统的教育模式主要依赖于书本、黑板和课堂讲解，这种模式虽然有效，但往往难以激发学生的学习兴趣和…...
线性代数之矩阵运算：驱动深度学习模型进化的数学引擎
目录 一、矩阵运算的基本概念与类型 二、矩阵运算在深度学习中的核心作用 三、典型深度学习模型中的矩阵运算实现 四、矩阵运算的优化与加速 五、未来发展趋势与挑战 矩阵运算是线性代数的核心组成部分，也是深度学习模型构建和优化的数学基础。从基本的前向传播到复杂的注…...
Spring AI（1）—— 基本使用
Spring AI 是一个用于 AI 工程的应用程序框架。 其目标是将 Spring 生态系统设计原则应用于 AI 领域。 Spring AI 提供以下功能： 支持所有主要的 AI 模型提供商，例如 Anthropic、OpenAI、Microsoft、Amazon、Google 和 Ollama等。支持跨 AI 提供商对同…...