漫画算法:小灰的算法之旅

漫画算法:小灰的算法之旅

作者:魏梦舒

出版社:电子工业出版社

出版年:2019-5

页数:280

ISBN:9787121361975

豆瓣链接: 豆瓣

豆瓣评分: 9.0分

内容简介:

《漫画算法:小灰的算法之旅》通过虚拟的主人公小灰的心路历程,用漫画的形式讲述了算法和数据结构的基础知识、复杂多变的算法面试题目及算法的实际应用场景。 第1章 介绍了算法和数据结构的相关概念,告诉大家算法是什么,数据结构又是什么,它们有哪些用途,如何分析时间复杂度,如何分析空间复杂度。 第2章 介绍了最基本的数据结构,包括数组、链表、栈、队列、哈希表的概念和读写操作。 第3章 介绍了树和二叉树的概念、二叉树的各种遍历方式、二叉树的特殊形式——二叉堆和优先队列的应用。 第4章 介绍了几种典型的排序算法,包括冒泡排序、快速排序、堆排序、计数排序、桶排序。 第5章 介绍了10余道职场上流行的算法面试题及详细的解题思路。例如怎样判断链表有环,怎样计算大整数相加等。 第6章 介绍了算法在职场上的一些应用,例如使用LRU算法来淘汰冷数据,使用Bitmap算法来统计用户特征等。