前 言 这是一本使用 Python 从零开始指导读者的算法入门书籍,由基础数据结构与算法开始,逐步 解说信息安全算法,最后也讲解了人工智能入门领域的 KNN 和 K-means 算法。本书的特色是理论 与实践同步解说,使用完整的数据结构图例搭配 Python 程序进行解说,可以让读者轻松掌握相关 知识。 全书内容包含约 120 个程序实例,使用约 600 张完整图例,深入讲解了 7 种数据结构和数十种 算法,此外也针对国内外著名公司招聘程序员的算法考题做了讲解。本书包含下列主要内容: . 时间复杂度; . 空间复杂度; . 7 大数据结构完整图解与程序实例; . 使用二叉树和堆栈图解递归中序、前序和后序打印; . 7 大排序法完整图解与程序实例; . 二分搜寻与遍历; . 递归与回溯算法; . 八皇后; . 河内塔; . 分形与 VLSI 设计应用; . 图形理论; . 深度 / 广度优先搜寻; . Bellman-Ford 算法; . Dijkstra’s 算法; . 贪婪算法; . 动态规划算法; . 信息安全算法; . 摩斯与凯撒密码; . 密钥系统观念,同时解说设计密钥方法及目前市面上成熟的密钥; . 讯息鉴别码 (message authentication code); . 数字签名 (digital signature); . 数字证书 (digital certificate); . 基础机器学习 KNN 算法,读者不用担心,笔者将抛弃数学公式,用很平实的语句叙述并搭配 程序实例,让读者彻底了解此算法; . 在机器学习的无监督学习中,K-means 算法常被用来做特征学习,笔者也将抛弃数学公式,用 很平实的语句叙述并搭配程序实例,让读者彻底了解此算法; 职场面试常见的算法考题。 一本书最重要的是系统地传播知识,读者可以基于系统的架构,快速学会想要的知识。笔者写过不少计算机领域的著作,本书沿袭了笔者著作的特色,程序实例丰富,本书案例代码与习题答案可扫描封底二维码获取。相信读者通过学习本书内容,必定可以在最短时间内学会使用Python 精通算法应用。本书编写过程虽力求完美,但疏漏难免,希望读者不吝指正。 洪锦魁