算法
2篇文章 · 0订阅
  • LRU的两种实现
    LRU(Least Recently Used)是一种淘汰策略，是为了在内存一定的条件下，基于最近最少使用的策略来淘汰元素。Redis的内存淘汰策略中就使用到了LRU。
    Java
  • 滑动窗口（Sliding Window）算法介绍
    时间复杂度：O(n3). 通过使用HashSet作为一个滑动窗口，检查一个字符是否已经存在于现有的子字符中只需要O(1). 滑动窗口经常作为一个抽象的概念来处理数组/字符串问题。窗口代表着一组数据/字符串元素，通过开头和结尾的索引来定义窗口。 时间复杂度：O(2n)。在最差的情…
    算法