首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
数据结构与算法
已注销
创建于2022-04-04
订阅专栏
重学数据结构与算法JavaScript版
等 1 人订阅
共10篇文章
创建于2022-04-04
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
(六)数据结构之“集合”
集合是什么? 一种无序且唯一的数据结构。 ES6中有集合,Set。 集合的常用操作:去重、判断某元素是否在集合中、求交集... 去重 判断元素是否在元素中 求交集 前端与集合:使用ES6的Set Se
(十)数据结构之“堆”
堆是什么? 堆是一种特殊的完全二叉树。 每层填满,最后一层如果没有填满,只缺少右边的若干节点。 所有的节点都大于等于(最大堆)。 所有的节点小于等于(最小堆)他的子节点。 JS中的堆 JS中通常用数组
(九)数据结构之“图”
图简介 图是网络结构的抽象模型,是一组由边连接的节点。 图可以表示任何二元关系(一条边只能两个节点相连),比如:道路、航班... 图是什么 JS中没有图,可以是用Object和Array构件图。 图的
(八)数据结构之“树”
树是什么? 一种分层数据的抽象模型。 前端工作中常见的树包括:DOM树、级联选择、树形控件... JS 中,可以使用 Object/Array 来构建树。 树的常用操作 树的深度与广度优先遍历 深度优
(七)数据结构之“字典”
字典是什么? 与集合类似,字典也是一种存储唯一值的数据结构,但它是以键值对的形式来存储。 ES6 中有字典,Map。 字典的常用操作:键值对的增删改查。 LeetCode:349. 两个数组的交集 3
(五)数据结构之“链表”
链表是什么 多个元素组成的列表。 元素存储不连续,用next指针练在一起。 数组 VS 链表 数组 增删非首尾元素时,往往需要移动元素。 链表 增删非首尾元素,不需要移动元素,只需要更改next的指向
(四)数据结构之“队列”
队列是什么 一种先进先出的数据结构。 JavaScript 中没有队列,但可以用Array实现队列的所有功能。 什么场景用队列? 需要先进先出的场景。 比如:JS异步中的任务队列、计算最近请求次数。
(三)数据结构之“栈”
栈是什么 一种后进先出的数据结构。 JavaScript 中没有栈,但可以用Array实现栈的所有功能。 什么场景下用栈? 需要后进先出的场景。 比如:十进制转二进制、判断字符串的括号是否有效、函数调
(二)时间/空间复杂度计算
时间复杂度是什么? 一个函数,用大O表示,常见的有:O(1)、O(n)、O(logN)... 定性(大概的运行时间的趋势)的描述该算法的运行时间。 常见的时间复杂度 O(1) 代码只被执行了一次。 O
(一)数据结构与算法简介
数据结构与算法的关系 数据结构 算法 从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 总览 20个常见数据结构、算法 10 个数据结构 10 个算法 算法设计思想