描述
开 本: 16开纸 张: 胶版纸包 装: 平装-胶订是否套装: 否国际标准书号ISBN: 9787121414428
没有编程经验的小白也能看懂的算法入门书
培养算法思维、感受算法之美
海量图解、通俗易懂、实例丰富、图文并茂
全面、系统地搭建数据结构与算法知识体系
以模块化方式逐一拆解算法问题
通过300道竞赛试题展示算法设计与实现的详细过程
本书配备读者交流群,作者会热心为读者答疑
本书以海量图解的形式,详细讲解常用的数据结构与算法,又融入大量的竞赛实例和解题技巧。通过对本书的学习,读者可掌握12种初级数据结构、15种常用STL函数、10种二叉树和图的应用,以及8种搜索技术,并领悟不同的数据结构和算法的精髓,熟练应用各种算法解决实际问题。
本书总计9章。第1章讲解C 语言基础,包括语法、函数、递归和数组;第2章讲解算法入门知识,包括算法复杂度计算、贪心算法、分治算法和STL应用;第3章讲解线性表的应用,包括顺序表、单链表、双向链表、循环链表和静态链表;第4章讲解栈和队列的应用,包括顺序栈、链栈、顺序队列和链队列;第5章讲解树的应用,包括树的存储、二叉树遍历与还原、哈夫曼编码;第6章讲解图论基础,包括图的存储、图的遍历和图的连通性;第7章讲解图的应用,包括短路径、小生成树、拓扑排序和关键路径;第8章讲解查找算法,包括哈希表、字符串模式匹配、二叉查找树和平衡二叉树;第9章讲解搜索技术,包括二分搜索、深度优先搜索、广度优先搜索和启发式搜索。
本书面向对算法感兴趣的读者,无论是想扎实内功或参加算法竞赛的学生,还是想进入名企的学生、求职者,抑或是想提升技术的在职人员,都可以参考本书。若读者想学习数据结构与算法方面的进阶知识,则可参考《算法训练营:海量图解 竞赛刷题(进阶篇)》。
目前,信息技术已被广泛应用于互联网、金融、航空、军事、医疗等各个领域,在未来的应用将更加广泛和深入。现在,很多中小学都已开设计算机语言课程,并且越来越多的中小学生对编程、算法感兴趣,甚至在NOIP、NOI等算法竞赛中大显身手。大学生通常参加ACM-ICPC、CCPC等算法竞赛,其获奖者更是被各大名企所青睐。
学习数据结构与算法,不仅可以使我们具备较强的思维能力及解决问题的能力,还可以使我们快速学习各种新技术,拥有超强的学习能力。
写作背景
很多读者都觉得数据结构与算法太难,市面上晦涩难懂的各种教材更是“吓退”了一大批读者。实际上,数据结构与算法并没有我们想象中那么难,反而相当有趣。每当有学生说看不懂某个算法的时候,笔者就会让其画图。笔者认为,画图是学习数据结构与算法好的方法,它可以把抽象难懂的数据结构、算法展现得生动形象、简单易懂。在出版《趣学数据结构》《趣学算法》两本书之后,很多读者建议笔者写一本算法竞赛的书,延续前两本书的图解风格,再加上竞赛刷题的内容。经过近两年的筹备,《算法训练营:海量图解 竞赛刷题(入门篇)》和《算法训练营:海量图解 竞赛刷题(进阶篇)》两本书终于和大家见面了!这两本书以海量图解的形式,结合大量竞赛实例进行讲解。全书图文并茂,可帮助读者全面、系统地搭建数据结构与算法知识体系,以模块化方式逐一拆解算法问题。以通俗易懂的方式讲解算法,让更多的读者爱上算法,这也是笔者写作这两本书的初衷。
本书详细讲解常用的数据结构和算法,还增加了语言基础和STL函数的内容。如果读者已经熟悉C ,则可跳过这些基础章节。本书不是知识点的堆砌,也不是粘贴代码的简单题解,而是将知识点讲解和对应的竞赛刷题融会贯通,可使读者在轻松阅读的同时进行实战,在实战中体会算法的妙处,感受算法之美。
本书特色
本书具有以下特色。
(1)完美图解,通俗易懂。本书对每个算法的基本操作都有图解演示。通过图解,许多问题都变得简单,可迎刃而解。
(2)实例丰富,简单有趣。本书结合大量竞赛实例,讲解如何利用数据结构与算法解决实际问题,使复杂难懂的问题变得简单有趣,帮助读者轻松掌握算法知识,体会其中的妙处。
(3)深入浅出,透析本质。本书透过问题看本质,重点讲解如何分析和解决问题。本书采用了简洁易懂的代码,对数据结构设计和算法的描述全面细致,而且有算法复杂性分析及优化过程。
(4)实战演练,循序渐进。本书在对每个数据结构与算法讲解清楚后,都进行了实战演练,使读者在实战中体会数据结构与算法的设计和操作,从而提高了独立思考、动手实践的能力。书中有丰富的练习题和竞赛题,可帮助读者及时检验对知识的掌握情况,为从小问题出发、逐步解决大型复杂性工程问题奠定基础。
(5)网络资源,技术支持。本书为读者提供书中所有范例程序的源代码、竞赛题及答案解析,读者可以对这些源代码自由修改编译,以符合自己的需要。本书提供博客、微信群、QQ群技术支持,可随时为读者答疑解惑。
建议和反馈
写书是极其琐碎、繁重的工作,尽管笔者已经竭力使本书和网络支持接近完美,但仍然可能存在很多漏洞和瑕疵。欢迎读者提供关于本书的反馈意见,因为对本书的评论和建议有利于我们改进和提高,以帮助更多的读者。如果对本书有什么评论和建议,或者有问题需要帮助,可以加入QQ群1029262418,也可以致信[email protected]与笔者交流,笔者将不胜感激。
读者资源请参照本书封底提示。
致谢
感谢笔者的家人和朋友在本书写作过程中提供的大力支持。感谢电子工业出版社工作严谨、高效的张国霞编辑,她的认真负责促成本书的早日出版。感谢提供宝贵意见的同事们,感谢提供技术支持的同学们。感恩遇到这么多良师益友!
评论
还没有评论。