编辑点评:
算法之美隐匿在数据结构背后的原理C++版是比较实在的基础算法书,代码也比较完整。不是那种要毁三观或是碾压智力的风格,作者是左飞,适合作为大专院校相关专业学生研习算法与数据结构知识的课外参考书。对有意参加信息学竞赛的读者,本书亦有很强的参考价值。此外,鉴于算法与数据结构在求职过程中常常被视为考察重点,所以就临近毕业的学生或其他欲从事 IT 行业的求职者而言,阅读本书也将对面试备考大有裨益。
算法之美pdf电子版预览
目录大全
与数据结构 ..................................................................................... 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.3 C 中的STL ........................................................................................ 18
1.3.1 STL 简介 ...................................................................................................... 19
1.3.2 STL 构成 ...................................................................................................... 20
1.3.3 STL 的不同版本 ........................................................................................... 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.1 Z 字形编排问题 ........................................................................................... 48
2.3.2 大整数乘法问题 ........................................................................................... 51
2.3.3 九宫格问题 ................................................................................................... 52
2.4 动态内存管理 ....................................................................................... 53
2.4.1 关键词new 和delete .................................................................................... 53
2.4.2 避免内存错误 ............................................................................................... 56
本章参考文献 ................................................................................................ 61
第3 章 字符串与模式匹配——梦里寻她千百度 ......................... 62
3.1 基本概念与定义 ................................................................................... 62
3.1.1 C 中的字符串 ............................................................................................ 62
3.1.2 字符串抽象数据类型 ................................................................................... 65
3.2 文本的匹配 ................................................................................... 66
3.2.1 BF 算法 ......................................................................................................... 66
3.2.2 MP 算法 ........................................................................................................ 67
3.2.3 KMP
内容简介
本书以现代计算机常用的十八种数据结构为线索,结合C++中的STL编程实践,详细介绍了算法设计思想(贪心法、动态规划、分治法、回溯法)、二十大经典问题和四十二个重要算法。具体涉及的数本书围绕算法与数据结构这个话题,循序渐进、深入浅出地介绍了现代计算机技术中常用的40余个经典算法,以及回溯法、分治法、贪婪法和动态规划等算法设计思想。在此过程中,本书也系统地讲解了链表(包括单向链表、单向循环链表和双向循环链表)、栈、队列(包括普通队列和级队列)、树(包括二叉树、哈夫曼树、堆、红黑树、AVL树和字典树)、图、集合(包括不相交集)与字典等常用数据结构。同时,通过对22个经典问题(包括约瑟夫环问题、汉诺塔问题、八皇后问题和骑士周游问题等)的讲解,逐步揭开隐匿在数据结构背后的算法原理,力图帮助读者夯实知识储备,激活思维技巧,并终冲破阻碍编程能力提升的重重藩篱。
《算法之美——隐匿在数据结构背后的原理(C++版)》适合作为大专院校相关专业学生研习算法与数据结构知识的课外参考书。对有意参加信息学竞赛的读者,本书亦有很强的参考价值。此外,鉴于算法与数据结构在求职过程中常常被视为考察重点,所以就临近毕业的学生或其他欲从事IT 行业的求职者而言,阅读《算法之美——隐匿在数据结构背后的原理(C++版)》也将对面试备考大有裨益。
作者介绍
左飞,服务于中国规模较大的移动通信运营商,业余时间他撰写了多部计算机方面的著作,并译有《编码》、《提高C++性能的编程技术》等经典名著。
算法之美读后感
我是看了作者的博客,一并入手了两本(另外一本是关于图像的)。总的来说,本书内容属于是中规中矩的,一些常见的数据结构都有覆盖到,当然这也并不算是什么特点。我个人感觉,本书的亮点一是作者设计穿插的一些经典问题非常不错,二是所有算法、结构和经典问题都配有完整的程序代码,很有参考价值。
纠结于买什么C++版的算法书的时候,到图书馆去一一看了一下,最后决定买《算法之美——隐匿在数据结构背后的语言》(电子工业出版社2016年出版),其他的书可能纠结于一些语法,适合一本教程来用。我主要看中的是这本书基本上经典的算法都用实现,在严蔚敏《数据结构》中其实把主要的算法思想都讲过,但是没有真正的实现,对于知识兔这样的小鸟,自己去实现也相当困难,而且要花很多时间,也是本着急功近利的想法来看的这本书。本书的算法代码都是以C++模板来写的,我希望自己能够坚持读完,坚持更新这里的文章。自己也买了一些书了,感觉都没有认真读完,然后有很长一段时间没有动,以后的书都要坚持看完,再买下一本。
本书以现代计算机常用的十八种数据结构为线索,结合C++中的STL编程实践,详细介绍了四大算法设计思想(贪心法、动态规划、分治法、回溯法)、二十大经典问题和四十二个重要算法。具体涉及的数据结构类型包括:数组、字符串、链表(单向链表、单向循环链表、双向循环链表)、栈、队列、树(二叉树、哈夫曼树、堆)、森林、搜索树(二叉搜素树、AVL树、红黑树、Trie树)、图、集合、字典和并查集。
下载体验