-
6.4.3 编程案例：文本文件分析
6.4.3 编程案例：文本文件分析 6.4.3 编程案例：文本文件分析 本节讨论一个文件分析程序，其功能是输入一个文本文件，对文件内容进行分词（将字符流划分为单词），然后统计文件中的字符数、单词数、每个单词的出现次数以及行数，最 后输出统计结果。按出现频率前 n 名的单词。这种分析在很多应用中都会用到，例如自然语 言处理、文档相似性比较、搜索引擎等。 ... -
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
6.8 Bloom filter
6.8 Bloom filter 方法介绍 一、什么是Bloom Filter 1.1、集合表示和元素查询 1.2、错误率估计 1.3、最优的哈希函数个数 1.4、位数组的大小 问题实例 6.8 Bloom filter 方法介绍 一、什么是Bloom Filter Bloom Filter，被译作称布隆过滤器，是一种空间效率很高的随... -
2.1.2 数据类型
2.1.2 数据类型 2.1.2 数据类型 在前面的例子中出现了两种不同形式的数据值，即"Hello World!"和 3.1416，这 告诉我们计算机所处理的数据是多种多样的，或说具有不同的数据类型。注意，在计算机硬 件层次上并没有什么数据类型的概念，因为所有数据在计算机底层都是二进制序列。只是到 了高级编程语言层次，才提供了数据类型概念。 为了更... -
6.3.2 字典
6.3.2 字典 6.3.2 字典 在一个数据集合中查找信息有很多种方式，前面介绍的序列采用的是通过位置索引来查 找信息的方式。还有一种常用的查找方式是通过数据间的关联来查找信息，例如手机里的通 信录一般都是通过姓名查找对应的电话号码。Python 中的字典类型可用来实现这种通过数 据查找关联数据的功能。 相信读者都用过字典，知道字典是由大量“词条”... -
有了解过 Redis rehash 的过程吗？
Redis rehash 过程 面试题 面试官心理分析 面试题剖析 1. 为字典的备用哈希表分配空间。 2. 渐进式 rehash Redis rehash 过程 面试题 有了解过 Redis rehash 的过程吗？ 面试官心理分析 这个知识点算 redis 中比较低频的面试点，但是当你在介绍 HashMap 的 rehash 或者 ... -
大数据中 TopK 问题的常用套路
大数据中 TopK 问题的常用套路 1. 堆排序法 2. 类似快排法 3. 使用 bitmap 4. 使用 hash 5. 字典树 6. 混合查询 方法一 方法二 大数据中 TopK 问题的常用套路 对于海量数据到处理经常会涉及到 topK 问题。在设计数据结构和算法的时候，主要需要考虑的应该是当前算法（包括数据结构）跟给定情境（比如数... -
6.6 练习
6.6 练习 6.6 练习 分别举例说明现实中的什么信息适合用列表、元组、集合、字典来表示和处理。 以统计指标的计算为例，说明为什么同样是处理大量数据，有的程序不需要使用数据集 合体来存储大量数据，而有的程序则需要。 给定两个列表 s1 = [2005,7,2,8] 和 s2 = [’L’,’u’,’c’,'y'] ，计算以下表达式： ... -
1.6 字符串的全排列
1.6 字符串的全排列 题目描述 分析与解法 解法一、递归实现 解法二、字典序排列 解法总结 类似问题 1.6 字符串的全排列 题目描述 输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。 分析与解法 解法... -
12 table
12 table undefined12 Lua table(表) undefinedtable(表)的构造 undefinedTable 操作 undefinedTable 连接 undefined插入和移除 undefinedTable 排序 undefinedTable 最大值 12 table undefined12 Lua t...
