算法训练营：海量图解+竞赛刷题（入门篇） 9787121414428

全新正版可开票支持7天无理由，不清楚的请咨询客服。

作者: 陈小玉
出版社: 电子工业出版社
ISBN: 9787121414428

出版时间: 2021-07
装帧: 平装
开本: 16开

作者: 陈小玉
出版社: 电子工业出版社

ISBN: 9787121414428
出版时间: 2021-07

装帧: 平装
开本: 16开

售价 66.81 5.1折

定价￥129.80

品相全新

优惠

运费

本店暂时无法向该地区发货

延迟发货说明

时间：

说明：

上书时间2024-01-24

数量: 库存4件

立即购买加入购物车收藏

卖家超过10天未登录

商品详情
店铺评价

手机购买

微信扫码访问

商品分类：

童书

货号：

31188456

商品描述：

作者简介
"陈小玉
不错程序员，主要研究方向为算法优化和机器学习。出版著作有《趣学算法》《趣学数据结构》《算法训练营：海量图解+竞赛刷题（入门篇）》《算法训练营：海量图解+竞赛刷题（进阶篇）》，所教学生多次获得ACM、蓝桥杯等算法竞赛奖项。"

目录
目录

第1章  语言基础1
1.1  开启算法之旅：hello world!1
1.2  常见数据类型及其表达范围2
1.3  玩转输入输出2
1.4  人生就是不断地选择：if…else9
1.5  每天都有很多次重复：for/while13
1.6  如何轻松写一个函数20
1.7  从前有座山，山里有座庙：递归
之法25
1.8  信息携带者：定义一个结构体29
1.9  巧用数组――好玩贪吃蛇31
1.10  玩转字符串――不一样的风格37
第2章  算法入门42
2.1  算法之美42
2.1.1  如何评价一个算法的优劣42
2.1.2  算法复杂度的计算方法45
2.2  贪心算法48
2.2.1  贪心本质48
2.2.2  最优装载问题49
2.3  分治算法51
2.3.1  分治算法秘籍51
2.3.2  合并排序51
2.3.3  快速排序57
2.4  STL应用65
2.4.1  vector65
训练1  间谍67
2.4.2  栈68
训练2  Web导航69
2.4.3  queue75
训练3  骑士移动75
2.4.4  list77
训练4  士兵队列训练78
2.4.5  deque79
训练5  度度熊学队列80
2.4.6  priority_queue82
训练6  黑盒子83
2.4.7  bitset85
训练7  集合运算88
2.4.8  set/multiset90
训练8  集合合并91
训练9  并行处理92
2.4.9  map/multimap94
训练10  硬木种类96
训练11  双重队列97
训练12  水果99
2.4.10  STL的常用函数100
训练13  差的中位数106
训练14  中位数109
训练15  订单管理109
训练16  字谜110

第3章  线性表的应用113
3.1  顺序表113
3.2  单链表117
3.3  双向链表120
3.4  循环链表123
3.5  静态链表124
训练1  区块世界127
训练2  悲剧文本133
训练3  移动盒子134
第4章  栈和队列的应用141
4.1  顺序栈141
4.2  链栈144
4.3  顺序队列147
4.4  链队列156
训练1  括号匹配159
训练2  铁轨161
训练3  矩阵连乘165
训练4  打印队列169
训练5  并发模拟器172
第5章  树的应用188
5.1  树188
5.1.1  树的存储191
5.1.2  树、森林与二叉树的转换194
5.2  二叉树195
5.2.1  二叉树的性质196
5.2.2  二叉树的存储结构201
5.2.3  二叉树的创建203
5.3  二叉树遍历211
5.3.1  先序遍历211
5.3.2  中序遍历215
5.3.3  后序遍历218
5.3.4  层次遍历222
5.3.5  遍历序列还原树225
训练1  新二叉树229
训练2  还原树230
训练3  树231
5.4  哈夫曼树233
原理  哈夫曼编码233
训练1  围栏修复246
训练2  信息熵247
训练3  转换哈夫曼编码249
训练4  可变基哈夫曼编码252
第6章  图论基础257
6.1  图的存储258
6.1.1  邻接矩阵258
6.1.2  边集数组264
6.1.3  邻接表264
6.1.4  链式前向星272
训练1  图的遍历275
训练2  有向图D和E277
训练3  奶牛排序279
6.2  图的搜索280
6.2.1  广度优先搜索280
6.2.2  深度优先搜索284
训练1  油田288
训练2  理想路径291
训练3  骑士的旅程294
训练4  抓住那头牛296
6.3  图的连通性299
6.3.1  连通性的相关知识299
6.3.2  Tarjan算法303
训练1  电话网络307
训练2  道路建设309
训练3  图的底部312
训练4  校园网络314
第7章  图的应用317
7.1  最短路径317
7.1.1  Dijkstra算法317
7.1.2  Floyd算法323
7.1.3  Bellman-Ford算法327
7.1.4  SPFA算法329
训练1  重型运输330
训练2  货币兑换332
训练3  虫洞333
训练4  最短路径336
7.2  最小生成树337
7.2.1  Prim算法338
7.2.2  Kruskal算法347
训练1  丛林之路352
训练2  联网353
训练3  空间站355
训练4  道路建设357
7.3  拓扑排序359
原理  拓扑排序359
训练1  家族树363
训练2  全排序365
训练3  标签球367
训练4  秩序370
7.4  关键路径372
原理  关键路径372
训练1  关键路径381
训练2  指令安排383
训练3  家务琐事385
训练4  免费DIY之旅386
训练5  游戏玩家389
第8章  查找算法392
8.1  哈希表392
8.1.1  散列函数393
8.1.2  处理冲突的方法395
8.1.3  散列查找及性能分析405
训练1  雪花407
训练2  公式408
训练3  正方形410
8.2  字符串模式匹配412
8.2.1  BF算法413
8.2.2  KMP算法416
训练1  统计单词数422
训练2  KMP字符串匹配424
8.3  二叉查找树425
原理  二叉查找树详解425
训练1  落叶437
训练2  完全二叉搜索树440
训练3  硬木种类442
训练4  二叉搜索树443
8.4  平衡二叉树445
原理  AVL树详解446
训练1  平衡二叉树459
训练2  双重队列462
训练3  黑盒子465
训练4  硬木种类466
第9章  搜索技术467
9.1  二分搜索467
原理  二分搜索技术467
训练1  跳房子游戏472
训练2  烘干衣服476
训练3  花环478
训练4  电缆切割480
9.2  深度优先搜索481
9.2.1  回溯法481
9.2.2  子集树484
9.2.3  m叉树492
9.2.4  排列树500
训练1  魅力手镯516
训练2  图的m着色问题517
训练3  N皇后问题518
9.2.5  DFS+剪枝优化518
训练4  数独游戏519
训练5  生日蛋糕522
训练6  木棒523
9.3  广度优先搜索525
9.3.1  分支限界法526
9.3.2  队列式广度优先搜索526

9.3.3  优先队列式广度优先搜索536
训练1  迷宫问题542
训练2  加满油箱543
9.3.4  嵌套广度优先搜索547
训练3  推箱子547
9.3.5  双向广度优先搜索550
训练4  魔鬼Ⅱ550
9.4  启发式搜索553
9.4.1  A*算法553
9.4.2  IDA*算法554
训练1  八数码554
训练2  八数码II564
训练3  第K短路567
训练4  幂运算569

内容摘要
本书以海量图解的形式，详细讲解常用的数据结构与算法，又融入大量的竞赛实例和解题技巧。通过对本书的学习，读者可掌握12种初级数据结构、15种常用STL函数、10种二叉树和图的应用，以及8种搜索技术，并领悟不同的数据结构和算法的精髓，熟练应用各种算法解决实际问题。本书总计9章。第1章讲解C++语言基础，包括语法、函数、递归和数组；第2章讲解算法入门知识，包括算法复杂度计算、贪心算法、分治算法和STL应用；第3章讲解线性表的应用，包括顺序表、单链表、双向链表、循环链表和静态链表；第4章讲解栈和队列的应用，包括顺序栈、链栈、顺序队列和链队列；第5章讲解树的应用，包括树的存储、二叉树遍历与还原、哈夫曼编码；第6章讲解图论基础，包括图的存储、图的搜索和图的连通性；第7章讲解图的应用，包括最短路径、最小生成树、拓扑排序和关键路径；第8章讲解查找算法，包括哈希表、字符串模式匹配、二叉搜索树和平衡二叉树；第9章讲解搜索技术，包括二分搜索、深度优先搜索、广度优先搜索和启发式搜索。本书面向对算法感兴趣的读者，无论是想扎实内功或参加算法竞赛的学生，还是想进入名企的学生、求职者，抑或是想提升技术的在职人员，都可以参考本书。若读者想学习数据结构与算法方面的进阶知识，则可参考《算法训练营：海量图解+竞赛刷题（进阶篇）》。

主编推荐
"没有编程经验的小白也能看懂的算法入门书
培养算法思维、感受算法之美
海量图解、通俗易懂、实例丰富、图文并茂
全面、系统地搭建数据结构与算法知识体系
以模块化方式逐一拆解算法问题
通过300道竞赛试题展示算法设计与实现的详细过程"

媒体评论
"本书以生动、有趣的方式为算法爱好者提供了很好专业的入门讲解和演练。本书凝聚了陈老师20余年的数据结构与算法教学经验，提供了对各种算法知识的细心梳理和详尽总结，让读者能够通过本书体验算法之美，具备更棒的逻辑思维能力。陈老师培养的学生多次参加ACM-ICPC竞赛并获奖，若您想参加算法竞赛，那么本书将为您提供很大的助力！
新加坡国立大学研究员  谢亚娟

算法是计算机科学的基础。本书通过经典算法竞赛实例和图解，理论结合实战，详尽且生动地讲解数据结构与算法基础知识，可为算法爱好者打开学习算法的大门，为其算法进阶之路打下坚实的基础。
《算法竞赛进阶指南》作者、谷歌工程师  李煜东

本书图文并茂、配图精美，在讲解数据结构与算法知识时循序渐进，并结合经典算法竞赛实例引导读者进行刷题实战，对算法初学者很好友好。通过学习本书，读者在数据结构与算法方面会有很大的提升。还等什么？赶快翻阅本书，进入算法新世界！
搜狗工程师  贺荣伟

本书主要讲解常用的数据结构与算法，通过对多年算法竞赛实例的提炼，模拟了许多实际场景与问题，并设计了独特的图解，很好精炼、实用、直观。读完本书，读者不仅可以学到数据结构与算法知识，还可以收获属于自己的学习方法论。
阿里云工程师  胡俊毅
"
配送说明

...
相似商品
为你推荐

孔网分类

图书

图书

算法训练营：海量图解+竞赛刷题（入门篇） 9787121414428

孔网啦啦啦啦啦纺织女工火锅店第三课