![]()
内容推荐 本书结合Python语言,从基础算法讲起,逐步深入6种常用算法思想,每种算法思想都佐以大量生动有趣的案例,让读者在学习Python语法及算法的同时,意识到算法的重要性,继而对算法产生浓厚的兴趣。 本书共11章,分为2篇。第1篇“基础知识”,主要介绍Python、算法、数据结构、时间复杂度和空间复杂度等关键的基础概念,以及十大排序算法,让读者对算法有一个初步的了解;第2篇“开始算法之旅”,结合40多个典型案例及其对应的100多种解题思路与方法,介绍遍历法、迭代法、递归法、回溯法、贪心法和分治法6种算法思想,涉及算法的基本思想、关键特征、解题步骤和框架等。 本书内容通俗易懂,案例丰富,实用性强,特别适合对Python语言和算法感兴趣的入门与进阶读者阅读,也适合C、C++、Java和PHP程序员及其他编程爱好者阅读,另外还适合作为相关院校和培训机构的教材。 本书特色 注重基础:对常用算法的概念、特征、应用和设计策略做详细介绍。 讲解透彻:对常用算法涉及的各种数据结构类型进行原理性分析。 案例丰富:用幽默风趣的语言详解40多个典型案例及其涉及的相关算法。 趣味性强:选取的案例趣味性较强,可以极大地提高读者的编程兴趣。 代码详尽:每个案例都给出详细的实现代码及注释,并给出流程图或示意图。 目录 前言 第1篇 基础知识 第1章 概述 1.1 书本简介 1.1.1 书本涉及的内容 1.1.2 书本不涉及的内容 1.2 本书的优势 1.3 需要做的准备工作 1.4 本章小结 第2章 何为算法 2.1 什么是算法 2.1.1 算法的概念 2.1.2 算法的特征 2.1.3 算法的应用 2.1.4 算法的设计策略 2.2 空间复杂度和时间复杂度 2.2.1 空间复杂度 2.2.2 时间复杂度 2.3 算法趣闻 2.4 本章小结 第3章 数据结构是算法的骨骼 3.1 Python的基本数据类型 3.1.1 int类 3.1.2 bool类 3.1.3 str类 3.1.4 list类 3.1.5 tuple类 3.1.6 dict类 3.1.7 set类 3.1.8 小结 3.2 数据结构——线性表 3.2.1 一般线性表 3.2.2 受限线性表 3.3 数据结构——树 3.4 数据结构——图 3.4.1 按存储路径方向分类 3.4.2 按存储结构分类 3.5 本章小结 第4章 十大排序算法 4.1 非线性时间比较类排序 4.1.1 冒泡排序 4.1.2 快速排序 4.1.3 直接插入排序 4.1.4 希尔排序 4.1.5 简单选择排序 4.1.6 堆排序 4.1.7 归并排序 4.2 线性时间非比较类排序 4.2.1 计数排序 4.2.2 桶排序 4.2.3 基数排序 4.3 本章小结 第2篇 开始算法之旅 第5章 数字的魅力 5.1 情有独钟的素数 5.2 卓绝罕有的完美数 5.3 洁身自好的“吴柳” 5.4 自恋成狂的水仙花数 5.5 回归本真的快乐数 5.6 古埃及的神秘智慧Ⅰ 5.7 极限膨胀的阶乘Ⅰ 5.8 RSA加密的钥匙Ⅰ 5.9 疯狂繁殖的兔子Ⅰ 5.10 数独是如此简单Ⅰ 5.11 本章小结 第6章 遍历算法 6.1 黑板上的排列组合 6.2 鸡兔同笼 6.2.1 抬起脚来 6.2.2 万变不离其宗 6.3 我要的是独一无二 6.4 鸳鸯巧促成双对Ⅰ 6.5 二叉树的遍历 6.5.1 前序遍历 6.5.2 中序遍历 6.5.3 后序遍历 6.5.4 层次遍历 6.5.5 知二求一 6.6 迷宫短路径问题 6.7 本章小结 第7章 迭代算法 7.1 猴子摘桃 7.2 阿米巴分裂 7.3 谁才是真正的明星 7.4 数独是如此简单Ⅱ 7.5 浅谈迭代与遍历 7.6 本章小结 第8章 递归算法 8.1 极限膨胀的阶乘Ⅱ 8.2 RSA加密的钥匙Ⅱ 8.3 疯狂繁殖的兔子Ⅱ 8.4 汉诺塔通关攻略 8.5 握握手,好朋友 8.6 一起去看场电影吧 8.7 请展示所有排列 8.8 我该带走什么 8.9 小青蛙跳跳跳 8.10 浅谈递归与迭代 8.11 本章小结 第9章 回溯算法 9.1 素数环问题 9.2 全排列问题Ⅰ 9.3 八皇后问题 9.4 往事成风,我该如何选择Ⅰ 9.5 迷宫逃亡 9.6 骑士周游列国Ⅰ 9.7 浅谈回溯与遍历、递归及迭代 9.8 本章小结 第10章 贪心算法 10.1 古埃及的神秘智慧Ⅱ 10.2 骑士周游列国Ⅱ 10.3 往事成风,我该如何选择Ⅱ 10.4 你要的全拿走 10.5 敢问路在何方 10.6 克鲁斯卡尔算法 10.7 浅谈贪心与迭代、回溯及遍历 10.8 本章小结 第11章 分治算法 11.1 鸳鸯巧促成双对Ⅱ 11.2 全排列问题Ⅱ 11.3 你能找到它吗 11.4 你们都被我包围了 11.5 大连续子序列之和 11.6 浅谈分治与递归、遍历及贪心 11.7 本章小结 |