广东职业技术学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

数据结构与算法之美/王争 (＠小争哥) 著

出版发行项:

北京:人民邮电出版社,2021.6

ISBN及定价:

978-7-115-56205-0/CNY119.80

载体形态项:

13, 334页:图;26cm

并列正题名:

Beauty of data structures and algorithms

个人责任者:

王争 著

学科主题:

数据结构

学科主题:

算法分析

中图法分类号:

TP311.12

一般附注:

异步图书

责任者附注:

王争, 前Google工程师, 微信公众号“小争哥”的作者。

提要文摘附注:

本书分为11章。第1章介绍复杂度分析方法。第2章介绍数组、链表、栈和队列这些基础的线性表数据结构。第3章介绍递归编程技巧、8种经典排序、二分查找及二分查找的变体问题。第4章介绍哈希表、位图、哈希算法和布隆过滤器。第5章介绍树相关的数据结构, 包括二叉树、二叉查找树、平衡二叉查找树、递归树和B+树。第6章介绍堆, 以及堆的各种应用, 包括堆排序、优先级队列、求Top K、求中位数和求百分位数。第7章介绍跳表、并查集、线段树和树状数组这些比较高级的数据结构。第8章介绍字符串匹配算法, 包括BF算法、RK算法、BM算法、KMP算法、Trie树和AC自动机。第9章介绍图及相关算法, 包括深度优先搜索、广度优先搜索、拓扑排序、Dijkstra算法、Floyd算法、A*算法、最小生成树算法、最大流算法和最大二分匹配等。第10章介绍4种算法思想, 包括贪心、分治、回溯和动态规划。第11章介绍4个经典项目中的数据结构和算法的应用, 包括Redis、搜索引擎、鉴权限流和短网址服务等。

使用对象附注:

数据结构研究者

豆瓣简介：