华为题：LRU 缓存-北京尧图网络

请你设计并实现一个满足 LRU最近最少使用缓存约束的数据结构。实现LRUCache类LRUCache(int capacity)以正整数capacity初始化 LRU 缓存。int get(int key)如果关键字key存在于缓存中则返回其值否则返回-1。void put(int key, int value)如果关键字key已存在则变更其值为value如果不存在则插入该键值对。如果插入导致容量超出则逐出最久未使用的关键字。输入描述第一行输入一个整数capacity。第二行输入一个整数m表示操作次数。接下来m行每行输入一个操作get keyput key value输出描述对于每个get操作输出查询结果。示例 1输入text2 5 put 1 1 put 2 2 get 1 put 3 3 get 2输出text1 -1C 解法cpp#include bits/stdc.h using namespace std; class LRUCache { private: int cap; listpairint,int cache; unordered_mapint, listpairint,int::iterator mp; public: LRUCache(int capacity) : cap(capacity) {} int get(int key) { if (!mp.count(key)) return -1; auto it mp[key]; int value it-second; cache.erase(it); cache.push_front({key, value}); mp[key] cache.begin(); return value; } void put(int key, int value) { if (mp.count(key)) { cache.erase(mp[key]); } else if ((int)cache.size() cap) { int oldKey cache.back().first; cache.pop_back(); mp.erase(oldKey); } cache.push_front({key, value}); mp[key] cache.begin(); } }; int main() { int capacity; cin capacity; int m; cin m; LRUCache lru(capacity); while (m--) { string op; cin op; if (op get) { int key; cin key; cout lru.get(key) endl; } else if (op put) { int key, value; cin key value; lru.put(key, value); } } return 0; }

华为题：LRU 缓存

相关推荐

华为交换机VLAN批量配置实战：端口组与批量绑定核心技巧

数据泄漏风险偏倚评估：一篇给初学者的元分析入门指南

华为题：零钱兑换

更多资讯

随机化快排实战：防退化、稳性能、抗恶意输入

圆形物体检测实战：霍夫变换与分割模型选型及参数调优指南

从目录结构读懂自动化编排框架 OpenClaw 的架构设计与扩展机制

如何在Java中打印pdf静默打印和打印对话框选择

HTTP重定向深度解析：状态码语义、服务端实现与常见陷阱

9款AI论文工具实测：专科生开题报告从空白到初稿的完整流程

今日更新

小波包能量谱原理与MATLAB实现：从频带分解到故障特征提取

基于LSTM的网易云音乐评论情感分析：数据清洗与模型调优实战

Alpha-Beta剪枝与极大极小值算法：博弈树搜索原理与实战优化

本周精选

交通拥堵预测毕设：基于Python+LSTM的车辆流量预测系统全流程解析

MATLAB/Simulink搭建10机39节点电力系统暂态稳定仿真实战

无人机航拍三维重建全流程：从SfM到网格生成的避坑指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？