《漫画算法-小灰的算法之旅》学习笔记

阅读收藏下载分享

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