Lixv
@39427696
手写一个LRU算法
编程 Go Go语言 LRU
2023-01-19 10:44
Words count: 3426
你是否想知道,手机上的应用是怎样按照使用前后顺序来排序的,并且当手机内存不够时是如何淘汰(关闭)应用的?这些都离不开LRU算法 这个问题也是leetcode上的经典问题 https://leetcode.com/problems/lru-cache 题目:...

你是否想知道,手机上的应用是怎样按照使用前后顺序来排序的,并且当手机内存不够时是如何淘汰(关闭)应用的?这些都离不开LRU算法

这个问题也是leetcode上的经典问题

https://leetcode.com/problems/lru-cache

题目:

请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类:

LRUCache(int capacity) 以 正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。 void put(int key, int value) 如果关键字 key 已经存在,则变更其数据值 value ;如果不存在,则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ,则应该 逐出最久未使用的关键字。

Arweave TX
-QhQLJiG9tt57tkG1a3iiwaQpZ1SNI_icAqqBYOV8CM
Content Digest
dd8758d35e05c71032e20257616b5d216799192919f4cafa751bd56223c1eed1
- 90% More to go -
Pay 0.00250 XIN (≈$0.6736) to continue reading
and receive early reader revenue (Rules)
This post is a virtural product selling on Quill, IT WILL NOT REFUND once paid. Please pay with caution.
Pay to Read
Already paid? Try to Login
You can pay with other token!
0 : 0
1 times bought, 0 times reward
Comments
Lixv
@39427696
Subscribing: 9 Subscribers: 29
我本深渊
Subscribe
Related Posts
AI技术崛起,投资JBHAB,未来可期! 轻松开发定制聊天机器人:轻代码方法 如何给 CLI 设置全局变量 把 AI 融入自己的工作流 关于编程学习与第一份工作机会
Rules Stats Help Github Twitter Discord
Lixv
@39427696
Subscribing: 9 Subscribers: 29
我本深渊
Subscribe
Related Posts
AI技术崛起,投资JBHAB,未来可期! 轻松开发定制聊天机器人:轻代码方法 如何给 CLI 设置全局变量 把 AI 融入自己的工作流 关于编程学习与第一份工作机会
Rules Stats Help Github Twitter Discord