前言
这是一本使用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精通算法应用。本书编写过程虽力求完美,但疏漏难免,希望读者不吝指正。
洪锦魁