趣味算法:用C++实现

一、 本书的内容结构
本书是一本以C  编程语言实现的趣味算法书，共分为8章，主要包括前缀和与差分、高精度算法、排序算法、贪心算法、二分算法、搜索算法、动态规划和图与搜索
等内容。本书为零算法基础但有一定C  语言基础的学习者精心挑选了
上百道经典算法题目，这些算法大部分来自两个在线测评网站，分别是洛谷和北京大学OJ平台，严格与网址题号对应，不仅便于
学习者
在线检测学习效果，而且可以提升学习者学习算法的效率。
二、 本书适用的人群
本书适合零算法基础但有一定C  语言基础的学习者、初学算法的自学者和算法爱好者以及一线信息技术教师作为算法教材使用。
由于时间仓促和编著者水平有限，书中难免有不足之处，敬请各位读者指正，本人将不胜感激。
三、 致谢
感谢南京外国语学校仙林分校2017级C  社团兴趣班的肖泽成、徐源原、周传犀、崔真言、郭峻城、黄悦涵、陈明煊等同学，
2018级的贾子辰、朱明轩、廖翰林、杨敏淏同学以及2019级的卢翰佑、王津博、王昊宸同学，
感谢你们和我一起多次校对书稿，你们在核对过程中的严谨态度让我感动。再次感谢你们为本书的付出！
喻蓉蓉
2023年10月

本书是一本编程算法书，旨在帮助编程学习者打开算法学习之门。
全书共8章，主要包括前缀和与差分、高精度算法、排序算法、贪心算法、二分算法、搜索算法、动态规划和图与搜索等内容。本书根据编程学习者的学习规律——先掌握一门编程语言基础(以C  语言基础为例)，再逐步学习算法的学习方式，合理取舍、精心挑选出
上百道经典算法题目，并配有详细的算法解析和实践园答案。让学习者不仅能深入地理解每一种算法的基本思想，还能学会灵活地应用这些算法去解决相应的实际问题。
本书免费提供教学课件、源代码，适合有一定C  语言基础的中、高年级小学生、中学生，以及初学算法的自学者和算法爱好者，也适合参加信息学奥林匹克竞赛的学生作为算法教材使用，还可作为中小学一线信息科技教师学习算法的教材。 
本书封面贴有清华大学出版社防伪标签，无标签者不得销售。

喻蓉蓉,一级教师。
南京市第十一届优秀青年教师。
南京市栖霞区优秀教育工作者。
江苏省教育科学“十四五”规划课题第一主持人。
全国青少年信息学指导教师（NOI指导教师）。
CCF非专业级软件能力认正指导教师（CCF CSP-J/S）。
长期从事小学信息科技教育教学等相关工作，重点关注小学编程教育与教学实践等相关研究。代表作有《Python编程与计算思维》《小学生C  编程入门》。

刘弘洋,
国际大学生程序设计竞赛（ICPC）区域赛冠军
中国大学生程序设计竞赛（CCPC）总决赛亚军
Codeforces rating 3000 

第1章前缀和与差分

第1课算法的评价

第2课一维前缀和

第3课一维差分

第4课二维前缀和

第5课二维差分

第6课算法实践园

第2章高精度算法

第7课高精度比较

第8课高精度加法

第9课高精度减法

第10课高精度乘法

第11课高精度除法

第12课算法实践园

第3章排序算法

第13课桶排序

第14课基数排序

第15课归并排序

第16课快速排序

第17课算法实践园

第4章贪心算法

第18课变形生物

第19课部分背包

第20课删数问题

第21课线段覆盖

第22课最佳奶牛队伍

第23课算法实践园

第5章二分算法

第24课二分答案

第25课进击的牛

第26课月度开销

第27课切割绳子

第28课KC喝咖啡

第29课算法实践园

第6章搜索算法

第30课部分和问题

第31课全排列问题

第32课数的拆分问题

第33课N皇后问题

第34课迷宫问题

第35课算24点问题

第36课算法实践园

第7章动态规划

第37课01背包问题

第38课完全背包问题

第39课最长上升子序列

第40课最长公共子序列

第41课最小编辑距离

第42课背包计数问题

第43课路径计数问题

第44课整数划分问题

第45课石子合并问题

第46课括号匹配问题

第47课算法实践园

第8章图与搜索

第48课栈和队列

第49课图与图的存储

第50课宽度优先搜索

第51课深度优先搜索

第52课算法实践园

参考文献

本书是一本编程算法书，旨在帮助编程学习者打开算法学习之门。
全书共8章，主要包括前缀和与差分、高精度算法、排序算法、贪心算法、二分算法、搜索算法、动态规划和图与搜索等内容。本书根据编程学习者的学习规律——先掌握一门编程语言基础(以C  语言基础为例)，再逐步学习算法的学习方式，合理取舍、精心挑选出
上百道经典算法题目，并配有详细的算法解析和实践园答案。让学习者不仅能深入地理解每一种算法的基本思想，还能学会灵活地应用这些算法去解决相应的实际问题。
本书免费提供教学课件、源代码，适合有一定C  语言基础的中、高年级小学生、中学生，以及初学算法的自学者和算法爱好者，也适合参加信息学奥林匹克竞赛的学生作为算法教材使用，还可作为中小学一线信息科技教师学习算法的教材。 
本书封面贴有清华大学出版社防伪标签，无标签者不得销售。

喻蓉蓉,一级教师。
南京市第十一届优秀青年教师。
南京市栖霞区优秀教育工作者。
江苏省教育科学“十四五”规划课题第一主持人。
全国青少年信息学指导教师（NOI指导教师）。
CCF非专业级软件能力认正指导教师（CCF CSP-J/S）。
长期从事小学信息科技教育教学等相关工作，重点关注小学编程教育与教学实践等相关研究。代表作有《Python编程与计算思维》《小学生C  编程入门》。

刘弘洋,
国际大学生程序设计竞赛（ICPC）区域赛冠军
中国大学生程序设计竞赛（CCPC）总决赛亚军
Codeforces rating 3000