算法竞赛入门经典:算法实现

算法竞赛入门经典:算法实现

查阅电子书
手机扫码
  • 微信扫一扫

    关注微信公众号

因版权原因待上架

编辑推荐

本书题目覆盖了ACM、ICPC、NOI、NOIP等算法竞赛的大多数经典题型和细分算法要点,内容全面,信息量大。

内容简介

本书精选《算法竞赛入门经典(第2版)》和《算法竞赛入门经典——训练指南(升级版)》中的经典题目,按算法要点和竞赛考点重新进行分拆和归类,提供了240余套简洁、高效、规范的完整代码模板。此外,也加入了一些虽然未在两本书中出现,但实际上对初学者入门非常重要的题目代码。

借助于这些模板,读者在练习环节和比赛时,可大大减轻因来回琢磨代码实现细节而导致调试时间大幅增加的压力。

本书共分7章,第1章介绍C编程基础与STL,第2章介绍算法设计与优化,第3章介绍数学相关算法,第4章介绍数据结构,第5章介绍字符串,第6章介绍计算几何,第7章介绍图论。

作者简介

作者陈锋,1982年9月生,2004年毕业于华北水利水电学院机械设计专业。曾就职于上海微软全球技术支持中心,担任.net虚拟机(CLR)以及Visual Studio Extensibility技术咨询顾问。2008年进入金融IT行业,就职于北京赞同信息技术有限公司,担任高级技术经理,负责基于.net平台的银行业务平台开发。现就职于北京宇信科技集团股份有限公司,担任高级产品经理,专注于移动互联网、大数据和区块链技术在银行IT系统的应用和产品研发。多年来对算法研究一直充满浓厚兴趣,在工作之余坚持基础算法的学习训练,略有心得,2012年曾作为第二作者出版专著《算法竞赛入门经典-训练指南》。

章节目录

版权信息

内容简介

推荐序

前言

第1章 C++编程基础与STL

第2章 算法设计与优化

2.1 算法优化策略

2.2 贪心算法

2.3 搜索算法

2.4 动态规划算法

第3章 数学

3.1 数论

3.2 组合计数

3.3 概率与期望

3.4 组合游戏

3.5 置换

3.6 矩阵和线性方程组

3.7 快速傅里叶变换(FFT)

3.8 数值方法

3.9 数学专题

第4章 数据结构

4.1 基础数据结构

4.2 区间信息维护

4.3 排序二叉树

4.4 树的经典问题与方法

4.5 动态树与LCT

4.6 离线算法

4.7 kd-Tree

4.8 可持久化数据结构

4.9 嵌套和分块数据结构

第5章 字符串

5.1 Trie、KMP以及AC自动机

5.2 后缀数组、Hash和Manacher

5.3 后缀自动机

第6章 计算几何

6.1 二维几何基础

6.2 与圆有关的计算问题

6.3 二维几何常用算法

6.4 三维几何基础

6.5 几何专题算法

第7章 图论

7.1 深度优先遍历

7.2 最短路问题

7.3 生成树相关问题

7.4 二分图匹配

7.5 网络流问题

算法竞赛入门经典:算法实现是2021年由清华大学出版社出版,作者陈锋。

得书感谢您对《算法竞赛入门经典:算法实现》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。

购买这本书

你可能喜欢
Python算法详解 电子书
- 以“从入门到精通”的写作方法构建内容,让读者入门容易。 为了使读者能够完全看懂本书的内容,本书遵循“从入门到精通”基础类图书的写法,循序渐进地讲解算法的知识。 - 破解语言难点,以“技术解惑”贯穿全书,绕过学习中的陷阱。 为了帮助读者学懂算法,每章都会有“技术解惑”模块,让读者知其然又知其所以然。 - 书中包含大量典型实例。 书中有195个实例,通过这些实例的练习,读者有更多的实践演练机会。 - 通过QQ群和网站论坛实现教学互动,形成互帮互学的朋友圈。 本书作者为了方便给读者答疑,特地提供了网站论坛、QQ群等技术支持,并且随时在线与读者互动。让大家在互学互帮中形成一个良好的学习编程的氛围。网站名称和群号,详见本书前言部分。
趣学算法 电子书
50多个实例展示算法的设计、实现、复杂性分析及优化过程,培养算法思维,带你感受算法之美。
Scratch编程入门与算法进阶(第2版) 电子书
Scratch是国际流行的图形化编程软件,使用者哪怕没有编程基础、不会编程语言,只要有清晰的思路,就可以通过拖曳各个功能模块的方式,设计出智能互动项目,轻松地把创意变成现实。本书同时也是中国电子学会全国青少年软件编程等级考试图形化编程(Scratch一级到四级)的指定用书,基于Scratch3.0中文版,在多个有趣小游戏的制作过程中对应每级考试要求讲解知识点,从图形化编程积木的应用方法,一直讲到程序的结构、算法的设计,内容丰富有趣,寓教于乐,让你逐步学会智能互动知识。对于青少年学习者,本书能够激发他们对编程的兴趣,指导他们了解并掌握Scratch编程技巧,培养他们的编程思维。本书与其他Scratch教程的**不同在于难度跨度设计得当,从简单应用逐步提升到基础算法内容,可以培养很好地编程思维,衔接代码编程。
算法设计与分析 电子书
带你理解算法核心的问题。算法描述采用伪码,突出对问题本身的分析和求解方法的阐述。
联邦学习:原理与算法 电子书
人工智能机器学习教程书籍,平安科技联邦学习团队执笔,由浅入深介绍联邦机器学习的算法体系,注重工程实践,保证理论前沿性。