我有一个包含一些随机正整数的列表( stockData )，然后另一个查询列表(queries)包含stockData中的一些位置(索引从1开始计数，而不是0)。基于“查询”，代码必须标识一个最接近的值，该值比给定位置的值小。如果存在碰撞/平局，则首选较小的索引位置。如果在位置的任何一侧都找不到这样的值，则应返回-1。寻找任何帮助来优化它或任何其他纠正措施。谢谢!！4: [3, 9], 9
浏览 10提问于2020-07-30得票数 0
回答已采纳
8回答
在堆中搜索元素
、、、
我记得堆可以用来搜索元素是否在其中，时间复杂度为O(logN)。但是突然我不能得到细节了。我只能找到getmin、delete、add等等。
有谁能给点提示吗？
浏览 0提问于2010-03-04得票数 35
回答已采纳
我试图用python编写这个简单的任务(更大的项目的一部分)：
我有两个列表，第一个列表，假设A = [1, 2, 3, 4, 5, 6]被排序，第二个列表，假设B = [3, 4, 1, 6, 2,5]没有排序。我想要实现的是获取列表A中排序列表B中每个元素的索引值。例如，在搜索元素i = 3时，我希望附带索引A[5] = 6的结果。in ra
浏览 0提问于2020-10-21得票数 3
回答已采纳
如何在非排序数组中快速搜索？除了线性搜索之外，我想不出任何其他的搜索机制。
任何指针都会很有帮助。
浏览 1提问于2010-06-07得票数 3
回答已采纳
我需要在二维数组的第一列中搜索字符串。最明显的方式是if list[i][0]==searchstring:我需要知道我需要遍历二维数组中的所有行。
速度是主要因素，而不是漂亮的代码。执行此操作的最快(CPU性能)方法是什么？
浏览 1提问于2013-02-20得票数 1
22回答
插入排序与选择排序
、、、
我正在尝试理解插入排序和选择排序之间的区别。
它们似乎都有两个组件:一个未排序列表和一个排序列表。它们似乎都从未排序列表中提取一个元素，并将其放入排序列表中的适当位置。我看过一些网站/书籍说，选择排序是通过一次交换一个来实现的，而插入排序只是简单地找到正确的位置并插入它。但是，我看到其他文章说了一些话
浏览 14提问于2013-04-04得票数 126
2回答
我们的项目需要近乎实时的搜索和不断的更新。数据当前存储在MySQL数据库中，并且随着数据库的修改，Lucene索引也会随之更新。
我们目前在我们想要的地方有搜索功能。然而，我们正试图在索引/数据库中添加“标记”文档的功能。由于数据点可以是数百万条记录，我们不希望更新Lucene索引来进行标记(或者如果有一种方法可以批量更新Lucene，也可能会起作用)。到目前为止，我找到的最好的选择是以整
浏览 4提问于2010-02-11得票数 1
我编写了一个程序，通过一个未排序的结构向量进行大量搜索，以找到唯一元素的索引。在for-循环中，每次迭代都要进行多次搜索，并且向量中的数据在for循环迭代期间也会多次更改(只添加数据，不删除任何内容)。现在这个程序完成了我想要做的事情，但是它很慢，所以在我让VS2012分析了我的程序的性能之后，我发现80%以上的程序是通过未排序的向量进行搜索的，
浏览 3提问于2013-08-18得票数 1
回答已采纳
只有当列表中没有单词时，我才需要将其添加到列表中，并且我需要保留列表的排序顺序。也就是说，我需要把它放在按字母顺序排列的正确位置。
我不知道如何找到正确的位置来插入它。我使用二进制搜索来查找单词是否已经在列表中，如果它在列表中，则返回索引，
浏览 2提问于2012-05-08得票数 5
3回答
我需要在一个数字列表上使用二进制搜索，并让它返回数字的索引。如何在列表未排序时执行此操作？我需要返回未排序列表的索引，而不是排序列表。
浏览 0提问于2015-11-15得票数 2
2回答
我刚刚发现，为了防止在连接期间进行全表扫描，我需要在我的rails应用程序中为我的外键添加索引。但是我不确定向外键添加索引到底意味着什么，它是如何工作的，以及它是如何提高性能的。
浏览 2提问于2011-12-15得票数 3
回答已采纳
9回答
我有一个通用列表，它必须是一个保留的顺序，这样我就可以检索列表中一个对象的索引。问题是IndexOf太慢了。如果我将IndexOf注释掉，代码将以最快的速度运行。有没有更好的方法，比如为c#保留一个有序的散列列表？
编辑-项目添加/插入的顺序是它需要的顺序。没有必要对它们进行分类。此外，此列表具有经常更新、添加、删除、插入的潜力。基本上，我需要将对象转换为索引，因为
浏览 5提问于2009-07-02得票数 14
回答已采纳
1回答
[fkItemId] OPTION (FORCE ORDER);
第二种方法：--它在带有排序数据的语句中包含了OPTION，只是进行了优化。注意:这些是，而不是嵌套或哈希循环！
浏览 7提问于2015-04-22得票数 12
回答已采纳
2回答
我有一个不断更新的列表结构。在每次迭代中，将执行以下步骤：据我所知，堆在这里不是一个好的解决方案(即使是懒惰的删除)，因为我需要删除列表中我不知道索引(位置)的某个地方的值因此，需要搜索这些值。
我是否只使用排序<em
浏览 34提问于2018-08-27得票数 0
1回答
在Marklogic中，为了返回方面的结果，我必须进行未经过滤的搜索。但是，此选项返回没有搜索高亮显示的不准确结果。为了获得搜索结果的路径，我使用了可搜索的表达式，下面是我使用的选项：<search-option>unfiltered</search-option>
<element name=&qu
浏览 2提问于2015-07-01得票数 0
回答已采纳
3回答
我正在尝试使用for循环来迭代项目列表。我不需要列表中的所有项目，并希望在某个索引位置结束。在python中我该怎么做呢？ 我已经尝试使用枚举并将我的代码更改为其他选项。经过几个小时的搜索，我很难理解如何在python中的某个参数上结束循环。我提供的代码非常
浏览 25提问于2019-06-02得票数 1
回答已采纳
0 0 0 0 0 00 0 -1 0 0 1 10 0 0 0 0 0 00 0 0 0 0 0 0-1 0 1 1 0 0 00 0 -1 0 0 1 1void swap(int **a, int n, int m) in
浏览 0提问于2021-02-12得票数 0
我只是好奇，因为最近我看到了Hashmap在Java中的使用，并想知道Delphi的排序字符串列表是否类似。我经常使用排序的TStringLists，我只是想更多地了解一下是怎么回事。谢谢
浏览 12提问于2011-02-25得票数 3
回答已采纳
10回答
我正在寻找一个链接列表和相关算法的Python实现。我问的每个人都建议使用内置Python列表，但是性能测试表明列表插入和删除是应用程序的瓶颈。我知道这是个骗局，但是在任何搜索引擎上搜索python列表都会给出不出所料的糟糕结果，大多数人只是说在python中不需要链接列表(pfft!)。我将遍历列表向前(一个
浏览 7提问于2010-01-28得票数 8
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
