算法基础：打开程序设计之门

算法基础打开程序设计之门 梁 冰 冯 林 刘胜蓝/编著 内容简介 算法是一系列解决问题的清晰指令，是程序设计的灵魂。同一问题 可采用不同的算法解决，而一个算法的优劣将直接影响程序的执行效 率。 本书以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 Collegiate Programming Contest）是 一项由美国计算机协会主办的，旨在展示大学生创新能力、团队精神和 在压力下编写程序......