-
6.15 本章习题
6.15 本章习题 本章海量数据的习题 6.15 本章习题 本章海量数据的习题 1 有100W个关键字，长度小于等于50字节。用高效的算法找出top10的热词，并对内存的占用不超过1MB。 提示：老题，与caopengcs讨论后，得出具体思路为： 先把100W个关键字hash映射到小文件，根据题意，100W_50B = 50_10^6B =... -
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
3.6.1 几种解题策略
3.6.1 几种解题策略 3.6.1 几种解题策略 如前所述，对于复杂问题，能够设计出多种多样的算法，并且这些算法各有好坏的不同。 下面我们将对上述最大值问题给出四种解决方法，并讨论每一种策略的好坏。 策略 1：将每个数值与其他两个数值进行比较 由于最大值比其他所有数值都大，所以求最大值的最直接的思路就逐一检查 x1、x2 和x3，看看哪个数值比另... -
1.2.1 计算思维的基本原则
1.2.1 计算思维的基本原则 1.2.1 计算思维的基本原则 计算思维建立在计算机的能力和限制之上，这是计算思维区别于其他思维方式的一个重 要特征。用计算机解决问题时必须遵循的基本思考原则是：既要充分利用计算机的计算和存 储能力，又不能超出计算机的能力范围。 例如，能够高速执行大量指令是计算机的能力，但每条指令只能进行有限的一些简单操 作则是计算... -
4.3.6 开发过程小结
4.3.6 开发过程小结 4.3.6 开发过程小结 calendar 程序的完整开发过程，展示了自顶向下设计方法的强大能力。当面临一个复杂 问题而感到无从下手的时候，可以尝试将原始问题分解为若干个子问题，然后再去考虑每个 子问题的解决方案。这个分解过程可以重复进行，从结构图的顶层开始，自顶向下逐步求精， 直至得到所有子问题的精确代码。 自顶向下设计过... -
1.1 抽象的进步
1.1 抽象的进步 1.1 抽象的进步 所有编程语言的最终目的都是提供一种“抽象”方法。一种较有争议的说法是：解决问题的复杂程度直接取决于抽象的种类及质量。这儿的“种类”是指准备对什么进行“抽象”？汇编语言是对基础机器的少量抽象。后来的许多“命令式”语言（如FORTRAN，BASIC和C）是对汇编语言的一种抽象。与汇编语言相比，这些语言已有了长足的进步... -
1.5 练习
1.5 练习 1.5 练习 计算机的主要部件有哪些？工作机制是怎样的？ 什么是机器语言、汇编语言和高级编程语言？ 高级语言的编译和解释分别是怎样的过程？ 什么是计算？ 为什么计算机是通用的（即可以应用于各行各业）？ 算法和程序有何异同？ 计算思维建立在什么原则之上？ 请回顾你在玩扑克牌时，抓牌过程中是如何整理顺序的。 ...
