数据结构与算法(JavaScript)

开阔眼界与逻辑思维能力,程序 = 数据结构 + 算法,一起来学习吧~
12 篇文章
13 人订阅

全部文章

飞跃疯人院

前端学数据结构与算法(十二):有趣的算法 - 多指针与滑动窗口

如果说如何用算法高效有趣的解决某些问题,那多指针和滑动算法绝对是算其中的佼佼者。这也是笔者最初接触算法时觉得最有意思的一点,因为解决的问题是熟悉的,但配方却完全...

5810
飞跃疯人院

前端学数据结构与算法(十一):看似简单又让人抓狂的二分查找算法

二分查找法是一种高效的查找算法,它的思想非常好理解,但编写正确的二分查找并不简单。本章从最基础的二分查找实现开始,讲解其编写技巧,接下来介绍它的四个常见变种的编...

8330
飞跃疯人院

前端学数据结构与算法(十):深入理解快速排序

上一章我们已经实现了快速排序,在数据理想化的情况下,上一章的快排性能确实也不错,但如果数据比较极端的,快排的O(nlogn)就不太稳定了,本章将介绍几种快排应对...

2700
飞跃疯人院

前端学数据结构与算法(九):常见五种排序算法的实现及其优缺点

数据结构章节暂时告一段落,从这一章节开始算法之旅。首先从排序开始,排序作为最基础的算法,一点也不简单,写一个快排、堆排、归并排序在大厂面试中并不罕见,或者某些题...

10330
飞跃疯人院

前端学数据结构与算法(八): 单词前缀匹配神器-Trie树的实现及其应用

继二叉树、堆之后,接下来介绍另外一种树型的数据结构-Trie树,也可以叫它前缀树、字典树。例如我们再搜索引擎里输入几个关键字之后,后续的内容会自动续上。此时我们...

4811
飞跃疯人院

前端学数据结构与算法(一):不会复杂度分析,算法等于白学

兜兜转转了这么久,数据结构与算法始终是逃不过命题。曾几何时,前端学习数据结构与算法,想必会被认为不务正业,但现今想必大家已有耳闻与经历,面试遇到链表、树、爬楼梯...

4600
飞跃疯人院

前端学数据结构与算法(二):数组的操作特性与栈的应用

数据结构与算法有相互依存的关系,如果将这个两个又进行划分,无疑数据结构又是这座大厦的基础。首先从线性数据结构开始,介绍大家耳熟能详的数据结构-数组。因为Java...

2900
飞跃疯人院

前端学数据结构与算法(三):链表为什么能和数组相提并论?用链表实现数组bettle下

说到线性的数据结构,那就不得不提链表,这一章我们从底层实现一个链表,并用它'高仿'一个数组,实现数组一系列的API,最后在性能上bettle下,从而更加深入理解...

3800
飞跃疯人院

前端学数据结构与算法(四):理解递归及拿力扣链表题目练手

再没对递归了解之前,递归一直是个人的噩梦,对于写递归代码无从下手,但当理解了递归之后,才惊叹到,编程真的是一门艺术。在01世界里,递归是极其重要的一种算法思想,...

2700
飞跃疯人院

前端学数据结构与算法(五):理解二叉树特性及从零实现二叉搜索树

之前的章节主要介绍的都是线性的数据结构(队列下章介绍),从这章开始将介绍01世界里另一个更普遍与常用的数据结构-树,这也是比线性数据结构更复杂,更好玩一种数据结...

2700
飞跃疯人院

前端学数据结构与算法(六):二叉树的四种遍历方式及其应用

上一章我们从0到1的实现了一颗二叉搜索树,以及理解了二叉搜索树的特性与基本操作,这一章介绍关于二叉树的更多操作,也就是树的遍历。主要包括前序遍历、中序遍历、后序...

3200
飞跃疯人院

前端学数据结构与算法(七): 从零实现优先队列-堆及其应用

为什么说树结构是01世界里最重要的数据结构,因为只要调整一下节点的存储顺序或枝杈多少,解决问题的类型就可以完全不同。本章介绍的堆也是二叉树的一种,与二叉搜索树想...

2500

扫码关注云+社区

领取腾讯云代金券