学习数据结构和算法的两个利器|良心推荐

数据结构和算法的重要性想必各位在江湖上早就有所耳闻。它对咱们最直接的影响就是面试，通常来讲，程序员一面都会涉及数据结构和算法知识，尤为是当前找工做比较难的状况下，各个公司会更加剧视对候选人基本能力的考察。另外的影响是工做，以我为例，最开始在一家小公司作大数据的时候，因为数据量较大而计算资源不足，因此须要想尽各类办法优化软件的性能。最难解决的问题就是空间搜索效率，当时用了kd-tree这种数据结构，以及最短路径算法（SPFA）。固然大部分状况下像这种常见的算法调用现有的包便可，但有些时候须要结合业务作一些改进，这时候有扎实的基本功就显得尤其重要了。html

正好最近关注到学习数据结构和算法的两个工具，特别好用。下面我就分别介绍下这两个工具，各位能够收藏一下，说不定之后能用到。git

第一个工具是数据结构和算法可视化工具——Data Structure Visualizations。该工具由旧金山大学开发，地址：程序员

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html复制代码

它的做用是将数据结构和算法用可视化的方式展示出来，方便咱们理解其中的原理。相似的工具还挺多的，我对比了四五个以后，以为这个是最好的。内容丰富、容易操做、访问速度快且容易理解。虽然网站是英文的，但英文并很少，且都是些容易理解的术语。(github

能够关注公众号渡码回复关键字 ds 获取其余工具的连接）

。下面我就带你们体验简单体验一下该工具如何使用。首先，来看看该工具包含多少内容

这只截取了部分，能够看到其中包含了各类树（二叉搜索树、红黑树、B树）、各类排序（归并排序、快速排序、堆排序）以及各类图算法（最短路径、最小生成树算法）。基本上涵盖了咱们平时常见的数据结构和算法。面试

下面再来看看该工具是如何操做的算法

上图左边是我用工具创建的一颗红黑树，右边是一颗B+树。能够看到页面上没有过多的冗余信息，只是包含了插入、删除、打印相关的按钮以及选项，学习成本特别低。在作插入和删除时会有相应的动画，来帮助咱们了解数据结构自己的原理，下面录了个小短视频让你们体验一下。（这里直接贴视频确实没整明白，放了个连接，你们能够在连接中找到）数据库

红黑树（连接第一个视频）：mp.weixin.qq.com/s?__biz=MjM…bash

B+树（连接第二个视频）：mp.weixin.qq.com/s?__biz=MjM…markdown

其实从这里咱们也能大概看出红黑树和B+树的一些区别，上图B+树中的元素比红黑树多，然而树的高度却比红黑树低。这一特色就决定了在数据库场景中，不可能用红黑树作索引，那会致使树高度很是高。这种可视化的方式体感很强。数据结构

上面介绍了可视化工具，下面再介绍一个数据结构和算法的代码库，地址：

https://github.com/TheAlgorithms/Pythonhttps://github.com/TheAlgorithms/Javascripthttps://github.com/TheAlgorithms/Javahttps://github.com/TheAlgorithms/C复制代码

有各类语言的版本。先来看看都包含什么内容

这里只是截取了部份内容，跟可视化工具同样，常见的数据结构和算法基本都包含。

最后，用二分查找的小例子，来将这两个工具结合起来。二分查找算法很简单，它是我出去找工做面试中出现频率最高的一道题。虽然简单但也别小看它，我作面试官的时候，仍然遇到有好多人写不出来。Python版算法库代码地址：

https://github.com/TheAlgorithms/Python/blob/master/searches/binary_search.py复制代码

我本身也实现了一下，代码以下：

二分查找过程以下（连接第三个视频）：

mp.weixin.qq.com/s?__biz=MjM…

这里既包含了查找过程，又包含了每一步查找对应的执行代码，很是方便学习。

有可视化工具和代码，再结合原理相信没有学不会的数据结构和算法。但愿这两个工具对你有用。回复关键字 ds 获取更多工具。

欢迎公众号「渡码」，输出别地儿看不到的干货。。