算法之美——隐匿在数据结构背后的原理（C++版）

图书标准信息

• 作者 左飞 著
• 出版社 电子工业出版社
• 出版时间 2015-12
• 版次 1
• ISBN 9787121277184
• 定价 79.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 428页
• 字数 617千字
• 正文语种 简体中文

【内容简介】

　　本书以现代计算机常用的十八种数据结构为线索，结合C++中的STL编程实践，详细介绍了四大算法设计思想(贪心法、动态规划、分治法、回溯法）、二十大经典问题和四十二个重要算法。具体涉及的数本书围绕算法与数据结构这个话题，循序渐进、深入浅出地介绍了现代计算机技术中常用的40余个经典算法，以及回溯法、分治法、贪婪法和动态规划等算法设计思想。在此过程中，本书也系统地讲解了链表（包括单向链表、单向循环链表和双向循环链表）、栈、队列（包括普通队列和优先级队列）、树

　　（包括二叉树、哈夫曼树、堆、红黑树、AVL树和字典树）、图、集合（包括不相交集）与字典等常用数据结构。同时，通过对22个经典问题（包括约瑟夫环问题、汉诺塔问题、八皇后问题和骑士周游问题等）的讲解，逐步揭开隐匿在数据结构背后的算法原理，力图帮助读者夯实知识储备，激活思维技巧，并最终冲破阻碍编程能力提升的重重藩篱。

【作者简介】

　　左飞，服务于中国规模较大的移动通信运营商，业余时间他撰写了多部计算机方面的著作，并译有《编码》、《提高C++性能的编程技术》等经典名著。

【目录】

第1 章 从数据到算法 .................................................................. 1

本章参考文献 ................................................................................................ 23

第2 章 指针与数组——也谈中国古代兵制 ................................ 24

本章参考文献 ................................................................................................ 61

第3 章 字符串与模式匹配——梦里寻她千百度 ......................... 62

本章参考文献 ................................................................................................ 89

第4 章 链表——老鹰捉小鸡 ..................................................... 91

本章参考文献 .............................................................................................. 126

第5 章 先进先出与后进先出——简单而深刻 .......................... 127

本章参考文献 .............................................................................................. 158

第6 章 递归——老和尚讲故事 ................................................ 159

本章参考文献 .............................................................................................. 183

第7 章 树——从红楼梦说起 ................................................... 184

本章参考文献 .............................................................................................. 230

第8 章 图——始于哥尼斯堡的七桥问题 .................................. 231

本章参考文献 .............................................................................................. 283

第9 章 树形搜索结构——做一名出色的园艺师 ....................... 284

本章参考文献 .............................................................................................. 320

第10 章 集合与字典——再言搜索之话题 ............................... 321

本章参考文献 .............................................................................................. 374

第11 章 排序——有序让世界更美好 ....................................... 375

本章参考文献 .............................................................................................. 407

附录 经典求职面试题目 .......................................................... 408