随笔分类 - js数据结构与算法
摘要：算法复杂度是我们来衡量一个算法执行效率的一个度量标准，算法复杂度通常主要有时间复杂度和空间复杂度两种。时间复杂度就是指算法代码在运行最终得到我们想要的结果时所消耗的时间，而空间复杂度则是指算法中用来存储的数据结构所占用的空间。往往一个时间复杂度比较低的算法拥有着较高的空间复杂度，两者是互相影响的，我
阅读全文
摘要：在解释什么是函数式编程之前，我们先要说下什么是命令式编程，它们都属于编程范式的一种。命令式编程其实就是一块一块的代码，其中包括了我们要执行的逻辑或者判断或者一些运算。也就是按部就班的一步一步完成我们所需要的逻辑。而函数式编程则是类似于一个函数一个函数的调用。我们来看代码，更清晰的理解一下函数式编程与
阅读全文
摘要：在前面的文章中（js算法初窥02（排序算法02-归并、快速以及堆排）我们学习了如何用分治法来实现归并排序，那么动态规划跟分治法有点类似，但是分治法是把问题分解成互相独立的子问题，最后组合它们的结果，而动态规划则是把问题分解成互相依赖的子问题。 那么我还有一个疑问，前面讲了递归，那么递归呢？分治法和动
阅读全文
摘要：终于来到了有点意思的地方——递归，在我最开始学习js的时候，基础课程的内容就包括递归，但是当时并不知道递归的真正意义和用处。我只是知道，哦...递归是自身调用自身，递归要记得有一个停止调用的条件。那时，我还不了解递归的内在含义，好在现在知道了一点。 有些问题的本身就是递归的，我们想一个程序问题，也是
阅读全文
摘要：前面我们了解了一些常用的排序算法，那么这篇文章我们来看看搜索算法的一些简单实现，我们先来介绍一个我们在实际工作中一定用到过的搜索算法——顺序搜索。 1、顺序搜索 其实顺序搜索十分简单，我们还是以第一篇文章写好的架子作为基础，在其中加入顺序搜索的方法： 我想这个代码没什么好说的。你一定能理解的十分透彻
阅读全文
摘要：上一篇，我们讲述了一些简单的排序算法，其实说到底，在前端的职业生涯中，不涉及node、不涉及后台的情况下，我目前还真的没想到有哪些地方可以用到这些数据结构和算法，但是我在前面的文章也说过了。或许你用不到，但是，真的，如果你想要在前端领域有一个不错的发展。数据结构和算法一定是你的必修课。它不仅仅让你在
阅读全文
摘要：排序，我想大家一定经历过或者正在经历着。或许你不懂算法，对排序算法一无所知，但是你一定用过一些第三方库的api来一键排序，那么，在你享受便捷的同时，你是否想过它的底层是如何实现的？这样的算法实现方式是不是最好的？还有没有其它的可能性来实现更快速的排序？那么，希望这一篇文章过后。对于排序算法，你不会再
阅读全文
摘要：首先，有一点要声明，下面所有文章的所有内容的代码，都不是我一个人独立完成的，它们来自于一本叫做《学习JavaScript数据结构和算法》（第二版），人民邮电出版社出版的这本书。github代码地址是https://github.com/loiane/javascript-datastructures
阅读全文
摘要：上一篇文章我们简单介绍了一下什么是图，以及用JS来实现一个可以添加顶点和边的图。按照惯例，任何数据结构都不可或缺的一个point就是遍历。也就是获取到数据结构中的所有元素。那么图当然也不例外。这篇文章我们就来看看如何遍历以及用js来实现图的遍历。 首先，有两种算法可以对图进行遍历：广度优先搜索（BF
阅读全文
摘要：其实在上一篇介绍树结构的时候，已经有了一些算法的相关内容介入。而在图这种数据结构下，会有更多有关图的算法，比如广度优先搜索，深度优先搜索最短路径算法等等。这是我们要介绍的最后一个数据结构。同时也是本系列最为复杂的一个。那么我们先来简单介绍一下，什么是图？ 一、图的概念 简单说，图就是网络结构的抽象模
阅读全文
摘要：在使用二叉搜索树的时候会出现 一个问题，就是树的一条分支会有很多层，而其他的分支却只有几层，就像下面这样： 如果数据量够大，那么我们在某条边上进行增删改查的操作时，就会消耗大量的时间。我们花费精力去构造一个可以提高效率的结构，反而事与愿违。这不是我们想要的。所以，我们需要另外一种树来解决这样的问题，
阅读全文
摘要：前一篇文章我们学会了第一个非顺序数据结构hashMap，那么这一篇我们来学学树，包括树的概念和一些相关的术语以及二叉搜索树的实现。唉？为什么不是树的实现，不是二叉树的实现。偏偏是二叉搜索树的实现？嗯，别急。我们一点一点循序渐进。 我们先来了解一下什么是树。树是一种非线性数据结构，直观的看，它是数据元
阅读全文
摘要：上一篇写了如何实现简单的Map结构，因为东西太少了不让上首页。好吧。。。 这一篇文章说一下散列表hashMap的实现。那么为什么要使用hashMap？hashMap又有什么优势呢？hashMap是如何检索数据的？我们一点一点的来解答。 在我们学习一门编程语言的时候，最开始学习的部分就是循环遍历。那么
阅读全文
摘要：我们这篇文章来说说Map这种数据结构如何用js来实现，其实它和集合（Set）极为类似，只不过Map是【键，值】的形式存储元素，通过键来查询值，Map用于保存具有映射关系的数据，Map里保存着两组数据：key和value，它们都可以是任何引用类型的数据，但key不能重复，而集合以【值，值】的形式存储元
阅读全文
摘要：前一篇文章我们一起实现了自定义的set集合类。那么这一篇我们来给set类增加一些操作方法。那么在开始之前，还是有必要解释一下集合的操作有哪些。便于我们更快速的理解代码。 1、并集：对于给定的两个集合，返回一个包含两个集合中所有元素的新集合。注意，集合中不会有重复的值。 2、交集：对于给定的两个集合，
阅读全文
摘要：说到集合，第一个想到的就是中学学到的那个数学概念：集合。在我们开始集合相关的js实现前，我们有必要来了解一下什么是集合以及集合的数学概念。 好吧，我们一起来复习一下早就被我们遗忘的集合。 集合是由一组无序且唯一的项组成的。集合这个数据结构使用了与有限集合相同的数学概念。在数学中，集合是指具有某种特定
阅读全文
摘要：其实无论在任何语言中，一种数据结构往往会有很多的延伸和变种以应对不同场景的需要。其实前面我们所学过的栈和队列也是可以用链表来实现的。有兴趣的小伙伴可以自己尝试着去实现以下。 有点跑题了...，我们还是说回链表，在基础链表之外，还有双向链表和循环链表和双向循环链表。这篇文章会详细的介绍一下双向链表，但
阅读全文
摘要：前面讲解了数组，栈和队列。其实大家回想一下。它们有很多相似的地方。甚至栈和队列这两种数据结构在js中的实现方式也都是基于数组。无论增删的方式、遵循的原则如何，它们都是有序集合的列表。在js中，我们新建一个数组并不需要限定他的大小也就是长度，但是实际上，数组的底层仍旧为初始化的数组设置了一个长度限制。
阅读全文
摘要：其实队列跟栈有很多相似的地方，包括其中的一些方法和使用方式，只是队列使用了与栈完全不同的原则，栈是后进先出原则，而队列是先进先出（First In First Out）。 一、队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作
阅读全文
摘要：上一篇文章我们一起实现了栈，那么这一篇文章我们一起来用栈解决问题。看看如何用栈来解决进制转换，平衡圆括号以及汉诺塔问题，使我们对栈有更为深入的理解。 1、进制转换 我们先来看看十进制如何转换成二进制，十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制整数，可以得到一个
阅读全文
