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

华为校招机试 - LRU模拟（20240515）

news 2026/3/29 19:17:21

题目描述

LRU（Least Recently Used）缓存算法是一种常用于管理缓存的策略，其目标是保留最近使用过的数据，而淘汰最久未被使用的数据。

实现简单的LRU缓存算法，支持查询、插入、删除操作。

最久未被使用定义：查询、插入和删除操作均为一次访问操作，每个元素均有一个最后一次被访问时间，按照最后一次被访问时间排序，时间最早的即为最久未使用。

插入操作：当缓存中已经存在，则刷新值，不存在，则插入，如果超过上限，则淘汰最久未被使用的元素。

输入描述

第一行两个数 N 和 K，分别表示缓存内最多可以存放页数，以及操作序列中的总操作数。

N 的范围 [1，100]
K 的范围是 [1，10000]

第二至第 K+1 行，每行两个输入，两个输入用空格分隔。

第一个输入是一个字符：A表示插入，Q表示查询，D表示删除。
第二个输入是一个整数，表示一个页面的编号。编号范围：[1，100000]。

输出描述

输出一行，表示缓存内各页面的编号，按照从小到大排序。

用例

华为校招机试 - LRU模拟（20240515）

题目描述 LRU（Least Recently Used）缓存算法是一种常用于管理缓存的策略，其目标是保留最近使用过的数据，而淘汰最久未被使用的数据。实现简单的LRU缓存算法，支持查询、插入、删除操作。最久未被使用定义：查询、插入和删除操作均为一次访问操作，每个元素均有一个最后…...

编程日记 2024/5/30 7:32:28

AI预测福彩3D采取888=3策略+和值012路一缩定乾坤测试5月29日预测第5弹

今天继续基于8883的大底，使用尽可能少的条件进行缩号，同时，同样准备两套方案，一套是我自己的条件进行缩号，另外一套是8883的大底结合2码不定位奖号预测二次缩水来杀号。好了，直接上结果吧~ 首先&…...

编程日记 2024/5/30 7:31:27

03_前端三大件CSS

文章目录 CSS用于页面元素美化1.CSS引入1.1style方式1.2写入head中，通过写style然后进行标签选择器加载样式1.3外部样式表 2.CSS样式选择器2.1 元素选择器2.2 id选择器2.3 class选择器 3.CSS布局相关3.1 CSS浮动背景：先设计一些盒子因此，引出…...

编程日记 2024/5/30 7:29:24

十种常用数据分析模型

1-线性回归（Linear Regression） 场景：预测商品销售额优点：简单易用，结果易于解释缺点：假设线性关系，容易受到异常值影响概念：建立自变量和因变量之间线性关系的模型。公式&#x…...

编程日记 2024/5/30 7:28:23

salesforce 公式字段判断一个字段是否在某个多选列表中

在 Salesforce 中，你可以使用公式字段来判断一个字段的值是否在一个多选列表中。这通常涉及使用包含特定值的函数和一些字符串操作。以下是一个常见的方法： 假设你有一个多选列表字段 Multi_Select_Field__c，你想检查这个字段是否包含某个值…...

编程日记 2024/5/30 7:26:22

C++STL容器系列（三）list的详细用法和底层实现

目录一：介绍二：list的创建和方法创建list方法三：list的具体用法3.1 push_back、pop_back、push_front、pop_front3.2 insert() 和 erase()3.3 splice 函数四：list容器底层实现4.1 list 容器节点结构5.2 list容器迭代器的底层实…...

编程日记 2024/5/30 7:25:21

参考文献原Latex模版 \begin{thebibliography}{1} \bibliographystyle{IEEEtran}\bibitem{ref1} {\it{Mathematics Into Type}}. American Mathematical Society. [Online]. Available: https://www.ams.org/arc/styleguide/mit-2.pdf\bibitem{ref2} T. W. Chaundy, P. R. Ba…...

编程日记 2024/5/30 7:22:18

【C++】类与对象——多态详解

目录一、多态的定义二、重载、覆盖(重写)、隐藏(重定义)的对比三、析构函数重写四、C11 override 和 final 1. final 2. override 五、抽象类六、多态的原理一、多态的定义多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为…...

编程日记 2024/5/30 7:19:14

WordPress建网站公司建易WordPress建站

建易WordPress建网站公司是一家专业从事WordPress网站建设、网站维护、网站托管、运营推广和搜索引擎优化(SEO)等服务的公司。建易WordPress建网站公司提供多种服务，包括模板建站和定制网站，并且明码标价，价格透明，竭诚为全国各地…...

编程日记 2024/5/30 7:16:11

MySQL正则替换整个单词

\b 是正则表达式规定的一个特殊代码（好吧，某些人叫它元字符，metacharacter），代表着单词的开头或结尾，也就是单词的分界处。虽然通常英文的单词是由空格，标点符号或者换行来分隔的，但…...

编程日记 2024/5/30 7:14:09

Java设计模式：享元模式实现高效对象共享与内存优化（十一）

码到三十五 ： 个人主页目录一、引言二、享元设计模式的概念1. 对象状态的划分2. 共享机制三、享元设计模式的组成四、享元设计模式的工作原理五、享元模式的使用六、享元设计模式的优点和适用场景结语 [参见]： Java设计模式：核心概述&…...

编程日记 2024/5/30 7:12:06

景源畅信电商：抖音开店步骤是什么？

随着社交媒体的兴起，抖音已经成为一个不可忽视的电商平台。许多人都希望通过抖音开店来实现自己的创业梦想。那么，抖音开店的具体步骤是什么呢?接下来，我们将详细阐述这一问题。一、明确回答问题抖音开店的步骤主要包括：注册账号…...

编程日记 2024/5/30 7:11:05

Notepad++不显示CRLF的方法

View -> Show Symbol -> 去掉勾选 Show All Characters...

编程日记 2024/5/30 7:10:04

前端开发工程师——AngularJS

一.表达式和语句 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"viewport" content"widthdevice-w…...

编程日记 2024/5/30 7:09:02

【AI算法岗面试八股面经【超全整理】——概率论】

AI算法岗面试八股面经【超全整理】概率论信息论机器学习CVNLP 目录 1、古典概型、几何概型2、条件概率、全概率公式、贝叶斯公式3、先验概率、后验概率4、离散型随机变量的常见分布5、连续型随机变量的常见分别6、数学期望、方差7、协方差、相关系数8、独立、互斥、不相关9.大…...

编程日记 2024/5/30 7:02:56

vue3 使用vant

使用前提： vite创建的vue3项目 vanthttps://vant-ui.github.io/vant/#/zh-CN/home npm i vant 引入样式： main.js import vant/lib/index.css vant封装 import { showLoadingToast,closeToast,showDialog,showConfirmDialog } from vant;export func…...

编程日记 2024/5/30 6:59:53

网络请求客户端WebClient的使用

在 Spring 5 之前，如果我们想要调用其他系统提供的 HTTP 服务，通常可以使用 Spring 提供的 RestTemplate 来访问，不过由于 RestTemplate 是 Spring 3 中引入的同步阻塞式 HTTP 客户端，因此存在一定性能瓶颈。根据 Spring 官方文档…...

编程日记 2024/5/30 6:57:51