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

5. 问var=value 在export前后的差在哪? 1. 变量设定(set) 2. 变量替换(substitution) 3. export 变量 4. 取消变量(unset) 5. 问var=value 在export前后的差在哪? 这次让我们暂时丢开command line , 先了解一下bash变量(variable)吧… ...

ECMAScript 继承机制实现 继承机制的实现 继承的方式 对象冒充 对象冒充可以实现多重继承 call() 方法 apply() 方法 原型链（prototype chaining） 混合方式 ECMAScript 继承机制实现 继承机制的实现 要用 ECMAScript 实现继承机制，您可以从要继承的基类入手。所有开发者...

最大深度与DFS(104) 01、题目分析 02、递归求解 03、DFS 最大深度与DFS(104) 在计算机科学中，二叉树是每个结点最多有两个子树 的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树 和二叉堆 。树比链表稍微复杂，因为链表是线性数据结构，而树...

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

辛普森悖论 01、辛普森悖论 02、直觉的缺陷 03、辛普森悖论举例 辛普森悖论 本系列主要为大家带来一整套的博弈论问题（广义） 。因为在面试的过程中，除了常规的算法题目，我们经常也会被问到一些趣味题型来考察思维，而这类问题中，很多都有博弈论的影子存在。这些公司里以FLAG（Facebook, LinkedIn, Amazon, Google...

动态规划答疑篇 一、最优子结构详解 二、dp 数组的遍历方向 动态规划答疑篇 这篇文章就给你讲明白两个问题： 1、到底什么才叫「最优子结构」，和动态规划什么关系。 2、为什么动态规划遍历 dp 数组的方式五花八门，有的正着遍历，有的倒着遍历，有的斜着遍历。 一、最优子结构详解 「最优子结构」是某些问题的一种特定性质，并不是动态规划问题...

算法 目录 算法 目录 算法学习资源推荐 几道常见的字符串算法题总结 几道常见的链表算法题总结 剑指offer部分编程题 公司真题 回溯算法经典案例之N皇后问题

环形链表(141) 01、题目分析 02、题目分析 03、特别说明 环形链表(141) 今天为大家带来，链表检测成环 的经典题目。如果你觉得你会了，请你不妨耐心些认真看下去，我相信会有一些不一样的收获！还是先从一道题目开始哟，准备好了吗？ Let’ s go ! 01、题目分析 第141题：环形链表 给定一个链表，...

40亿个数中快速查找 题目描述 分析与解法 解法一 解法二 问题扩展 40亿个数中快速查找 题目描述 给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？ 分析与解法 海量数据处理往往会很有趣，有趣在什么地方呢？ 空间，available的内存不够，需要反复交...