算法
2篇文章 · 0订阅
  • 字符串算法 | AC自动机算法
    1、简介一种多模式串匹配算法, 可以快速从主串中同时找出所有包含的所有模式串.对比KMP是单模式匹配, 虽然可以使用单模式串匹配算法逐个进行查找模式串, 但是实际场景中，若模式串的数量可能很大，并且要
    算法
    字符串算法 | AC自动机算法
  • LRU算法及其优化策略——算法篇
    LRU算法全称是最近最少使用算法（Least Recently Use），广泛的应用于缓存机制中。当缓存使用的空间达到上限后，就需要从已有的数据中淘汰一部分以维持缓存的可用性，而淘汰数据的选择就是通过LRU算法完成的。 所以顾名思义，LRU算法会选出最近最少使用的数据进行淘汰。…
    Java