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

　　本书以现代计算机常用的十八种数据结构为线索，结合C++中的STL编程实践，详细介绍了四大算法设计思想（贪心法、动态规划、分治法、回溯法）、二十大经典问题和四十二个重要算法。具体涉及的数本书围绕算法与数据结构这个话题，循序渐进、深入浅出地介绍了现代计算机技术中常用的40 余个经典算法，以及回溯法、分治法、贪婪法和动态规划等算法设计思想。在此过程中，本书也系统地讲解了链表（包括单向链表、单向循环链表和双向循环链表）、栈、队列（包括普通队列和优先级队列）、树（包括二叉树、哈夫曼树、堆、红黑树、AVL 树和字典树）、图、集合（包括不相交集）与字典等常用数据结构。同时，通过对22 个经典问题（包括约瑟夫环问题、汉诺塔问题、八皇后问题和骑士周游问题等）的讲解，逐步揭开隐匿在数据结构背后的算法原理，力图帮助读者夯实知识储备，激活思维技巧，并最终冲破阻碍编程能力提升的重重藩篱。
　　左飞服务于中国规模最大的移动通信运营商，业余时间他撰写了多部计算机方面的著作，并译有《编码》、《提高C++性能的编程技术》等经典名著。
目录与数据结构 ..................................................................................... 11.1.1 数据及其类型 ................................................................................................. 11.1.2 数据结构简介 ................................................................................................. 31.2 算法 ......................................................................................................... 51.2.1 算法的概念 ..................................................................................................... 51.2.2 算法的分析 ..................................................................................................... 81.2.3 算法的设计 ................................................................................................... 121.3 C++中的STL ........................................................................................ 181.3.1 STL 简介 ...................................................................................................... 191.3.2 STL 构成 ...................................................................................................... 201.3.3 STL 的不同版本 ........................................................................................... 22本章参考文献 ................................................................................................ 23第2 章 指针与数组——也谈中国古代兵制 ................................ 242.1 指针 ....................................................................................................... 242.1.1 内存与地址 ................................................................................................... 242.1.2 指针的语法 ................................................................................................... 272.1.3 使用指针变量 ............................................................................................... 292.1.4 函数与参数传递 ........................................................................................... 312.2 数组 ....................................................................................................... 362.2.1 结构型数据类型 ........................................................................................... 372.2.2 数组定义与初始化 ....................................................................................... 372.2.3 数组与指针 ................................................................................................... 412.2.4 数组的抽象数据类型 ................................................................................... 452.3 数组应用举例 ....................................................................................... 482.3.1 Z 字形编排问题 ........................................................................................... 482.3.2 大整数乘法问题 ........................................................................................... 512.3.3 九宫格问题 ................................................................................................... 522.4 动态内存管理 ....................................................................................... 532.4.1 关键词new 和delete .................................................................................... 532.4.2 避免内存错误 ............................................................................................... 56本章参考文献 ................................................................................................ 61第3 章 字符串与模式匹配——梦里寻她千百度 ......................... 623.1 基本概念与定义 ................................................................................... 623.1.1 C++中的字符串 ............................................................................................ 623.1.2 字符串抽象数据类型 ................................................................................... 653.2 文本的精确匹配 ................................................................................... 663.2.1 BF 算法 ......................................................................................................... 663.2.2 MP 算法 ........................................................................................................ 673.2.3 KMP 算法 ..................................................................................................... 723.2.4 BM 算法 ....................................................................................................... 753.2.5 BMH 算法 ..................................................................................................... 813.3 文本的模糊匹配 ................................................................................... 833.3.1 全局编辑距离 ............................................................................................... 833.3.2 局部最佳对准 ............................................................................................... 863.3.3 N 元距离模型 ............................................................................................... 873.3.4 语音编码模型 ............................................................................................... 88本章参考文献 ................................................................................................ 89第4 章 链表——老鹰捉小鸡 ..................................................... 914.1 链表的概念 ........................................................................................... 914.2 单向链表 ............................................................................................... 924.2.1 单向链表的结构 ........................................................................................... 924.2.2 单向链表的操作算法 ................................................................................... 944.2.3 有序链表的合并算法 ................................................................................. 1014.3 单向循环链表 ..................................................................................... 1024.3.1 单向循环链表的结构 ................................................................................. 1024.3.2 单向循环链表的实现 ................................................................................. 1034.3.3 约瑟夫环的问题 ......................................................................................... 1074.3.4 魔术师发牌问题 ......................................................................................... 1084.3.5 拉丁方阵的问题 ......................................................................................... 1094.4 双向循环链表 ...................................................................................... 1104.4.1 双向循环链表的结构 ................................................................................. 1104.4.2 双向循环链表的实现 .................................................................................. 1114.4.3 维吉尼亚加密法问题 ................................................................................. 1154.5 游标类的设计与实现 .......................................................................... 1174.5.1 游标类的结构 ............................................................................................. 1174.5.2 游标类的实现 ............................................................................................. 1184.6 STL 与链表 ......................................................................................... 1224.6.1 STL 中链表类的接口 ................................................................................. 1224.6.2 遍历 .....................................................................................................

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