![]()
内容推荐 本书首先介绍算法的概念和特点,然后介绍数据结构,再逐步深入介绍各类算法,通过解决实际问题加深理解。本书选取了近年来比较热门的语方言Python作为载体,来实现算法的功能。这不但可以让读者系统地学习算法的相关知识,而且还能提高读者对Python语言的应用水平。 本书分为7章,涵盖的主要内容有算法简介、数据结构、数学相关算法、排序算法、查找算法、图相关算法、算法思想归纳。其中包含对很好多经典算法的讲解,如归并排序、快速排序、拓扑排序、二叉查找树、红黑树、很小生成树算法、很短路径算法、极大极小值算法、遗传算法等。很后通过归纳总结,让读者懂得常见算法的设计思路,能够根据实际情况选择合适的算法。 本书内容通俗易懂,例子简单有趣,注释详细,实用性强,特别适合计算机专业入门读者和进阶读者阅读,也适合计算机编程爱好者阅读。另外,本书也适合作为相关培训机构的教材使用。 作者简介 陈良旭,毕业于法国国立高等应用电子学院(ENSEA),获得计算机工程师文凭,曾在ETIS实验室研究LDPC算法。现任职于佛山珠江传媒大数据科技有限公司,从事数据分析工作,研究方向有舆情监控、数据纠错等。 目录 章 从零开始学算法 1.1 算法基础知识 1.1.1 什么是算法 1.1.2 算法时间复杂度 1.1.3 算法空间复杂度 1.1.4 算法优劣比较 1.2 计算机中如何描述算法 1.2.1 自然语言 1.2.2 流程图 1.2.3 伪代码 1.2.4 挑战:这个月有多少天 1.3 Python概述 1.3.1 Python简介 1.3.2 环境搭建 1.3.3 开发工具介绍 1.3.4 单元测试 1.4 总结 第2章 数据结构 2.1 数组 2.1.1 定义 2.1.2 挑战1:海盗船生存大考验 2.1.3 挑战2:必胜的游戏 2.2 链表 2.2.1 定义 2.2.2 挑战:国王的继承人 2.3 队列 2.3.1 定义 2.3.2 挑战:维修报警器 2.4 栈 2.4.1 定义 2.4.2 挑战1:和机器人做朋友 2.4.3 挑战2:让机器人帮你检查作业 2.5 哈希表 2.5.1 定义 2.5.2 挑战:基因研究 2.6 树 2.6.1 定义 2.6.2 二叉树 2.6.3 二叉查找树 2.6.4 挑战:画一棵好看的“树” 2.7 图 2.7.1 定义 2.7.2 图的表示 2.7.3 图的遍历 2.7.4 挑战:“一笔画完”小游戏 2.8 总结 第3章 数学 第4章 排序 第5章 查找 第6章 算法思想归纳 附录 Python语法速查
|