LARRY1024

摘要： [TOC] # 逻辑存储  # 持久化 持久化是 Kafka 的一个重要特性。 Kafka 集群持久化保存（使用可配置的保留期限）所 阅读全文

摘要： [TOC] # Kafka 和 ZooKeeper Kafka 使用 Zookeeper 来维护集群成员的信息。每个 Broker 都有一个唯一标识符，这个标识符可以在配置文件里指定，也可以自动生成。 在 Broker 启动的时候，它通过创建 **临时节点** 把自己的 ID 注册到 Zookeep 阅读全文

摘要： 目录1. 消息不丢失1.1. 存储阶段1.1.1. 副本机制1.1.1.1. 副本数1.1.1.2. 不完全的选主1.1.1.3. 最少同步副本1.2. 生产阶段1.2.1. ACK1.2.2. 重试1.2.3. 错误处理1.3. 消费阶段1.3.1. 消费者的可靠性配置1.3.2. 显式提交偏移量 阅读全文

摘要： 目录应用应用1：Leetcode 112. 路径总和题目分析DFS代码实现应用2：Leetcode 113. 路径总和 II题目分析回溯代码实现应用3：Leetcode 437. 路径总和 III题目分析方法一：DFS方法二：回溯 + 前缀和代码实现 应用 应用1：Leetcode 112. 路径总 阅读全文

摘要： 目录应用应用1：Leetcode 647. 回文子串题目解题思路动态规划边界条件状态转移代码 应用 应用1：Leetcode 647. 回文子串 题目 647. 回文子串 解题思路 动态规划 设 \(dp[i][j]\) 表示子串 \(s[i \cdots j]\) 是否是回文子串，若 \(dp[i 阅读全文

摘要： 目录应用应用1：Leetcode 131. 分割回文串题目分析代码实现 应用 应用1：Leetcode 131. 分割回文串 题目 131. 分割回文串 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。 阅读全文

摘要： 目录消费者简介pull 模式消费者消费者群组消费流程消费者 API创建消费者订阅主题轮询获取消息手动提交偏移量同步提交异步提交重试异步提交同步和异步组合提交提交特定的偏移量从特定偏移量处开始处理关闭连接分区再均衡什么是分区再均衡何时生分区再均衡分区再均衡的过程如何判定消费者已经死亡查找协调者分区再均 阅读全文

摘要： [TOC] # 生产者简介 不管是把 Kafka 作为消息队列系统、还是数据存储平台，总是需要一个可以向 Kafka 写入数据的生产者和一个可以从 Kafka 读取数据的消费者，或者是一个兼具两种角色的应用程序。 使用 Kafka 的场景很多，诉求也各有不同，主要有：是否允许丢失消息？是否接受重复消 阅读全文

摘要： # Kafka 简介 Apache Kafka 是一款开源的**消息引擎系统**，它的主要功能是提供一套完备的消息发布与订阅解决方案。在 Kafka 中，发布订阅的对象是主题（Topic），你可以为每个业务、每个应用甚至是每类数据都创建专属的主题。 也是一个分布式流计算平台，此外，还可以作为数据存储 阅读全文

摘要： 目录Bellman-Ford 算法记号过程举例应用应用1：Leetcode 787. K 站中转内最便宜的航班题目分析方法一：动态规划边界条件状态转移方法二：Bellman Ford 算法代码实现 Bellman-Ford 算法 贝尔曼-福特（Bellman–Ford）算法是一种基于松弛（relax 阅读全文

摘要： 目录应用应用1：Leetcode 1834. 单线程 CPU题目分析代码实现应用2：Leetcode 621. 任务调度器题目分析代码实现 应用 应用1：Leetcode 1834. 单线程 CPU 题目 1834. 单线程 CPU 给你一个二维数组 tasks ，用于表示 n 项从 0 到 n - 阅读全文

摘要： 目录应用应用1：396. 旋转函数题目分析代码实现 应用 应用1：396. 旋转函数 题目 396. 旋转函数 给定一个长度为 n 的整数数组 nums 。 假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组，我们定义 nums 的 旋转函数 F 为： F(k) = 0 * arrk[ 阅读全文

摘要： 目录简介应用应用1：Leetcode 33. 搜索旋转排序数组题目分析方法一算法步骤方法二算法步骤代码实现方法一方法二应用2：Leetcode 81. 搜索旋转排序数组 II题目分析代码实现应用3：Leetcode 378. 有序矩阵中第 K 小的元素题目分析方法一：二分查找方法二：归并排序代码实现 阅读全文

摘要： 目录欧拉图定义性质判别方法无向图有向图示例求欧拉回路的方法Fleury 算法Hierholzer 算法实现性质应用计算机译码应用应用1：洛谷 P2731 骑马修栅栏题目解题思路代码实现应用2：Leetcode 753. 破解保险箱题目解题思路题意转换思路Hierholzer 算法代码实现应用3：Le 阅读全文

摘要： 目录链表应用应用1：Leetocde 21. 合并两个有序链表题目分析代码实现方法一：迭代实现方法一：递归实现应用2：Leetocde 23. 合并 K 个升序链表题目分析方法一：分治方法二：优先级队列代码实现方法一：分治方法二：优先级队列应用3：Leetocde 141. 环形链表题目分析代码实现 阅读全文

摘要： [TOC] # 简介 ## TCP 协议的作用 因为 IP 层协议是不可靠的，它不保证网络包的交付、不保证网络包的按序交付、也不保证网络包中的数据的完整性。如果需要保障网络数据包的可靠性，那么就需要由上层（传输层）的 TCP 协议来负责。 ![image](https://cdn.xiaolinco 阅读全文

摘要： 目录回溯算法应用应用1：Leetcode.332题目分析代码实现应用2：Leetcode.51题目分析代码实现应用3：Leetcode.37题目分析代码实现 回溯算法 力扣上典型的回溯算法相关题目如下： 序号 题目 1 332. 重新安排行程 2 51. N 皇后 3 37. 解数独 应用 应用1： 阅读全文

摘要： 目录排列与组合的区别应用应用1：Leetcode.77题目分析代码实现应用2：Leetcode.39题目分析代码实现方法一方法二应用3：Leetcode.40题目分析代码实现应用4：Leetcode.216题目分析代码实现方法一方法二应用5：Leetcode.78题目分析代码实现应用6：Leetco 阅读全文

摘要： 目录应用1. Leetcode 241. 为运算表达式设计优先级1.1. 题目1.2. 分析1.3. 代码实现 分治相关的题目如下： 序号 题目 难度 1 241. 为运算表达式设计优先级 中等 应用 1. Leetcode 241. 为运算表达式设计优先级 1.1. 题目 241. 为运算表达式设 阅读全文

摘要： 目录自动机自动机简介常见的自动机应用应用1：Leetcode.8题目分析代码实现 自动机 自动机简介 自动机理论是一种将离散数学系统的构造，自动机是有穷自动机(finite state automata，FSM)的数学模型。 有穷自动机是一个识别器，它对每个输入的字符做识别和判断，以确定其能到达的最 阅读全文