2回答
我必须编写一个小型Java程序，以了解执行搜索算法需要多长时间。
该算法的内容如下：
假设您有一个搜索算法，该算法在每个递归级别上，在搜索特定数据项时将一半的数据排除在外。只有在只剩下一个数据项时，搜索才停止。
我想知道你对哪种搜索算法的看法。
浏览 3提问于2015-03-14得票数 0
回答已采纳
我有一个int类型的有序数组。我想在java中获得第一个值大于O(1)中的目标的索引。
例如: int arr[]= {1, 4，7,9, 15 ,30} target= 10我的函数应该返回4，索引为15。
浏览 4提问于2015-12-13得票数 1
例如：
如果我们有一个字符串s1="abcde“s2="abd”
在s2的s1中查找"ad“的匹配项。这里出现的次数总体上是2..
any1可以帮助我关于java中的正则表达式代码...请.。
浏览 1提问于2010-10-11得票数 0
2回答
这是我到目前为止掌握的代码，一切都很好。我感到困惑的是，如何比较添加到数组中的新项目？我在看比较器，但我不认为它适合这种情况？我可能错了，但我似乎搞不懂背后的逻辑。我本来打算手动做的，但后来意识到，这可能不是一个明智的想法。如何创建插入排序算法？我本来打算用顺序排序的方法，但我觉得好像遗漏了什么。有人能给点线索吗？
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class lab06 {
public
浏览 2提问于2015-03-02得票数 0
回答已采纳
最近，我正在使用Java处理数组，如果找到数组，我需要使用数组类中的binarySearch(arr, v)方法来搜索数组arr中的值v索引。
然后我用不同的数组做一些测试。当我试图在数组4中搜索值{4, 3, 2, 1}时，我找到了-5。
有人能解释一下吗？
您可以在这里查看
守则如下：
int[] arr = {4, 3, 2, 1};
System.out.println(Arrays.binarySearch(arr, 4));
-5
浏览 0提问于2019-03-08得票数 0
回答已采纳
好的，所以问题不一定是实际的代码，因为它工作，而是逻辑。问题是，你需要多少猜测才能得到你所想的数字？在1-100之间，无论是什么，只要在1-100之间，总能猜到你的7次试数。下一个问题是，关于1-50，我想只要5次就能猜出你的号码。
import java.util.Scanner;
public class ThinkofaNumber {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("Guess a number b
浏览 3提问于2016-09-27得票数 0
回答已采纳
1回答
这个说在Java中regexp匹配是缓慢的，因为带有“反向引用”的regexp不能有效地匹配。本文解释了有效的汤姆森基于NFA的匹配算法(1968年发明)，它适用于不需要“反向引用”的regexps。然而，Pattern 说Java使用基于NFA的方法。
现在，我想知道Java匹配有多高效，它使用了什么算法。
浏览 5提问于2013-10-08得票数 9
可能重复：
根据我对BinarySearch的理解，只有在数组或集合中找不到元素时，它才会返回插入点。
所以这段代码让我有点困惑：
import java.util.*;
public class LookinGlass {
public static void main(String args[]){
String[] asa = {"x", "c", "b", "d"};
int x = Arrays.binarySearch(asa, "b");
浏览 5提问于2012-12-28得票数 1
回答已采纳
static int binarySearch(int[] arr, int target){
int start = 0;
int end = arr.length -1;
while(start<= end){
//find the middle element
// ind mid = (start + end )/2; // might be possible that the ( start+ end ) exceeds the range of int in java if they
浏览 9提问于2022-01-28得票数 0
5回答
我正在从C语言切换到Java。我想知道如何在bytebuffer中找到字符串，java中有没有类似memchr的东西？bytebuffer只有一部分是字符串，其余的是原始字节，所以任何java方法都必须处理字节+字符。
我还在java中搜索像strsep这样的东西来拆分字符串。
浏览 0提问于2011-12-28得票数 4
2回答
递归二进制搜索(整数)
、、、、
我已经写了这个基于递归的二进制搜索算法，但我无法理解错误的原因。
// Only a sorted array must be entered for binary search to work
public int binarySearch(int searchFor, int[] inArray, int from, int to){
if (to >= from){
int mid = (to-from)/2 + from;
if (inArray[mid] == search
浏览 0提问于2021-01-02得票数 0
我正在制作一个java applet，它演示了线性搜索，我希望数组的元素每隔2秒就会改变一次颜色。在这种情况下如何延迟时间？
浏览 1提问于2013-12-06得票数 0
1回答
快速向下计划器
、、
我目前正在研究AI快速向下规划，我希望在这方面得到一些帮助。我知道规划器接收一个domain.pddl文件和一个problem.pddl文件，此外，它还接收一个搜索算法和一个启发式函数。
许多计划者(不仅仅是快速向下的- ex。pyperplan planner)使我们有机会修改或创建新的搜索算法以获得解决方案。但是正如我所看到的，已经有很多搜索算法了。我的问题是:实现我们自己的搜索算法的想法是什么？或上午
我是不是遗漏了什么？
浏览 2提问于2017-05-29得票数 0
4回答
浏览器搜索是如何实现的？
、、、
我希望在桌面应用程序中实现java搜索和突出显示html文件中的多个短语，就像在web浏览器中那样，因此html标记(在和中)被忽略**，但是像<b>这样的标记没有被忽略。例如，当搜索文本中的each table时，...each <b>table</b> has name...会被高亮显示，但在text ...has each</p><p> Table is...中则不会突出显示，因为<p>标记中断了文本的含义。
在web浏览器中，这是以某种方式实现的吗?如何实现？还是网上有什么消息来源？我试过谷歌，但没有成功
浏览 2提问于2010-09-14得票数 3
回答已采纳
Java中的字符串是不可变的。当我们使用字符串文字(双引号)创建字符串时，它首先在字符串池中查找具有相同值的字符串。
String first = "abc";
我的问题是JVM搜索"abc“的搜索算法是什么？它只循环整个字符串池值？
浏览 0提问于2018-12-10得票数 0
回答已采纳
2回答
我的目标是生成一个函数，搜索列表中已经存在的一个数字，并打印它已经找到的数字。
我最初的想法是跟随我的删除函数搜索列表，直到它找到一个数字(然后删除)。
这似乎是编写搜索函数的逻辑方法。如果这是不正确的，我将如何修改它来搜索我的列表并显示已经找到了一个数字？
我将节点*head、*current和*temp以及节点指针next和number作为.h文件中类中的数据类型。
谢谢。
注意到--我在()函数下使用了()函数。
#include <iostream>
#include <
浏览 2提问于2014-12-23得票数 0
回答已采纳
1回答
我编写了一个基本的Java，它作为地图查看器(就像Google )为一个游戏爱好者工作。
在它中，我实现了一个A*路径查找算法，在一个有16个不同楼层的2D地图上，在某些点上“连接”。楼层存储在PNG图像中，需要时下载并转换为字节数组。节点成本从像素RGB值中检索并放入字节数组中。
这张地图包含大约200万块瓷砖，分布在16层楼高。图片是1475 x 2000 (15-140 KB的PNG图像)大，所以有些地板包含了大量的空瓷砖。
字节数组的内存将很大，导致大多数JVM配置出现“java.lang.OutOfMemoryError:Java堆空间”错误。
所以我的问题是
是否可以缩小这些字
浏览 1提问于2010-03-24得票数 0
回答已采纳
查找C# SortedList中是否存在密钥的最佳方法是什么？
问题很清楚，我有一个SortedList表示一个相关的数组。键和值都是字符串。我在考虑线性扫描，但二进制搜索更快，因为它是“排序”的。
我想知道是否有一种标准的方法来通过键找到对，就像MSDN中提到的那样，或者一些流行的地方？
浏览 0提问于2011-09-11得票数 1
回答已采纳
1回答
实现一个2d数组包含另一个数组的好方法是什么？
例：
A = [0, 0, 0]
[1, 1, 2]
[0, 3, 4]
B = [1, 2]
[3, 4]
C = [0, 0, 0]
[1, 1, 2]
D = [1, 1, 2]
[9, 3, 4]
contains(A, B) // true
contanis(A, C) // true
contains(A, D) // false
我试过这么做。基本上，它只是遍历A直到Arow == B，如果它找到了一个，然后从行中将A与B进行比较。
public static boolean cont
浏览 3提问于2015-06-05得票数 2
回答已采纳
我正在编写一个JAVA程序来搜索Excel文件中的字符串，并提取包含此特定字符串的行。我发现所有相关的方法都是一个接一个地查找所有行，并使用.contain()方法来判断该行是否包含字符串。但问题是：
a.有大量的字符串需要匹配。
b. Excel文件非常非常大。
所以我很好奇，有没有什么方法可以在Excel文件中快速搜索字符串，而不需要迭代每一行？非常感谢!
浏览 2提问于2016-06-13得票数 0
1回答
我正在使用map reduce作业处理推文。我想做的一件事就是审查那些辱骂的字眼。当我在本地测试我的代码时，它可以正常工作。但是，当我在一些文本的整个数据集上运行它时，它会审查滥用的单词，但会遗漏一些。现在，由于数据总大小为1TB (800个文件)，我无法找到原始格式(JSON)中的特定tweet数据，因此我无法在本地测试它以找到问题所在。然而，我有推文文本(不是整个json)，它没有从我的map reduce程序中删除。为了进行测试，我尝试将该文本放入其他一些tweet json的tweet文本字段中，程序正确地删除了这个滥用的单词。你们能不能给我一些建议，让我找出漏洞。或者，如果你仅仅通过
浏览 0提问于2015-03-28得票数 1
1回答
问题：
计算一个随机24 (5x5) 在不到5秒(平均计算机)的最优解。
我尝试过的：
使用以曼哈顿距离/线性冲突为启发式的算法(如解释的 )，我的Java实现可以在不到2秒的时间内解决一个4x4 (15)难题。
在5x5 (24)难题上运行相同的实现会在5分钟后生成解决方案的路径。
我在想，我可以通过先解决顶部行和左列，然后再通过解决其余的4x4框来减少搜索空间，从而减少执行时间。事实证明，这是很困难的，因为我无法想象/设计一种能够使IDA*及时解决顶部和左侧部分的启发式方法。
浏览 1提问于2018-01-28得票数 1
在我看来，将超频带与贝叶斯优化搜索相集成的自然方法是让搜索算法确定每个括号，并让超频带调度程序运行该括号。也就是说，贝叶斯优化搜索在每个括号中只运行一次。看一下Tune的source code，我不清楚这个调优库是否应用了这个策略。 特别是，我想知道调优库是如何处理搜索算法和试验调度程序之间的传递的。例如，如果我按如下方式一起调用SkOptSearch和AsyncHyperBandScheduler (或HyperBandScheduler)，这是如何工作的： sk_search = SkOptSearch(optimizer,
['group','dimensio
浏览 48提问于2019-05-11得票数 1
回答已采纳
1回答
在内存中搜索字符串时的性能问题
、、、、
我正在Win32下开发动态链接库，它做了一个简单的工作:扫描主机的虚拟内存中的子字符串。但由于某些原因，与使用单线程扫描的作弊引擎、ArtMoney甚至OllyDbg相比，它的速度非常慢。下面是我用VirtualQuery()获得的扫描单个内存段的函数的代码。主机(.exe应用程序)提交大约300-400 MiB的内存，我必须扫描大约170个大小从4KiB到32MiB的不同大小的内存段。我只扫描MEM_PRIVATE，MEM_COMMIT区域，不扫描PAGE_GUARD，PAGE_NOACCESS，PAGE_READONLY，跳过DLL自己的内存。
由于某些原因，性能非常糟糕--查找单个字符串
浏览 8提问于2015-09-16得票数 0
3回答
我正在测试这个网站上的字符串搜索算法：。测试文本是1个GByte大小的DNA碱基的随机序列。测试模式是随机大小(最大1kb)的随机序列的列表。测试系统为AMD Phenom II Windows955，GHz为3.2，内存为4 GB，Windows7为64位。代码用C编写，并使用带有-O3标志的MinGW编译。
朴素搜索算法对于短模式需要4秒，对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒，对于1kB模式需要4秒。Boyer-Moore算法对于非常短的模式需要4秒，对于短模式大约需要1/2秒，对于1kB的模式大约需要2秒。其余算法的性能比朴素搜索算法差。
如何才能使朴素搜索算法搜索
浏览 2提问于2013-11-16得票数 3
我计划使用Java Maps来利用缓存。基本上它是HashMap类型的。键将是一个字符串标识符，而值将是一个完整的HTML。我没有看到HTML超过20kb。然而，地图可能保存了近10000条记录。
在这里使用Map有开销吗？
谢谢。
浏览 1提问于2013-02-27得票数 0
回答已采纳
隐私需要保护，效率也要提高，提高效率一定要建立在泄露隐私的基础上吗？隐私与效率，不能兼得吗？有没有什么好的搜索算法，或者改进搜索算法提高效率还不会泄露隐私？
浏览 1381提问于2018-03-26
我的WebConfig代码，它实现了WebApplicationInitializer
public class WebConfig implements WebApplicationInitializer {
@Override
public void onStartup(ServletContext servletContext) throws ServletException {
System.out.println("on startup");
}
}
我的MyApplication代码
@SpringBootApplicatio
浏览 1提问于2022-03-10得票数 0
2回答
我正在处理文本文件。我想用Java实现一个搜索算法。我有一个文本文件需要搜索。
如果我想找到一个单词，我可以通过将所有文本放入hashmap并存储每个单词的匹配项来实现。但是，如果我想搜索两个字符串(或者更多)，有没有什么算法？我应该将字符串散列成两对吗？
浏览 0提问于2011-10-04得票数 6
回答已采纳
1回答
可扩展搜索算法SQL
、、、
因此，我在postgres数据库中存储了一个用户列表，我希望在我的(Java)后端以用户名搜索它们，并向前端的用户提供一个截断的列表(比如facebook用户搜索)。当然，在SQL中，可以使用
WHERE username = 'john smith';
但我希望搜索算法更复杂一点。例如，以近误开始。
"Michael" ~ "Micheal"
并有可能改进其使用上下文，例如地理邻近。
这已经做了这么多次，我觉得我会重新发明车轮，并做了一个糟糕的工作。有这样做的库吗？是在后端(在Java中)还是在DB (Postgresql)中处理。如何使这个模
浏览 4提问于2016-12-25得票数 0
回答已采纳
JsonArray-示例：
[{
"name": "table",
"type": "table",
"reportId": 7,
"componentId": 12,
"width": 0,
"height": 0,
"dataType": "DEFAULT"
},
{
"name": "chart",
"type&
浏览 2提问于2009-12-23得票数 0
回答已采纳
1回答
我正在C#中实现基本数据结构。我用Java编写了一个加权图，所以我在这里的主要动机是提高我在C#方面的技能。我用不同的案例进行了测试，似乎没有逻辑上的问题，但我知道语言可以更好地使用。
Pathfinder方法不是绝对必要的，因为与A*和Dijkstra的唯一区别是启发式。我有它的原因是双重的。A*有各种优化，我想在将来实现。因此，我希望它是孤立的。我也想掌握代表，因此使用Func。
和往常一样，我愿意听取任何一般性的或具体的建议。
WeightedGraph
class WeightedGraph<T>
{
List<WeightedEdge<T>>
浏览 0提问于2016-08-11得票数 4
2回答
实际上，我的机器人希望通过避障从一个源移动到另一个目标。我找出障碍物(矩形)和目标(圆形)的像素。但我不知道如何找到从源到目标的路径...请帮帮我。
这是寻找障碍物和目标的代码。
for (int i = 0, n = blobs.Length; i < n; i++)
{
List<IntPoint> edgePoints = blobCounter.GetBlobsEdgePoints(blobs[i]);
AForge.Point center;
浏览 0提问于2015-02-25得票数 1
1回答
我正在尝试编写一个程序，使用二进制搜索在具有随机生成的数字的数组中查找密钥。当密钥为0或一个非常大的数字时，我无法让程序找到密钥。这是一个家庭作业，但是，我遇到了困难，想不通了。提前感谢您的帮助。
public static int binarySearch(int[] list, int key) {
int low = 1;
boolean foundKey = false;
int high = list.length;
int i = 0;
while (high >= low) {
i = i + 1;
浏览 1提问于2015-11-15得票数 1
我有一个小的Java应用程序，它有一个JTextArea，用户可以在其中输入文本。我想为这个组件添加类似于Microsoft word的拼写检查功能，即拼写错误的单词会加下划线，当用户右键单击带下划线的单词时，会显示带有更正的弹出菜单。是否有任何开源库可以将此功能添加到JTextAreas中？
浏览 3提问于2009-10-06得票数 7
回答已采纳
我正在为控制器进行输入，并将其转换为WASD输入。我用了很多if else语句，我认为它可以做一些改进。有什么可能的解决方案让它变得更短或更好。
import java.awt.*;
import java.awt.event.KeyEvent;
public class Translator {
private Robot r;
public Translator(){
try {
r = new Robot();
} catch (Exception e){
e.printStackTrac
浏览 0提问于2021-04-16得票数 1
1回答
给定一个无向图和一个节点，如何将该图修改为有向图，使得任何路径都指向一个特定的node.The问题在SE面试中成为一个流行的算法问题
浏览 0提问于2013-02-04得票数 0
1回答
我所处的位置是，我需要在图结构中对一组JavaBeans进行建模，其中每个/related都是图上的一个节点/顶点，它们通过和边彼此“连接”在一起。
因此，就像使用List<?>或ArrayList<?>来表示一系列项一样，我需要一个(最好是通用的) API来表示图中的节点。这个API需要允许我构建图形，以我喜欢的方式在图形中添加/删除节点，等等。
此外，我需要能够通过传递任意数据值来搜索整个图，它将返回包含该数据的节点/顶点。
我唯一能找到的就是内置的Java TreeSet，但我不需要从单个根节点流出的有向树。我需要一个真正的(在数学意义上)图形API。
这样的解决
浏览 2提问于2012-04-07得票数 0
4回答
我目前正在尝试调优我的，并遇到了"-vm“选项。上面的其他帖子提到，总是使用最新可用的JVM是件好事，因为它们的性能不断提高，所以我可能会这么做。不过，如果您没有指定"-vm“参数，我想知道如何才能找到JVM运行的是什么。
我在文档中发现了以下内容，但这并没有说明它将如何查找JVM：
当传递给Eclipse可执行文件时，此选项用于定位用于运行Eclipse的Java。它必须是指向适当Java可执行文件的完整文件系统路径。如果没有指定，则Eclipse可执行文件使用搜索算法来定位合适的VM。无论如何，可执行文件然后使用-vm参数将路径传递给Java的实际VM。然后Java将此值
浏览 5提问于2009-02-17得票数 44
回答已采纳
2回答
如何在Java8 (JavaFX )中查找TableWie中的记录(例如，通过ID)并选择founded Row并将其放在屏幕中间。
浏览 0提问于2016-11-03得票数 2
1回答
我有一份A类项目的清单，它们是与继承有关的项目，如下所示
实际
List[
A{id:1,parentId:1}
A{id:2,parentId:1}
A{id:3,parentId:1}
A{id:4,parentId:1}
A{id:6,parentId:2}
A{id:7,parentId:6}
]
我需要用下面的方法来分类。我试过用比较器，但它确实很复杂。我不确定我是否需要使用treesort或任何其他算法来解决这个问题。谢谢。
所需
List[
A{id:1,parentId:1}
A{id:2,parentId:1}
A{id:6,parentId:2}
A{id:7,pa
浏览 4提问于2014-11-12得票数 0
回答已采纳
2回答
链表的搜索算法是否有可能是O(Log N)？根据我的理解，链接列表可能有O(n)或O(1)，因为您可以选择从哪里开始，从链接列表开始到结束。知道了这一点，你能从中间开始寻找一个在O(Log)时间内运行的搜索算法吗？
浏览 4提问于2021-04-13得票数 2
回答已采纳
2回答
我正在开发一个程序，它将获取用户输入，然后将其存储在一个数组中。然后，它将搜索数组以查看用户输入的数字是否重复。由于某些原因，binarySearch没有检测到重复。
我的代码是：
import java.util.Arrays;
import java.util.Scanner;
public class Duplicate_Elimination
{
public static void main(String[] args)
{
int [] numbers = new int[5]; // create an array
Scanner input =
浏览 6提问于2015-04-22得票数 1
import java.util.*;
public class Searcher<T> {
// Returns the index of the key in the sorted array, or -1 if the
// key is not found.
public static <T> int binarySearch(T[] array, int arraySize, T key,
Comparator<T> comparer) {
int
浏览 5提问于2022-09-07得票数 -2
回答已采纳
1回答
数组搜索NP完成
、、、、
给定大小为n的未排序数组，很明显，要确定数组中是否存在一个元素需要O(n)时间。
如果让m= log n，则需要O(2^m)时间。
注意，如果数组是排序的，二进制搜索实际上需要O(m)时间(这是多项式)，但是二进制搜索不能应用于未排序的数组。
能否证明在数组(是或否)中找到元素的问题在m方面是NP完全的。
任何想法都将不胜感激。
编辑：
我上面的描述可能没有清楚地表达我想说的话。
让我们用下面的方式重述这个问题。
我们有一个oracle，它是一棵高度为h的二叉树，每个节点都有随机值。也就是说，没有属性的树，即节点左侧子树中的所有值都必须小于节点中的值，或者节点右侧子树中的所有值必须大于节点
浏览 2提问于2015-03-04得票数 0
我有一个包含以下列的表“问题”：
ID (primary key)
question(Question subject/title)
answer(answer to the question)
我会让它，以便用户可以输入一个文本，他可以提出他的问题。现在，当他完成并按下一个按钮时，我想触发一个事件，以获得与他的问题类似的问题，这样他就可以选择正确的问题。
现在，我如何将用户的输入(问题)与问题表中的现有问题进行匹配，并得到相似的问题？
到目前为止，我已经做到了这一点:我为这个例子做了一个字符串单词变量，它应该是一个完整的句子，比如“多少次”。
Connection conn =
浏览 0提问于2013-10-08得票数 1
为什么这个二进制搜索代码在Eclipse上给出了错误的输出，但是在提交给Courser时却被接受了呢？这是一个示例输入，它显示了错误的输出。
样本输入：
5 3 2 4 1 5
3 1 2 7
输出：
-1 -1
显然，元素'1‘存在于输入数组中。但是输出是-1而不是3。
import java.io.*;
import java.util.*;
public class BinarySearch {
static int binarySearch(int[] a,int l,int r,int x) {
//write your code here
浏览 3提问于2020-05-11得票数 0
回答已采纳
一些背景：
我编写了一个UIScrollView派生类，它的出口名为contentView，类似于以下内容：
@interface MyScrollView : UIScrollView {
IBOutlet UIView * contentView;
}
...
@end
我的出口，在这种情况下是一个iVar，而不是一个属性。我在接口生成器中使用了类，并将视图连接到contentView插座。但是，在运行时，我发现我的iVar仍然是零，并且没有设置为所需的视图对象。
一些实验显示，如果我重新命名了这个出口，或者把我的插座变成了一个属性而不是一个iVar，那么所有这些都会很好。进一
浏览 4提问于2012-08-03得票数 1
回答已采纳
我正在尝试实现一个“查找”功能，用户可以在文本框中输入一个值(在网格之外)，然后单击一个按钮来查找与搜索条件匹配的行。如果在网格视图中找到搜索项，则搜索的记录已固定在网格视图的顶部，并且除了搜索的记录之外，其余的记录都是可滚动的。我需要在wpf .please中显示此标准任何人建议我…
提前谢谢你..
浏览 1提问于2012-10-12得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
