![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
liuqi_it
这个作者很懒,什么都没留下…
展开
-
什么是动态规划?
———————————— 题目: 有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如,每次走2级台阶,一共走5步,这是另一种走法。我们可以简写成 2,2,2,2,2。 当然,除此之外,还有很多很多种走法。 ———————————— 第一种情况: 第二种情况: 把思路画出来,...转载 2021-04-08 19:33:45 · 274 阅读 · 2 评论 -
java中LRU算法实现之LinkedHashMap
1 前言 LinkedHashMap继承于HashMap,如果对HashMap原理还不清楚的同学,请先看上一篇:图解HashMap原理 2 LinkedHashMap使用与实现 先来一张LinkedHashMap的结构图,不要虚,看完文章再来看这个图,就秒懂了,先混个面熟: LinkedHashMap结构.png 2.1 应用场景 HashMap是无序的,当我们希望有顺序地去存储key-value时,就需要使用LinkedHashMap了。 Map<String, String&g转载 2020-11-19 21:18:21 · 599 阅读 · 0 评论 -
LRU
————— 两个月前 ————— 用户信息当然是存在数据库里。但是由于我们对用户系统的性能要求比较高,显然不能每一次请求都去查询数据库。 所以,小灰在内存中创建了一个哈希表作为缓存,每次查找一个用户的时候先在哈希表中查询,以此提高访问性能。 很快,用户系统上线了,小灰美美地休息了几天。 一个多月之后… ——————————————— 什么是哈希链表呢? 我们都知道,哈希表是由若干个Key-Value所组成。在“逻辑”上,这些Key-Value是无所谓...转载 2020-11-17 20:50:16 · 79 阅读 · 0 评论