算法不难
￥ 58.5 7.3折 ￥ 79.8 全新
库存39件
安徽合肥
认证卖家担保交易快速发货售后保障
作者林进威 著
出版社清华大学出版社
ISBN9787302675099
出版时间2024-11
装帧平装
开本其他
定价79.8元
货号1203454325
上书时间2024-11-30
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
林进威， 本科毕业于华东师范大学，攻读物理电子专业，硕博连读于莫纳什大学，攻读计算机专业。CSDN专家，IEEE和ACM长期专业会员。曾任南方科技大学孔雀团队AI科研助理与香港中文大学（深圳）深圳大数据研究院AI设计工程师。掌握15种计算机与电子编程语言，有50万行程序代码编写经验，对计算机科学与人工智能有很大的兴趣。在IEEE和ACM等国际期刊上发表论文10余篇，申请国家专利15项，参与和主导科研项目3项，荣获多项不同级别的竞赛奖项，在GitHub社区开源项目30余项。
目录
第1章 算法基础1
1.1 什么是算法1
1.1.1 思维与逻辑1
1.1.2 算法的特性2
1.1.3 算法与数学3
1.1.4 算法与计算机科学4
1.2 正确使用与设计算法5
1.2.1 从问题出发5
1.2.2 永远追求效率6
1.2.3 算法评测与复杂度7
1.3 本章小结17
第2章 排序算法18
2.1 排序算法的基本思想18
2.1.1 什么是排序18
2.1.2 十大经典算法19
2.1.3 排序算法的稳定性19
2.1.4 比较排序与非比较排序20
2.1.5 内部排序与外部排序21
2.2 十大排序算法及其设计思想22
2.2.1 冒泡排序22
2.2.2 选择排序26
2.2.3 插入排序31
2.2.4 希尔排序39
2.2.5 归并排序43
2.2.6 快速排序48
2.2.7 堆排序55
2.2.8 计数排序67
2.2.9 桶排序72
2.2.10 基数排序79
2.3 十大排序算法的性能分析与对比86
2.3.1 十大排序算法的复杂度分析与对比86
2.3.2 排序算法的稳定性87
2.4 本章小结89
第3章 图算法90
3.1 图算法概述90
3.1.1 图的定义90
3.1.2 图的分类91
3.1.3 图算法与图分析92
3.1.4 图算法的应用92
3.2 有向图与无向图92
3.3 完全图与非完全图93
3.4 连通图与非连通图94
3.5 加权图与非加权图96
3.6 循环图与非循环图97
3.7 常用的图算法98
3.7.1 路径搜索算法98
3.7.2 广度优先搜索算法98
3.7.3 深度优先搜索算法104
3.7.4 最小生成树算法111
3.7.5 单源最短路径算法125
3.7.6 最大流算法136
3.8 本章小结146
第4章 字符串算法147
4.1 字符串概述147
4.1.1 字符串的定义147
4.1.2 字符串与字节串147
4.1.3 字节与字节数组148
4.1.4 字符串算法的处理逻辑148
4.2 字符串判断算法149
4.2.1 寻找相同的部分149
4.2.2 字符串的内置操作151
4.3 字符串匹配算法153
4.3.1 BF算法153
4.3.2 BK算法154
4.3.3 KMP算法162
4.3.4 BM算法168
4.3.5 Sunday算法174
4.3.6 Robin-Karp算法176
4.3.7 Bitap算法181
4.3.8 Horspool算法199
4.4 字符串排序算法203
4.4.1 字符串排序的原理203
4.4.2 键索引计数法204
4.4.3 LSD低位优先排序209
4.4.4 MSD高位优先排序213
4.4.5 三向字符串快速排序219
4.5 字符串压缩算法224
4.5.1 字符串压缩的原理224
4.5.2 有损压缩与无损压缩226
4.5.3 字典压缩算法227
4.5.4 哈夫曼压缩算法231
4.5.5 LZ77压缩算法243
4.6 本章小结253
第5章 经典算法思想254
5.1 枚举算法思想254
5.1.1 枚举的原理254
5.1.2 枚举算法实例254
5.2 递推算法思想256
5.2.1 递推的原理257
5.2.2 递推与斐波那契数列257
5.3 递归算法思想259
5.3.1 递归的原理259
5.3.2 用递归算法求阶乘260
5.4 分治算法思想262
5.4.1 分治的原理262
5.4.2 用分治算法求最值263
5.5 贪心算法思想265
5.5.1 贪心的原理265
5.5.2 贪心算法实例266
5.6 动态规划算法思想268
5.6.1 动态规划的原理268
5.6.2 动态规划与路径规划269
5.7 迭代算法思想276
5.7.1 迭代的原理276
5.7.2 用迭代算法求平方277
5.8 回溯算法思想278
5.8.1 回溯的原理278
5.8.2 用回溯算法求八皇后问题279
5.9 模拟算法思想288
5.9.1 模拟的原理288
5.9.2 用一维列表模拟一维关系289
5.9.3 用二维列表模拟二维关系289
5.10 本章小结293
内容摘要
"《算法不难 》结合300多幅示意图与70个算法示例（Python实现）直观地讲述36种常用经典算法的相关知识和9种经典算法思想，帮助读者深入理解相关算法的原理与设计思想，为后续学习高级算法夯实基础。
《算法不难 》分为5章。第1章介绍算法的基本概念以及如何正确使用和设计算法等相关知识；第2章介绍排序算法的基本思想以及冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序和基数排序十大排序算法；第3章首先介绍图算法的基础知识，然后介绍路径搜索、广度优先搜索、深度优先搜索、最小生成树、单源最短路径、**流等常用图算法。第4章介绍字符串处理算法的相关知识，涵盖字符串基础知识以及字符串判断、字符串匹配、字符串排序和字符串压缩等。第5章介绍枚举、递推、递归、分治、贪心、动态规划、迭代、回溯和模拟九大算法思想的原理与应用。
《算法不难 》内容丰富，讲解循序渐进，适合有一定Python语言基础的算法入门人员阅读，也适合其他算法爱好者和程序设计从业人员阅读，还可以作为高等院校相关专业算法课程的教材。
"
— 没有更多了 —
以下为对购买帮助不大的评价