算法
3篇文章 · 0订阅
  • LRU 缓存淘汰算法的两种实现
    本文主要分享了LRU 缓存淘汰算法两种实现。重要的不是实现，而且思想！ LRU（Least Recently Used）最近最少使用策略就像它的名字一样，是根据数据的历史访问记录来进行淘汰数据的，其思想是“如果数据最近被访问过，那么将来被访问的几率也更高；长期不被使用的数据在将…
    算法
    LRU 缓存淘汰算法的两种实现
  • 拜托，面试官别问我「布隆」了
    一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。这个黑名单要怎么存？若此时随便输入一个 url，你如何快速判断该 url 是否在这个黑名单中？ 这是一道经常在面试中出现的算法题。凭借着题目极其容易描述，电面的时候也出现过。 不考虑细节的话，此题…
    算法
  • 【轮子已造好】来了，字符串匹配算法
    大道至简，我的理想是用最简单的代码实现最美的算法。字符串匹配的应用非常广泛，java的indexOf(),js的全家桶一套匹配(find，indexOf,include...)等等。本文主要分享了它们底层依赖的字符串匹配算法。两种简单，两种复杂。话不多说，所有源码均已上传至gi…
    算法
    【轮子已造好】来了，字符串匹配算法