☆☆☆☆☆
简体网页||繁体网页



点击这里下载

类似图书 点击查看全场最低价

本书围绕演算法与资料结构的话题，并且循序渐进、深入浅出地介绍现代电脑技术中常用的40余种经典演算法，包含回溯法、分治法、贪心法和动态规划等演算法设计观念。同时，本书也系统性地讲解连结串列、堆叠、伫列、树、图、集合与字典等常用的资料结构。同时，透过22个经典问题（包括约瑟夫环问题、河内塔问题、八皇后问题和骑士巡逻问题等）的解说，逐步揭开隐藏在资料结构背后的演算法原理，试图协助读者充实知识基础，启动思维技巧，最终冲破阻碍提升程式设计能力的重重藩篱。

作者简介

左飞

　　C++专家，擅长撰写具原创性质的IT着作，其着作《程式揭秘－从C/C++程式码探索电脑系统的运作原理》与《演算法之美：隐藏在资料结构背后的原理(C++版)》皆被列为博硕文化[中文原创经典]之一。

前言
目录
44 种演算法
22 个经典问题

第 1 章 从资料到演算法
1.1 资料与资料结构
1.1.1 资料及其类型
1.1.2 资料结构简介
1.2 演算法
1.2.1 演算法的概念
1.2.2 演算法的分析
1.2.3 演算法的设计
1.3 C++中的STL
1.3.1 STL 简介
1.3.2 STL 的组成
1.3.3 STL 的不同版本
参考文献

第 2 章 指标与阵列——也谈中国古代兵制
2.1 指标
2.1.1 记忆体与位址
2.1.2 指标的语法
2.1.3 使用指标变数
2.1.4 函数与参数传递
2.2 阵列
2.2.1 结构型资料类型
2.2.2 定义与初始化阵列
2.2.3 阵列与指标
2.2.4 阵列的抽象资料类型
2.3 阵列应用举例
2.3.1 Z 字形编排问题
2.3.2 大整数乘法问题
2.3.3 九宫格问题
2.4 动态记忆体管理
2.4.1 关键字new 和delete
2.4.2 避免记忆体错误
参考文献

第 3 章 字串与模式比对——梦里寻她千百度
3.1 基本概念与定义
3.1.1 C++中的字串
3.1.2 字串抽象资料类型
3.2 文字的精确比对
3.2.1 BF 演算法
3.2.2 MP 演算法
3.2.3 KMP 演算法
3.2.4 BM 演算法
3.2.5 BMH 演算法
3.3 文字的模煳比对
3.3.1 全域编辑距离
3.3.2 局部最佳对准
3.3.3 N 元距离模型
3.3.4 语音编码模型
参考文献

第 4 章 连结串列——老鹰捉小鸡
4.1 连结串列的概念
4.2 单向连结串列
4.2.1 单向连结串列的结构
4.2.2 单向连结串列的操作演算法
4.2.3 有序连结串列的合併演算法
4.3 单向回圈连结串列
4.3.1 单向回圈连结串列的结构
4.3.2 单向回圈连结串列的实现
4.3.3 约瑟夫环的问题
4.3.4 魔术师发牌问题
4.3.5 拉丁方阵问题
4.4 双向回圈连结串列
4.4.1 双向回圈连结串列的结构
4.4.2 双向回圈连结串列的实现
4.4.3 维吉尼亚加密法问题
4.5 游标类别的设计与实现
4.5.1 游标类别的结构
4.5.2 游标类别的实现
4.6 STL 与连结串列
4.6.1 STL 中连结串列类别的介面
4.6.2 巡访
4.6.3 元素的插入与删除
参考文献

第 5 章 先进先出与后进先出——简单而深刻
5.1 堆盘子的策略
5.1.1 堆叠的结构
5.1.2 堆叠的操作及实现
5.1.3 括弧比对问题
5.1.4 停车场模拟问题
5.2 排队的智慧
5.2.1 伫列的结构
5.2.2 伫列的操作及实现
5.2.3 舞伴问题
5.2.4 杨辉三角问题
5.2.5 游程编码问题
5.3 优先伫列——兼谈页面置换演算法
5.3.1 优先伫列的结构
5.3.2 优先伫列的实现
5.4 STL 的堆叠与伫列
5.4.1 STL 的stack
5.4.2 STL 的queue
5.4.3 STL 的priority_queue
参考文献

第 6 章 递回——老和尚讲故事
6.1 递回的概念
6.1.1 定义
6.1.2 应用递回的原则
6.1.3 递回和非递回的转换
6.2 分治法
6.2.1 分治法简述
6.2.2 河内塔问题
6.2.3 传染病问题
6.3 回溯法
6.3.1 回溯法简述
6.3.2 迷宫问题
6.3.3 八皇后问题
参考文献

第 7 章 树——从红楼梦说起
7.1 认识树状结构
7.1.1 基本定义
7.1.2 术语解释
7.1.3 树的抽象
7.2 花开二枝分外香——二元树及相关演算法
7.2.1 二元树的定义
7.2.2 二元树的性质
7.2.3 二元树的实现
7.2.4 二元树的巡访演算法
7.2.5 二元树线索化演算法
7.3 合抱之木，生于毫末——从树到森林
7.3.1 树的储存表示
7.3.2 树的实现
7.3.3 树与森林的巡访演算法
7.3.4 森林与二元树的转换
7.4 霍夫曼树——最佳二元树编码演算法
7.4.1 霍夫曼编码
7.4.2 建构霍夫曼树
7.4.3 霍夫曼编码的实现
7.5 堆积
7.5.1 堆积的概念
7.5.2 堆积的建立
7.5.3 堆积的操作
7.6 基于STL 实现树结构
7.6.1 STL 中的vector
7.6.2 STL 的map
参考文献

第 8 章 图——始于柯尼斯堡的七桥问题
8.1 图的基本概念
8.1.1 图的定义
8.1.2 图的术语
8.1.3 图的运算
8.1.4 图的抽象资料类型
8.2 图的储存与表示
8.2.1 图的邻接矩阵
8.2.2 图的邻接表
8.2.3 两种标记法的比较
8.3 图的巡访
8.3.1 欧拉路径与欧拉回路
8.3.2 哈密顿路径与哈密顿回路
8.3.3 广度优先巡访演算法
8.3.4 深度优先巡访演算法
8.4 最短路径问题
8.4.1 固定起点最短路径问题
8.4.2 非固定起点最短路径问题
8.5 最小生成树
8.5.1 最小生成树的定义
8.5.2 克鲁斯克尔演算法
8.5.3 普林演算法
参考文献

第 9 章 树状搜索结构——做一名出色的园艺师
9.1 二元搜寻树
9.1.1 二元搜寻树的概念
9.1.2 二元搜寻树的操作
9.1.3 二元搜寻树的实现
9.1.4 二元搜寻树的分析
9.2 自平衡的二元搜寻树——AVL 树
9.2.1 AVL 树的概念
9.2.2 AVL 树的旋转
9.2.3 AVL 树的实现
9.3 树中亦有「红与黑」
9.3.1 红黑树的概念
9.3.2 红黑树的操作
9.3.3 红黑树的实现
9.4 基于Trie 树的单字检索
9.4.1 Trie 树的概念
9.4.2 Trie 树的表示
9.4.3 Trie 树的实现
参考文献

第 10 章 集合与字典——再论搜索之话题
10.1 集合论基础
10.1.1 集合的概念
10.1.2 集合的运算
10.2 集合的实现
10.2.1 位置向量集合
10.2.2 单向连结串列集合
10.3 字典
10.3.1 字典的概念
10.3.2 搜索运算
10.4 杂凑
10.4.1 杂凑的概念
10.4.2 杂凑函数
10.4.3 字串杂凑
10.4.4 处理杂凑冲突
10.5 拼写检查问题
10.6 不交集
10.6.1 不交集的概念
10.6.2 不交集的实现
10.6.3 犯罪团伙的问题
10.6.4 路径压缩的实现
10.7 STL 中的set
参考文献

第 11 章 排序——有序让世界更美好
11.1 排序问题概述
11.1.1 基本概念和定义
11.1.2 排序演算法的分类
11.1.3 排序演算法的分析
11.2 插入排序
11.2.1 直接插入排序
11.2.2 二分插入排序
11.2.3 希尔排序
11.3 选择排序
11.3.1 直接选择排序
11.3.2 堆排序
11.4 交换排序
11.4.1 气泡排序
11.4.2 鸡尾酒排序
11.4.3 快速排序
11.5 合併排序
11.6 计数排序
参考文献

附录A 经典求职面试题目
 

None

演算法之美：隐藏在资料结构背后的原理(C++版) 电子书 下载 mobi epub pdf txt 2024

类似图书 点击查看全场最低价

查看全网最低价