问题标签 [linear-search]

我的电影数据库有问题，我的搜索功能不起作用。我是一个初学者，已经获得了网络的搜索功能，但它不会搜索。

这是我的代码。

我很困惑线性搜索或二进制搜索在运行时间和存储方面是否更有效。

非常感谢详细的解释

我的删除功能正在发挥作用。假设我将“Apple”、“Boy”、“Cat”添加到我的数组中。它按字母顺序排序。当我删除某些东西时，可以说“男孩”，它可以很好地删除。但是如果我输入“棕色”，它会从我的列表中删除“猫”。如果在列表中找不到它，它将始终按字母顺序删除它下面的那个。如果我有上面提到的那些字符串并输入“Dog”，则不会发生任何事情，因为“Cat”在“Dog”之前。有任何想法吗？

对于编程实验室，我的任务是编写一个检查单词拼写的程序。我自己做这一切，所以这基本上是我最后的手段。程序应该像这样工作：遍历要检查的文档的所有行。如果字典中没有单词，打印单词和行你在哪里找到它。

我必须使用所有单词都大写的字典文件。我正在检查拼写正确的文件不是。所以在某个地方我必须把这些词大写，但我不知道在哪里。每次我运行这段代码时，它只会打印 AliceInWonderLand200.txt 中的每一行。

我的代码：

我试过的：

我曾尝试使用words.append（split_line（line.upper（）），但这不起作用。我试图将word分配给word.upper（），这也不起作用。每次我跑步时此代码仅打印 AliceInWonderLand200.txt 中的每一行。

我到处寻找一个令人满意的答案。我在 stackoverflow 上找到了同样的问题，但我并没有真正理解Python Spell Checker Linear Search的答案

编辑

我已经添加了我应该让你们更容易的任务和输出。

我的输出应该是：

任务： http ://programarcadegames.com/index.php?chapter=lab_spell_check

问题是要修复故意不正确的代码，以便可以执行 pyUnit 测试。代码中的错误将通过测试发现，然后更正。我的最后一个测试在代码中产生了一个错误，但我无法发现它！

给定代码（带错误）

和我的测试：

产生我的错误的测试是最后一个测试：“test_isNotInList(self)”，它是一个索引越界错误......应该很简单，但我只需要一点帮助。

我正在尝试制作一个程序，它可以让我输入 10 个字符并将它们存储在一个数组中。只需单个字符就足够了，例如 (d, s, a, e, h, j, e,)。然后让我使用线性搜索算法查找其中一个字符并给出数组中的位置。

我试图对其进行编程，但我只能用整数来做。到目前为止，这是我的代码。

我不知道如何将其更改为字母/字符？

你如何遍历一个数组，直到你到达数组的最后 50 个元素呢？说我有这个二进制搜索代码：

我想搜索给定的数组，直到找到该数组的最后 50 个元素，然后以顺序查找 50 个元素结束搜索。我的问题是如何构建这样的循环以及如何跳转到进行线性搜索的方法。

我正在比较线性搜索和二进制搜索以及每个搜索的速度。但是当我编译程序时什么都没有显示，我不知道为什么。当我只输入它的线性搜索部分并对其进行测试时，这很有效。任何帮助将不胜感激~~。谢谢你。

我遇到了一个问题，用户得到一个空的食谱书，他们可以输入和排序食谱。

我知道如果一本书是空的，它就会被排序，有一个食谱和两个食谱（升序/降序）。这些可以使用二进制搜索。

但是当用户输入第三个食谱时，它可能是“cookies, donut, turkey”（已排序）或“cookies, donut, apples”且未排序。如果它没有排序，那么我必须使用线性搜索。

这是我到目前为止所拥有的

我知道我应该做什么，但我不知道如何“以代码方式”处理它

基本上这个 return -1 有什么作用？

例如：

• 我理解 return 1 和 return 0 很好。但返回 -1 ？

• 如果问题听起来像这样：

根据给出的代码显示解决线性搜索的方法？