图解算法与数据结构

第1章算法的基本概念11.1算法是什么11.1.1算法的基本属性21.1.2算法的分类31.1.3算法的起源与历史41.2算法的评估方法51.2.1时间复杂性与空间复杂性61.2.2O(·)表示法81.2.3其他评估准则9第2章基本数据结构类型102.1什么是数据结构102.2数组与链表102.2.1数组的结构及其操作102.2.2链表结构及其操作122.2.3数组与链表的异同152.3栈与队列162.3.1栈与队列的定义与结构162.3.2栈和队列的应用182.4树182.4.1如何描述一棵树192.4.2二叉树202.5图212.5.1图的基本要素与相关概念232.5.2图的存储方法24第3章Python基本语法263.1Python语言简介263.2Python的基本语法273.2.1变量和数据类型273.2.2常用语句35第4章迭代与递归：汉诺塔与斐波那契数列414.1汉诺塔问题介绍414.

本书首先介绍了算法的基本概念、基本数据结构类型, 以及Python基本语法等基础知识, 然后通过案例详细讲解了迭代与递归、二分查找与分治法、回溯法、动态规划、数组与排序算法、树的遍历、图的最短路径算法、栈、哈希函数与哈希表、KMP算法、匈牙利算法、协同过滤、位图算法与布隆过滤器等算法和数据结构的思想与应用。