缓存 是我们写代码过程中常用的一种手段，是一种空间换时间的做法。就拿我们经常使用的 HTTP 协议，其中也存在强缓存和协商缓存两种缓存方式。当我们打开一个网站的时候，浏览器会查询该请求的响应头，通过判

深度优先搜索 深度优先搜索，英文名 Depth first search，简称 DFS。 广度优先搜索和深度优先搜索 如果理解了广度优先搜索，再来理解深度优先搜索，那就再容易也不过了，不了解广度优先搜

「这是我参与2022首次更文挑战的第9天，活动详情查看：2022首次更文挑战」。 广度优先搜索 广度优先搜索，英文名 Breadth first search，简称 BFS。 为什么会有广度优先搜索

1）在数组中查找缺失的数字 2）反转整数 3) 数组排列 4) 字符串中的排列 5) 最长有效括号 6) 4Sum 7）字符串相乘 8） 最短回文 9)整数到英文单词 10) 赎金票据 经过一番研究，

「这是我参与2022首次更文挑战的第11天，活动详情查看：2022首次更文挑战」。 最长连续序列 - 并查集 https://leetcode-cn.com/problems/longest-cons

于是你开始展示你智慧的一面了，先问前排的人他是第几排，你想只要在他的数字上加一，就知道自己在哪一排了。 但是，前面的人也看不清啊，所以他也问他前面的人。就这样一排一排往前问~ 直到问到第一排的人，说我在第一排，然后再这样一排一排再把数字传回来。 直到你前面的人告诉你他在哪一排，…

但是动态规划远不止这么简单。 今天这篇文章，让我们深入动态规划，一窥动态规划的本质。 动态规划于递归 ：只是单纯的空间换时间吗？ 并不是，斐波那切数列的例子很好的推翻了这个观点。 动态规划于贪心：只是贪心的加强版吗？并不是，零钱兑换的例子同样推翻了这个观点。 相信当我们认识到哪…

《学习 JavaScript 数据结构与算法》的地铁读书计划已经读到了图的深度优先遍历部分，现在边学边复习，用刚学的 TypeScript 重新捋一下每种数据结构的源代码。源代码参考自作者的Github 仓库。 栈 （Stack）是一种遵从 后进先出（Last In First…

上一篇《TypeScript 数据结构与算法：栈》实现了 Typescript 中栈的数据结构与算法，本篇继续实现队列。 队列 （Queue）是遵循 先进先出（First In First Out，FIFO）原则的一组有序集合。队列在底部添加新元素，并从顶部移除元素。最新添加的…