摘要: LRU(Least Recently Used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据。核心思想是如果数据最近被访问过,那么将来被访问的几率也会高。 新数据插入到表头 每当缓存命中(即缓存数据被访问),则将数据移动到表头部 当表达到限制长度的时候,将表尾部的数据丢弃 实现代码如下: 阅读全文
posted @ 2020-06-08 22:34 671_MrSix 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 时间、空间复杂度 时间维度:是指执行当前算法所消耗的时间。 空间维度:是指执行当前算法需要占用多少内存空间。 「时间复杂度」和「空间复杂度」的计算方式 时间复杂度:「大O符号表示法」,即T(n)= O(f(n))。大O符号表示法并不是用来真实代表算法的执行时间的,它是用来表示代码执行时间的增长变化趋 阅读全文
posted @ 2020-06-08 22:17 671_MrSix 阅读(257) 评论(0) 推荐(0) 编辑
摘要: em和rem在逻辑上的差别仅仅是参照对象不同,em是参照父元素的字体大小(注:在 font-size 中使用是相对于父元素的字体大小,在其他属性中使用是相对于自身的字体大小),rem是参照根目录HTML的字体大小。 (function(win, doc){ var resize = 'orienta 阅读全文
posted @ 2020-06-08 16:18 671_MrSix 阅读(1245) 评论(0) 推荐(0) 编辑