https://111qqz.com/en/tags/lru/Recent content in LRU on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzFri, 18 Aug 2017 19:18:25 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-08-18-leetcode-146-lru-cachelistunordered_map/Fri, 18 Aug 2017 19:18:25 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-08-18-leetcode-146-lru-cachelistunordered_map/<p>请实现最近最少使用缓存(Least Recently Used (LRU) cache)类,需要支持 get, set,操作。 get 操作,给出 key,获取到相应的 value (value 为非负数),如果不存在返回-1, 如果存在此 key 算作被访问过。 set 操作,设置 key,如果 key 存在则覆盖之前的 value (此时相当于访问过一次)。 如果 key 不存在,需要进行插入操作,如果此时已经 key 的数量已经到达 capacity, 这样需要淘汰掉最近最少使用(也就是上次被使用的时间距离现在最久的)的那 一项。</p>https://111qqz.com/en/post/acm-icpc/2017/2017-03-15-e7bc93e5ad98e6b798e6b1b0e7ae97e6b395e4b98blruefbc88e8bdace8bdbdefbc89/Wed, 15 Mar 2017 00:34:50 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-03-15-e7bc93e5ad98e6b798e6b1b0e7ae97e6b395e4b98blruefbc88e8bdace8bdbdefbc89/<p><a href="http://www.cnblogs.com/-OYK/archive/2012/12/05/2803317.html" target="_blank" rel="noreferrer">参考博客</a></p> <p>计组块忘光了呜呜呜。。。来复习一波。。</p> <h4 class="relative group">1. LRU <div id="1lru" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#1lru" aria-label="Anchor">#</a> </span> </h4> <p>1.1. 原理</p>