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

leetcode146.LRU缓存

news 来源：原创 2025/6/28 3:59:32

思路源自

【面试高频】146. LRU 缓存

采用哈希表+双向链表

put一个键值对时，采用头插法将缓存块置于等级较高的位置，如果put数量超出限制，那么就将尾部的缓存块删除，以此达到置换的一个效果

get一个键值对也是同样的思路，如果不命中直接返回-1，如果命中先删除缓存块再头插缓存块，这样就达到了访问后更新缓存块等级的目的

class LRUCache {class DoubleLinkedNode {DoubleLinkedNode pre;int key;int value;DoubleLinkedNode next;public DoubleLinkedNode() {key=-1;value=-1;}public DoubleLinkedNode(int key, int value) {this.key=key;this.value = value;}}private int size;private int capacity;private Map<Integer,DoubleLinkedNode> cache;DoubleLinkedNode head;DoubleLinkedNode tail;//初始化两个虚拟节点，头尾指针互指public LRUCache(int capacity) {this.size=0;this.capacity=capacity;this.cache = new HashMap<>();this.head = new DoubleLinkedNode();this.tail = new DoubleLinkedNode();head.pre=null;head.next=tail;tail.pre=head;tail.next = null;}//获取缓存中的值，如果命中要更新缓存public int get(int key) {if (cache.containsKey(key)) {DoubleLinkedNode doubleLinkedNode = cache.get(key);this.delete(doubleLinkedNode.key);this.add(doubleLinkedNode.key, doubleLinkedNode.value);return doubleLinkedNode.value;} else {return -1;}}//缓存添加或者置换public void put(int key, int value) {if (cache.containsKey(key)) {this.delete(key);this.add(key, value);} else {if (this.capacity == this.size) {this.delete(tail.pre.key);}this.add(key, value);}}//新增一个新的缓存，采用头插法private void add(int key, int value) {DoubleLinkedNode doubleLinkedNode = new DoubleLinkedNode(key, value);doubleLinkedNode.pre=this.head;doubleLinkedNode.next=this.head.next;this.head.next.pre=doubleLinkedNode;this.head.next=doubleLinkedNode;this.size++;cache.put(key, doubleLinkedNode);}//删除一个现有缓存private void delete(int key) {DoubleLinkedNode doubleLinkedNode = cache.get(key);doubleLinkedNode.pre.next=doubleLinkedNode.next;doubleLinkedNode.next.pre = doubleLinkedNode.pre;this.size--;cache.remove(key);}
}/*** 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);*/

leetcode146.LRU缓存

思路源自【面试高频】146. LRU 缓存采用哈希表双向链表 put一个键值对时，采用头插法将缓存块置于等级较高的位置，如果put数量超出限制，那么就将尾部的缓存块删除，以此达到置换的一个效果 get一个键值对也是同样的思路&#xf…...

编程日记 2025/6/28 3:59:32

SpringIoC和DI

文章目录 OCP开闭原则DIP(依赖倒置原则)IOC(控制反转)依赖注入DI基于XML配置Beanset注入构造注入使用注解存储beanController方法注解Bean扫描路径依赖注入三种注入方式优缺点分析引入当我们写了一个程序，遵循SpringMVC三层架构，表现层调用业务逻辑层…...

编程日记 2025/6/28 5:16:17

vue 路由

目录一、路由的使用二、声明式导航 2.1 声明式导航 2.2 声明式导航路由传参 2.2.1.字符串写法 2.2.2.对象写法 2.2.3 query 传参和 param 传参总结 2.3 命名路由 2.4 可选操作符 2.5 props 参数三、编程式导航 3.1 replace 和 push 跳转…...

编程日记 2025/6/28 1:19:46

JAVA常见的 JVM 参数及其典型默认值

在 Java 线上应用中，JVM 参数的默认值取决于具体的 JVM 实现（如 Oracle JDK、OpenJDK、Zulu 等）、版本（如 Java 8、11、17 等）以及运行环境（物理机、容器等）。以下是常见的 JVM 参数及其典型默认…...

编程日记 2025/6/28 6:24:00

maven依赖 <dependency><groupId>net.lingala.zip4j</groupId><artifactId>zip4j</artifactId><version>2.11.5</version></dependency>示例 //参数配置ZipParameters parameters new ZipParameters();parameters.setCompres…...

编程日记 2025/6/28 5:32:52

【操作系统】查内存泄漏方法

【操作系统】查内存泄漏方法 1. 通用检测方法1.1 代码审查1.2 运行时监测 2.Linux平台检测工具2.1 Valgrind工具套件2.2 AddressSanitizer (ASan)2.3 mtrace 3.Windows平台检测工具3.1 Visual Studio诊断工具3.2 CRT调试堆 4.嵌入式系统检测方法4.1 RT-Thread内存检测4.2 自定义…...

编程日记 2025/6/28 6:21:32

oracle常用sql

获取主键 1. 查询主键的两种常用方法 Oracle 的主键信息存储在以下两个视图中： USER_CONSTRAINTS：存储当前用户下所有表的约束信息（如主键、外键等）。 USER_CONS_COLUMNS：存储约束对应的列信息。方法 1&#xff…...

编程日记 2025/6/28 3:27:40

【第十三届“泰迪杯”数据挖掘挑战赛】【2025泰迪杯】【思路篇】A题解题全流程（持续更新）

【第十三届“泰迪杯”数据挖掘挑战赛】【2025泰迪杯】A题解题全流程-思路（持续更新） 写在前面： 1、A题、C题将会持续更新，陆续更新发布文章 2、赛题交流咨询Q群：1037590285 3、全家桶依旧包含： 代码、…...

编程日记 2025/6/28 6:15:40

Qt 信号量使用方法

Qt 信号量使用方法 QSemaphore 类常用函数介绍函数名称函数功能QSemaphore()构造并初始化对象acquire()尝试获取n个资源，如果没有那么多资源，线程将阻塞直到有n个资源可用available()返回当前信号量可用的资源个数，这个数永远不可能为负…...

编程日记 2025/6/28 6:31:09

C++进阶——封装哈希表实现unordered_map/set

与红黑树封装map/set基本相似，只是unordered_map/set是单向迭代器，模板多传一个HashFunc。目录 1、源码及框架分析 2、模拟实现unordered_map/set 2.1 复用的哈希表框架及Insert 2.2 iterator的实现 2.2.1 iteartor的核心源码 2.2.2 iterator的实…...

编程日记 2025/6/28 5:42:43

AI Agent 实战：搭建个人在线旅游助手

AI Agent 实战：搭建个人在线旅游助手本次实验中，我们将继续探索 Agent 的提示词，学习更加规范的提示词撰写方法。本实验中你将掌握的知识点使用 Dify 构建 Agent 的方法结构化的提示词撰写技巧变量的使用方法 1. 准备在新建 Agent 之…...

编程日记 2025/6/28 3:17:48

CSS中的overflow属性

在 CSS 中，overflow 属性用于控制当一个元素的内容溢出其指定的区域时，应该如何处理溢出的部分。通常用于盒模型（如 div）中，指定内容超出容器时的显示方式。 overflow 属性的常用值： 1. visible&#xff08…...

编程日记 2025/6/28 6:00:03

【Unity】处理文字显示不全的问题

1.选中字体文件，检查 MultiAtlasTeextures 是否勾选，未勾选的话，先勾选保存后查看是否显示正常 2.勾选后未正常显示，则在搜索框中输入未显示的文本，确认字体图集是否包含该文本，然后点击Update Atlas Textu…...

编程日记 2025/6/28 2:58:00

蓝桥备赛指南（11）：递归简介

递归的介绍概念：递归是指函数直接或间接调用自身的过程。解释递归的两个关键要素： 基本情况（递归终止条件）：递归函数中的一个条件，当满足该条件时，递归终止，避免无限递归。可以…...

编程日记 2025/6/28 4:17:14

Python 图片水印处理工具

自定义水印文本自定义水印位置支持图片裁剪支持各种图片格式 from PIL import Image, ImageDraw, ImageFont import osclass ImageWatermarker:def __init__(self, font_pathNone, font_size40):"""初始化水印处理器font_path: 字体文件路径，默认使…...

编程日记 2025/6/28 3:08:27

从零开始：如何打造一套完整的UI设计系统？

1. 建立色彩系统色彩系统是设计系统的基础之一，它不仅影响界面的整体美感，还对用户体验有着深远的影响。首先，设计师需要定义主色调、辅助色和强调色，并确保这些颜色在不同场景下的应用保持一致。使用工具如Adobe Color或Coolor…...

编程日记 2025/6/28 6:23:50

Jenkins + CICD流程一键自动部署Vue前端项目（保姆级）

git仓库地址：参考以下代码完成,或者采用自己的代码。南泽/cicd-test 拉取项目代码到本地使用云服务器或虚拟机采用docker部署jenkins 安装docker过程省略采用docker部署jenkins，注意这里的命令，一定要映射docker路径，否则无…...

编程日记 2025/6/28 3:34:36

c# 虚函数、接口、抽象区别和应用场景

文章目录定义和语法实现要求继承和使用场景总结访问修饰符设计目的性能扩展性在 C# 里，虚函数、接口和抽象函数都能助力实现多态性，不过它们的定义、使用场景和特点存在差异，下面为你详细剖析：定义和语法虚函数：虚函数在基类里定义，使用 virtual 关键字，且有默认的实…...

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

数据治理的主题库是做什么的

数据治理的主题库详解一、定义与核心概念主题库是数据治理体系中的核心组件，指围绕某一业务主题或实体对象，通过数据清洗、整合、标准化等手段形成的逻辑化、高质量数据集。其核心特征包括： 主题导向：以业务领域（…...

编程日记 2025/6/28 6:38:24

pytorch模型的进阶训练和性能优化

综合案例将MNIST数据集保存成本地图片读取本地图片进行训练读取自己的数据集进行训练用自己的模型进行训练获得更多评价指标提升模型性能的方法 MNIST转本地图片 import os import torchvision import torchvision.transforms as transforms# 下载MNIST数据集 transform t…...

编程日记 2025/6/28 3:15:01

i18next在vue3中的应用，可参考写法或直接复用

i18next是一个国际化相关的的依赖，适配多种框，比如vue2/3，react，next.js等等，是一个非常实用的依赖。在一次项目中接触过i18n相关内容，因此今天就整理一下这个通用的插件。官网：Introduction …...

编程日记 2025/6/28 5:25:40

DM数据迁移工具

DM数据迁移工具一、概述二、迁移准备三、启动迁移工具1.Windows 环境启动 DM 数据迁移工具2.Linux 环境启动 DM 数据迁移工具2.1启用图形化安装界面前需要通过如下命令将图形界面权限放开：2.2进入数据库安装路径 /tool 目录下，运行 ./dts 即可启动 DM 数…...

编程日记 2025/6/28 4:21:21

Python入门（4）：函数

目录 1 基本概念 1.1 函数的定义与调用 2 函数的参数 2.1 位置参数（Positional Arguments） 2.2 默认参数（Default Arguments） 2.3 关键字参数（Keyword Arguments） **2.4 可变参数（*…...

编程日记 2025/6/27 21:12:04

Java基础-25-继承-方法重写-子类构造器的特点-构造器this的调用

在面向对象编程中，继承是实现代码复用和扩展的重要机制。通过继承，子类可以继承父类的属性和方法，并且可以通过方法重写来改变或扩展父类的行为。此外，构造器在对象初始化过程中扮演了重要角色，尤其是在子类构造器中如…...

编程日记 2025/6/28 6:33:06

Mysql之事务(上)

🏝️专栏：Mysql_猫咪-9527的博客-CSDN博客 🌅主页：猫咪-9527-CSDN博客 “欲穷千里目，更上一层楼。会当凌绝顶，一览众山小。” 目录 1.什么需要为事务？ 2.事务的四个特性 1. 原子性&#xff0…...

编程日记 2025/6/27 12:54:33

2025华为软件精英挑战赛2600w思路分享

这里写自定义目录标题得分展示对象定义请求价值计算时间同步删除操作完整思路得分展示对象定义 // 将一个磁盘划分为多个基于标签聚合的区块 class Block{ public:int tag 0; // 区块标签int start_pos;int end_pos;int id;int use_size 0;int v;// 为区块确定范围Bloc…...

编程日记 2025/6/28 4:52:36

LSTM网络是什么？

环境： LSTM网络问题描述： LSTM网络是什么？ 解决方案： LSTM 网络解释 LSTM（Long Short-Term Memory）网络是一种特殊的递归神经网络（RNN），能够学习长期依赖关系。L…...

编程日记 2025/6/28 2:26:41

bert自然语言处理框架

自然语言处理框架目录自然语言处理框架bert自然语言处理框架概念核心特点应用场景框架和数据集结构编码-解码框架Self-Attention 机制multi-headed机制位置编码Add与Normalize整体框架outputs训练数据集 bert自然语言处理框架概念 BERT（Bidirectional Encoder …...

编程日记 2025/6/28 5:08:28

UE5学习笔记 FPS游戏制作33 游戏保存

文章目录核心思想创建数据对象创建UIUI参数和方法打开UI存档文件的位置可以保存的数据类型核心思想 UE自己有保存游戏的功能，核心节点，类似于json操作，需要一个数据类的对象来进行保存和读取创建存档加载存档保存存档创建数据对象…...

编程日记 2025/6/28 6:28:11

【超详细】一文解决更新小米澎湃2.0后LSPose失效问题

【超详细】一文解决更新澎湃2.0后LSPose失效问题问题分析： 出现这个问题大多是因为本次为大版本更新A14->A15,因此原来的LSPose无法支持新系统特性导致的，因此我们从此出发解决这个问题。方案一（magisk）： 直接…...

编程日记 2025/6/28 7:15:28

Python爬虫教程007：scrapy结合实际案例的简单使用

文章目录 3.1 scrapy安装3.2 scrapy的基本使用3.2.1 scrapy项目的创建和运行3.3 58同城案例3.3.1 创建案例3.3.2 项目结构说明3.4 汽车之家案例3.1 scrapy安装什么是scrapy： Scrapy是一个为了爬取网站数据，提取结构性数据而编写的应用框架。可以应用在包括数据挖掘、信息处…...

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

【可能性：如何从已有条件中分析一件事情是否会发生？关键字摘抄】

是否可以直接从前提条件给出的信息中，推理出一件事情是否会发生呢？还真的可以，这一讲，我们就来说说，什么是逻辑上的必然性，可能性和排他性。白马非马？ 春秋战国百家争鸣时期，名家…...

编程日记 2025/6/28 7:09:22

WPS JS宏编程教程（从基础到进阶）-- 第四部分：函数与自定义功能开发

第四部分：函数与自定义功能开发 1. 函数的创建与调用**基础概念****1.1 命名函数与匿名函数****命名函数示例：计算矩形面积****匿名函数示例：动态赋值****1.2 箭头函数****特点**：简化语法，自动继承外层 `this`。2. 自定义函数实战**2.1 身份证信息提取函数****功能**：从…...

编程日记 2025/6/28 6:19:21

Pytorch 张量操作

在深度学习中，数据的表示和处理是至关重要的。PyTorch 作为一个强大的深度学习框架，其核心数据结构是张量（Tensor）。张量是一个多维数组，类似于 NumPy 的数组，但具有更强大的功能，尤其是在 GPU …...

编程日记 2025/6/28 5:50:51

constant(safe-area-inset-bottom)和env(safe-area-inset-bottom)在uniapp中的使用方法解析

在微信小程序中，padding-bottom: constant(safe-area-inset-bottom); 和 padding-bottom: env(safe-area-inset-bottom); 这两个 CSS 属性用于处理 iPhone X 及更高版本设备的安全区域（safe area）。这些设备的底部有一个“Home Indicator”&a…...

编程日记 2025/6/28 4:55:50

ROS相关学习笔记

以下是创建并初始化一个新的 catkin 工作空间的具体步骤 mkdir -p ~/catkin_ws/src cd ~/catkin_ws/src catkin_init_workspace #这会在 src 目录下创建一个 CMakeLists.txt 文件构建工作空间进入工作空间根目录并构建 cd ~/catkin_ws catkin_make 或者，…...

编程日记 2025/6/28 1:19:57

大模型专题10 —LangGraph高级教程：构建支持网页搜索+人工干预的可追溯对话系统

在本教程中，我们将使用 LangGraph 构建一个支持聊天机器人，该机器人能够： ✅ 通过搜索网络回答常见问题 ✅ 在多次调用之间保持对话状态 ✅ 将复杂查询路由给人工进行审核 ✅ 使用自定义状态来控制其行为 ✅ 进行回溯并探索替代的对话路径我们将从一个基础的聊天机器人开…...

编程日记 2025/6/28 7:16:04

rbpf虚拟机-汇编和反汇编器

文章目录一、概述二、主要功能三、关键函数解析3.1 汇编器3.1.1 parse -转换为Instruction列表3.1.2 assemble_internal-转换为Insn 3.2 反汇编器3.2.1 to_insn_vec-转换为机器指令四、总结 Welcome to Code Blocks blog 本篇文章主要介绍了 [rbpf虚拟机-汇编和反汇编器] ❤…...

编程日记 2025/6/27 10:20:41

压测数据说话：如何用科学方法选择最优高防套餐？

一、压测数据到高防参数的映射规则 1. 带宽需求计算所需防护带宽压测崩溃带宽安全系数（建议1.5倍） 示例：测试崩溃值50Gbps → 选择75G套餐（群联资费表“100G套餐￥8,500/月”） 2. 连接数容量评估 …...

编程日记 2025/6/28 4:31:23

【初阶数据结构】队列

文章目录目录一、概念与结构二、队列的实现队列的定义 1.初始化 2.入队列 3.判断队列是否为空 4.出队列 5.取队头数据 6.取队尾数据 7.队列有效个数 8.销毁队列三.完整源码总结一、概念与结构概念：只允许在一端进行插入数据操作，在另一端进行删除…...

编程日记 2025/6/28 5:58:30

ai说js的instanceof是什么怎么用

instanceof 是一个用于检测对象是否是某个构造函数的实例的操作符 （1）检测内置类型对于 JavaScript 的内置类型，instanceof 可以用来检测对象是否是某种内置类型的实例。 let arr [1, 2, 3]; console.log(arr instanceof Array); // tru…...

编程日记 2025/6/28 6:26:02

PyTorch中知识蒸馏浅讲

知识蒸馏在 PyTorch 中，使用 teacher_model.eval() 和冻结教师模型参数是知识蒸馏（Knowledge Distillation）中的关键步骤。 1. teacher_model.eval() 的作用目的：将教师模型切换到评估模式，影响某些特定层（如 Dropout、BatchNorm）的行为。具体影响： Dropo…...

编程日记 2025/6/28 4:03:34

服务器自动备份到本地，服务器自动备份到本地的方法有哪些？

服务器自动备份到本地是确保数据安全和系统恢复能力的关键步骤。以下是几种常见的服务器自动备份到本地的方法： 一、使用系统自带的备份工具 Windows Server Windows Server Backup 简介：Windows Server Backup是Windows Server操作系统内置的备份和…...

编程日记 2025/6/27 18:37:25

Vue+Elementui首页看板

源码 <template><div class="optimize-norm" v-loading="selectDataLoading"><el-form :model="queryParams" ref="queryRef" style="padding-bottom:8px" :inline="true"…...

编程日记 2025/6/28 3:54:33

力扣HOT100之链表：141. 环形链表

这道题都已经刷烂了，没啥好说的，就是定义快慢指针，慢指针每次移动一步，快指针每次移动两步，如果链表中有环，那么快指针一定会追上慢指针，追上时直接返回true，否则快指针会直接到达链…...

编程日记 2025/6/28 7:10:12

vue实现俄罗斯方块

说明： vue实现俄罗斯方块效果图： step1:C:\Users\wangrusheng\PycharmProjects\untitled3\src\views\Game.vue <script setup> import { ref, reactive, computed, onMounted, onUnmounted } from vueconst SHAPES [[[1, 1, 1, 1]], // I[[1, …...

编程日记 2025/6/28 5:53:32

Web3.0隐私计算与云手机的结合

Web3.0隐私计算与云手机的结合 Web3.0隐私计算与云手机的结合，标志着从“数据垄断”向“数据自主”的范式转变。通过技术互补，两者能够构建更安全、高效且用户主导的数字生态。尽管面临技术整合和成本挑战，但随着区块链、AI和分布式存储的成…...

编程日记 2025/6/28 5:05:58

git | 版本切换的相关指令

常见指令 git log --oneline #查看历史提交 git tag latest-backup # 对当前的提交进行标记，标记名为latest-backup git checkout -b old-version 55b16aa # 切换到[55b16aa]的提交中，并标记为[old-version]的分支 git checkout master …...

编程日记 2025/6/28 2:58:52

基于 Fluent-Bit 和 Fluentd 的分布式日志采集与处理方案

#作者：任少近文章目录需求描述系统目标系统组件Fluent BitFluentdKafka 数据流与处理流程日志采集日志转发到 Fluentd日志处理与转发到 KafkaKafka 作为消息队列具体配置Fluent-Bit的CM配置Fluent-Bit的DS配置Fluentd的CM配置Fluentd的DS配置Kafka查询结果需求…...

编程日记 2025/6/28 7:10:25

【渗透测试】Vulnhub靶机-FSoft Challenges VM: 1-详细通关教程

下载地址：https://www.vulnhub.com/entry/fsoft-challenges-vm-1,402/ 目录前言信息收集目录扫描 wpscan扫描修改密码反弹shell 提权思路总结前言开始前注意靶机简介，当第一次开机时会报apache错误，所以要等一分钟后重启才…...

编程日记 2025/6/28 4:50:56

相关文章：