当前位置: 首页 > 知识库问答 >
问题:

什么是邻接子阵

左丘边浩
2023-03-14

我试图研究邻接子阵列,但我没有得到任何解释这个概念的研究材料。

但是我发现了一个例子,它说给定数组[-2,1,-3,4,-1,2,1,-5,4],相邻的子数组是[4,-1,2,1]

共有1个答案

董永宁
2023-03-14

它不是连续的子数组,有许多子数组。它只是一个子序列,没有跳过任何元素。例如。[-2,1]、[-2,1,-3]、[2,1,-5]都是该数组的连续子数组,但[2,1,4]不是。

 类似资料:
  • 在长度为N的数组中求和最大的邻接子数组。 输入格式: 输出格式: 返回一个整数,表示相邻子数组的最大可能和。 制约因素: 输入2:A=[-2,1,-3,4,-1,2,1,-5,4] 产出2:6 说明2:子数组[4,-1,2,1]的最大可能和为6。 你能告诉我为什么下面的代码不起作用,代码中的错误是什么吗:

  • 所以,我刚刚进行了一次在线编程评估,给了我两个问题,其中一个是这个连续的子数组和提供了两个复杂的编码问题+8个MCQ,并将在1小时内完成。 这里我将讨论上面提到的子数组的最大邻接和之一。通常,我发现困难的部分是处理负数和连续。我所做的是首先将应用到给定的数组,然后再次按照负值的绝对值排序,就像i的例如,对于给定的随机数组,我在每个i和所有j迭代后都有一个max,如果max 。

  • 我正在为即将到来的考试而学习。提供给我的一个图表具有以下算法复杂性,总结了一个具有N个节点和E条边的图的邻接列表。 > 查找边-O(E/N) 插入边缘-O(E/N) 删除边-O(E/N) 枚举节点的边-O(E/N) 我理解邻接列表是什么--我们通过使用列表数组来存储与每个顶点相邻的顶点。但是为什么这些操作是O(E/N)呢?在我看来,如果我们取一个图,其中绘制了所有可能的边(例如,如果图是无向的,我

  • 那么现在我们叫bean什么?Bean是Foo类型的对象,引用“Foo”,但是Boo类是否被注释为服务,Foo被注释为存储库,也是Bean吗?我使用spring已经有一段时间了,但是这个基本的问题让我很难过,因为我不知道...