信封嵌套问题 一、题目概述 二、解法 三、总结 信封嵌套问题 很多算法问题都需要排序技巧，其难点不在于排序本身，而是需要巧妙地排序进行预处理，将算法问题进行转换，为之后的操作打下基础。 信封嵌套问题就需要先按特定的规则排序，之后就转换为一个 最长递增子序列问题 ，可以用前文 二分查找详解 的技巧来解决了。 一、题目概述 信封嵌套问题是...

如何高效寻找素数 高效实现 countPrimes 如何高效寻找素数 素数的定义看起来很简单，如果一个数如果只能被 1 和它本身整除，那么这个数就是素数。 不要觉得素数的定义简单，恐怕没多少人真的能把素数相关的算法写得高效。比如让你写这样一个函数： // 返回区间 [2, n) 中有几个素数 int countPrimes ( int...

特殊数据结构：单调队列 一、搭建解题框架 二、实现单调队列数据结构 特殊数据结构：单调队列 前文讲了一种特殊的数据结构「单调栈」monotonic stack，解决了一类问题「Next Greater Number」，本文写一个类似的数据结构「单调队列」。 也许这种数据结构的名字你没听过，其实没啥难的，就是一个「队列」，只是使用了一点巧妙的方法...

旋转字符串（796） 01、题目示例 02、题解分析 03、算法小知识 旋转字符串（796） 今天是小浩算法 “365刷题计划” 第103天。分享的这道题虽然很简单，但是在笔试或者面试当中，出现的频率却非常高。 01、题目示例 经典常考类算法题目。 第796题：旋转字符串 给定两个字符串, A 和 B。A...

双指针技巧总结 一、快慢指针的常见算法 二、左右指针的常用算法 双指针技巧总结 我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head，前进时...

FloodFill算法详解及应用 一、构建框架 二、研究细节 三、处理细节 四、拓展延伸：自动魔棒工具和扫雷 FloodFill算法详解及应用 啥是 FloodFill 算法呢，最直接的一个应用就是「颜色填充」，就是 Windows 绘画本中那个小油漆桶的标志，可以把一块被圈起来的区域全部染色。 这种算法思想还在许多其他地方有应用。比如...

近似聚合 近似聚合 如果所有的数据都在一台机器上，那么生活会容易许多。CS201 课上教的经典算法就足够应付这些问题。如果所有的数据都在一台机器上，那么也就不需要像 Elasticsearch 这样的分布式软件了。不过一旦我们开始分布式存储数据，就需要小心地选择算法。 有些算法可以分布执行，到目前为止讨论过的所有聚合都是单次请求获得精确结果的。这些...

3.4. PHP 自定义的 printf 函数 传统用途 你知道结果缓冲区的大小 你不知道缓冲区大小 那么 printf() 呢？ 特殊的 PHP printf 格式 Printf() 到 zend_strings 关于 zend_ API 的注释 3.4. PHP 自定义的 printf 函数 大家都知道 libc 的 printf(...

桶排序 什么时候最快 什么时候最慢 1. 算法分析 2. 算法步骤 3. 动图演示 4. 代码实现 1. JavaScript 代码实现 2. Java 代码实现 3. PHP 代码实现 桶排序 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点： ...

RabbitMQ 路由模式(Routing) 绑定 Direct exchange 为了说明这一点,考虑下面的设置 Multiple bindings 发送日志 订阅 RabbitMQ 路由模式(Routing) 有选择地接收消息 在前面的教程中我们建立了一个简单的日志记录系统。我们可以播放许多接收器日志消息。 在本教程中,我们...