【现货速发】程序设计算法基础

本书主要包括程序设计中的基础算法、基础数据结构、搜索、图论、高级数据结构、网络流、动态规划、分治、数学、字符串与计算几何等 11章。书中代码均使用 C  语言编写，主要介绍程序设计算法、数据结构等内容的相关知识。本书章节经过精心设计，书中内容按照算法的难易程度进行组织，考虑了知识之间的前后依赖顺序，尽可能保证内容的连续性与难度递进的合理程度，意在使读者能够更容易地了解和掌握程序设计基础算法。
本书每章知识点的介绍分为理论知识、例题讲解、习题推荐三部分。读者可通过阅读知识点的基本概念和理论的介绍，了解相关的理论知识；通过对例题讲解的学习和思考，加深对算法核心思想的理解；通过习题推荐的练习，掌握和巩固所学算法，培养编程思想，提高分析问题、解决问题的能力。本书注重基础算法的介绍，使初学者能够快速入门，并且对程序设计及算法产生兴趣，为后续进阶学习打下坚实基础。
参与编写本书的人员均为天津大学程序设计竞赛代表队教练组教师、现役及退役队员，在编写过程中参考了大量的文献，结合二十多年的教学和参赛经验，对本书的内容进行了撰写，并对书中例题源程序代码进行评测。
参与本书构思、撰写、审稿的人员还有：于健、徐天一、高洁、刘志强、傅旭洲、田原、范一隆、王艺达、施浩森、李雨寒、孟繁辰、陈奕池、郑致远、袁雪凝、杨鸣宇、李皓民、李睿智、何志凌、陈严宽、樊兴宇、朱睿涵。
在本书的出版过程中，得到了清华大学出版社的大力支持，在此表示衷心感谢。
由于时间仓促，编者水平有限，书中难免有不当之处，敬请读者批评指正。
作者 
2023年 3月

本书所介绍的内容均为程序设计的基础算法，包括程序设计基础知识、基础算法、基础数据结构、搜索、图论、字符串、动态规划、初等数论、计算几何等内容，结合实际问题，讲解使用基础算法进行问题求解的思路、方法，给出示例代码。目的是使刚刚进入专业课学习的计算机专业学生以及程序设计爱好者了解计算机编程的基本算法。本书注重基础算法的介绍，使初学者能够快速入门，并且对程序设计及算法产生兴趣，为后续进阶学习打下坚实的基础。

喻梅，教授，天津大学智能与计算学部副主任，长期从事本科生、研究生课堂一线教学，担任计算机公共基础及专业课程负责人。从教以来，荣获天津市教学名师、天津市优秀教师、天津市教师教学基本功竞赛二等奖，天津大学教师讲课大赛一等奖、宝钢教育基金优秀教师、天津市教学成果二等奖、天津大学教学成果一等奖、天津市师德先进个人、天津大学“我心目中的好导师”等多个奖项。   作为天津大学ACM-ICPC、CCPC代表队教练，负责每年队员的选拔、队伍的集中训练、带队指导参加国际及国内赛事等多项工作，天津大学ACM-ICPC代表队在亚洲区域赛中取得了优异的成绩，获得了多个奖项，并两次率领天津大学ACM代表队进入世界总决赛。主持并参与多项国家级、省部级科研项目。

第1章基础算法
1.1枚举
1.2模拟
1.3递归
1.4分治基础
1.5贪心
1.6排序
第2章基础数据结构
2.1栈和队列
2.2非
2.3并查集
2.4前缀和与差分
2.5树状数组
2.6线段树
2.7ST表
2.8分块
2.9莫队算法
第3章搜索
3.1深度优先搜索
3.2宽度优先搜索
3.3搜索优化策略
3.3.1双向广搜
3.3.2剪枝
3.3.3记忆化搜索
3.3.4迭代加深搜索
3.4A*
第4章图论
4.1图论基础
4.1.1度和路径
4.1.2图的定义
4.1.3存储结构
4.1.4树的直径
4.1.5欧拉回路
4.1.6哈密尔顿回路
4.2最近公共祖先
4.2.1Tarjan法
4.2.2倍增法
4.2.3树链剖分法
4.3生成树
4.3.1Prim算法
4.3.2Kruskal算法
4.3.3次小生成树
……

本书所介绍的内容均为程序设计的基础算法，包括程序设计基础知识、基础算法、基础数据结构、搜索、图论、字符串、动态规划、初等数论、计算几何等内容，结合实际问题，讲解使用基础算法进行问题求解的思路、方法，给出示例代码。目的是使刚刚进入专业课学习的计算机专业学生以及程序设计爱好者了解计算机编程的基本算法。本书注重基础算法的介绍，使初学者能够快速入门，并且对程序设计及算法产生兴趣，为后续进阶学习打下坚实的基础。

喻梅，教授，天津大学智能与计算学部副主任，长期从事本科生、研究生课堂一线教学，担任计算机公共基础及专业课程负责人。从教以来，荣获天津市教学名师、天津市优秀教师、天津市教师教学基本功竞赛二等奖，天津大学教师讲课大赛一等奖、宝钢教育基金优秀教师、天津市教学成果二等奖、天津大学教学成果一等奖、天津市师德先进个人、天津大学“我心目中的好导师”等多个奖项。   作为天津大学ACM-ICPC、CCPC代表队教练，负责每年队员的选拔、队伍的集中训练、带队指导参加国际及国内赛事等多项工作，天津大学ACM-ICPC代表队在亚洲区域赛中取得了优异的成绩，获得了多个奖项，并两次率领天津大学ACM代表队进入世界总决赛。主持并参与多项国家级、省部级科研项目。