问题标签 [linear-search]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
360 浏览

python-3.x - 顺序搜索 2 列表

因此,对于家庭作业,我们被要求编写一个函数,该函数将 2 个列表作为输入,并使用顺序/线性搜索来遍历它们,如果两个列表中都出现了任何名称,则将该名称附加到新列表中。对于实际分配,两个类被指定为 VoterList 和 VoterName,因此不允许我们使用“in”,并且只有 VoterNames 可以附加到 VoterList。(这项任务将发展为寻找在两个不同的投票亭中为一次选举投票两次的人)。

因此,我编写了一个函数,当我传入 3-4 人的长列表时,它似乎可以工作,但我不确定它实际上是一个顺序搜索,它应该是如何工作的。一些建议会很棒。干杯

获取输出:

哪个是对的。但我觉得我做得不对。

0 投票
5 回答
467 浏览

java - 将线性和二进制搜索应用于数组

我必须创建一个接受用户输入(数字)的程序,然后该程序应该具有该数字并对数组应用搜索并通过匹配索引和用户输入的数字来输出相应的标题。但是,在运行时,什么也没有发生。我在我的代码中设置了断路器,并注意到 for 循环(搜索算法)存在问题。请帮助我,让我知道我的搜索算法出了什么问题。我要做的是使用用户输入的数量来匹配索引,然后输出存储在索引中的书名。

* if 语句中的 listOfBooks.get 有问题。此外,我需要应用二进制搜索,仅使用二进制方法搜索相同的数组。需要帮助来应用这种类型的二分搜索。

我怎样才能做出检查 int 数是否等于索引的语句?

请注意,以下代码只是我必须应用的示例。变量都是出于示例目的:

0 投票
3 回答
322 浏览

java - 这个算法叫线性搜索吗?

说,我试图在一个数组中找到最大的元素,我写了一些代码如下。

这叫线性搜索吗?

0 投票
2 回答
1496 浏览

python - 用于匹配键的 Python 搜索字典

我正在尝试遍历 IP 地址列表并检查每个 IP 地址是否作为字典键存在。我的 for 循环为在字典中找到的 IP 地址返回所需的结果,但是对于未找到的 IP 地址,循环多次返回 IP 地址。关于更好的方法来做到这一点的任何想法。

输出:

期望的输出:

0 投票
1 回答
104 浏览

c# - Lambda Search VS Linear Search

When I was debugging a lambda-based search, I noticed that it simply went through the list linearly, so it made we wonder if there was any advantage to doing a lambda search on a list in C# versus coding your own type-checking linear search on the same list.

0 投票
2 回答
523 浏览

java - 在较小的数组上二分查找很慢

我编写了一个程序来测试线性和二进制搜索的速度,并发现在排序数组的大小为 1000 二进制搜索开始时,使用的时间比后来数组大小增加时要多得多。有没有解释为什么会这样。

该程序检查算法 1000 次,并计算为每个包含从 1 到 n 的元素的大小为 n 的数组找到所需项的平均时间。

输出:

0 投票
3 回答
724 浏览

python - Python 线性搜索效率更高

我有一个关于Linear Searchingin的问题Python。假设我有基本代码

我们要确定search_data存储在其中的值在哪里l[1]。说my_search_function()看起来像这样:

有什么办法可以提高处理速度?Binary在这种情况下,搜索不起作用,因为行和search_data是多维列表,我需要保留索引。我尝试了一种由外而内的方法,即

但是,我没有看到任何速度增加。有没有人有更好的方法?我希望将处理速度减半,因为我正在处理大量文件,CSV并且一个文件的处理时间> 00:15,这是不可接受的,因为我正在处理 30 多个文件的批次。基本上我正在搜索的数据本质上是 SKU。from 的值lines[0]可能类似于AS123JK,并且该值的有效匹配可能是AS123. 所以 HashMap 在这里不起作用,除非存在一种在 HashMap 查找中进行部分匹配的方法,这种方法不需要我分解诸如 之类的值['AS123', 'AS123J', 'AS123JK'],这在这种情况下并不理想。谢谢!

0 投票
6 回答
6674 浏览

c - 将线性搜索与哨兵一起使用有什么意义?

我的目标是了解为什么采用带哨兵的线性搜索比使用标准线性搜索更可取。

维基百科提到:

另一种减少开销的方法是消除对循环索引的所有检查。这可以通过在列表的远端插入所需的项目本身作为哨兵值来完成。

如果我用哨兵实现线性搜索,我必须

但是,一旦找到要搜索的元素,循环就会停止检查数组的元素。将线性搜索与哨兵一起使用有什么意义?

0 投票
1 回答
245 浏览

java - Backward Recursive Linear Search

I am attempting to write a function that finds the last occurrence of a target in a vector by modifying a linear search function.

I thought of a way to make it work by using a helper function...

Or something of that nature, but was wondering if there was an easier way where I could use only one function but keep the recursiveness?

0 投票
1 回答
2803 浏览

types - 函数能否根据函数中的条件语句返回不同的类型?

我想知道是否可以根据函数中的条件返回不同的类型:如果删除 '||,此代码将起作用 bool' 和 'if/else' 语句。

提前致谢。