国外电子与通信教材系列
算法基础—打开程序设计之门
梁 冰 冯 林 刘胜蓝 编著
Publishing House of Electronics Industry
北京·BEIJING
内 容 简 介
算法是一系列解决问题的清晰指令，是程序设计的灵魂。同一问题可采用不同的算法解决，而一个算法
的优劣将直接影响程序的执行效率。
本书以ACM程序设计竞赛的题目为基础，详细介绍一些常用的算法以及相关的理论知识，主要内容包
括高级数据结构、字符串、动态规划进阶算法、图论高级算法、经典算法问题、组合数学、计算几何、组合
游戏论。
本书适合计算机专业的学生以及对程序设计竞赛感兴趣的读者阅读。
本书提供源代码下载，读者可登录华信教育资源网（ www.hxedu.com.cn）免费注册后下载。
未经许可，不得以任何方式复制或抄袭本书之部分或全部内容。
版权所有，侵权必究。
图书在版编目（ CIP）数据
算法基础：打开程序设计之门 / 梁冰，冯林，刘胜蓝编著 . —北京：电子工业出版社， 2019.1
ISBN 978-7-121-35868-5
Ⅰ. ①算… Ⅱ. ①梁… ②冯… ③刘… Ⅲ. ①程序设计 Ⅳ. ①TP311.1
中国版本图书馆 CIP数据核字（ 2018）第296484号
责任编辑：田宏峰 特约编辑：李秦华
印 刷：
装 订：
出版发行：电子工业出版社
北京市海淀区万寿路 173信箱 邮编：100036
开 本：787×980 1/16 印张：17.5 字数：392千字
版 次：2019年1月第1版
印 次：2019年1月第1次印刷
定 价：69.00元
凡所购买电子工业出版社图书有缺损问题，请向购买书店调换。若书店售缺，请与本社发行部联系，联
系及邮购电话：（ 010）88254888，88258888。
质量投诉请发邮件至 zlts@phei.com.cn，盗版侵权举报请发邮件至 dbqq@phei.com.cn。
本书咨询联系方式： tianhf@phei.com.cn。
前 言
这是一本关于算法的教程。算法是一系列解决问题的清晰指令，可以说它是程序设计的
灵魂。同一问题可用不同的算法解决，而一个算法的质量优劣将影响程序的执行效率。算法
分析的目的在于选择合适算法和改进算法。评价一个算法的好坏主要是通过算法运行的时间
长短和占用空间的大小来评估的。对于计算机专业或者爱好计算机的人士来说，无论学习还
是工作，或多或少都会应用一些算法的知识。而目前国内外大型互联网公司在招聘时的笔试
和面试都以算法为主。可见，算法的重要性是不言而喻的。
ACM/ICPC（ACM International Collegia
《算法基础——打开程序设计之门》.pdf