清欢

LRU 1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.2. 实现 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 新数据插入到链表头部； 每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 当链表满的时候，将链表尾部的数...

一、 算法分析 1.1 去年试卷 1.1.1 填空题 1.1.1.1 最长公共子序列算法采用的是动态规划 1.1.1.2 在对问题的解空间树进行搜索的方法中，一个活节点最多有一次机会成为或节点的是分支限界法。 1.1.1.3 实现最大子段和利用的算法是动态规划法 1.1.1.4 广度优先是分支界限法的一种搜索方式 1.1.1.5 衡量一个算法的好坏标准是时间复杂度低 1.1.1.6 Strasse...