Python算法教程

副标题:无

作   者:[挪威]赫特兰(Magnus Lie Hetland)

分类号:

ISBN:9787115404831

微信扫一扫,移动浏览光盘

简介

Python是一种面向对象、解释型计算机程序设计语言,其应用领域非常广泛,包括数据分析、自然语言处理、机器学习、科学计算以及推荐系统构建等。本书用Python语言来讲解算法的分析和设计。本书主要关注经典的算法,但同时会为读者理解基本算法问题和解决问题打下很好的基础。全书共11章。分别介绍了树、图、计数问题、归纳递归、遍历、分解合并、贪心算法、复杂依赖、Dijkstra算法、匹配切割问题以及困难问题及其稀释等内容。本书在每一章结束的时候均有练习题和参考资料,这为读者的自我检查以及进一步学习提供了较多的便利。在全书的结尾,给出了练习题的提示,方便读者进行查漏补缺。本书概念和知识点讲解清晰,语言简洁。本书适合对Python算法感兴趣的初中级用户阅读和自学,也适合高等院校的计算机系学生作为参考教材来阅读。

目录



目录



第1章 引言 1

1.1 这是一本怎么样的书 2

1.1.1 本书将主要涉及以下内容 3

1.1.2 本书还将简单或部分涉及

以下内容 3

1.1.3 本书不会涉足以下领域 3

1.2 为什么要读这本书 3

1.3 一些准备工作 5

1.4 本书主要内容 5

1.5 本章小结 7

1.6 如果您感兴趣 7

1.7 练习题 7

1.8 参考资料 8

第2章 基础知识 9

2.1 计算领域中一些核心理念 9

2.2 渐近记法 11

2.2.1 我看不懂这些希腊文 12

2.2.2 交通规则 14

2.2.3 让我们拿渐近性问题

练练吧 16

2.2.4 三种重要情况 19

2.2.5 实证式算法评估 20

2.3 图与树的实现 24

2.3.1 邻接列表及其类似结构 26

2.3.2 邻接矩阵 29

2.3.3 树的实现 32

2.3.4 多种表示法 35

2.4 请提防黑盒子 36

2.4.1 隐性平方级操作 37

2.4.2 浮点运算的麻烦 38

2.5 本章小结 41

2.6 如果您感兴趣 42

2.7 练习题 42

2.8 参考资料 43

第3章 计数初步 46

3.1 求和式的含义 46

3.1.1 更多希腊字母 47

3.1.2 求和式的运用 47

3.2 两种赛制的故事 48

3.2.1 握手问题 48

3.2.2 龟兔赛跑 50

3.3 子集与排列组合 54

3.4 递归与递归式 56

3.4.1 手动推导 57

3.4.2 几个重要例子 59

3.4.3 猜测与检验 62

3.4.4 主定理:一刀切式的

解决方案 65

3.5 这一切究竟是什么呢 67

3.6 本章小结 69

3.7 如果您感兴趣 69

3.8 练习题 70

3.9 参考资料 71

第4章 归纳、递归及归简 72

4.1 哦,这其实很简单 73

4.2 一而再,再而三 74

4.3 魔镜,魔镜 77

4.4 基于归纳法(与递归法)的设计 82

4.4.1 寻找最大排列 82

4.4.2 明星问题 86

4.4.3 拓扑排序问题 88

4

已确认勘误

次印刷

页码 勘误内容 提交人 修订印次

Python算法教程
    • 名称
    • 类型
    • 大小

    光盘服务联系方式: 020-38250260    客服QQ:4006604884

    意见反馈

    14:15

    关闭

    云图客服:

    尊敬的用户,您好!您有任何提议或者建议都可以在此提出来,我们会谦虚地接受任何意见。

    或者您是想咨询:

    用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问

    Video Player
    ×
    Audio Player
    ×
    pdf Player
    ×
    Current View

    看过该图书的还喜欢

    some pictures

    解忧杂货店

    东野圭吾 (作者), 李盈春 (译者)

    loading icon