1回答
我的代码是： public static int linearSearch(int array[], int key){
Description: Performs linear search on an array for a specified value Returns: int indicating how many times number is found
boolean f
浏览 22提问于2020-07-28得票数 0
下面是gist 上的类 resultsArray [2]= (long) (long) comparisons2;}
编辑:我还应该补充说，我在一个已经排序的数组上尝试了它
浏览 1提问于2012-05-06得票数 3
回答已采纳
我正在学习搜索，我想知道线性和BST的平均成功搜索，当每个元素都不可能被搜索的时候。然而，在这种情况下，我还没有找到该做什么的运气：
例如，我有一个包含3个元素(5、4、8)的列表，每个元素被搜索的概率分别为(0.1、0.05、0.05)。如果执行线性搜索或BST，检查成功的元素的平均数量是多少？
浏览 1提问于2022-04-19得票数 0
回答已采纳
2回答
当Java 7和Java 8的哈希映射都使用恒定复杂度算法时，两者有什么不同？根据我的理解，哈希映射通过哈希函数为对象生成哈希键，在恒定时间内进行搜索。
浏览 3提问于2016-03-09得票数 13
回答已采纳
2回答
它们可以使用二进制搜索。
但是当用户输入第三个菜谱时，它可以是“cookie、甜甜圈、火鸡”(按顺序排列)或“cookie、甜甜圈、苹果”，但没有排序。如果没有排序，我必须使用线性搜索。
浏览 0提问于2013-12-19得票数 0
回答已采纳
为什么使用二进制搜索的插入排序比使用线性搜索的插入排序慢？使用线性搜索进行插入排序的代码：{ break; data[j+1] = temp; }
<
浏览 1提问于2013-11-11得票数 4
整个程序按照整数、最高平均值、姓氏对ArrayList of Student对象进行排序，还可以选择执行搜索。我的程序完美无缺，除了我的二进制搜索，我绝对不能确定失败的原因。return firstname; return lastname;此外，以下是二进制搜索的代码是的，我知道Collections有一个精确的方法，但是对于我的课，我需要自己写搜索。
浏览 2提问于2012-03-17得票数 1
3回答
在Java语言中，如果我有HashMap<Integer, int[]> map，并且想要查找给定的int key，比如map.get(key)，那么算法将计算key.hashCode()，转到相应的存储桶，线性搜索int[]类型的对象，并使用equals()比较它们。因此，存储桶中的那些int[]对象将具有相同的键(由hashCode计算)，并且它们将由equals()进行比较。是那么回事吗？
我在网上找不到一个清楚显示
浏览 4提问于2013-03-16得票数 1
假设我正在实现一些简单的东西，比如搜索排序列表/数组。函数(在c#中)看起来类似于：我可以在功能方面实现和测试这一点，但出于明显的原因，我通常更喜欢二进制搜索，而不是线性搜索或故意愚蠢的东西。我已经开始在这个问题的“应该你”的两个方面进行辩论，但我想看看人们在没有我的论据的情况下说了些什么来提醒他们。在“如何”方
浏览 0提问于2011-08-10得票数 14
1回答
在传统的线性搜索中，对所需的个数和循环条件下的n+1进行了比较，并对2n+1进行了比较。但是，如果我们按照下面的步骤，我们可以在最大的n+2比较中得到答案。只是比较次数减少了，这是否使这种“哨兵线性搜索”算法更好地搜索未排序数组？
浏览 4提问于2017-09-12得票数 0
我的目标是通过一个线性搜索找到1320的存在，而第二个线性搜索将检查1320出现了多少次。这个数组是一个随机数组。
我尝试设置一个线性搜索，以检查数组中的数字是否存在。我还尝试设置线性搜索，以检查数组存在多少次。这都不起作用，这是我第一次使用数组，所以我不确定我是否做得对。我觉得如果我从头开始，我就能更容易地完成这个项目，但我的老师想让我们使用他的入门项目。
浏览 0提问于2019-05-22得票数 0
回答已采纳
1回答
我想知道在Hashmap和ArrayList中的搜索元素之间是否有任何比较。我遇到的情况如下:我会有少量的元素(通常是4-6个，可能最多10个)。我有这样的元素的整数Id，我会得到很多调用，它们会使用id搜索元素，并在这个元素上执行一些方法。这看起来是哈希图很好的用例，但是我开始怀疑像ArrayList这样的线性集合在这里会不会更好。此外，为了在地图上使用搜索，我需要自动装箱来从图元创建Integer。对于这种情况，
浏览 14提问于2020-02-11得票数 0
2回答
我希望能够有效地测试集合中任何给定的有理数a/b是否等于集合中的任何其他有理数c/d。我将要测试的数据对实际上相等的可能性很高(因为我已经在预先计算，并首先通过它们的浮点近似来比较它们)，所以如果它们不相等，提前计算不会节省我太多时间。我可以为每个数字预先计算额外的数据，但每个数字只会在少数比较中使用，所以昂贵的预先计算(例如素数分解)可能不会是wor
浏览 21提问于2016-11-22得票数 16
1回答
这是我的Java代码，它给了我预期的结果。请解释一下这是怎么回事。import java.util.*; public static void main (String args[]){
System.out.print
浏览 5提问于2019-02-07得票数 0
回答已采纳
我试图想出一种设计数据结构的方法，可以有效地插入、删除和搜索数据结构。问题是，搜索函数获得的对象与输入类似，具有两个属性，我需要在数据集中找到一个对象，以便数据集中的第1和第2对象等于或大于搜索函数输入的对象。14object[a] = 9; object[b] = 79object[a] = 8; object[b] = 28
是否存在存储数据的方法，使搜索复杂度优于线性搜索编辑:我忘了在我原来的问题
浏览 3提问于2014-07-10得票数 2
回答已采纳
我一直试图使用搜索键来获取这个二进制搜索程序中的值。如果我将"CCC“作为元素之一，并尝试使用搜索参数搜索it，它将成功地获取，但当我从元素列表中删除"CCC”并将搜索键更改为其他任何元素时，它不会获取任何结果。
浏览 6提问于2020-12-02得票数 0
回答已采纳
给出了一个线性时间算法，该算法以有向无圈图G = (V，E)和两个顶点s和t为输入，并在G中返回从s到t的路径数。解决办法：
这里的基本思想是从顶点t开始，在反向进行深度优先搜索，直到到达顶点s为止。每个计数器都保持一个计数器，指示从顶点t找到的唯一反向路径的数目。对于所有的vertices.Start深度优先搜索，使用顶点t作为根，初始化计数器到0。在广度优先搜索中</e
浏览 3提问于2011-11-03得票数 2
1回答
但是我不确定我写的是线性搜索还是二叉树搜索？！我对这些差异感到很困惑。请有人澄清我的代码的区别和我的代码是什么，这样我可以解释给别人吗？我只想知道我的代码是线性的还是二进制的？
浏览 3提问于2016-07-16得票数 0
回答已采纳
1回答
序列一致性(适用于无数据竞争程序，SC-DRF)是现代编程语言(如Java或C++11)提供的最强的共享内存一致性模型。
在“多处理器编程的艺术”中，作者(M. Herlihy和N.Shavit)在本书的大部分定理中使用了原子寄存器的概念。正确的说法是，Java中的volatile引用和std::memory_order seq_cst中的C++中的原子引用是(与)原子寄存器(无法区分)吗？如果C++的存储模型保证在
浏览 1提问于2016-04-28得票数 0
这是通过将唯一的ID字符串与我的数据库中存储的消息进行比较来完成的。 ...据我所知，Contains()方法执行线性搜索如果有5000封电子邮件存储在服务器上，
浏览 0提问于2011-04-07得票数 1
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
