二叉搜索树的特性是，任何一个节点的值： 都大于左子树任意节点。 都小于右子树任意节点。 因为二叉搜索树的特性，我们可以更高效的应用算法。 <h2 id=" ...

Mediator（中介者模式） Mediator（中介者模式）属于行为型模式。 意图：用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示地相互引用 ...

很多人觉得动态规划很难，甚至认为面试出动态规划题目是在为难候选人，这可能产生一个错误潜意识：认为动态规划不需要掌握。 其实动态规划非常有必要掌握： 非常锻炼思维。动态规划是非常锻炼脑力的题目，虽 ...

1 引言 很高兴这一期的话题是由 epitath 的作者 <a href="https://gi ...

二叉树是一种数据结构，并且拥有种类复杂的分支，本文作为入门篇，只介绍一些基本二叉树的题型，像二叉搜索树等等不在此篇介绍。 二叉树其实是链表的升级版，即链表同时拥有两个 Next 指针，就变成了二叉树。 二叉 ...

如何尝试走迷宫呢？遇到障碍物就从头 “回溯” 继续探索，这就是回溯算法的形象解释。 更抽象的，可以将回溯算法理解为深度遍历一颗树，每个叶子结点都是一种方案的终态，而对某条路线的判断可能在访问到叶子结点之前就结束。 ...

Iterator（迭代器模式） Iterator（迭代器模式）属于行为型模式。 意图：提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部 ...

1 引言 文法用来描述语言的语法规则，所以不仅可以用在编程语言上，也可用在汉语、英语上。 2 精读 我们将一块语法规则称为 产生式</str ...

1 引言 接着上周的文法介绍，本周介绍的是语法分析。 以解析顺序为角度，语法分析分为两种，自顶而下与自底而上。 自顶而下一般采用递归下降方式处理，称为 LL(k)，第一个 L ...

Composite（组合模式） Composite（组合模式）属于结构型模式，是一种统一管理树形结构的抽象方式。 意图：将对象组合成树形结构以表示 “部分 ...