在许多业务场景中，我们都会碰到延迟任务，定时任务这种需求。特别的，在网络连接的场景中，常常会出现一些超时控制。由于服务端的连接数量很大，这些超时任务的数量往往也是很庞大的。实现对大量任务的超时管理并不是一个容易的事情。 本章我们将介绍几种用于实现超时任务的数据结构，并且最后分析…

看到一篇算法文章，觉得着实有趣，但不知为何我看到题后首先想到的是田忌赛马。今天我也试着解释下这题，当做是一个学习的过程。 64 匹马分 8 次在全部比完一次，然后我们可以把目标缩小到 32 匹马。 1、八次比完后，我们可以将每一匹马的速度按下表排好。 剩下的 8 组 32 匹马…

现在竞争越来越激烈，今天来聊一聊前端面试中出现频率非常高的一种算法思想——「递归」。 如下图所示：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish…

在树的前序，中序，后序遍历算法中，递归的实现明显要比循环简单得多。 性能：如以上例子所示：假设传入的参数值特别大，那么这个调用栈将会非常之大，最终可能超出调用栈的缓存大小而崩溃导致程序执行失败。每一次函数调用会在内存栈中分配空间，而每个进程的栈的容量是有限的，当调用的层次太多时…