漫谈Gossip协议与其在Redis Cluster中的实现 2026年03月30日 daichangya 14 前言此前在科普 ClickHouse 集群时,我曾经提到 ClickHouse 集群几乎是去中心化的(decentralized),亦即集群中各个实例是对等的,没有主从之分。集群上的复制表、分布式表机制主要依靠外部 ZooKeeper 做分布式协调工作。... 阅读全文 0 评论
并查集详解 2026年03月30日 daichangya 11 编者注:本文为历史博文归档;涉及 JDK、框架与工具链版本请以当前官方文档为准。引用外链图片可能失效,阅读时请注意时效性。本文整理自网络经典博文,原帖链接:点这里哦。故事读完,并查集也就学会了。并查集的核心思想江湖上散落着各式各样的大侠,有上千个之多。他... 阅读全文 0 评论
算法基础-前缀和 2026年03月30日 daichangya 11 前缀和一、什么是前缀和?一维前缀和(1D Prefix Sum)给定一个一维数组 ![[公式]](https://www.zhihu.com/equation?tex=x) 和该数组的一维前缀和数组 ![[公式]](https://www.zhihu.c... 阅读全文 0 评论
字符串匹配的KMP算法 2026年03月30日 daichangya 11 编者注:本文为历史博文归档;涉及 JDK、框架与工具链版本请以当前官方文档为准。引用外链图片可能失效,阅读时请注意时效性。字符串匹配的 KMP 算法字符串匹配(String Matching)是计算机的基本任务之一。举例来说,有一个字符串 "B... 阅读全文 0 评论
动态规划 2026年03月30日 daichangya 16 动态规划问题一直是大厂面试时最频繁出现的算法题,主要原因在于此类问题灵活度高、思维难度大,没有很明显的套路做法。也正是因为这个原因,我们将持续更新此回答来尝试破解面试中所涉及的动态规划问题。首先我们主要了解动态规划是什么,动态规划问题应该如何思考?本文一... 阅读全文 0 评论