
作者:罗勇军,郭卫斌
出版社:清华大学出版社
出版时间:2022年10月
编辑推荐
一本算法竞赛大全,全面深入解析算法专题、数据结构、模板代码。10个专题,330个知识点,102个章节视频讲解。本书解析了算法竞赛考核的数据结构、算法;组织了每个知识点的理论解析和经典例题;给出了简洁精要的模板代码;通过明快清晰的文字、透彻的图解,实现了较好的易读性。
内容简介
本书是一本全面、深入解析与算法竞赛有关的数据结构、算法、代码的计算机教材。 本书包括十个专题: 基础数据结构、基本算法、搜索、高级数据结构、动态规划、数论和线性代数、组合数学、计算几何、字符串和图论。本书覆盖了绝大多数算法竞赛考点。 本书解析了算法竞赛考核的数据结构、算法; 组织了每个知识点的理论解析和经典例题; 给出了简洁、精要的模板代码; 通过明快清晰的文字、透彻的图解,实现了较好的易读性。 本书的读者对象是参加算法竞赛的中学生和大学生、准备面试IT企业算法题的求职者、需要提高算法能力的开发人员,以及对计算机算法有兴趣的广大科技工作者。
目 录
第1章基础数据结构
第2章基本算法
3.1.2搜索算法的基本思路
3.6BFS与优先队列
4.1.1并查集的基本操作
5.5区间DP
7.3二项式定理和杨辉三角
第9章字符串
10.1.1邻接矩阵
10.1.2邻接表
10.1.3链式前向星
10.2拓扑排序
10.2.1拓扑排序的概念
10.2.2基于BFS的拓扑排序
显示全部信息
前 言
读者拿到这本书的感觉可能是: 这本书真厚。接下来他有点忐忑和疑惑: 这本书虽然厚,但是它有价值吗?它的内容和风格适合我吗?还有其他的一些问题。下面做一个详细的解答。
为什么学算法竞赛
算法竞赛是计算机相关竞赛中影响的分支。目前国内影响大的计算机算法类竞赛有全国青少年信息学奥林匹克竞赛(NOI)、国际大学生程序设计竞赛(ICPC)、中国大学生程序设计竞赛(CCPC)、蓝桥杯全国软件和信息技术专业人才大赛(软件类)、中国高校计算机大赛团体程序设计天梯赛等。每个竞赛每年的参赛者,少则几万人,多则十几万人。
是用人单位判断求职者能力的重要依据。算法竞赛受到学校、学生、用人单位的重视和欢迎。
(2) 掌握丰富的算法知识。算法竞赛涉及绝大部分常见的确定性算法,掌握这些知识不仅能在软件开发中得心应手,而且是进一步探索未知算法的基础。例如现在非常火爆的、代表了人类未来技术的人工智能研究,涉及许多精深的算法理论,没有经过基础算法训练的人根本无法参与。

夜雨聆风