摘要: 目录消费者简介pull 模式消费者消费者群组消费流程消费者 API创建消费者订阅主题轮询获取消息手动提交偏移量同步提交异步提交重试异步提交同步和异步组合提交提交特定的偏移量从特定偏移量处开始处理关闭连接分区再均衡什么是分区再均衡何时生分区再均衡分区再均衡的过程如何判定消费者已经死亡查找协调者分区再均 阅读全文
posted @ 2023-07-05 09:35 LARRY1024 阅读(290) 评论(0) 推荐(0)
摘要: [TOC] # 生产者简介 不管是把 Kafka 作为消息队列系统、还是数据存储平台,总是需要一个可以向 Kafka 写入数据的生产者和一个可以从 Kafka 读取数据的消费者,或者是一个兼具两种角色的应用程序。 使用 Kafka 的场景很多,诉求也各有不同,主要有:是否允许丢失消息?是否接受重复消 阅读全文
posted @ 2023-07-04 17:32 LARRY1024 阅读(228) 评论(0) 推荐(0)
摘要: # Kafka 简介 Apache Kafka 是一款开源的**消息引擎系统**,它的主要功能是提供一套完备的消息发布与订阅解决方案。在 Kafka 中,发布订阅的对象是主题(Topic),你可以为每个业务、每个应用甚至是每类数据都创建专属的主题。 也是一个分布式流计算平台,此外,还可以作为数据存储 阅读全文
posted @ 2023-07-04 14:40 LARRY1024 阅读(175) 评论(0) 推荐(0)
摘要: 目录Bellman-Ford 算法记号过程举例应用应用1:Leetcode 787. K 站中转内最便宜的航班题目分析方法一:动态规划边界条件状态转移方法二:Bellman Ford 算法代码实现 Bellman-Ford 算法 贝尔曼-福特(Bellman–Ford)算法是一种基于松弛(relax 阅读全文
posted @ 2023-07-04 11:11 LARRY1024 阅读(929) 评论(0) 推荐(2)
摘要: 目录应用应用1:Leetcode 1834. 单线程 CPU题目分析代码实现应用2:Leetcode 621. 任务调度器题目分析代码实现 应用 应用1:Leetcode 1834. 单线程 CPU 题目 1834. 单线程 CPU 给你一个二维数组 tasks ,用于表示 n 项从 0 到 n - 阅读全文
posted @ 2023-06-15 15:53 LARRY1024 阅读(71) 评论(0) 推荐(0)
摘要: 目录应用应用1:396. 旋转函数题目分析代码实现 应用 应用1:396. 旋转函数 题目 396. 旋转函数 给定一个长度为 n 的整数数组 nums 。 假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组,我们定义 nums 的 旋转函数 F 为: F(k) = 0 * arrk[ 阅读全文
posted @ 2023-06-08 18:21 LARRY1024 阅读(47) 评论(0) 推荐(0)
摘要: 目录简介应用应用1:Leetcode 33. 搜索旋转排序数组题目分析方法一算法步骤方法二算法步骤代码实现方法一方法二应用2:Leetcode 81. 搜索旋转排序数组 II题目分析代码实现应用3:Leetcode 378. 有序矩阵中第 K 小的元素题目分析方法一:二分查找方法二:归并排序代码实现 阅读全文
posted @ 2023-06-06 15:11 LARRY1024 阅读(67) 评论(0) 推荐(0)
摘要: 目录欧拉图定义性质判别方法无向图有向图示例求欧拉回路的方法Fleury 算法Hierholzer 算法实现性质应用计算机译码应用应用1:洛谷 P2731 骑马修栅栏题目解题思路代码实现应用2:Leetcode 753. 破解保险箱题目解题思路题意转换思路Hierholzer 算法代码实现应用3:Le 阅读全文
posted @ 2023-05-30 17:43 LARRY1024 阅读(414) 评论(0) 推荐(1)
摘要: 目录链表应用应用1:Leetocde 21. 合并两个有序链表题目分析代码实现方法一:迭代实现方法一:递归实现应用2:Leetocde 23. 合并 K 个升序链表题目分析方法一:分治方法二:优先级队列代码实现方法一:分治方法二:优先级队列应用3:Leetocde 141. 环形链表题目分析代码实现 阅读全文
posted @ 2023-05-23 16:15 LARRY1024 阅读(72) 评论(0) 推荐(0)
摘要: [TOC] # 简介 ## TCP 协议的作用 因为 IP 层协议是不可靠的,它不保证网络包的交付、不保证网络包的按序交付、也不保证网络包中的数据的完整性。如果需要保障网络数据包的可靠性,那么就需要由上层(传输层)的 TCP 协议来负责。 ![image](https://cdn.xiaolinco 阅读全文
posted @ 2023-05-16 16:05 LARRY1024 阅读(673) 评论(0) 推荐(0)
摘要: 目录回溯算法应用应用1:Leetcode.332题目分析代码实现应用2:Leetcode.51题目分析代码实现应用3:Leetcode.37题目分析代码实现 回溯算法 力扣上典型的回溯算法相关题目如下: 序号 题目 1 332. 重新安排行程 2 51. N 皇后 3 37. 解数独 应用 应用1: 阅读全文
posted @ 2023-05-09 18:58 LARRY1024 阅读(172) 评论(0) 推荐(0)
摘要: 目录排列与组合的区别应用应用1:Leetcode.77题目分析代码实现应用2:Leetcode.39题目分析代码实现方法一方法二应用3:Leetcode.40题目分析代码实现应用4:Leetcode.216题目分析代码实现方法一方法二应用5:Leetcode.78题目分析代码实现应用6:Leetco 阅读全文
posted @ 2023-05-08 15:36 LARRY1024 阅读(201) 评论(0) 推荐(0)
摘要: 目录应用1. Leetcode 241. 为运算表达式设计优先级1.1. 题目1.2. 分析1.3. 代码实现 分治相关的题目如下: 序号 题目 难度 1 241. 为运算表达式设计优先级 中等 应用 1. Leetcode 241. 为运算表达式设计优先级 1.1. 题目 241. 为运算表达式设 阅读全文
posted @ 2023-05-06 16:52 LARRY1024 阅读(57) 评论(0) 推荐(0)
摘要: 目录自动机自动机简介常见的自动机应用应用1:Leetcode.8题目分析代码实现 自动机 自动机简介 自动机理论是一种将离散数学系统的构造,自动机是有穷自动机(finite state automata,FSM)的数学模型。 有穷自动机是一个识别器,它对每个输入的字符做识别和判断,以确定其能到达的最 阅读全文
posted @ 2023-05-05 11:36 LARRY1024 阅读(401) 评论(0) 推荐(1)
摘要: 目录简介排列乘法原理排列数全排列组合加法原理组合数 简介 排列就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。 排列 乘法原理 如果完成一个工程需要分 \(n\) 个步骤,假设 \(a_i\) 代表第 \(i\) 个步骤的不同方法数 阅读全文
posted @ 2023-04-28 18:10 LARRY1024 阅读(356) 评论(0) 推荐(0)
摘要: Redis 缓存 引入了缓存层,就会有缓存异常的三个问题,分别是缓存雪崩、缓存击穿、缓存穿透。 它们的区别如下: 缓存击穿 场景 高并发流量场景下,大量请求同时访问一个热点数据,该热点数据在数据库中存在,但是, Redis 中缓存的数据已经过期了,这时,一瞬间就会有大量的请求同时打到数据库上,导致数 阅读全文
posted @ 2023-04-20 20:00 LARRY1024 阅读(661) 评论(0) 推荐(0)
摘要: 哨兵(Redis Sentinel) 简介 Redis Sentinel provides high availability for Redis when not using Redis Cluster. 当没有使用 Redis Cluster 时,Redis 哨兵(Sentinel)为 Redi 阅读全文
posted @ 2023-04-19 00:34 LARRY1024 阅读(289) 评论(0) 推荐(0)
摘要: Redis 主从复制 主从复制,是指将一台Redis服务器的数据,复制到其他的Redis服务器。前者称为主节点(master),后者称为从节点(slave);数据的复制是单向的,只能由主节点到从节点。 主从复制的作用主要包括: 数据冗余:主从复制实现了数据的热备份,是持久化之外的一种数据冗余方式。 阅读全文
posted @ 2023-04-14 19:04 LARRY1024 阅读(219) 评论(0) 推荐(0)
摘要: 目录链表应用 II应用 2:Leetcode 25. K 个一组翻转链表题目分析代码实现应用2:Leetcode 234. 回文链表题目分析方法一:数组方法二:递归方法三:快慢指针代码实现方法一方法二方法三应用3:Leetcode 143. 重排链表题目分析代码实现 链表应用 II 应用 2:Lee 阅读全文
posted @ 2023-04-12 23:17 LARRY1024 阅读(50) 评论(0) 推荐(0)
摘要: 目录字典树(Trie)应用应用1:Leetcode.642题目题目分析代码实现应用2:Leetcode.1268题目分析代码实现总结字典树的应用 字典树(Trie) 字典树(Trie),也称为“前缀树”,是一种特殊的树状数据结构,对于解决字符串相关问题非常有效。它能够提供快速检索,主要用于搜索字典中 阅读全文
posted @ 2023-04-12 20:06 LARRY1024 阅读(110) 评论(0) 推荐(0)