查找连续数组

文章/答案/技术大牛

发布

1回答

java、arrays、sub-array

我正在尝试得到4,6,6,7的输出，长度为4，其中arri，<=，arri+1，它是非递减的，并且是连续的。我知道我必须做什么，但我不知道该怎么做。我的代码打印出3,4,6,6,7。我只是在连续的部分遇到了问题，有什么帮助吗？不允许使用额外的数组。

浏览 13提问于2021-01-28得票数 0

4回答

查找是通过独立于数组大小(类似于start_address + element_size * index)的给定索引获取元素的内存地址来完成的。我的理解是，数组的元素必须存储在内存中，这样才有可能实现这种查找机制。但是，从中，我了解到Java中的数组不能保证它们的元素连续地存储在内存中。如果是这样的话，为什么总是O(1)呢？我的观点是，如果JVM规范不能保证数组的连续存储，那么它的元素可能位于内存中的不同区域。尽管这种情况非常不可能发生，但它将使上述

浏览 4提问于2016-11-01得票数 6

回答已采纳

8回答

面试难题:数组大小-n包含来自[i，i+n]的数字

c、algorithm、puzzle

给定一个未排序的数字数组，编写一个函数，如果数组由连续的数字组成，则返回true。如果数组是{5，2，3，1，4}，则函数应该返回true，因为数组的连续数字从1到5。如果数组是{83，78，80，81，79，82}，则函数应该返回true，因为数组有从78到83的连续数字。如果数组是{34，23，52，12，3 }，则函数应该返回false，因为数组不是consecutive.If --

浏览 4提问于2011-03-24得票数 8

回答已采纳

9回答

是否存在O(1)个不依赖于连续存储的随机访问数据结构？

algorithm、arrays、memory、data-structures、complexity-theory

经典的O(1)随机存取数据结构是数组。但是数组依赖于所使用的编程语言来支持有保证的连续内存分配(因为数组依赖于能够使用基数的简单偏移量来查找任何元素)。这意味着语言必须具有关于内存是否连续的语义，而不是将其作为实现细节。因此，可能希望有一个具有O(1)随机访问但不依赖于连续存储的数据结构。真的有这样的事情吗？

浏览 0提问于2009-01-18得票数 10

4回答

如何使用二进制搜索来查找数组中的第一个非空元素？

algorithm、binary-search

假设我有一个连续数据和连续空值的数组，例如：如何使用二进制搜索的思想来查找第一个空元素的索引？

浏览 8提问于2013-05-18得票数 2

回答已采纳

2回答

O(1)额外空间查找数据结构

algorithm

我想知道是否有一种简单的数据结构，支持像自平衡二进制搜索树那样的分期log(n)查找和插入，但具有恒定的内存开销。(我真的不关心删除元素)。我的一个想法是将所有内容存储在一个连续的内存块中，分成两个连续的块:一个S部分，其中所有元素都被排序；一个U部分，它不被排序。要执行插入，我们可以向U添加一个元素，如果U的大小超过log(S的大小)，则对整个连续数组进行排序(将S和U视为一个连续数组)，以便在排序后，所有内容都在S中，而U是空的。要执行查找，请在S

浏览 3提问于2013-04-21得票数 4

回答已采纳

5回答

有没有比O(N)更好的算法来找到位数组中主要由连续块组成的第一个位集？

arrays、algorithm、data-structures、language-agnostic

假设我们有一个位数组，并且我们知道数组的复杂度很低:它主要由“1”或"0"s的连续块组成，也就是说，如果我们读取两个连续的位，它们相同的概率要高出50%。例如：这是这种格式上的一个典型数组，因为它主要由相同位的连续块组成。0000000000000000000001111111100010100110001010011100110001000111 这个概念可以用更精确的方式形式化，例

浏览 1提问于2015-05-18得票数 3

2回答

是否有与目标相加的子数组？

arrays、algorithm

接受采访的问题：例如。数组= [1,3,6,7,8,10]目标= 16之和为16的子数组是[3,6,7]，因此它返回true。

浏览 2提问于2015-10-06得票数 5

回答已采纳

7回答

循环缓冲区中的最大连续和

arrays、algorithm

我有一个程序可以确定数组中最大的连续和，但我想扩展它以使用循环数组。有没有比将单个数组加倍并调用我的函数来查找2n长度数组中所有n长度数组的最大和更简单的方法？

浏览 0提问于2011-05-18得票数 10

回答已采纳

2回答

满足约束的连续子数组的数目

algorithm、number-theory

给定数组A，查找满足条件的连续子数组数：我的方法是:在O(n^2)时间复杂度中使用天真的方法

浏览 1提问于2015-08-13得票数 2

4回答

你能告诉我我的功能的时间复杂度(Big)是多少吗？

c++、arrays、big-o

函数接收数组、数组长度和数组的连续元素数。我运行一个数组并查找'K‘连续元素的最大和using std::cout; int GetLargestSum

浏览 3提问于2020-12-23得票数 0

回答已采纳

2回答

当创建一个大小为N的数组时，初始化是否可能失败？

arrays、data-structures、memory-management

据我所理解，当我创建一个静态数组(比如int[] array = new int[N]; )时，运行时实际上会查找N*4字节的内存，这些内存的地址也是连续的。对吗？，那么如果运行时找不到连续的内存地址呢？例如，如果我的内存是128 my，在我的应用程序N= 25M中，这意味着我的数组需要100 my的内存。数组的创建是否可能失败？

浏览 3提问于2012-02-20得票数 0

回答已采纳

1回答

找到最低的连续值

c++、programming-challenge、array、vectors

我已经创建了一个程序，首先设置数组的大小和查找连续值的次数，然后填充数组，最后插入连续的值，它应该查找在数组中找到的最小的连续值。连续值表示数组中元素的连续和。

浏览 0提问于2020-07-05得票数 3

回答已采纳

2回答

寻找最长的零和子序列

algorithm、language-agnostic

警告:这不是一个“查找总和为零的最长子数组”问题的实例。我想知道是否有任何算法可以找到最大子序列的长度(即元素可以是连续的，也可以不是连续的)，它在一个序列中等于零。

浏览 10提问于2015-09-14得票数 2

回答已采纳

2回答

需要帮助才能从数组中获取值

php、arrays

Hi需要帮助从数组中获取值首先我从数组下面获取连续的值eg=>id:1,2忽略如果连续的值在获取值后没有退出查找连续值的出价之间的差异，然后将出价的所有值相加(连续值) ?？

浏览 3提问于2012-08-20得票数 0

1回答

使用散列查找具有最小总长度的字符串子数组，其中包含原始数组中所有不同的字符串。

java、arrays、string、algorithm、hash

首先，我们有一个N个字符串数组(1<=N<=100000)，程序将找到连续子序列的最小长度，其中包含原始数组中所有不同的字符串。例如，原始数组是{apple，橙色，橙色梨，梨苹果，梨}所以答案是19 我编写了一个代码，它访问数组中的每个元素，并创建一个新的哈希表来查找包含所有不同字符串的子数组的长度

浏览 0提问于2013-11-12得票数 4

回答已采纳

3回答

最长重复奇数

javascript、arrays、custom-functions-excel

考虑：let arr = [1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 1, 1]这样做的方法是什么？这是一个提示：2被重复5次从索引4到索引8→5次数组中的奇数是1s。1连续发生4次和3次，所以4是奇数在这个数组中连续重复的最大次数。

浏览 11提问于2022-12-02得票数 1

3回答

数组练习

arrays、algorithm、language-agnostic

我试图解决这个问题:给定一个排序的数组，该数组包含从0开始的连续整数(一个整数可能重复多次)例如-0,0,0,1,2,3,3,3,4,4(也可以很长--这只是一个例子)，有效地查找给定整数的起始和结束索引N=总数组长度然后想知道是否可以利用连续整数属性来求解它。有什么不同的想法或建议吗？

浏览 1提问于2012-07-06得票数 0

回答已采纳

2回答

LCP如何帮助查找模式出现的次数？

java、algorithm、data-structures、pattern-matching、suffix-array

我已经读过，最长的公共前缀(LCP)可以用来查找字符串中模式出现的次数。具体来说，您只需要创建文本的后缀数组，对其进行排序，然后不执行二进制搜索来查找范围，以便可以计算出出现的次数，只需计算后缀数组中每个连续条目的LCP即可。虽然使用二进制搜索来查找模式出现的次数是显而易见的，但我不知道LCP如何在这里帮助查找出现的次数。例如，对于banana的这个后缀数组N/A a 3

浏览 1提问于2012-07-07得票数 23

回答已采纳

2回答

如何检查一行是否包含文本，然后在其到达空行后停止？[Python]

python、file、txt

正在编写此算法，该算法从文本文件中获取字符串并将其附加到数组中。如果字符串是在连续线前。ABCDHIJK然后，它们将被追加到同一个数组中，直到它到达一个空行，此时它停止并开始向另一个数组追加下一个连续数组的数量。在我的头脑中，for循环是一种方法，因为我有行数，但我只是不知道如何检查一行是否有任何类型的文本(不是查找任何子字符串，而是检查行本身是否包含任何内容)。

浏览 11提问于2022-12-03得票数 0

点击加载更多