算法之美 隐匿在数据结构背后的原理(C++版) 左飞 计算机与互联网 书籍

算法之美 隐匿在数据结构背后的原理(C++版) 左飞 计算机与互联网 书籍
书籍作者:
左飞著
书籍出版:
电子工业出版社
书籍页数:
332
书籍ISBN:
9787121277184
书籍人气:
2359
推荐指数:
★★★★

算法之美 隐匿在数据结构背后的原理(C++版) 左飞 计算机与互联网 书籍
  商品基本信息,请以下列介绍为准 商品名称:   算法之美 隐匿在数据结构背后的原理(C++版) 左飞 计算机与互联网 书籍 作者:   左飞 著 市场价:   79元 ISBN号:   9787121277184 出版社:   电子工业出版社 商品类型:   图书
  其他参考信息(以实物为准)   随书附赠:学习卡1张   装帧:平装   开本:16开   语种:中文   出版时间:2016-03-01   版次:1   页数:411   印刷时间:2016-03-01   印次:1   字数:617600
   内容简介 本书以现代计算机常用的十八种数据结构为线索,结合C++中的STL编程实践,详细介绍了四大算法设计思想(贪心法、动态规划、分治法、回溯法)、二十大经典问题和四十二个重要算法。具体涉及的数本书围绕算法与数据结构这个话题,循序渐进、深入浅出地介绍了现代计算机技术中常用的40余个经典算法,以及回溯法、分治法、贪婪法和动态规划等算法设计思想。在此过程中,本书也系统地讲解了链表(包括单向链表、单向循环链表和双向循环链表)、栈、队列(包括普通队列和优先级队列)、树
(包括二叉树、哈夫曼树、堆、红黑树、AVL树和字典树)、图、集合(包括不相交集)与字典等常用数据结构。同时,通过对22个经典问题(包括约瑟夫环问题、汉诺塔问题、八皇后问题和骑士周游问题等)的讲解,逐步揭开隐匿在数据结构背后的算法原理,力图帮助读者夯实知识储备,激活思维技巧,并*终冲破阻碍编程能力提升的重重藩篱。
   作者简介 左飞,技术作家、译者。他的著作涉及图像处理、程序开发和数据挖掘等多个领域,并译有《编码》、《提高C++性能的编程技术》等经典名著。曾荣获“*受读者喜爱的IT图书作译者”奖,并被授予“电子工业出版社创立30周年*秀作译者”荣称。
   目录 第1章从数据到算法1
1.1数据与数据结构1
1.1.1数据及其类型1
1.1.2数据结构简介3
1.2算法5
1.2.1算法的概念5
1.2.2算法的分析8
1.2.3算法的设计12
1.3C++中的STL18
1.3.1STL简介19
1.3.2STL构成20
1.3.3STL的不同版本22
本章参考文献23
第2章指针与数组——也谈*国古代兵制24
2.1指针24
2.1.1内存与地址24
2.1.2指针的语法27
2.1.3使用指针变量29
2.1.4函数与参数传递31
2.2数组36
2.2.1结构型数据类型37
2.2.2数组定义与初始化37
2.2.3数组与指针41
2.2.4数组的抽象数据类型45
2.3数组应用举例48
2.3.1Z字形编排问题48
2.3.2大整数乘法问题51
2.3.3九宫格问题52
2.4动态内存管理53
2.4.1关键词new和delete53
2.4.2避免内存错误56
本章参考文献61
第3章字符串与模式匹配——梦里寻她千百度62
3.1基本概念与定义62
3.1.1C++中的字符串62
3.1.2字符串抽象数据类型65
3.2文本的*确匹配66
3.2.1BF算法66
3.2.2MP算法67
3.2.3KMP算法72
3.2.4BM算法75
3.2.5BMH算法81
3.3文本的模糊匹配83
3.3.1全局编辑距离83
3.3.2局部*佳对准86
3.3.3N元距离模型87
3.3.4语音编码模型88
本章参考文献89
第4章链表——老鹰捉小鸡91
4.1链表的概念91
4.2单向链表92
4.2.1单向链表的结构92
4.2.2单向链表的操作算法94
4.2.3有序链表的合并算法101
4.3单向循环链表102
4.3.1单向循环链表的结构102
4.3.2单向循环链表的实现103
4.3.3约瑟夫环的问题107
4.3.4魔术师发牌问题108
4.3.5拉丁方阵的问题109
4.4双向循环链表110
4.4.1双向循环链表的结构110
4.4.2双向循环链表的实现111
4.4.3维吉尼亚加密法问题115
4.5游标类的设计与实现117
4.5.1游标类的结构117
4.5.2游标类的实现118
4.6STL与链表122
4.6.1STL中链表类的接口122
4.6.2遍历124
4.6.3元素的插入与删除125
本章参考文献126
第5章*进先出与后进先出——简单而深刻127
5.1摞盘子的策略127
5.1.1栈的结构127
5.1.2栈的操作及实现129
5.1.3括号匹配问题132
5.1.4停车场模拟问题133
5.2排队的智慧136
5.2.1队列的结构136
5.2.2队列的操作及实现138
5.2.3舞伴问题142
5.2.4杨辉三角问题143
5.2.5游程编码问题145
5.3优先级队列——兼谈页面置换算法146
5.3.1优先级队列的结构146
5.3.2优先级队列的实现149
5.4STL中的栈与队列150
5.4.1STL中的stack151
5.4.2STL中的queue153
5.4.3STL中的priority_queue155
本章参考文献158
第6章递归——老和尚讲故事159
6.1递归的概念159
6.1.1定义159
6.1.2应用递归的原则162
6.1.3递归和非递归的转化168
6.2分治法170
6.2.1分治法简述171
6.2.2汉诺塔问题172
6.2.3传染病问题174
6.3回溯法176
6.3.1回溯法简述176
6.3.2迷宫问题176
6.3.3八皇后问题180
本章参考文献183
第7章树——从红楼梦说起184
7.1认识树这种结构184
7.1.1基本定义184
7.1.2一些术语186
7.1.3树的抽象187
7.2花开二枝分外香——二叉树及相关算法188
7.2.1二叉树的定义188
7.2.2二叉树的性质190
7.2.3二叉树的实现191
7.2.4二叉树的遍历算法196
7.2.5二叉树线索化算法200
7.3合抱之木,生于毫末——从树到森林203
7.3.1树的存储表示203
7.3.2树的实现206
7.3.3树与森林的遍历算法209
7.3.4森林与二叉树的转换211
7.4哈夫曼树——*优二叉树编码算法213
7.4.1哈夫曼编码213
7.4.2构造哈夫曼树215
7.4.3哈夫曼编码的实现216
7.5堆220
7.5.1堆的概念220
7.5.2堆的建立221
7.5.3堆的操作223
7.6基于STL实现树结构224
7.6.1STL中的vector224
7.6.2STL中的map228
本章参考文献230
第8章图——始于哥尼斯堡的七桥问题231
8.1图的基本概念231
8.1.1图的定义231
8.1.2图的术语232
8.1.3图的运算236
8.1.4图的抽象数据类型237
8.2图的存储与表示239
8.2.1图的邻接矩阵表示239
8.2.2图的邻接表表示241
8.2.3两种表示法的比较243
8.3图的遍历244
8.3.1欧拉路径与欧拉回路244
8.3.2哈密尔顿路径与哈密尔顿回路248
8.3.3广度优先遍历算法252
8.3.4深度优先遍历算法254
8.4*短路径问题258
8.4.1固定起点*短路径问题258
8.4.2非固定起点*短路径问题264
8.4.3*短路径的动态规划解法266
8.5*小生成树273
8.5.1*小生成树的定义273
8.5.2克鲁斯卡尔算法275
8.5.3普里姆算法279
本章参考文献283
第9章树形搜索结构——做一名出色的园艺师284
9.1二叉搜索树284
9.1.1二叉搜索树的概念284
9.1.2二叉搜索树的操作285
9.1.3二叉搜索树的实现288
9.1.4二叉搜索树的分析291
9.2自平衡的二叉搜索树——AVL树294
9.2.1AVL树的概念294
9.2.2AVL树的旋转295
9.2.3AVL树的实现299
9.3树中亦有“红与黑”303
9.3.1红黑树的概念303
9.3.2红黑树的操作306
9.3.3红黑树的实现314
9.4基于Trie树的单词检索314
9.4.1Trie树的概念315
9.4.2Trie树的表示316
9.4.3Trie树的实现317
本章参考文献320
第10章集合与字典——再言搜索之话题321
10.1集合论基础321
10.1.1集合的概念321
10.1.2集合的运算323
10.2集合的实现325
10.2.1位向量集合325
10.2.2单链表集合330
10.3字典337
10.3.1字典的概念338
10.3.2搜索运算342
10.4散列346
10.4.1散列的概念347
10.4.2散列函数348
10.4.3字符串散列351
10.4.4处理散列冲突353
10.5拼写检查问题358
10.6不相交集363
10.6.1不相交集的概念363
10.6.2不相交集的实现366
10.6.3犯罪团伙的问题369
10.6.4路径压缩的实现370
10.7STL中的set371
本章参考文献374
第11章排序——有序让世界更美好375
11.1排序问题概述375
11.1.1基本概念和定义375
11.1.2排序算法的分类376
11.1.3排序算法的分析377
11.2插入排序378
11.2.1直接插入排序378
11.2.2二分插入排序380
11.2.3希尔排序382
11.3选择排序384
11.3.1直接选择排序384
11.3.2堆排序386
11.4交换排序390
11.4.1冒泡排序390
11.4.2鸡尾酒排序392
11.4.3快速排序395
11.5归并排序399
11.6计数排序403
本章参考文献407
附录经典求职面试题目408
人气推荐 活着 摆渡人 了不起的狐狸爸爸 天才在左 疯子在右 (完整版):看高智商疯子如何调戏和羞辱正常人 龙族


  • 下载地址

数据库书籍

网络通讯书籍

系统管理书籍