摘要：1、线段树介绍 线段树是一种用于高效处理区间查询和区间更新的数据结构，当我们需要解决一个频繁更新区间值的问题的时候，就可以采用线段树的结构进行解决。线段树的核心思想是将区间分为多个子区间进行管理，越往下区间范围越小，根节点表示整个线段树能表示的区间。 本文记录使用Go实现动态开点线段树的方式，该模板 阅读全文

摘要：0、前言 Raft 作为一种强一致性的共识算法，被广泛应用于分布式系统中，如 etcd、Consul 等。最近阅读了一篇关于 Raft 的技术文章，收获颇多，因此写下此学习笔记，记录其中的关键概念与个人理解。 需要说明的是，这篇文章并不是从零讲解 Raft，而是基于已有的文章内容进行总结和思考。（并 阅读全文

摘要：1、支持Put、Get的LRU实现 想要实现一个带过期时间的LRU，从易到难，我们需要先学会如何实现一个普通的LRU，做到O(1)的Get、Put。 想要做到O(1)的Get，我们很容易想到使用哈希表来存储每个key对应的value；要想实现O(1)的Put，并且能当容量满了的时候自动弹出最久未使用 阅读全文