|
题名:
|
数据结构与算法之美 Shu Ju Jie Gou Yu Suan Fa Zhi Mei / 王争(@小争哥)著 , |
|
ISBN:
|
978-7-115-56205-0 价格： CNY119.80 |
|
语种:
|
chi |
|
载体形态:
|
13,334页 26cm |
|
出版发行:
|
出版地： 北京 出版社： 人民邮电出版社 出版日期： 2021 |
|
内容提要:
|
本书分为11章。章介绍复杂度分析方法。第2章介绍数组、链表、栈和队列这些基础的线性表数据结构。第3章介绍递归编程技巧、8种经典排序、二分查找及二分查找的变体问题。第4章介绍哈希表、位图、哈希算法和布隆过滤器。第5章介绍树相关的数据结构，包括二叉树、二叉查找树、平衡二叉查找树、递归树和B+树。第6章介绍堆，以及堆的各种应用，包括堆排序、优先级队列、求Top K、求中位数和求百分位数。第7章介绍跳表、并查集、线段树和树状数组这些比较不错的数据结构。第8章介绍字符串匹配算法，包括BF算法、RK算法、BM算法、KMP算法、Trie树和AC自动机。第9章介绍图及相关算法，包括深度优先搜索、广度优先搜索、拓扑排序、Dijkstra算法、Floyd算法、A*算法、很小生成树算法、优选流算法和优选二分匹配等。0章介绍4种算法思想，包括贪心、分治、回溯和动态规划。1章介绍4个经典项目中的数据结构和算法的应用，包括Redis、搜索引擎、鉴权限流和短网址服务。另外，附录A为书中的思考题的解答。 |
|
主题词:
|
数据结构 |
|
主题词:
|
算法分析 |
|
中图分类法:
|
TP311.12 版次： 5 |
|
主要责任者:
|
王争 Wang Zheng 著 |
|
索书号:
|
TP311.12/1027 |