摘要:
1.什么是LRU算法? LRU是一种缓存淘汰机制策略。 计算机的缓存容量有限,如果缓存满了就要删除一些内容,给新的内容腾位置。但是要删除哪些内容呢?我们肯定希望删掉那些没有用的缓存,而把有用的数据继续留在缓存中,方便之后继续使用。那么,什么样的数据我们可以判定为有用的数据呢? LRU缓存淘汰算法就是 阅读全文
摘要:
本文分两部分,第一部分列举几个有趣的位操作,第二部分讲解算法中常用的 n & (n 1)操作,顺便把用到的这个技巧的算法题列出来讲解一下,因为位操作很简单,所以假设读者已经了解与、或、异或这三种基本操作。 位操作(Bit Manipulation)可以玩出很多奇淫技巧,但是这些技巧大部分都过于晦涩, 阅读全文