


作者:董付国
定价:79元
印次:1-1
ISBN:9787302686064
出版日期:2025.05.01
印刷日期:2025.05.09
图书责编:杨帆
图书分类:教材
"全书分为两篇,共18章。第1篇介绍算法分析与设计基础、算法测试方法与优化技巧,以及枚举算 法、解析算法、递推与迭代算法、递归与回溯算法、排序算法、查找算法、贪心算法、分治法、动态规 划算法的基本原理、实现源码与优化思路。第2篇介绍数论、线性代数、概率论与随机过程、益智游戏、 图论、机器学习、计算机图形学、密码学等多个领域的常见算法与实现。所有例题都进行详细讲解并提 供了Python源码,全部源码均在Python主流开发环境中测试通过。 本书案例丰富,实用性强,深入浅出,理论与应用结合,学习路线清晰,配套资源立体化、多元化, 可以作为高等院校计算机类专业本科与研究生算法类课程的教材,其他专业本科或研究生以及计算机专 业专科学生可以选讲部分章节。本书也适合算法工程师、爱好者以及参加算法竞赛的学生参考学习。 "
前 言 不论学习、工作还是生活中,算法无处不在,只是出场方式和表现形式不同,甚至很 多时候都感觉不到算法的存在。但在大数据和人工智能时代,我们会越来越发现,算法比 我们更懂这个世界,甚至可以说是这个世界的主宰。 算法是武林高手的内功,是程序的灵魂,编程语言则是手中的刀剑。精妙的招式固然 重要,但没有深厚的内功作为支撑也只是花拳绣腿,在绝对的实力面前一切技巧都是浮云。 具备深厚的内功之后,再有一把得心应手的兵器则是锦上添花。程序员水平的高低,最终 还是看其算法功底以及对所用语言和系统底层知识的理解。一个人往下钻得越深,基础越 扎实,他的上升空间越大。 深入分析问题、重新表述问题和重新表示数据并在一定程度上简化问题,是一项非常 重要的能力,描述问题和表示数据的方式对于算法设计与优化非常重要,好的数据结构和 表示方法可以起到化繁为简的作用。如果不能使用简单易懂的方式描述和解释一个算法, 很可能是描述者本人并没有真正理解算法,甚至没有真正理解问题本身。 当我们编写程序成功解决问题之后,不应该满足于此,功能正确只是最低要求。还应 该从算法设计、数据类型选择、数据结构设计、语言底层运行机制等方面进行全方位优化, 让程序更快、更好、更优雅,发挥精益求精、迎难而上的工匠精神,同时也训练自己的抽 象思维、逻辑思维、计算思维,毕竟算法设计和优化是非常灵活又充满智慧的过程。另外, 很多算法在问题规模较小时表现很好,但问题规模变大时算法性能就会急剧恶化,这也是 我们不断优化算法和设计新算法的重要原因和主要目的之一。 虽然算法推导和证明对于理解、...
第1篇
常用算法的原理、实现与优化
第1章 算法分析与设计基础 ...................................002
1.1 基本概念 ...................................................002
1.2 算法复杂度指标 ..............................................003
1.2.1 时间复杂度 ...........................................003
1.2.2 测量程序运行时间和空间使用情况 ........................005
1.3 算法优化常用思路 ............................................008
1.3.1 算法层面优化 .........................................008
1.3.2 代码层面优化 .........................................010
习题 ............................................................013
第2章 枚举算法 ............................................017
2.1 数学类问题算法设计与应用 ................................ 查看详情
深度与广度兼顾。剖析Python编程模式,适当介绍标准库与扩展库工作原理以及代码优化与安全编程知识,满足不同层次读者的需要。
知识点密集、紧凑。书中尽量减少代码的运行结果和软件安装过程截图,充分利用有限篇幅讲解更多知识。
配套资源丰富。提供教学课件、教学大纲、授课计划、电子教案、教学视频、习题答案、配套源码、数据文件、在线练习与考试软件,支持QQ、微信、电子邮件、微信公众号等多种方式与作者交流。
"

