简介
生活离不开算法,学习Python也离不开算法。本书主要讲解Python语言下的简单算法,适用于对Python有初步了解的读者,可以让读者对数据结构和语言本身有更好的理解。 本书分为11个章节:第1章简单介绍算法以及算法的评判标准;第2~3章用图示详细地说明计算机中常用的算法—排序和查找;第4~11章借用LeetCode的试题演示如何使用算法来解决具体问题。 本书内容详尽、示例丰富,是算法(Python版)入门读者的参考书,非常适合大中专院校师生学习阅读,也可作为高等院校计算机及相关专业的教材使用。
目录
第1章 浅谈算法 1
1.1 算法概述 1
1.2 度量算法 2
1.2.1 时间复杂度 2
1.2.2 空间复杂度 2
1.3 Python&Pythonic 3
第2章 基础算法之排序 5
2.1 冒泡排序 5
2.1.1 原理 5
2.1.2 代码 8
2.2 选择排序 10
2.2.1 原理 11
2.2.2 代码 12
2.3 插入排序 13
2.3.1 原理 14
2.3.2 代码 15
2.4 归并排序 17
2.4.1 原理 17
2.4.2 代码 20
2.5 快速排序 21
2.5.1 原理 21
2.5.2 代码 24
2.6 计数排序 26
2.6.1 原理 26
2.6.2 代码 28
2.7 算法小结 30
第3章 基础算法之查找 31
3.1 顺序查找 31
3.1.1 原理 31
3.1.2 代码 33
3.2 二分法查找 36
3.2.1 原理 36
3.2.2 代码 37
3.3 斐波那契查找 39
3.3.1 原理 39
3.3.2 代码 41
3.4 插值查找 43
3.4.1 原理 43
3.4.2 代码 45
3.5 分块查找 47
3.5.1 原理 47
3.5.2 代码 48
第4章 数组 51
4.1 从排序数组中删除重复项 51
4.1.1 算法要求 51
4.1.2 解题思路 52
4.1.3 解题代码 53
4.2 买卖股票的佳时期II 55
4.2.1 算法要求 55
4.2.2 解题思路 55
4.2.3 解题代码 57
4.3 旋转数组 58
4.3.1 算法要求 58
4.3.2 解题思路 59
4.3.3 解题代码 61
4.4 存在重复 65
4.4.1 算法要求 65
4.4.2 解题思路 65
4.4.3 解题代码 66
4.5 只出现一次的数字 71
4.5.1 算法要求 71
4.5.2 解题思路 71
4.5.3 解题代码 72
4.6 两个数组的交集II 75
4.6.1 算法要求 75
4.6.2 解题思路 76
4.6.3 解题代码 78
4.7 加一 82
4.7.1 算法要求 82
4.7.2 解题思路 82
4.7.3 解题代码 84
4.8 移动零 87
4.8.1 算法要求 87
4.8.2 解题思路 87
4.8.3 解题代码 89
4.9 两数之和 92
4.9.1 算法要求 92
4.9.2 解题思路 92
4.9.3 解题代码 93
4.10 有效的数独 96
4.10.1 算法要求 96
4.10.2 解题思路 97
4.10.3 解题代码 99
4.11 旋转图像 100
4.11.1 算法要求 100
4.11.2 解题思路 101
4.11.3 解题代码 102
第5章 字符串 104
5.1 反转字符串 104
5.1.1 算法要求 104
5.1.2 解题思路 104
5.1.3 解题代码 105
5.2 整数反转 108
5.2.1 算法要求 108
5.2.2 解题思路 109
5.2.3 解题代码 110
5.3 字符串中的*个一字符 113
5.3.1 算法要求 113
5.3.2 解题思路 114
5.3.3 解题代码 115
5.4 有效的字母异位词 118
5.4.1 算法要求 118
5.4.2 解题思路 119
5.4.3 解题代码 120
5.5 验证回文字符串 123
5.5.1 算法要求 123
5.5.2 解题思路 124
5.5.3 解题代码 125
5.6 字符串转整数 128
5.6.1 算法要求 128
5.6.2 解题思路 129
5.6.3 解题代码 130
5.7 实现strStr() 132
5.7.1 算法要求 132
5.7.2 解题思路 132
5.7.3 解题代码 133
5.8 报数 135
5.8.1 算法要求 135
5.8.2 解题思路 135
5.8.3 解题代码 137
5.9 长公共前缀 139
5.9.1 算法要求 139
5.9.2 解题思路 139
5.9.3 解题代码 140
第6章 链表 142
6.1 删除链表中的节点 142
6.1.1 算法要求 142
6.1.2 解题思路 143
6.1.3 解题代码 143
6.2 删除链表的倒数第n个节点 145
6.2.1 算法要求 145
6.2.2 解题思路 145
6.2.3 解题代码 146
6.3 反转链表 150
6.3.1 算法要求 150
6.3.2 解题思路 150
6.3.3 解题代码 151
6.4 合并两个有序链表 154
6.4.1 算法要求 154
6.4.2 解题思路 154
6.4.3 解题代码 156
6.5 回文链表 157
6.5.1 算法要求 157
6.5.2 解题思路 158
……- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ:4006604884
云图客服:
用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问