labuladong

2023年1月23日

摘要：本文首发：如何用算法高效寻找素数？读完本文，你不仅学会了算法套路，还可以顺便解决如下题目： 204. 计数质数（简单）素数的定义看起来很简单，如果一个数如果只能被 1 和它本身整除，那么这个数就是素数。虽然素数的定义并不复杂，恐怕没多少人真的能把素数相关的算法写得高效。比如力扣第 204 题阅读全文

posted @ 2023-01-23 23:11 labuladong 阅读(198) 评论(0) 推荐(0) 编辑

随机算法之水塘抽样算法

摘要：本文首发：随机算法之水塘抽样算法读完本文，你不仅学会了算法套路，还可以顺便解决如下题目： 382. 链表随机节点（中等） 398. 随机数索引（中等）我最近在力扣上做到两道非常有意思的题目，382 和 398 题，关于水塘抽样算法（Reservoir Sampling），本质上是一种随机概率算法阅读全文

posted @ 2023-01-23 23:07 labuladong 阅读(134) 评论(0) 推荐(0) 编辑

用消息队列制作一款多人在线游戏

摘要：本文首发：我用消息队列做了个联机游戏上篇文章我讲了两种常用的随机算法，本文就把这些算法运用出来，做一个多人在线小游戏。我小时候特别喜欢在 4399 玩一款叫做 Q 版泡泡堂的游戏：游戏里玩家可以操控一个机器人放炸弹，炸开障碍物能够获取随机道具，玩家消灭所有其他机器人则闯关成功，如果被其他机器人阅读全文

posted @ 2023-01-23 23:06 labuladong 阅读(175) 评论(0) 推荐(0) 编辑

2023年1月4日

一致性哈希算法原理及实际应用

摘要：最近有一位读者跟我交流，说除了算法题之外，系统设计题是一大痛点。算法题起码有很多刷题平台可以动手实践，但系统设计类的题目一般很难实践，所以看一些教程总结也只是一知半解，遇到让写代码实现系统的就懵了。比如他最近被问到一个大型爬虫系统的设计题，让手写一致性哈希算法，加上一系列 follow up，就被阅读全文

posted @ 2023-01-04 09:51 labuladong 阅读(277) 评论(0) 推荐(0) 编辑

学习开源项目的几个实用套路

摘要：记得我的 leader 之前说过，很多人工作之后就丧失了钻研技术的热情，这个确实，我发现自己多少也有这个问题。转眼已经毕业一年多了，回想这一年，有些惭愧，感觉不仅技术能力上并没有什么特别值得一提的进步，而且在其他各个方面都觉得自己有待提高。和身边一些朋友交流之后，他们大多表示有同感，感觉工作后就阅读全文

posted @ 2023-01-04 09:43 labuladong 阅读(73) 评论(0) 推荐(1) 编辑

浅谈存储系统：LSM 树设计原理

摘要：我在上篇文章 Apache Pulsar 的架构设计中介绍了 Pulsar 存算分离的架构，其中 broker 只负责计算，由 BookKeeper 负责底层的存储，我还画了这样一张图说明 BookKeeper 读写分离的设计：但是再深究下去，memtable具体是以怎样的格式持久化到磁盘上的呢阅读全文

posted @ 2023-01-04 09:38 labuladong 阅读(281) 评论(0) 推荐(0) 编辑

面试官：请你重构 Kafka...

摘要：经常有读者后台跟我说，希望我能够写一些系统设计相关的文章，最近我就在研究常用消息队列 kafka 和 pulsar 的架构设计，所以总结了这篇文章，希望在你做技术选型或阅读源码的时候起到一定的帮助。我们从一个面试的场景开始好了。面试官：了解 Kafka 吗？简单介绍下？我张口就来：Kafka 阅读全文

posted @ 2023-01-04 09:33 labuladong 阅读(184) 评论(0) 推荐(0) 编辑

2022年11月18日

如何学习开源项目，我又总结了套路

摘要：本文首发：如何学习开源项目，我又总结了套路我在前文加入开源社区，告别 CRUD 中讲到参与开源社区的种种好处，本文分享一下在使用或者学习开源项目源码的过程中的一些经验技巧。因为我最近在研究 Apache Pulsar 这款消息队列，所以就以这个项目为例，不过本文介绍的都是通用的技巧，完全可以用阅读全文

posted @ 2022-11-18 15:07 labuladong 阅读(172) 评论(0) 推荐(0) 编辑

2022年3月2日

一文秒杀所有排列组合子集问题

摘要：读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 78. 子集（中等） 90. 子集 II（中等） 77. 组合（中等） 39. 组合总和（中等） 40. 组合总和 II（中等） 216. 组合总和 III（中等） 46. 全排列（中等） 47. 全排列 II（中等）阅读全文

posted @ 2022-03-02 10:09 labuladong 阅读(1453) 评论(0) 推荐(0) 编辑

2022年2月27日

经典回溯算法：集合划分问题

摘要：读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 698. 划分为k个相等的子集（中等）之前说过回溯算法是笔试中最好用的算法，只要你没什么思路，就用回溯算法暴力求解，即便不能通过所有测试用例，多少能过一点。回溯算法的技巧也不难，前文回溯算法框架套路说过，回溯算阅读全文

posted @ 2022-02-27 22:09 labuladong 阅读(788) 评论(0) 推荐(0) 编辑

公众号 labuladong，致力于把算法讲清楚！

公告