数组是一种线性数据结构，可以存储不同数据类型元素。数组也被定义为有序集合。在数组中，每个值被称为元素，可以用索引号标识。const array_name = [item1, item2, ...]; const movies = [Bahubali, RRR, KGF, Pushpa]; //上述元素的索引值 Bahubali – [0] RRR – [1] KGF – [2] Pushpa – [3] 循环是一种编程元素，循环中定义了一系列指令，并将继续迭代，直到… 阅读更多

基本上，如果您想将数组放在数组中，可以使用多维数组。让我们来看一个例子。假设您想存储每个工作日的每 6 小时的温度。您可以这样做：let monday = [35, 28, 29, 31]; let tuesday = [33, 24, 25, 29]; //...这将是一个使用多维数组的好地方。多维数组只不过是数组的数组。如果我们继续我们的例子，每一行代表一天，每一行中的每个条目代表一个温度条目。例如，let temps = [ [35, ... 阅读更多

可以使用各种方法从 Javascript 数组中删除元素。可以从开头、结尾或任何特定位置删除元素。我们将根据需要了解在 Javascript 中从数组中删除元素的各种方法。在本文中，我们有一个数字数组，我们的任务是从 Javascript 数组中删除一个元素。从 Javascript 数组中删除元素的方法以下是我们将讨论的在 Javascript 中从数组中删除元素的方法… 阅读更多

可以使用不同的函数向不同位置的数组添加元素。在数组末尾添加元素这可以使用 push 方法实现。例如，let veggies = ["Onion", "Raddish"]; veggies.push("Cabbage"); console.log(veggies);这将输出-["Onion", "Raddish", "Cabbage"]您也可以同时推送多个项目，因为它支持可变数量的参数。例如，let veggies = ["Onion", "Raddish"]; veggies.push("Cabbage", "Carrot", "Broccoli"); console.log(veggies);这将输出-["Onion", "Raddish", "Cabbage", "Carrot", "Broccoli"]在数组开头添加元素这可以使用 unshift 方法实现。… 阅读更多

此代码中已注释掉的函数。您也可以切换到这些函数。我们还将队列、堆栈和优先级队列类移动到不同的模块中，可以使用 import 语句或 require 调用导入这些模块。以下是图类的完整实现-示例const Queue = require("./Queue"); const Stack = require("./Stack"); const PriorityQueue = require("./PriorityQueue"); class Graph { constructor() { this.edges = {}; this.nodes = []; } addNode(node) { this.nodes.push(node); this.edges[node] = []; } ... 阅读更多

克鲁斯卡尔算法是一种贪心算法，其工作原理如下-1. 它创建图中所有边的集合。2. 当上述集合不为空且未覆盖所有顶点时，它会从该集合中删除最小权重边。它检查此边是否正在形成循环或只是连接两棵树。如果它形成一个循环，我们丢弃此边，否则我们将其添加到我们的树中。3. 完成上述处理后，我们得到一个最小生成树。为了实现此算法，我们需要另外两种数据结构。首先，我们需要一个优先级队列… 阅读更多

普里姆算法是一种贪心算法，它为加权无向图找到最小生成树。它找到边的子集，形成包含每个顶点的树，其中树中所有边的总权重最小。该算法通过一次一个顶点地构建此树来操作，从任意起始顶点开始，在每一步中添加从树到另一个顶点的最便宜的连接。普里姆算法如何工作？让我们来看一下普里姆算法如何工作的图示-1. 选择任何任意节点作为根节点：在此… 阅读更多

最小生成树 (MST) 或最小权重生成树是连接、加权 (无) 向图的边的子集，它连接所有顶点在一起，没有任何循环，并且具有尽可能小的总边权重。也就是说，它是一个生成树，其边权重之和尽可能小。

迪杰斯特拉算法用于查找从一个节点到所有其他节点的最短路径的距离/路径。在某些情况下，我们需要查找从所有节点到所有其他节点的最短路径。这就是全对最短路径算法派上用场的地方。最常用的全对最短路径算法是弗洛伊德沃歇尔算法。弗洛伊德沃歇尔算法的工作原理如下-我们将距离的 N x N 矩阵初始化为无穷大。然后对于每条边 u、v，我们将此矩阵更新为显示此边的权重，对于边 v、v，我们将… 阅读更多

迪杰斯特拉算法是一种用于查找加权图中节点之间最短路径的算法。我们将使用新的 addEdge 和 addDirectedEdge 方法在创建图时向边添加权重。让我们看看这个算法是如何工作的-创建一个距离集合，并将所有顶点的距离设置为无穷大，除了源节点。将源节点入队到最小优先级队列中，优先级为 0，因为距离为 0。启动一个循环，直到优先级队列为空并出队距离最小的节点。更新连接到弹出节点的节点的距离… 阅读更多