合集-算法
摘要：Merkle 树（Merkle Tree）是一种树状数据结构，通常用于验证大规模数据集的完整性和一致性。它的名字来源于其发明者 Ralph Merkle。Merkle 树在密码学、分布式系统和区块链等领域得到广泛应用，尤其在区块链中，它用于验证交易和区块的完整性，确保数据不被篡改。 下面是 Merk
阅读全文
摘要：要查找一个数组中的第 K 大元素，有多种方法可以实现，其中常用的方法是使用分治算法或快速选择算法，这两种方法的时间复杂度到时候O(n)。 快速选择算法示例： package main import "fmt" func findKthLargest(nums []int, k int) int {
阅读全文
摘要：LRU（Least Recently Used，最近最少使用）算法是一种常用于缓存管理的算法，用于在缓存空间有限的情况下，决定哪些数据应该被移除。它的基本思想是：如果一个数据最近被访问过，那么在将来一段时间内它被再次访问的概率较高。因此，当缓存已满，需要移除数据时，优先移除那些最近最少被使用的数据。
阅读全文
摘要：LFU (Least Frequently Used) 是一种用于缓存管理的算法。它通过跟踪每个缓存项被访问的频率来决定哪些项应该被移除。LFU算法倾向于保留那些使用频率较高的项，而移除那些使用频率较低的项。以下是LFU算法的详细介绍： 工作原理 计数器：每个缓存项都有一个计数器，用于记录该项被访问
阅读全文
摘要：MRU（Most Recently Used）算法是一种缓存替换策略，与LRU（Least Recently Used）算法相反。MRU算法优先移除最近使用的缓存项，而保留较久未使用的缓存项。MRU算法适用于某些特定的访问模式，例如当数据访问具有较强的局部性时，MRU可能比LRU更有效。 基本原理
阅读全文
摘要：1. 概述 Adaptive Replacement Cache（ARC）是一种缓存替换算法，用于提高缓存的命中率。ARC 动态调整缓存策略，以适应实际的访问模式，从而在不确定的工作负载下表现良好。它通过同时维护两个缓存列表来追踪最近使用和频繁使用的数据块，并根据访问模式在这两个列表之间动态分配缓存
阅读全文
