贪心算法 贪心算法 建议观看MIT算法导论-贪心算法 中的课程。

数量词 数量词 来，继续加深对正则表达式的理解，这部分理解一下数量词，为什么要用数量词，想想都知道，如果你要匹配几十上百的字符时，难道你要一个一个的写，所以就出现了数量词。 数量词的词法是：{min,max} 。min 和 max 都是非负整数。如果逗号有而 max 被忽略了，则 max 没有限制。如果逗号和 max 都被忽略了，则重复 min 次...

数据结构与算法 数据结构与算法问题的难度完全取决于你所申请的公司 数组 数组由一组相同的数据类型组成。它存储在连续的内存空间内，使用索引可以找到元素的地址。数组包括一维数组和多维数组,一维数组是最简单的数据结构,也是最常用的。 算法 平均 最坏 空间（Space） O(n) O(n) 查找（Search） ...

本章导读 本章导读 学习一个算法，可分为3个步骤：首先了解算法本身解决什么问题，然后学习它的解决策略，最后了解某些相似算法之间的联系。例如图算法中， 广搜是一层一层往外遍历，寻找最短路径，其策略是采取队列的方法。 最小生成树是最小代价连接所有点，其策略是贪心，比如Prim的策略是贪心+权重队列。 Dijkstra是寻找单源最短路径，其策略是贪心+...

限定符 贪婪与懒惰 限定符 在上一小节中的表格中，我们知道 . 可以匹配除换行符以外的任意字符，使用. 匹配下列文本： expression 但是. 每次只匹配一个字符，如果想一次匹配多个，则要使用限定符 限定符 作用 * 匹配零次或多次 + 匹配一次或多次 ? 匹配零次或一次 {3} 匹配三次 {3,5} 匹配三到五次 {3...

Join Reorder 算法简介 Join Reorder 贪心算法实例 Join Reorder 动态规划算法实例 Join Reorder 算法的控制 Join Reorder 算法限制 Join Reorder 算法简介 在实际的业务场景中，多个表的 Join 语句是很常见的，而 Join 的执行效率和各个表参与 Join 的顺序有关系...

Join Reorder 算法简介 Join Reorder 贪心算法实例 Join Reorder 动态规划算法实例 Join Reorder 算法的控制 Join Reorder 算法限制 Join Reorder 算法简介 在实际的业务场景中，多个表的 Join 语句是很常见的，而 Join 的执行效率和各个表参与 Join 的顺序有关系...

贪心算法之区间调度问题 一、问题概述 二、贪心解法 三、应用举例 贪心算法之区间调度问题 什么是贪心算法呢？贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法需要满足更多的条件（贪心选择性质），但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间，如果能使用动态规划消除重叠子问题，就可以降到多项式级别的时间...

常用词法结构 匹配标志符 匹配数字 匹配字符串字面量 匹配注释和空格 常用词法结构 编程语言在词法上看起来惊人地相似，无论是函数式、过程式、声明式还是面向对象语言，看起来几乎都是一样的。这很棒，因为我们只需要学习一次如何描述标志符和整数，没有太大的变化，就可以把它们应用到大多数编程语言上。正如语法分析器以及词法分析器使用规则去描述各种语言构造体...

贪婪模式 使用replace 编写一个函数移除 JavaScript 代码中的所有注释也是可能的。这里我们尝试一下： function stripComments ( code ) { return code . replace ( /\/\/.*|\/\*[^]*\*\// g , "" ); } console . l...