qq_37653449的博客

题目一：把一个二维数组展开为一个一维数组let arrs = [[1,2,3,4],[5,6,7,8]];展开为[1,2,3,4,5,6,7,8]; let arrs = [[1,2,3,4],[5,6,7,8]]; console.log(Array.prototype.concat.call(...arrs)); //[1,2,3,4,5,6,7,8]题目二：多维数组降维度...

每一个优秀的开发者脑中都有时间概念。他们想给用户更多的时间让用户做他们想做的事情。他们通过最小化时间复杂度来实现这一目的。在你能理解程序的时间复杂度之前，你需要了解最常使用它的地方：算法设计。所以究竟什么是算法？简单来说，算法就是一系列被控制的步骤，你通过按序执行这些步骤可以实现一些目标或者产生一些输出。让我们以你祖母烘烤蛋糕的菜单为例子。等等，这也可以算作算法？当然算！function ...

learn-javascript-arithmetic数组1 ,求斐波那契额数列的前20个数字 已知斐波那契额数列中的第一个数字是1 第二个是二 ，从第三项开始，每一项都等于前两项之和:let fibonacci = []; fibonacci [0] = 1;fibonacci [1] = 2;for(let i = 2;i<=20;i++){ fibonacc...

集合集合是由一组无序且唯一(即不能重复)的项组成的。这个数据结构使用了与有限集合相同 的数学概念，但应用在计算机科学的数据结构中。在数学中，集合也有并集、交集、差集等基本操作.我们要实现的类就是以ECMAScript 6中Set类的实现为基础的有一个非常重要的细节，我们使用对象而不是数组来表示集合(items)。但也可以用数组 实现。在这里我们用对象来实现，稍微有点儿不一样，也学习一下实现相...

树树是一种分层数据的抽象模型。现实生活中最常见的树的例子是家谱，或是公司的组织架构 图，如下图所示:树的相关术语术语解释根节点位于树顶部的节点节点树中的每个节点内部节点至少有一个子节点 (7、5、9、15、13和20是内部 节点)外部节点没有子元素的节点 (3、6、8、10、12、14、18和25是叶节点)子树子树由节点和它的后代构成...

图邻接表 创建（队列+字典）图是网络结构的抽象模型。图是一组由边连接的节点(或顶点)。学习图是重要的，因为任何二元关系都可以用图来表示。在着手实现算法之前，让我们先了解一下图的一些术语。术语解释相邻顶点由一条边连接在一起的顶点称为相邻顶点。度一个顶点的度是其相邻顶点的数量路径路径是顶点v1, v2,…,vk的一个连续序列环环也是一...

链表要存储多个元素，数组(或列表)可能是最常用的数据结构。正如之前提到过的，每种 语言都实现了数组。这种数据结构非常方便，提供了一个便利的[]语法来访问它的元素。然而， 这种数据结构有一个缺点:(在大多数语言中)数组的大小是固定的，从数组的起点或中间插入 或移除项的成本很高，因为需要移动元素( 尽管我们已经学过的JavaScript的Array类方法可以帮 我们做这些事，但背后的情况同样是这样 ...

排序算法冒泡排序：拿当前值跟后面的值挨个比较 如果当前值比后面的值大 就替换位置选择排序：每次找到数组中最小的值的索引 跟当前索引位置元素交换插入排序：把当前索引的值当作一个基准 拿前一个值跟这个值对比 如果比他大就替换他的位置 最后把它插入到自己该在的位置。排序小型数组时，此算法比选择排序和冒泡排序性能要好归并排序：把数组先剁两半 然后各自排序 不断递归这个过程 最后把两大半数...