2,076
社区成员
作者:王争(@小争哥)
出版社:人民邮电出版社
本书结合实际应用场景讲解数据结构和算法,涵盖常用、常考的数据结构和算法的原理讲解、代码实现和应用场景等。
本书分为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为书中的思考题的解答。
尽管本书的大部分代码采用Java语言编写,但本书讲解的知识与具体编程语言无关,因此,本书不但适合各种类型的研发工程师,而且可以作为高校计算机相关专业师生的学习用书和培训学校的教材。
作为一名计算机专业的学生,数据结构与算法是基本功中的基本功。有人曾提出程序设计=数据结构+算法的至理名言,并且
我们普遍认为程序设计的实质就是对所处理的问题选择一种好的数据结构,并在此结构基础上施加一种好的算法。希望通过此书,我可以领略到数据结构和算法之美,为我的程序添姿加彩。
中南民族大学
目前c语言基础已经掌握,可以试试《数据结构与算法之美》这本书了,了解了解逻辑推理,想把算法这一块提前了解,啃下来,本人对逻辑比较感兴趣。
大一的我,付出了努力
在学校的acm工作室参与训练,可我也常常问自己,选择是否正确
是做项目去实习,还是不断深入算法,训练思维来参加算法竞赛
正是因为我无法做出决定,所以一直在压榨时间期望在大一一边学习开发一边进行竞赛训练
希望此书能令我感受数据结构与算法的光亮,点明我心中的想法