前缀和，是算法题的常用技巧之一。它可以快速求出数组一个区间内的和，避免了求和的重复计算。本文介绍了前缀和的定义、计算、使用，以及前缀和的拓展使用。学习前缀和，看这篇文章就够了。

麻将算法封装，包括牌墙算法、听牌算法、胡牌算法、出牌推荐算法

1. 问题情景 如果面试官问你，一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。问这个黑名单要怎么存？若此时随便输入一个 url，如何判断该 url 是否在这个黑名单中？ 对于第一个问题，如果把黑名单看成一个集合，将其存在 hashmap 中，…

翻译自Eli Bendersky的系列博客，已获得原作者授权。 本文是系列文章中的序言，本系列文章旨在介绍Raft分布式一致性协议及其Go语言实现。文章的完整列表如下： Raft是一个相对较新的算法(2014)，但是已经在业界取到了广泛的应用。最知名的案例应该就是Kuberne…

1 和 2 意味着什么？这意味着突然之间几乎所有的 cache 都失效了。对于服务器而言，这是一场灾难，洪水般的访问都会直接冲向后台服务器； 再来考虑第三个问题，由于硬件能力越来越强，你可能想让后面添加的节点多做点活，显然上面的 hash 算法也做不到。 有什么方法可以改变这个…