[
-
内容大纲
许多算法教材都侧重于“大O符号”和基本设计原则。本书提供了一种独特的方法，将设计和分析提升到可预测的实际效率水平，讨论了大数据应用开发过程中出现的核心和经典算法问题，并提出了日益复杂和高效的优雅解决方案。书中分析了经典的RAM模型和更具实际意义的外部内存模型（允许执行I/O复杂性评估）中的解决方案，各章内容涵盖各种数据类型，包括整数、字符串、树和图，以及采样、排序、数据压缩、字典和文本搜索等算法工具，最后是压缩数据结构的最新发展。算法解决方案附有详细的伪代码和许多运行示例，适合对高效处理大数据感兴趣的学生、研究人员和其他专业人士阅读。 -
作者介绍
-
目录
译者序
前言
第1章 概述
参考文献
第2章 准备活动
2.1 时间复杂度为3次方的算法
2.2 时间复杂度为2次方的算法
2.3 线性时间算法
2.4 另一种时间复杂度为线性的算法
2.5 有趣的变体∞
参考文献
第3章 随机抽样
3.1 磁盘模型和已知序列长度
3.2 流式模型和已知序列长度
3.3 流式模型和未知序列长度
参考文献
第4章 列表排名
4.1 指针跳跃技术
4.2 两级存储中的并行算法模拟
4.3 分治技术
4.3.1 随机化的解决方案
4.3.2 确定性抛硬币∞
参考文献
第5章 原子项排序
5.1 基于归并的排序范式
5.1.1 终止递归
5.1.2 雪犁技术∞
5.1.3 从二分到多分归并排序
5.2 下界
5.2.1 排序下界
5.2.2 排列下界
5.3 基于分布的排序范式
5.3.1 从二分法到三分法
5.3.2 选择中心点
5.3.3 限制额外的工作空间
5.3.4 从二分到多分快速排序
5.4 使用多磁盘排序∞
参考文献
第6章 集合交集
6.1 合并式方法
6.2 互相分区
6.3 倍增搜索
6.4 两级存储方法
参考文献
第7章 字符串排序
7.1 字符串排序下界
7.2 基数排序
7.2.1 最高有效位优先
7.2.2 最低有效位优先
7.3 多键快速排序
7.4 关于两级存储模型的观察∞
参考文献
第8章 字典问题
8.1 直接寻址表
8.2 哈希表
8.3 通用哈希
8.4 简单的（静态）完美哈希表
8.5 布谷鸟哈希
8.6 更多关于静态哈希和完美哈希：最小化和有序化
8.7 布隆过滤器
8.7.1 空间占用的下界
8.7.2 简单的应用
参考文献
第9章 字符串前缀搜索
9.1 字符串指针数组
9.1.1 字符串的连续分配
9.1.2 前端编码
9.2 局部保持的前端编码∞
9.3 插值搜索
9.4 压缩字典树
9.5 Patricia字典树
9.6 管理海量字典*
9.6.1 字符串B-树
9.6.2 在磁盘上打包树的结构
参考文献
第10章 子串搜索
10.1 符号与术语
10.2 后缀数组
10.2.1 子字符串搜索问题
10.2.2 LCP数组及其构建∞
10.2.3 后缀数组的构建
10.3 后缀树
10.3.1 子字符串查找问题
10.3.2 基于后缀数组的构建与反向构建
10.3.3 McCreight算法∞
10.4 一些有趣的问题
10.4.1 近似模式匹配
10.4.2 LCA、RMQ和笛卡儿树
10.4.3 文本压缩
10.4.4 文本挖掘
参考文献
第11章 整数编码
11.1 Elias编码：γ和δ
11.2 Rice编码
11.3 PForDelta编码
11.4 可变字节编码和（s，c）密集编码
11.5 插值编码
11.6 Elias-Fano编码
参考文献
第12章 统计编码
12.1 霍夫曼编码
12.2 算术编码
12.2.1 位流和二元分数
12.2.2 压缩算法
12.2.3 解压缩算法
12.2.4 效率
12.2.5 区间编码∞
12.3 通过部分匹配进行预测∞
参考文献
第13章 基于字典的压缩技术
13.1 LZ77算法
13.2 LZ78算法
13.3 LZW算法
13.4 关于压缩技术的最优性∞
参考文献
第14章 块排序压缩技术
14.1 BWT
14.1.1 正向变换
14.1.2 反向变换
14.2 另外两种简单转换
14.2.1 MTF变换
14.2.2 RLE变换
14.3 bzip压缩
14.4 关于压缩提升∞
14.5 关于压缩索引∞
参考文献
第15章 压缩的数据结构
15.1 （二进制）数组的压缩表示
15.1.1 通过Rank和Select实现的简洁方案
15.1.2 通过Elias-Fano编码的压缩解决方案
15.2 树的简洁表示法
15.2.1 二叉树
15.2.2 任意树
15.3 图的简洁表示法
15.3.1 Web图的情况
15.3.2 通用图的情况
参考文献
第16章 结论
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔，龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年，恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...