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