珠海科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

概率数据结构与算法:面向大数据应用/(乌克兰) 安德烈·加霍夫著/Andrii Gakhov 王平辉, 贾鹏, 李润东译

出版发行项:

北京:机械工业出版社,2022

ISBN及定价:

978-7-111-71054-7/CNY79.00

载体形态项:

175页;26cm

并列正题名:

Probabilistic data structures andalgorithms for big data applications

其它题名:

面向大数据应用

丛编项:

计算机科学丛书

个人责任者:

加霍夫 (Gakhov, Andrii) 著

个人次要责任者:

王平辉 译

个人次要责任者:

贾鹏 译

个人次要责任者:

李润东 译

学科主题:

数据结构

学科主题:

算法分析

中图法分类号:

TP311.12

中图法分类号:

TP301.6

出版发行附注:

由Andrii Gakhov授权出版

责任者附注:

安德烈·加霍夫, 数学家和软件工程师, 拥有数学建模和数值方法方向的博士学位。他曾在乌克兰的哈尔科夫国立大学计算机科学学院任教多年。王平辉, 西安交通大学教授, 博士生导师。2002年至2012年就读于西安交通大学并获得学士和博士学位。贾鹏, 西安交通大学在读博士研究生。2012年至今就读于西安交通大学, 并于2016年获得学士学位。李润东, 西安交通大学在读博士生。2014年至今就读于西安交通大学, 并于2018年获学士学位。

书目附注:

有书目

提要文摘附注:

本书共6章。每章都专门针对大数据应用中的一个特定问题, 首先对该问题进行深入的解释, 然后介绍可用于有效解决该问题的数据结构和算法。第1章简要概述了概率数据结构中广泛使用的散列函数和散列表。第2章专门介绍近似成员查询, 这是概率数据结构最著名的用例之一。第3章讨论了用来辅助估算元素基数的概率数据结构。第4章和第5章讨论流式场景下与频数和排序相关的重要指标的计算。第6章包含用于解决相似性问题的数据结构和算法, 尤其是近邻搜索问题。

豆瓣简介：