LRU和LRU-K August 12, 2019 LRU, LRU-K, 缓存, Algorithm LRU(Least Recently Used) 是一种根据数据的历史访问频率来淘汰数据的算法,而LRU-K是这种算法的变种之一,其他变种还包括:MQ,2Q
Stack实现O(1)的Min和Max:从空间换时间到数学魔法的探究 March 1, 2018 Algorithm Golang, Algorithm 在常数时间内获取栈的最大值和最小值,是算法设计中一个经典且有趣的问题。本文记录了从最直观的辅助栈方案,到利用差值存储的优化方案的推导过程。