iOCZS 最近的时间轴更新 iOCZS 最近的时间轴更新 |
iOCZSV2EX 第 661225 号会员，加入于 2023-11-08 15:58:09 +08:00今日活跃度排名 88 |
杭州
iOS、逆向、flutter、web、小程序、nodejs、Android+HarmonyOS（学习中）
iOCZS 最近回复了
4 小时 16 分钟前 回复了 tanszhe 创建的主题 › 程序员 › 这个算法有多难？ 把 Ai 也难到了 |
又有聚类，又有 np hard 的影子
15 小时 27 分钟前 回复了 NerdHND 创建的主题 › 求职 › 年前离职后暂时加入了 V 友的创业团队, 现在产品前景不太好, 再找找新工作! |
V 友：创业的我社死了
16 小时 53 分钟前 回复了 yuanyao 创建的主题 › 职场话题 › 一面出 LRU 算法题算难吗 |
不要考察概念，应该把算法的过程描述出来。像下面这样描述我觉得，题目难度还行。
请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。
实现 LRUCache 类：
LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存
int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。
void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value ；如果不存在，则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ，则应该 逐出 最久未使用的关键字。
函数 get 和 put 必须以 O(1) 的平均时间复杂度运行。
示例：
输入
["LRUCache", "put", "put", "get", "put", "get", "put", "get", "get", "get"]
[[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]]
输出
[null, null, null, 1, null, -1, null, -1, 3, 4]
解释
LRUCache lRUCache = new LRUCache(2);
lRUCache.put(1, 1); // 缓存是 {1=1}
lRUCache.put(2, 2); // 缓存是 {1=1, 2=2}
lRUCache.get(1); // 返回 1
lRUCache.put(3, 3); // 该操作会使得关键字 2 作废，缓存是 {1=1, 3=3}
lRUCache.get(2); // 返回 -1 (未找到)
lRUCache.put(4, 4); // 该操作会使得关键字 1 作废，缓存是 {4=4, 3=3}
lRUCache.get(1); // 返回 -1 (未找到)
lRUCache.get(3); // 返回 3
lRUCache.get(4); // 返回 4
————————————————
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
原文链接： https://blog.csdn.net/qq_33919114/article/details/137032977
请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。
实现 LRUCache 类：
LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存
int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。
void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value ；如果不存在，则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ，则应该 逐出 最久未使用的关键字。
函数 get 和 put 必须以 O(1) 的平均时间复杂度运行。
示例：
输入
["LRUCache", "put", "put", "get", "put", "get", "put", "get", "get", "get"]
[[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]]
输出
[null, null, null, 1, null, -1, null, -1, 3, 4]
解释
LRUCache lRUCache = new LRUCache(2);
lRUCache.put(1, 1); // 缓存是 {1=1}
lRUCache.put(2, 2); // 缓存是 {1=1, 2=2}
lRUCache.get(1); // 返回 1
lRUCache.put(3, 3); // 该操作会使得关键字 2 作废，缓存是 {1=1, 3=3}
lRUCache.get(2); // 返回 -1 (未找到)
lRUCache.put(4, 4); // 该操作会使得关键字 1 作废，缓存是 {4=4, 3=3}
lRUCache.get(1); // 返回 -1 (未找到)
lRUCache.get(3); // 返回 3
lRUCache.get(4); // 返回 4
————————————————
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
原文链接： https://blog.csdn.net/qq_33919114/article/details/137032977
18 小时 21 分钟前 回复了 ZiLong 创建的主题 › 剧集 › 想重温《武林外传》、《猫和老鼠 四川方言版》等经典老剧该去哪找高清资源 |
优酷落寞了，以前啥都有
1 天前 回复了 sdjl 创建的主题 › iDev › 请问在 M 芯片的 Mac 上是否可以打包 Electron for Windows10 的程序？ |
交叉编译应该是可以的
1 天前 回复了 ZiLong 创建的主题 › 剧集 › 想重温《武林外传》、《猫和老鼠 四川方言版》等经典老剧该去哪找高清资源 |
能看就行了，不挑画质了。最近刚 YouTube 上下载到了《都来看/徐文长外传》 DVD 画质。
1 天前 回复了 NerdHND 创建的主题 › 求职 › 年前离职后暂时加入了 V 友的创业团队, 现在产品前景不太好, 再找找新工作! |
会的多也不一定都能转化为金钱，还是要看平台。
1 天前 回复了 reaCodes 创建的主题 › 程序员 › safari 浏览器页面顶部在 xxx App 中打开的问题 |
Safari 根据 host 去读取对应路径下的配置文件，读到了就显示了
2 天前 回复了 yaott2020 创建的主题 › 职场话题 › 逆天项目/代码管理，被客户投诉 |
没人把控质量，人人如厕
Select Language