





定价:168元
印次:1-9
ISBN:9787302615217
出版日期:2022.10.01
印刷日期:2024.12.09
图书责编:王冰飞
图书分类:教材
本书是一本全面、深入解析与算法竞赛有关的数据结构、算法、代码的计算机教材。 本书包括十个专题: 基础数据结构、基本算法、搜索、高级数据结构、动态规划、数论和线性代数、组合数学、计算几何、字符串和图论。本书覆盖了绝大多数算法竞赛考点。 本书解析了算法竞赛考核的数据结构、算法; 组织了每个知识点的理论解析和经典例题; 给出了简洁、精要的模板代码; 通过明快清晰的文字、透彻的图解,实现了较好的易读性。 本书的读者对象是参加算法竞赛的中学生和大学生、准备面试IT企业算法题的求职者、需要提高算法能力的开发人员,以及对计算机算法有兴趣的广大科技工作者。
前言 读者拿到这本书的第一感觉可能是: 这本书真厚。接下来他有点忐忑和疑惑: 这本书虽然厚,但是它有价值吗?它的内容和风格适合我吗?还有其他的一些问题。下面做一个详细的解答。 为什么学算法竞赛 算法竞赛是计算机相关竞赛中影响最大的分支。目前国内影响大的计算机算法类竞赛有全国青少年信息学奥林匹克竞赛(NOI)、国际大学生程序设计竞赛(ICPC)、中国大学生程序设计竞赛(CCPC)、蓝桥杯全国软件和信息技术专业人才大赛(软件类)、中国高校计算机大赛团体程序设计天梯赛等。每个竞赛每年的参赛者,少则几万人,多则十几万人。 在大学里,与算法竞赛相关的课程有“计算机程序设计”“数据结构与算法”“算法分析与设计”“程序阅读与编程实践”“算法与程序设计实践”“算法艺术与竞赛”等。 在算法竞赛中获奖有很多好处。在学校可以获得奖学金,保研时获得加分。毕业找工作时更有用,一张算法竞赛的获奖证书 是用人单位判断求职者能力的重要依据。算法竞赛受到学校、学生、用人单位的重视和欢迎。 学习和参加算法竞赛,是通往杰出程序员的捷径。竞赛的获奖者基本上都成长为出色的软件工程师,并且有很多人是IT公司的创业者。例如当前热门的自动驾驶公司小马智行的联合创始人兼CTO楼天城,是2009年ICPC全球总决赛第二名; 元戎启行公司的员工大多数是ICPC的金牌队员。 算法竞赛在以下几方面对IT人才培养起到了关键作用: (1) 编写大量代码。代码量直接体现了程序员的能力。比尔·盖茨说: “如果你想雇用一个工程师,看看他写的代码,就够了。如果他没写过大量代码,就不要雇用他...
目录
源码下载
第1章基础数据结构
1.1链表
1.1.1动态链表
1.1.2静态链表
1.1.3STL list
1.2队列
1.2.1STL queue
1.2.2手写循环队列
1.2.3双端队列和单调队列
1.2.4优先队列
1.3栈
1.3.1STL stack
1.3.2手写栈
1.3.3单调栈
1.4二叉树和哈夫曼树
1.4.1二叉树的概念
1.4.2二叉树的遍历
1.4.3哈夫曼树和哈夫曼编码
1.5堆
1.5.1二叉堆的概念
1.5.2二叉堆的操作
1.5.3二叉堆的手写代码
1.5.4堆和priority_queue
小结
第2章基本算法
2.1算法复杂度
2.1.1算法的概念
2.1.2复杂度和大O记号
2.2尺取法
2.2.1尺取法的概念
2.2.2反向扫描
2.2.3同向扫描
2.3二分法
2.3.1二分法的理论背景
2.3.2整数二分
2.3.3实数二分
2.4三分法
2.4.1原理
2.4.2实数三分
2.4.3整数三分
2.5倍增法与ST算法
2.5.1倍增法
2.5.2ST算法
2.6前缀和与差分
2.6.1一维差分
2.6.2二维差分
2.6.3三维差分
2.7离散化
2.7.1离散化的概念
2.7.2离散化手工...
一本算法竞赛大全,全面深入解析算法专题、数据结构、模板代码。10个专题,330个知识点,102个章节视频讲解。本书解析了算法竞赛考核的数据结构、算法;组织了每个知识点的理论解析和经典例题;给出了简洁精要的模板代码;通过明快清晰的文字、透彻的图解,实现了较好的易读性。