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