简介

精彩点评

• 

  腾腾

  推荐

  没想到这么好读（估计是因为我把大部分代码都跳过去了）。 大二的我都不敢选数据结构这门课。真想回去给当时的自己一巴掌。

• 

  弦夜。

  推荐

  作为入门学习很不错，浅显易懂，就是内容不够全面，都是讲了一个类型的简单部分，没有太深入。总体来说挺好的。

• 

  刘法龙

  推荐

  深入浅出，入门推荐，对时间复杂度、冒泡、插入、快排、栈、队、列表、双向列表、二叉树、图、最短路径，讲的都比较透彻。 另一大优点：能把复杂问题讲清楚，示例运用的很好。

• 

  Jacky蕭

  推荐

  清晰明了的介绍了数据结构与算法，着重体现的是大O表示法。本书作为入门确实是不错的读物。

• 

  Ingwalt

  推荐

  通俗易懂，至少让人在心理上不畏惧算法，内容也挺好的，多种语言实现示例，基本上都能看懂，用这本书来入门算法还是挺好的。

• 

  Edward

  推荐

  真心推荐，不管有没有学过算法，这本书的讲解都能让你对算法基础的理解更清晰和深刻。

• 

  不如归

  推荐

  优点：简单易学，容易上手，道理说得明明白白。非常适合入门读物。 缺点：一会 JS，一会 Python，一会 Ruby，脑子都乱了。一些内容也并不全面，比如排序的一些类型，3.5星到4星吧。

• 

  不⃰知⃰谢⃰长⃰安⃰

  推荐

  这本书仅仅适用于初学者，里面提到的知识不够深入，甚至不足以满足大学数据结构课程所需，不过作者将每一种算法的过程都讲的很明白还带有图示，让人很容易理解。另外，每种算法都配有代码，不过并不统一，主要是Ruby，Python和JavaScript，想要学习大学数据结构知识推荐看《大话数据结构》这本书写的也很不错。

• 

  李文山

  推荐

  # Meta - 这本书太水了, 用来做数据结构和算法的入门都难以做到 - 充斥着一种我若是买了纸质书, 我就是冤大头的feel - 于我而言唯一的亮点在快排引出的快速选择算法 # Text - [微信读书](https://weread.qq.com/web/reader/689329a0718ff663689395dkc81322c012c81e728d9d180) ### C1-C6 大O, 几种排序算法 -C1 数据结构为何重要 - 数组, 读取, 查找, 插入, 删除 - 集合, 不允许有重复元素, 插入前需要查找一遍看看是否已有 - 国外的算法数, 对数据结构的分类和我熟悉的那一套稍有不同 --- - C2 算法为何重要 - 查找有序数组, 线性查找vs二分查找 - 前面的内容比较水, 难以为一章, 再往后看看 --- - C3 大O记法 - “大O记法可用来描述一个函数的增长率的上限”，或者“如果函数g(x)的增长速度不比函数f(x)快，那么就称g属于O(f)” - 若无特别说明，大O记法一般都是指最坏情况。因此尽管线性查找有O(1)的最好情况，但大多数资料还是把它归类为O(N) - 对数时间, O(logN)意味着该算法当数据量翻倍时，步数加1, logN其实指的是log_2 N, 省略了2 - log_2 8 可以表达为：将8不断地除以2直到1，需要多少个2 --- - C4 运用大O来给代码提速 - 冒泡排序, 比较次数n^2, 交换次数n^2 --- - C5 用或不用大O来优化代码 - 选择排序, 比较次数n^2, 交换次数n, 选择比冒泡快 - 大O记法忽略常数 --- - C6 乐观的调优 - 插入排序 - 大O只保留最高阶的N - 最坏情况(完全逆序的序列), 冒泡n^2, 选择n^2/2, 插入n^2+2n-2 - 选择排序是无论何种情况，最坏、平均、最好，都要N2/ 2步。因为这个算法没有提早结束某一轮的机制，不管遇到什么，每一轮都得比较所选索引右边的所有值 ### C7-C10 散列表, 栈和队列, 递归, 快排 - 将字符串转为数字串的过程就是散列，其中用于对照的密码，就是散列函数 - 既要避免冲突，又要节约空间 - 数据量与格子数的比值称为负载因子 - 快速排序严重依赖于分区, 它的运作方式如下所示 - 把数组分区。使轴到正确的位置上去 - 对轴左右的两个子数组递归地重复第1、2步，也就是说，两个子数组都各自分区，并形成各自的轴以及由轴分隔的更小的子数组。然后也对这些子数组分区，以此类推 - 当分出的子数组长度为0或1时，即达到基准情形，无须进一步操作 - 快排, 平均O(NlogN), 最坏O(N^2), 但是稳定 - 利用快排分区的思想, 可以写快速选择算法, 选出数组中第n大的元素 - 比如我想找第3小的元素, 做一次快排的分区, 如果轴是第5小位置, 说明第3小一定在左面, 右面的那半就不要了 ### C11-C15 - 链表, 二叉树, 图, 空间复杂度 - 太水了

• 

  Jun

  推荐

  基础是帮忙理解进一步发展的前提，是一本重温基础的好书，翻着看，比较快。

• 

  Allen Yu

  推荐

  很适合入门，讲解很形象，整体阅读下来很轻快，也收益良多。总之，可以为你后续深入打下基础。推荐

• 

  xiaodong

  推荐

  掌握基础概念与知识是非常重要的，基础是地基。很多看似复杂、深奥的事物，其实都是由你所掌握的简单概念构筑而成的。复杂的原理简单地表述，才能让知识得到更好的普及。

• 

  Wendy

  推荐

  我看的大多数数据结构的教材是按线性结构、树、图的顺序讲，目的大概是想从易到难，循序渐进地教会我们相应的逻辑结构、存储结构、算法，但其实我并不能灵活使用他们，也许很多人也有这样的感觉，学了一堆算法还不知道为什么用。 这本书从性能出发，介绍了部分排序算法和数据结构，让人理解他们的优势和不足，从而具备数据抽象能力。 个人比较喜欢递归那部分，平常我非必要不递归，不是因为循环用的6，主要是因为不太会。

• 

  马梦音

  推荐

  一本非常不错的算法入门书。用分析时间复杂度的基本工具拆解数据结构的几项基本操作，属于授之以渔。 另一个优势是基本的排序算法会给出代码。 如果能结合编程语言说明讲到的这些基本数据结构在不同语言中对应什么会更好。比如散列表在python中对应的是以键值对形式表示的字典。

• 

  momo

  推荐

  简单易懂的入门书，对每种数据结构都有基本的介绍，不用担心看不懂代码，足以明白思路，看完这本书后可以找更深入的算法书钻研