机读格式显示(MARC)
- 000 01998nam0 2200301 450
- 010 __ |a 978-7-115-56205-0 |d CNY119.80
- 099 __ |a CAL 012021071101
- 100 __ |a 20210624d2021 em y0chiy50 ea
- 200 1_ |a 数据结构与算法之美 |A shu ju jie gou yu suan fa zhi mei |d = The beauty of data structures and algorithms |f 王争著 |z eng
- 210 __ |a 北京 |c 人民邮电出版社 |d 2021
- 215 __ |a 13, 334页 |c 彩图 |d 26cm
- 314 __ |a 王争, 前Google工程师, 微信公众号“小争哥”作者, GitHub上算法教程Star数排名前列。热衷分享, 致力于通俗易懂地讲解数据结构和算法, 帮助广大程序员攻克算法学习、算法刷题、算法面试三项难关。
- 330 __ |a 本书结合实际应用场景讲解数据结构和算法, 涵盖常用、常考的数据结构和算法的原理讲解、代码实现和应用场景等。 本书分为11章。第1章介绍复杂度分析方法。第2章介绍数组、链表、栈和队列这些基础的线性表数据结构。第3章介绍递归编程技巧、8种经典排序、二分查找及二分查找的变体问题。第4章介绍哈希表、位图、哈希算法和布隆过滤器。第5章介绍树相关的数据结构,包括二叉树、二叉查找树、平衡二叉查找树、递归树和B+树。第6章介绍堆,以及堆的各种应用,包括堆排序、优先级队列、求Top K、求中位数和求百分位数。第7章介绍跳表、并查集、线段树和树状数组这些比较高级的数据结构。第8章介绍字符串匹配算法,包括BF算法、RK算法、BM算法、KMP算法、Trie树和AC自动机。第9章介绍图及相关算法,包括深度优先搜索、广度优先搜索、拓扑排序、Dijkstra算法、Floyd算法、A*算法、Z小生成树算法、Z大流算法和Z大二分匹配等。第10章介绍4种算法思想,包括贪心、分治、回溯和动态规划。第11章介绍4个经典项目中的数据结构和算法的应用,包括Redis、搜索引擎、鉴权限流和短网址服务。另外,附录A为书中的思考题的解答。
- 510 1_ |a Beauty of data structures and algorithms |z eng
- 606 0_ |a 数据结构 |A shu ju jie gou
- 606 0_ |a 算法分析 |A suan fa fen xi
- 701 _0 |a 王争 |A wang zheng |4 著
- 801 _0 |a CN |b XDU |c 20210624
- 905 __ |a SCNU |f TP311.12/1027/ 1