-
6.3 simhash算法
6.3 simhash算法 方法介绍 背景 出世 流程 应用 问题实例 6.3 simhash算法 方法介绍 背景 如果某一天，面试官问你如何设计一个比较两篇文章相似度的算法？可能你会回答几个比较传统点的思路： 一种方案是先将两篇文章分别进行分词，得到一系列特征向量，然后计算特征向量之间的距离（可以计算它们之间的欧氏距离、海明距离或... -
3.5.2 结构化程序设计的基本内容
3.5.2 结构化程序设计的基本内容 3.5.2 结构化程序设计的基本内容 简单问题的求解过程通常是直接了当的，可选择的执行路径不多；但对于复杂问题，一般能设计出多种求解过程。在各种求解过程中，有些过程会比其他过程“好”，当然这个“好” 的意义是依赖于具体问题的。打个比方，为了烧一壶开水，恐怕所有人都会按照“向壶中加 入冷水；壶放到炉子上；点火烧至沸腾... -
6.2 分而治之
6.2 分而治之 方法介绍 问题实例 举一反三 6.2 分而治之 方法介绍 对于海量数据而言，由于无法一次性装进内存处理，导致我们不得不把海量的数据通过hash映射分割成相应的小块数据，然后再针对各个小块数据通过hash_map进行统计或其它操作。 那什么是hash映射呢？简单来说，就是为了便于计算机在有限的内存中处理big数据，我们通过一种... -
6.2 分而治之
6.2 分而治之 方法介绍 问题实例 举一反三 6.2 分而治之 方法介绍 对于海量数据而言，由于无法一次性装进内存处理，导致我们不得不把海量的数据通过hash映射分割成相应的小块数据，然后再针对各个小块数据通过hash_map进行统计或其它操作。 那什么是hash映射呢？简单来说，就是为了便于计算机在有限的内存中处理big数据，我们通过一种... -
3.3.3 异常处理机制
3.3.3 异常处理机制 3.3.3 异常处理机制 那么，有没有办法使我们既能增强程序的健壮性，又不影响程序逻辑的清晰和完整呢？ 现代编程语言提供了异常处理机制来解决这个问题。异常处理机制的基本思想是：程序运行 时如果发生错误，就“抛出”一个异常，而系统能够“捕获”这个异常并执行特定的异常处 理代码。图 3.7 中给出了异常抛出和捕获的示意图，从图中... -
6.2.2 列表
6.2.2 列表 6.2.2 列表 我们先回顾第 2 章中介绍的关于列表的知识。 列表是由多个数据组成的序列，可以通过索引（位置序号）来访问列表中的数据。与很 多编程语言提供的数组（array）类型不同，Python 列表具有两个特点：第一，列表成员可 以由任意类型的数据构成，不要求各成员具有相同类型；第二，列表长度是不定的，随时可 以增加和删除成员... -
第十四题 Prim算法
一：最小生成树 二：Prim算法 三：代码 1. 图的存储 2：矩阵构建 3：Prim 图论在数据结构中是非常有趣而复杂的，作为web码农的我，在实际开发中一直没有找到它的使用场景，不像树那样的频繁使用，不过还是准备 仔细的把图论全部过一遍。 一：最小生成树 图中有一个好玩的东西叫做生成树，就是用边来把所有的顶点联通起来... -
如何基于 Dubbo 进行服务治理、服务降级、失败重试以及超时重试？
如何基于 Dubbo 进行服务治理 面试题 面试官心理分析 面试题剖析 服务治理 1. 调用链路自动生成 2. 服务访问压力以及时长统计 3. 其它 服务降级 失败重试和超时重试 如何基于 Dubbo 进行服务治理 面试题 如何基于 dubbo 进行服务治理、服务降级、失败重试以及超时重试？ 面试官心理分析 服务治理，这个问题如... -
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓...
