m0_43405302的博客

一、LRU算法LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。二、Java代码实现public class LRUCache { class DLinkedNode { int key; int value;

一、求值法求值法是一种最简单的问题求解方法，也是最常见的算法设计方法。它是根据问题给定的条件，运用基本的顺序、选择和循环控制语句结构来解决问题。例如：求最大值、求平均值等问题就是其具体应用。二、算法设计思路1、确定边界约束条件： 找出问题的约束条件2、确定控制循环结构： 根据实际情况选择合适的结构进行解题三、解题的步骤1、**输入：**根据实际情况输入已知数据。2、计算： 这是求值法解决问题的关键，在已知和所求值之间找出关系或者规律，简单的问题可能给出计算法表达式、方程等。而复杂问题可以用数据

我将介绍我解决算法提的思想：1、暴力枚举法（最差）2、分治法：通过不断确定或者限定可能的范围，不断缩小进而逼近答案。3、贪心算法：利用局部最优解以求全局最优解4、分支之二分法：将区域划分为两个或者多个进行相应操作，以求达到效果5、逆向思维6、动态重规划：全局考虑不断优化，以求全局最优7、快慢指针（双指针）：可以解决大部分链表问题8、拿空间换时间算法（次优算法）...

一、求值法1、确定约束条件2、选择控制语句二、递归法1、确定递推变量2、建立递推关系3、确定初始（边界）条件三、递归法1、递归关系式（递归体），确定递归的方式2、递归出口，递归的终止，递归的终止（介绍）...