对具有重复值的数组进行线性搜索

文章/答案/技术大牛

发布

1回答

c#、algorithm、search、array-algorithms

好的，我有一个算法，可以在双精度数组上执行线性搜索。当它找到元素时，它会告诉我数组中的位置。问题是，我不知道如何调整算法，使其考虑到重复的元素。我希望它仍然显示元素的位置，但我努力做到这一点…我也不确定步数计数器是否真的在工作。如果有人能帮忙就太好了，谢谢！("Position of item in array: " + pos); Console.WriteLine("Steps taken i

浏览 6提问于2019-08-04得票数 1

回答已采纳

1回答

使用二进制搜索在排序列表中查找重复项的while循环的时间复杂度是多少？

java、algorithm、data-structures、time-complexity、complexity-theory

我想知道函数重复的时间复杂性是什么，因为我认为它是O(nlogn)，因为使用了二进制搜索算法，同时实现了一个right循环来搜索数组中第一个实例的左侧和右侧，在数组中找到该值以查看其在排序数组中是否重复我想知道它的O(logn)是否存在，因为我认为while循环实际上并不是遍历所有元素，而是在我们搜索的值附近，查看它是否重复。如

浏览 3提问于2021-05-19得票数 1

回答已采纳

1回答

排序2D数组或排序1D +线性搜索。

java、arrays、performance、search、sorting

只是一个简单的问题。对一维数组进行排序，然后将值与另一组值进行比较(使用线性搜索)，以检查它们是否匹配(以找到与每个

浏览 0提问于2012-09-04得票数 0

回答已采纳

7回答

将重复项移到排序数组的末尾。

arrays、algorithm、sorting

有一个带重复项的排序数组。目标是首先返回具有唯一元素的数组，并在末尾复制，以保持顺序。例如，[1, 1, 2, 3, 4, 4, 5]应该变成[1, 2, 3, 4, 5, 1, 4]。我能够用额外的空间(O(n)空间)和线性时间(O(n)时间)来解决这个问题，但我不确定这是否是最好的答案，理想情况下不使用线性空间。我搜索了堆叠溢出，发现了类似的问题，但并不完全相同。例如，有一个对数组</

浏览 2提问于2018-09-01得票数 11

回答已采纳

1回答

NaN值与Pandas Spearman和Kendall的相关性

python、pandas、scipy、statistics、correlation

我正在尝试为存储在Pandas数据帧中的大型数据矩阵计算Kendall的tau。使用corr函数，使用method='kendall'，我接收到只有一个值的行的NaN (重复数组的长度)。Spearman的相关性也出现了同样的问题，大概是因为Python不知道如何对具有单个重复值的数组<em

浏览 41提问于2020-07-29得票数 1

2回答

线性时间排序

algorithm、sorting

我需要编写一个排序算法，对大小为0.N1的数组进行排序，该数组中填充了范围0..N1的值。数组中的值不能重复。排序应该在线性时间内工作，我只允许使用一些附加变量。 i++;

浏览 2提问于2012-11-12得票数 2

回答已采纳

1回答

如何对任意维数的Numpy数组进行重采样？

python、numpy、multidimensional-array、image-resizing、linear-interpolation

有一个用于对3D数组的前两个维度进行重采样的。它还支持双线性插值。然而，似乎没有一个现有的函数来调整具有任意维数的数组的所有维数。如何使用多线性插值在给定相同秩的新形状的情况下对任何数组进行重采样？

浏览 14提问于2016-08-24得票数 2

回答已采纳

2回答

排序与搜索关系

algorithm、sorting、search

假设我们希望在数组中找到一些已知的键并提取值。有两种可能的方法(也许更多？)做这件事。线性方法，在此过程中，我们将每个阵列键与针O(N)进行比较。或者我们可以对这个数组O(N*log(N))进行排序并应用二进制搜索O(log(N))。我对此有几个问题。因此，正如我所看到的，排序与搜索密切相关，但是单独排序是无用的。排序是一种简化搜索的工具。我说的</e

浏览 3提问于2013-12-06得票数 0

回答已采纳

1回答

O(nlogn) + O(n)的时间复杂度是否仅为O(nlogn)？

algorithm、time-complexity、big-o

假设我有一个长度为n的数组，我使用带有time nlogn的排序算法对它进行了排序。得到这个排序后的数组后，我遍历它以查找任何具有线性时间的重复元素。我的理解是，由于操作是分开进行的，所以应该是time O(nlogn) + O(n)而不是O(nlogn+n)。如果是这样的话，nlogn是否会取代线性时间复杂度，使最终的

浏览 186提问于2018-09-13得票数 0

1回答

字符串上的插值搜索

arrays、string、search、interpolation、sorted

对于那些不熟悉插值搜索的人来说，这是一种在排序数组中搜索值的方法，它可能比二进制搜索更快。查看第一个和最后一个元素(假设数组的内容是均匀分布的)，并进行线性插值以预测位置。例如:我们有一个带有array=0和array99=99的长度为100的数组。如果我们正在寻找80，那么可以直观地尝试array50上<em

浏览 4提问于2010-09-08得票数 6

回答已采纳

2回答

根据重复值对PHP数组进行排序

php、arrays、sorting、duplicates

我有一个包含重复值的数组。我希望对数组进行排序，以便具有最多重复项的值出现在行的第一位。下面是我的数组的一个示例：我想对这个数组进行排序，这样它就可以根据重复项的数量对自己进

浏览 1提问于2011-08-17得票数 5

回答已采纳

3回答

在包含重复值的排序数组和未排序数组中执行搜索和插入操作的时间复杂度

algorithm、search、sorting、complexity-theory

1-)对于已排序的数组，我使用了二进制搜索。我们知道，如果我们使用二进制搜索，排序数组中的搜索操作的最坏情况下的复杂度是O(lg )，其中N是数组中的项数。使用二进制搜索的数组中包含重复值的搜索操作的最坏情况复杂度是多少？它会是相同的O(l

浏览 1提问于2010-04-03得票数 2

回答已采纳

1回答

以下方法的运行时如何为O(N)，空间复杂度为O(1)？

arrays、algorithm、search、data-structures

例如，以以下两个数组为例：B: 17, 35, 39, 40, 55, 58, 60 在B中对A2 = 35进行线性搜索。从B1 = 35开始。在B1 = 35处停车。找

浏览 3提问于2017-01-11得票数 0

2回答

将值映射到数组的通用解决方案

c、arrays、matlab

将任意值(在一定范围内)“映射”到数组的离散值的常见方法是什么？基本上，我想要做的是为一系列离散输入值预先计算一个复杂函数x = f(x)，并将每个输出值f(x)存储在另一个数组fx中，这样就有两个向量： fx -对应的离散输出值对于具有x范围的任意值，我希望得到来自fx的对应输出，

浏览 2提问于2014-09-13得票数 1

回答已采纳

1回答

带重复值的快速选择

algorithm、selection、multiset、quickselect

是否可以在多集(值可以重复)上执行O(n)中的kth搜索？ 4

浏览 2提问于2013-01-10得票数 5

3回答

O(log n)中未排序数组中的搜索值

arrays、algorithm、search、big-o

我的朋友在一次考试中遇到了一个问题，问题是： 1，1，5，5，2，2，4，4，7，12，12，8 8 现在我知道二进制搜索可以用O(log )完成，但是数组需要排序。那么，在这个未排序的数组上如何在O(log )中完成呢？

浏览 3提问于2018-08-27得票数 1

回答已采纳

2回答

在qsort之后标识项/类指针

c++、pointers、struct、qsort

第一个问题，请原谅我在这里的天真。 else if(p1->x > p2->x) els

浏览 1提问于2011-07-08得票数 4

1回答

从C文件中读取值

c、binaryfiles、fseek

我希望比较二进制文件中特定位置的值(例如，来自索引n的值，其中i =0，1，2，3.和n=任何数字，比如说10)。我想看看这个值是否等于另一个，比如说"m“。该值在文件中的位置总是在n中。我想出了三种方法：我搜索位置0，n，

浏览 3提问于2014-10-17得票数 0

1回答

在我的线性搜索中困惑

algorithm、turbo-c++

我所知道的是线性搜索和顺序搜索是一样的，如果我的知识是正确的，那么请指导我下面的算法是否适用于线性搜索，因为它是一种顺序搜索算法。返回pos增加1。其次，我需要帮助如何移动数组</

浏览 2提问于2013-09-05得票数 0

回答已采纳

2回答

如何对数组元素进行排序？

javascript、arrays、indexof

我试着使用许多不同的关键字进行搜索，但是我无法得到我想要的结果。我想我可以创建一个原始数组的副本数组，并对副本进行排序-然后将原始数组和副本数组进行比较，以对它们进行排

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

点击加载更多