随笔分类 - 算法
摘要：什么是LRU缓存函数？ LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使
阅读全文
摘要：常见的时间复杂度量级有： 常数阶O(1) 对数阶O(logN) 线性阶O(n) 线性对数阶O(nlogN) 平方阶O(n²) 立方阶O(n³) K次方阶O(n^k) 指数阶(2^n) 上面从上至下依次的时间复杂度越来越大，执行的效率越来越低。 1.常数阶O(1) int i = 1; int j =
阅读全文
摘要：/** * @param {number[]} height * @return {number} */ var trap = function(height) { let n=height.length; if(n 0) return 0; let res=0; let left_max=[] ,
阅读全文
