【RocketMQ 高可用】- 主从同步的前置（自己实现的简单通信流程）

分布式 ID 是指在分布式系统中需要生成的全局唯一的标识符。比如在电商、物流等行业，每笔订单都需要一个唯一的订单 ID。通过这个 ID，商家可以跟踪订单的状态，包括下单、支付、发货、签收等环节；用户也可以随时查询自己订单的进度。在金融系统中，每笔交易都有一个唯一的交易 ID。这个 ID 可以用于记录交易的详细信息，如交易时间、交易金额、交易双方等，同时也方便对交易进行审计和对账。总之唯一 ID 在

【分布式 ID】生成唯一 ID 的几种方式。前一篇文章我们介绍了分布式 ID 生成的几种方式，这篇文章就来看下美团开源项目 Leaf 是如何生成 ID 的。Leaf 这个名字是来自德国哲学家、数学家莱布尼茨的一句话：也就是“世界上没有两片相同的树叶”Leaf——美团点评分布式ID生成系统。

跳表是一种的数据结构，随机性体现在跳表的层数是不固定的。跳表基于有序链表，可以在原始链表基础上创建多层索引架构，采用这种随机技术，跳表中的搜索、插入、删除操作的时间均为 。上面就是跳表的图示，注意 h 节点是头结点，n 节点是尾结点，从图片来看本质就是一个链表加了 n 层来进行索引，跳表的查询流程等后面会逐步介绍的。大家在看到上面图片的时候也能想象，如果去掉 、、，其实跳表也就是一个链表，或者说是

所以按照这样的思路来看一个分组里面是不是只能取到一个方案，而刚好这个方案的硬币数就是重量，所以就能以这个思路来解题，由于题目连组数都给出来了，所以代码量比上面洛谷的题目还要少，分组还是以 1 开始，虽然上面题目是下标 0 开始，但是为了设置不取当前组方案的时候 dp[i][j] = dp[i-1][j]，以 i = 1 开始遍历能够避免边界判断。那么 dp 数组如何初始化呢？如果说组号是从 0 开