缓存替换策略

发布于 2023-08-20

概述 在这里记录了部分看到的简单的缓存替换策略。 并未实践,可能有不严谨或者错误之处。 遍历情况指连续访问大量互不相同的元素。 缓 …


浅谈线段树优化

发布于 2021-10-14

本文将讲解一些线段树优化方法. 讲解的先后顺序按照我认为的难度排序。 受篇幅约束,较难的例题将不会在本文中直接给出题解,只给出我写 …


主定理

发布于 2021-08-23

对于 $T(n) = a \times T(\lceil \dfrac n b \rceil) + O(n^d)$: $$ T(n …


莫队

发布于 2021-04-22

由于本人比较菜,本文只会讲解较简易的莫队算法。 由于讲解需要,本文的准备时间不是很长,本文采用的是本人以前做过的题目和以前写的代码 …


Trie

发布于 2020-01-20

Trie,又称单词查找树,Trie 树,是一种树形结构,是一种哈希树的变种。典型应 用是用于统计,排序和保存大量的字符串(但不仅限 …