146. LRU 缓存
一、题目
二、思路
- 题目要求 O(1) 的平均时间复杂度运行 -> 使用Map空间换时间 Map<Integer, Node>
- Map 通过 key 直接找到对应节点 getNode(key) -> Node
- 记得只要查过该节点之后就应该把该节点放到最前面 pushFront(Node)
- put 元素后，在map中添加，记得检查是否超过 capacity，超过则删除在map中的元素，以及在链表中的元素 delete(Node)
- 这里提到的 pushFront(Node) 和 delete(Node) 都是针对双向队列进行位置移动相关的操作，不涉及 Map。
三、代码
class LRUCache {class Node{int key,val;Node pre, next;Node(int key, int val) {this.key = key;this.val = val;}}Node dummy = new Node(0, 0);int capacity;Map<Integer, Node> map = new HashMap<>();// 初始化双向队列public LRUCache(int capacity) {dummy.pre = dummy;dummy.next = dummy;this.capacity = capacity;}public int get(int key) {// 从 map 中快速获得 nodeNode node = map.get(key);// 不存在返回 -1if (node == null) {return -1;}// 查询到需要遵循LRU的规则将最近查询的放到队首delete(node);pushFront(node);return node.val;}public void put(int key, int value) {Node node = map.get(key);// 已经存在就直接进行更新值，结束 put 方法if (node != null) {// 更新值node.val = value;delete(node);pushFront(node);return ;}// 不存在就新建一个 node，在双向队列和 map 中同时更新node = new Node(key,value);pushFront(node);map.put(key, node);// 更新后检查是否超出容量// 超出容量就删除双向队列中的最后一个节点，同时在 map 中删除if (map.size() > capacity) {Node lastNode = dummy.pre;delete(lastNode);map.remove(lastNode.key);}}// 将 node 放到双向队列队首private void pushFront(Node node) {node.next = dummy.next;node.pre = dummy;dummy.next.pre = node;dummy.next = node;}// 在双向队列中删除 nodeprivate void delete(Node node) {node.pre.next = node.next;node.next.pre = node.pre;}
}/*** Your LRUCache object will be instantiated and called as such:* LRUCache obj = new LRUCache(capacity);* int param_1 = obj.get(key);* obj.put(key,value);*/
相关文章：
146. LRU 缓存
一、题目 二、思路 题目要求 O(1) 的平均时间复杂度运行 -> 使用Map空间换时间 Map<Integer, Node>Map 通过 key 直接找到对应节点 getNode(key) -> Node记得只要查过该节点之后就应该把该节点放到最前面 pushFront(Node)put 元素后，在map中添加&…...
微信学习之导航功能
先看这个功能的效果： 然后开始学习吧。 一、我们这里用的是vant的Grid控件，首先我们导入： { "usingComponents": {"van-search": "vant/weapp/search/index","my-swiper":"../../components…...
MySQL替换瀚高数据库报错： TO_DAYS（）不存在（APP）
文章目录 环境症状问题原因解决方案报错编码 环境 系统平台：中标麒麟（海光）7,中标麒麟（飞腾）7 版本：4.5 症状 MySQL替换为瀚高数据库进行应用系统适配报错：TO_DAYS（）不…...
FPGA：高速接口JESD204B以及FPGA实现
本文将先介绍JESD204B高速接口的基本概念和特性，然后详细说明如何基于Xilinx Kintex-7系列FPGA实现JESD204B高速接口。 一、JESD204B高速接口介绍 JESD204B是由JEDEC（固态技术协会）制定的一种高速串行通信标准，主要用于数据转换器…...
HarmonyOS Navigation组件深度解析与应用实践
HarmonyOS Navigation组件深度解析与应用实践 一、组件架构与核心能力 HarmonyOS Navigation组件作为路由导航的根视图容器，采用三层架构设计： 标题层：支持主副标题配置，提供Mini/Free/Full三种显示模式内容层：默认…...
C#中的ThreadStart委托
ThreadStart 委托： ThreadStart 是 .NET 中的一个内置委托类型，表示无参数且无返回值的方法。其定义如下： public delegate void ThreadStart(); 通常用于定义线程的入口方法。 List<ThreadStart>： 这是一个泛型集合&…...
Spring boot 集成 Knife4j
knife4j官网：https://doc.xiaominfo.com/docs/quick-start 1. 引入Knife4j相关依赖 <!-- knife4j--> <dependency><groupId>com.github.xiaoymin</groupId><artifactId>knife4j-spring-boot-starter</artifactId><version…...
基于Java在高德地图面查询检索中使用WGS84坐标的一种方法-以某商场的POI数据检索为例
前言 随着移动互联网的飞速发展，基于位置的服务（LBS）需求日益增长，越来越多的应用需要从地图中检索特定区域内的地理信息，例如商业场所、公共服务设施等。商场作为城市商业活动的重要载体，其周边的地理信息…...
-00)
6K型护套连接器DLJ0601(2000)-00
6K型护套连接器DLJ0601(2000)-00简介 6K型护套连接器DLJ0601(2000)-00是一种用于电气连接的组件，广泛应用于工业设备、通信系统和电子设备中。该连接器设计紧凑，具有高可靠性和耐用性，适用于多种环境条件下的电气连接需求。 主要特点 高可…...
Hexo的Next主题的Config文件内方便修改的参数（Chat-Gpt）
这是对 Hexo 的 Next 主题 _config.yml 文件各部分配置项的中文解释，帮助你更方便地进行定制： 🚀 核心设置 cache / minify cache.enable: 启用缓存，加快生成速度。minify: 是否压缩生成的 HTML/CSS/JS。 custom_file_path 自…...
【three】给立方体的每个面加载不同贴图
效果图： 主要代码： initCube() {let _this thisconst geometry new Three.BoxGeometry(1, .3, .5)let TextureLoader new Three.TextureLoader()let mater1TextureLoader.load(require(/assets/images/bg2.jpg),function (texture){console.log(tex…...
vscode怎么关闭自动定位文件
关闭自动定位文件功能 方式1 在设置中搜索: explorer.autoReveal 方式2 直接在settings.json中增加"explorer.autoReveal": false 添加类似jetbrains IDE的文件定位功能 可以直接安装插件市场搜索niushuaibing.vs-location, 安装后会有文件定位按钮, 点击后即可…...
2025-5-19Vue3快速上手
1、toRefs和toRef 当解构一个响应式对象（如 reactive 创建的对象）时，直接解构会失去响应性，此时可用 toRefs或toRef 保持响应性 toRef 的核心作用是将对象的属性转换为 ref，保持与原属性的双向绑定，无论原…...
HDMI 屏幕 电脑HDMI HDMI采集卡的关系
一、HDMI接口方向性原理 普通设备的HDMI接口方向： 电脑的HDMI接口：无论是显卡还是主板上的HDMI，均为输出端（信号源），只能向外发送视频信号，无法接收输入信号。 显示器的HDMI接口：均…...
JESD204 ip核使用与例程分析（二）
JESD204 ip核使用与例程分析（二） JESD204时钟方案专用差分时钟对例程分析jesd204_0_transport_layer_demapperjesd204_0_sig_chkjesd204_0_clockingjesd204_0 ip核port寄存器AXI-LITE寄存器配置jesd204_phy ip核JESD204时钟方案 图3-1所示为最通用、灵活的时钟解决方案。在图…...
如何使用VCS+XA加密verilog和spice网表
如果要交付verilog，但是需要对方进行VCS仿真，那么可以用以下方法： 一、基于编译指令的局部加密 适用场景：需精确控制加密范围（如仅加密核心算法或敏感逻辑）。 实现步骤： 代码标注…...
Grafana之Dashboard（仪表盘）
在前面的小节中介绍了Grafana中4中常用的可视化面板的使用，通过在面板中使用PromQL表达式，Grafana能够方便的将Prometheus返回的数据进行可视化展示。例如，在展示主机CPU使用率时，我们使用了如下表达式： 1 - (avg(ira…...
AOSP 中常见的键值对存储方式全解析（适用于系统开发与应用开发）
在 Android 系统开发（AOSP）中，键值对（Key-Value）存储是一种基础且广泛使用的数据持久化方式。从系统属性、用户设置，到应用配置，都依赖于这种结构的存储方式。本文将全面梳理 AOSP 中主流的键值…...
集合进阶2
Java不可变集合、Stream流与方法引用深度解析 一、不可变集合（Immutable Collections）进阶指南 1.1 不可变集合核心特性 防御性编程：防止外部修改数据（如传递集合给第三方库时）线程安全：天然支持多线程读…...
eMMC深度解析：嵌入式多媒体卡的硬件电路设计要点
一、eMMC 技术深度解析 1.定义与背景 eMMC（Embedded Multi Media Card）是一种专为嵌入式系统设计的非易失性存储解决方案，它将 NAND 闪存、主控芯片和接口协议封装在一个 BGA（Ball Grid Array）封装中。其核心目标是简…...
【SPIN】PROMELA语言编程入门同步机制（SPIN学习系列--4）
同步机制 PROMELA 不包含信号量、锁或监控器等常见的同步原语，而是通过语句的**可执行性（executability）**概念来建模同步机制。计算机系统的架构限制了同步机制的设计：本章主要介绍适用于共享内存系统的同步机制，第7…...
整数的个数
【描述】 给定k（1< k < 100）个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。 【输入】 输入有两行：第一行包含一个正整数kÿ…...
AWS EKS IP 耗尽：原因、解决方案和最佳实践
想象一下，您的 AWS EKS 集群在生产环境中运行顺畅，所有 CI/CD 管道运行正常，服务优雅地扩展，一切都像自动驾驶模式一样。——直到有一天，新的 Pod 无法启动。 您深入研究 kubectl get pods 命令，发现一堆 P…...
艾默生流量计与Profibus DP主站转Modbus RTU/TCP网关通讯案例
艾默生流量计与Profibus DP主站转Modbus RTU/TCP网关通讯案例 在现代工业自动化控制系统中，艾默生流量计因其高精度、稳定性和易用性而备受青睐。然而，为了实现与不同协议设备之间的无缝通信，经常需要借助专业的通讯网关进行协议转换。本文将…...
Python测试单例模式
单例模式的核心思想 单例模式确保一个类只有一个实例，并提供一个全局访问点。这在需要控制资源访问（如配置文件、数据库连接等）时非常有用。 一个简单的示例： import threading import timeclass Singleton:instance Nonelock…...
Linux架构篇、第五章_06Jenkins 触发器全面解析与实战指南
Linux架构篇 欢迎来到Linux的世界，看笔记好好学多敲多打，每个人都是大神！ 题目：jenkins触发器的介绍与使用 版本号: 1.0,0 作者: laowang 日期: 2025.05.16 适用环境:rocky9.5 文档说明 本文档为《jenkins 触发器的介绍与…...
如何快速更换电脑浏览器ip：教程与注意事项
无论是为了访问地域限制内容、保护隐私，还是解决网络问题，快速更换浏览器IP地址的需求日益增多。以下是快速更换电脑浏览器IP地址的几种常用方法及注意事项，结合了多种场景下的解决方案： 一、快速更换浏览器IP的方法 1. 代理服务…...
《黑马前端ajax+node.js+webpack+git教程》（笔记）——ajax教程（axios教程）
黑马程序员前端AJAX入门到实战全套教程，包含学前端框架必会的（ajaxnode.jswebpackgit），一套全覆盖 文章目录 框架前置导学AJAX-Day01-01.AJAX入门与axios使用什么是AJAX如何使用AJAX使用axios获取数据案例axios语法尝试获取数据代…...
超级管理员租户资源初始化与授权管理设计方案
背景说明 在多租户系统中，资源（如功能模块、系统菜单、服务能力等）需按租户维度进行授权管理。超级管理员在创建新租户时，需要初始化该租户的资源授权信息。 两种可选方案 方案描述方案 A：前端传入选中的资源列表创…...
【Python训练营打卡】day30 @浙大疏锦行
DAY 30 模块和库的导入 知识点回顾： 1. 导入官方库的三种手段 2. 导入自定义库/模块的方式 3. 导入库/模块的核心逻辑：找到根目录（python解释器的目录和终端的目录不一致） 作业：自己新建几个不同路径文件尝试下如何…...
微前端记录
微前端 实习过程中，做了些微前端方向的调研，记录下 微前端将前端拆分为独立的可以单独运行，测试，部署的代码， 具有技术栈无关，多团队，多业务线协作的特点。 前端现有的页面，分为单页…...
词嵌入基础
一 前言 最近在学习NLP方面知识，在此记录一下词嵌入的技术。 二 词袋法 1.理论 就是统计一个句子或文章中，词语出现的次数。这方法有去重词袋法，无去重词袋法。 a 原理与案例 chinese_docs ["我爱自然语言处理","自然语…...
CSS之网页元素的显示与隐藏（旧土豆网遮罩案例）
网页元素的显示与隐藏。 很多网页的侧边栏都会出现广告，我们点击关闭时，广告会消失不见，但若重新刷新网页页面，则广告会重新出现。网页的广告并非是真的被删除了，而是被暂时的隐藏起来了。 • display • visibil…...
关于 Web 漏洞原理与利用：2. XSS（跨站脚本攻击）
一、原理： 用户输入未过滤被执行 攻击者输入的内容，如果没有被正确处理（过滤/转义），被网页原样输出到浏览器中，那么这些内容就可能会被浏览器当成代码执行，这就是 XSS（跨站脚本攻击…...
【TTS回顾】深度剖析 TTS 合成效果的客观评估与主观评价
如何评估合成音色的效果 当我们面对一个新发布的 TTS 模型，或者在多个模型之间进行选择时，一个核心问题摆在我们面前：如何科学、全面地评估一个 TTS 模型的合成效果？ 仅仅凭感觉“听一听”显然不够客观和系统。我们需要一套行之有效的评估方法和指标体系，来衡量 AI “说话…...
WPF点击按钮弹出一个窗口
一、基本方法：直接实例化并显示窗口 1. 普通窗口（无参数） 适用场景：简单的弹出窗口，无需传递数据。 private void Button_Click(object sender, RoutedEventArgs e) { var newWindow new MyWindow(); // 实例化…...
WPF中的ObjectDataProvider：用于数据绑定的数据源之一
ObjectDataProvider是WPF(Windows Presentation Foundation)中一种强大而灵活的数据绑定源，它允许我们将对象实例、方法结果甚至是构造函数的返回值用作数据源。通过本文，我将深入探讨ObjectDataProvider的工作原理、使用场景以及如何在实际应用中发挥其…...
Java POJO接收前端null值设置
在 Java 中，若要让 price 字段接收前端传递的 null 值，只需确保以下几点： 1. 使用包装类型 Double 你的 price 字段已经是包装类型 Double（而不是基本类型 double），这天然支持 null 值。基本类型 double …...
C++（24）：容器类＜list＞
目录 一、核心概念 二、基本语法 1. 声明与初始化 2.添加元素 3.访问与遍历 4. 删除元素 三、特点 1. 高效插入/删除 2. 不支持随机访问 3. 特有成员函数 4. 内存与性能 四、示例代码 五、成员函数 六、使用场景 七、注意事项 Lists将元素按顺序储…...
WPF Data Binding 及经典应用示例
什么是Data Binding（数据绑定）？ Data Binding是WPF中的核心机制，它建立了UI元素（视图）与数据对象（模型/视图模型）之间的连接通道，实现了数据的自动同步。当数据发生变化…...
Qt—模态与非模态对话框
Qt—模态与非模态对话框 核心概念 模态对话框：强制用户优先处理当前窗口，阻塞指定范围的用户交互。非模态对话框：允许用户自由切换窗口，无交互限制。 一、模态对话框类型与行为 1. 应用级模态（Applica…...
如何实现从网页一键启动你的 Electron 桌面应用（zxjapp://）
在现代桌面应用开发中，Electron 凭借其跨平台能力和前端友好的特性，受到了越来越多开发者的青睐。但你是否想过，如何让用户从网页上一键启动你本地的 Electron 应用？比如像某些云盘客户端那样，点击网页上的按钮就能直接…...
linux编译安装srs
下载编译运行 git clone https://github.com/ossrs/srs.git cd srs/trunk ./configure --h265on make需要安装 yum install -y patch yum install -y unzip yum install -y tcl编译完成后即可启动SRS # 启动 ./objs/srs -c conf/srs.conf # 查看日志 tail -n 30 -f ./objs/s…...
对于程序员的个人理解
系统架构师 1.下图是应该具备的能力，而且看前辈的资料中，发现干的时间越多就越全能。 2.对于新技术来说应该让其先沉淀三年左右看他是不是能打，同时可以避免其大规模的改动。 3.要有宏观视野 【要看自己所开发的东西是不是可以随时调用&am…...
Web安全基础
文章目录 前端基础浏览器工作原理HTTP超文本传输协议cookiesessiontoken web服务器USBWebServerNginx介绍 前端三大件html超文本标记语言CSS层叠样式表JavaScript基本语法php基本语法 攻击手段文件上传漏洞文件包含漏洞代码执行漏洞变量修改shell监听SQL注入跨站脚本XSSXSS示例…...
从秒开到丝滑体验！WebAssembly助力ZKmall商城重构 B2B2C 商城性能基线
在 B2B2C 电商领域，用户对页面加载速度与交互流畅度的要求日益严苛。传统 Web 技术在处理复杂业务逻辑、海量数据渲染时，常出现卡顿、延迟等问题，导致用户流失。ZKmall 商城创新性地引入 WebAssembly（简称 Wasm）技术&a…...
word文档交叉引用
参考视频 论文排版中参考文献的引用方法：交叉引用法_哔哩哔哩_bilibili 具体操作 定义编号格式 进入开始页面，重新定义编号格式. 碰到的问题 出现了一个大大的空格，不知道是什么情况，想把编号和参考文献紧贴在一起。 调整列…...
项目QT+ffmpeg+rtsp（三）——延迟巨低的项目+双屏显示
文章目录 前言双屏显示widget.cppwidget.h前言 对于复现情况，分为两种情况 第一种，对于我而言，是直接解压后，就能直接运行了 第二种，对于师兄而言，需要你构建debug后，会产生这个文件夹，执行的时候，地址应该在这，我猜的，这里面没有dll,exe程序就找不到dll这些库，你…...
二分交互题总结
简单版 bool query(int x){cout<<x<<endl;cout.flush();string ans;cin>>ans;return (ans">"); } void solve() {int n;cin>>n;int l1,rn;if(n1)return cout<<"! 1"<<endl,void();if(n2){if(query(2))return cout&…...
昆仑通态MCGSpro，自定义配方功能
最近在做一个机床的控制系统，是用来打磨轴承滚子的，用到了昆仑通态触摸屏，西门子1200，以及1个台达变频器，五个私服电机。大致就是下面这个设备。 对于西门子1200运动控制的相关内容，以及调试过程中遇到的坑…...