-
8.4.3 编程案例：汇率换算器
8.4.3 编程案例：汇率换算器 8.4.3 编程案例：汇率换算器 本节通过一个应用实例来介绍 MV 方法的具体应用。我们希望设计一个汇率换算器程序， 其功能是将外币换算成人民币，或者相反。最终的版本是图形用户界面的，但在设计过程中， 我们还会设计一个文本界面的版本用来测试程序功能的正确性。 我们首先设计程序模型，这是由 CCApp 类实现的。设计 ... -
2.6 实现类和对象
2.6 实现类和对象 2.6.1 实例 2.6.2 类 2.6.3 使用所实现的对象 2.6 实现类和对象 来源：2.6 Implementing Classes and Objects 译者：飞龙 协议：CC BY-NC-SA 4.0 在使用面向对象编程范式时，我们使用对象隐喻来指导程序的组织。数据表示和操作的大部分逻辑都... -
Thrift API 和过滤器语言
Thrift API 和过滤器语言 103. 过滤器语言 103.1. 常规过滤字符串语法 103.2. 复合过滤器和运算符 103.3. 运算次序 103.4. 比较运算符 103.5. 比较器 103.6. PHP 客户端使用示例 103.7. 过滤器示例 103.8. 单个过滤器语法 Thrift API 和过滤器语言 贡献者... -
第十四题 Prim算法
一：最小生成树 二：Prim算法 三：代码 1. 图的存储 2：矩阵构建 3：Prim 图论在数据结构中是非常有趣而复杂的，作为web码农的我，在实际开发中一直没有找到它的使用场景，不像树那样的频繁使用，不过还是准备 仔细的把图论全部过一遍。 一：最小生成树 图中有一个好玩的东西叫做生成树，就是用边来把所有的顶点联通起来... -
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树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
大数据中 TopK 问题的常用套路
大数据中 TopK 问题的常用套路 1. 堆排序法 2. 类似快排法 3. 使用 bitmap 4. 使用 hash 5. 字典树 6. 混合查询 方法一 方法二 大数据中 TopK 问题的常用套路 对于海量数据到处理经常会涉及到 topK 问题。在设计数据结构和算法的时候，主要需要考虑的应该是当前算法（包括数据结构）跟给定情境（比如数... -
二十一、统计学
二十一、统计学 贝塞尔校正 演示中心极限定律 皮尔逊相关系数 概率质量函数（PMF） Spearman 排名相关度 T 检验 单样本双边 T 检验 双样本非配对等方差双边 T 检验 双样本配对双边 T 检验 方差和标准差 二十一、统计学 作者：Chris Albon 译者：飞龙 协议：CC BY-NC-SA 4.0 ... -
如何从大量的 URL 中找出相同的 URL？
如何从大量的 URL 中找出相同的 URL？ 题目描述 解答思路 1. 分治策略 2. 前缀树是否可行？ 方法总结 分治策略 前缀树 如何从大量的 URL 中找出相同的 URL？ 题目描述 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 解答... -
6.1 概述
6.1 概述 6.1 概述 实际应用中所处理的数据经常是“大量同类型数据的集合”，例如一次物理实验获得的 大量实验数据、一篇文章中的所有单词、一幅画布上的所有图形等等，这几个例子分别展示 了大量数值的集合、大量字符串的集合和大量对象的集合。为了表示和处理大量数据，编程 语言提供了集合体数据类型，如 Python 中的列表（list）、元组（tuple）...
