-
3.3 最近公共祖先LCA
3.3 最近公共祖先LCA 问题描述 分析与解法 解法一：暴力对待 1.1、是二叉查找树 1.2、不是二叉查找树 解法二：Tarjan算法 2.1、什么是Tarjan算法 2.2、Tarjan算法如何而来 2.3、Tarjan算法流程 解法三：转换为RMQ问题" level="3"> 解法三：转换为RMQ问题 3.1、什么是RMQ问题" ... -
6.3 simhash算法
6.3 simhash算法 方法介绍 背景 出世 流程 应用 问题实例 6.3 simhash算法 方法介绍 背景 如果某一天，面试官问你如何设计一个比较两篇文章相似度的算法？可能你会回答几个比较传统点的思路： 一种方案是先将两篇文章分别进行分词，得到一系列特征向量，然后计算特征向量之间的距离（可以计算它们之间的欧氏距离、海明距离或... -
3.4.2 while 循环
3.4.2 while 循环 3.4.2 while 循环 for 循环要求预先确定循环的次数，但有很多问题难以预先确定循环次数，只知道在什么 条件下需要循环，这时可以使用 while 语句。Python 语言中 while 语句的常用格式是： while <布尔表达式>: <循环体> 其语义是：当布尔表达式计算为 Tr... -
3.3 最近公共祖先LCA
3.3 最近公共祖先LCA 问题描述 分析与解法 解法一：暴力对待 1.1、是二叉查找树 1.2、不是二叉查找树 解法二：Tarjan算法 2.1、什么是Tarjan算法 2.2、Tarjan算法如何而来 2.3、Tarjan算法流程 解法三：转换为RMQ问题 3.1、什么是RMQ问题 3.2、如何解决RMQ问题 3.2.1、Trivial... -
（14）作用域链(Scope Chain)
（14）作用域链(Scope Chain) 前言 _13定义 _69函数的生命周期 _73函数创建 _116函数激活 _245作用域特征 _249闭包 scope_272通过构造函数创建的函数的[[scope]] _306二维作用域链查找 eval_343全局和eval上下文中的作用域链 _355代码执行时对作用域链的影响 _429结论... -
6.2 分而治之
6.2 分而治之 方法介绍 问题实例 举一反三 6.2 分而治之 方法介绍 对于海量数据而言，由于无法一次性装进内存处理，导致我们不得不把海量的数据通过hash映射分割成相应的小块数据，然后再针对各个小块数据通过hash_map进行统计或其它操作。 那什么是hash映射呢？简单来说，就是为了便于计算机在有限的内存中处理big数据，我们通过一种... -
6.2 分而治之
6.2 分而治之 方法介绍 问题实例 举一反三 6.2 分而治之 方法介绍 对于海量数据而言，由于无法一次性装进内存处理，导致我们不得不把海量的数据通过hash映射分割成相应的小块数据，然后再针对各个小块数据通过hash_map进行统计或其它操作。 那什么是hash映射呢？简单来说，就是为了便于计算机在有限的内存中处理big数据，我们通过一种... -
MySQL 篇
MyISAM 和 InnoDB 的区别 MyISAM 查询效率更高，但是不支持事物 InnoDB 插入、更新较高，支持事物处理 MyISAM 支持表锁， InnoDb 支持行锁 MyISAM 是默认引擎，InnoDB 需要指定 InnoDB 不支持 FULLTEXT 类型的索引 什么是索引，作用是什么？常见索引类型有那... -
3.3.3 异常处理机制
3.3.3 异常处理机制 3.3.3 异常处理机制 那么，有没有办法使我们既能增强程序的健壮性，又不影响程序逻辑的清晰和完整呢？ 现代编程语言提供了异常处理机制来解决这个问题。异常处理机制的基本思想是：程序运行 时如果发生错误，就“抛出”一个异常，而系统能够“捕获”这个异常并执行特定的异常处 理代码。图 3.7 中给出了异常抛出和捕获的示意图，从图中...
