算法中有个专题，动态规划，它十分的重要，大厂面试中或多或少有所涉及，来网易之前，刷了部分dp，这次正好再次梳理一遍，希望对你们有一点点帮助。 如果你已经懂了dp思路，或者已经掌握了常见的dp解法，可以直接跳过。 如果你还不了解，或者知道动态规划，但是还没有开始刷题的话，可能这篇…

大家好，我是 yes。 最近我一直扎在消息队列实现细节之中无法自拔，已经写了 3 篇Kafka源码分析，还剩很多没肝完。之前还存着RocketMQ源码分析还没整理。今儿暂时先跳出来盘一盘大方向上的消息队列有哪些核心注意点。 当然在剖析这几个问题之前需要简单的介绍下什么是消息队列…

引用 leetcode 的一段话，我认为它讲很权威，我将结合实战带你学习动态规划。 看得很懵吧？懵就对了，我当初接触动态规划的时候，也懵了很久。但是，只有我们搞清楚以下几个问题，动态规划其实也不是那么的难。（三维四维DP难到怀疑人生QAQ） 还是有点懵？懵就对了，我详细解释一下…

在上图中，字符串B是A的子串，B第一次在A中出现的位置下标是2（字符串的首位下标是0），所以返回 2。 在上图中，字符串B在A中并不存在，所以返回 -1。 为了统一概念，在后文中，我们把字符串A称为主串，把字符串B称为模式串。 显然，主串的首位字符是a，模式串的首位字符是b，两…

动态规划应该算是算法里比较难以掌握的了，经常是知其然不知其所以然。也是初学者学习算法中的‘拦路虎’，今天本武松将现场直播教学--如何打‘虎’，不对，考虑到老虎乃国家保护动物，本着‘保护动物，人人有责’的原则，换个说法，能用图的就不用文字。 最后希望各位看官老爷看完本文之后，都能…

冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…

有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我…

大家好，我是jack xu，不知道从什么时候开始，本来默默无闻的布隆过滤器一下子名声大燥，在面试中面试官问到怎么避免缓存穿透，你的第一反应可能就是布隆过滤器，缓存穿透=布隆过滤器成了标配，但具体什么是布隆过滤器，怎么使用布隆过滤器不是很清楚，那今天我们就来把他说清楚，讲明白。。…

准备了很长一段时间的练习攻略，同时也放到了github仓库, 也有其它的在线阅读地址。原创代码和攻略文章不易，如果觉得不错，请给仓库点个 star 哦 : ） 如果你听说过LeetCode这个网站，想要一刷到底，迈向算法巅峰，却因为浩瀚的题量和缺乏系统训练感到无力，三天打鱼两天…