1回答
我的任务是创建一个由findMin方法辅助的选择排序方法(按升序对元素进行排序)。
我这里的问题是，我不确定在选择排序方法中应该在哪里调用findMin方法。此外，我怀疑我的findMin方法是否正确地基于注释中的要求。
public class idk{
// find the minimun valued element
// range [start, ar.length - 1]
// int indexOfMin= -1; this is incorrect!!!
// return indexOfMin;
public static
浏览 0提问于2017-02-23得票数 0
我昨天问了一个问题，但不太清楚，所以这是一个更具体的问题。
我将min堆表示为数组。我对小脑袋有很好的理解，但我对其中的一个概念很模糊。Minheaps总是以最小的节点作为根。若要删除值，则将根设置为数组表示中的最后一个元素(叶节点)，并减少数组的大小。然后，通过使用siftDown/PercolateDown或任何您想要调用的方法正确地放置根节点。这太有效率了。例如：
在这里，从最后一个元素中提取了29个元素，siftDown(1)将放置它：
29与15和38相比。交换29和15。
29与25和20比较。交换29和20。
29与30相比，29 < 30因此我们就完
浏览 1提问于2016-04-19得票数 5
嗨，我正在从.xls表中读取数据，它包含8500行数据，我试图将它存储在double[][]中，但我得到了一个错误
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
码
public static double[][] getData_DoubleArray(String path, int sheetNo, int rowIndex1, int rowIndex2) {
double[][] doubleArray=null;
try {
HSSFShe
浏览 4提问于2015-07-29得票数 0
回答已采纳
我的Java项目是使用Max Fibonacci堆来查找最受欢迎的第9位标签。记录可以是这样：
#saturday 5
#sunday 3
#saturday 10
#monday 2
#reading 4
#playing_games 2
3
但是Fibonacci堆只有find min函数。“Fibonacci堆”、“Min Fibonacci堆”和“Max Fibonacci堆”有什么区别？
我的想法是使用函数extractmax() n次获得顶部N，但我不知道最大的斐波纳契堆是什么。
浏览 4提问于2016-10-07得票数 0
回答已采纳
我见过这个链接，但我的问题是这个选项如何有用。
因为，如果我们对-Xss值设置一个非常小的限制，那么线程可能无法正常工作，因为大多数情况下可能会引发stackOverflow错误。
为什么至少对于这个值有一个64k限制？
当我试图在IntelliJ iDE上配置运行时vm选项时，我是如何得到这个64k限制的，我试着给出一些东西，比如10k，它弹出了这个错误，说明它需要至少64k的线程堆栈大小。
另一个问题是，如何从java程序中找到在嵌入式设备中运行的jvm的默认线程堆栈大小？
谢谢,
Sen
浏览 2提问于2014-08-14得票数 7
回答已采纳
2回答
我读到了Java编程中的堆。在我的教科书中，我发现了堆的定义:堆是一个完整的二叉树，具有以下属性: 1)根中的值是树中最小的项；2)每个子树都是堆
但是当我看关于堆的视频时，我发现堆的定义完全不同:在堆中，父键是更大的，然后是子键。
现在，我感到困惑，因为这两个定义不符合彼此。哪个定义是正确的？
谢谢!
浏览 6提问于2015-12-15得票数 0
回答已采纳
2回答
我正在处理一个数值的时间序列，例如由温度传感器产生的数值。我想过滤这些值，大致选择那些样本，例如，前10%的接收值。
在我的例子中，显然无法记录所有样本并使用任何著名的算法提取k-最高值，原因有二：
这个系列可能是无限的，记忆绝对不是。
我希望这个算法能够实时使用，或者至少在具有预定延迟的流模式下使用。
这些值的分布是不正常的，也不符合我所知道的任何众所周知的分布。我在任何时候都有可用的度量标准，包括已经接收到的值的均值、方差和偏差。
不像，我不需要完美的准确性，虽然我希望能够调整参数的选择算法。
我相信在单程可变比特率(VBR)媒体编解码器中使用了类似的东西，通过确定可用比特
浏览 1提问于2011-09-13得票数 3
回答已采纳
1回答
如何将此代码从最小堆更改为最大堆
、、、、
我有最小堆的Dijkstra实现，我试图将最小堆更改为最大堆以找到最大路径，但我无法找到最大路径，因此输出是错误的，请您帮助我将此实现更改为最大堆？非常感谢
public class DikjstraAlgorithm {
public static void main(String[] args) {
Graph graph = new Graph(9);
for (int i = 0; i < 9; i++) {
graph.addVertex(i);
}
graph.addEdge(0, 1, 4);
graph.addEd
浏览 11提问于2017-05-07得票数 0
3回答
微堆按什么顺序排序？
、、、、
我一直在阅读关于minHeap和maxHeap的各种定义。我无意中发现了这样的说法：
minHeap用于按降序排序。
maxHeap用于按升序排序。
声明摘自中的“说明”。但是，当我使用默认比较器在Java中使用minHeap实现PriorityQueue<Integer>并轮询()它时，我得到了最小元素。为什么会这样呢？感谢任何想帮忙的人:)。
浏览 8提问于2020-05-31得票数 1
回答已采纳
1回答
哪种数据结构对A更有效？
、、、、
在A*搜索中，哪种数据结构会更有效？最小堆或二进位搜索树。
考虑到以下操作需要频繁处理：(a)提取min (b)搜索节点(c)更新节点(d)插入节点
注意:搜索操作将非常频繁，因为我们需要检查A*的开放列表中是否存在每个可能的子节点。
浏览 2提问于2022-01-14得票数 0
对于具有v顶点和e边的图，以及存储在二进制最小堆中的边缘图，最坏的情况是O((n+e)lg(n))。然而，这是假设我们使用一个邻接链表来表示图。使用邻接矩阵需要O(n^2)遍历，而链接列表表示可以在O(n+e)中遍历。
因此，会使用矩阵来表示图形，将Dijkstra的运行时更改为O(n^2lg(n))
浏览 0提问于2018-12-14得票数 3
回答已采纳
1回答
如第二张图片所示，对按部分排序的数组进行排序的最佳方法是什么？ 问题是使用Message Passing Interface执行快速排序。解决方案是对通过使用MPI_Scatter()获得的数组部分执行快速排序，然后使用MPI_Gather()连接排序后的部分。 ? 问题是，数组作为一个整体是未排序的，但它的某些部分是未排序的。 类似于this solution的合并子部分似乎是对数组进行排序的最佳方法，但考虑到子数组已经在单个数组中，其他排序算法可能会更好。 排序函数的输入将是数组、数组的长度和相等排序的子节的数量。签名应该类似于int* sort(int* array, int
浏览 19提问于2020-01-05得票数 0
我试图通过传递文件流、结果流和包含加密类型信息的cipher对象来加密文件。这是我尝试过的：
private void processFile(Cipher cipher,InputStream inputStream, OutputStream outputStream){
byte[] tempInputBuffer = new byte[1024];
int len;
try {
while ((len = inputStream.read(tempInputBuffer)) != -1) {
byte[] tempOutputB
浏览 1提问于2018-04-23得票数 0
我可以通过分别传递参数-Xms和-Xmx来设置Java Heap大小的最小值和最大值。
我知道最大值标志是限制空间所必需的，但是设置最小初始堆大小的原因是什么呢？如果最大值足够大，空间会增加吗？还是我错过了什么？
浏览 2提问于2011-11-11得票数 3
回答已采纳
1回答
我正在尝试学习更多关于图和Dijkstra算法的内容，所以我有一个函数，它随机生成一个加权无向图，保存在这样的文件中：
numbers_of_vertices number_of_nodes
node_a node_b distance_from_a_to_b
etc.
然后我运行Dijkstra输出从节点0到所有其他节点的距离，但是有时从节点0到其他节点的距离是0，这意味着从节点0到那个节点没有连接？
另外，我还有一个问题，用哪种图形来表示Dijkstra的works?>br>，谢谢你的帮助！
浏览 4提问于2020-11-10得票数 0
回答已采纳
我有一个包含32个数字的数组。最初，每个数字都是0，尽管这可能并不重要。
在任何时候，我都可以更改这个数组中的一个数字。
我想在这样的更新之后快速找到最小值和它的索引。有没有办法在O(1)时间内做到这一点？
浏览 2提问于2012-08-15得票数 1
回答已采纳
2回答
我看过一些关于下一个更大元素的帖子。我正在寻找一个更有表现力的解决方案，它的一个变体。
问题是:我有一系列的数字。我想知道每个数字的下一个索引，它的值大于X的一个百分比。
示例:假设我有这个数组[1000, 900, 1005, 1022, 1006]，并设置了1%的目标。同时，我想知道什么时候这个价值比以前大了1%。
1000 -> We want to know when value become bigger of equal to 1010 -> Index = 3
900 -> We want to know when value become bigger
浏览 7提问于2022-01-26得票数 1
回答已采纳
如何为tomcat类的windows增加jvm内存。
初始内存池&最大内存池。请注意，我使用的是java 1.8和tomcat 9.0.27。
提前谢谢。
浏览 3提问于2022-10-03得票数 -1
1回答
我试图在无向加权图中找到两个顶点之间的最短路径。我们还知道，权值小于log(log，x，v，x，x)，其中，x是顶点的数量。使用Bellman或Dijkstra算法很容易解决，但是有什么算法可以更快地解决吗？
到目前为止，我一直在考虑使用BFS，并将权重大于1的边分割成一对权重为1的边，但是如果向量V是大数的话，这并不是什么好主意。不，这不是我的作业，我只是想知道。
浏览 0提问于2018-06-06得票数 0
回答已采纳
我需要一个队列结构，根据插入时的值对元素(id，value)进行排序。此外，我还需要能够删除具有最高值的元素。我不需要这个结构是线程安全的。在Java语言中，我想这应该对应于PriorirtyQueue。
我应该在Python中使用什么结构？你能提供一个玩具的例子吗？
浏览 4提问于2013-06-03得票数 0
是否有一个标准的数据类型，它是一个结构，还是一个表，或者一个字典，它总是删除旧的、超过t分钟的对象？例如，如果我想使会话在60分钟后到期。当然，我不想遍历整个结构。我想我们可以用两代人来做。每隔一小时，它就会产生新一代，并把第一代复制到第二个。
if self.server.current_hour_epoch != current_hour_epoch:
self.server.current_hour_epoch = current_hour_epoch
self.server.g1 = self.server.g0
self.server.g0 = {}
然后当我
浏览 0提问于2021-05-29得票数 -1
我试图在内存中加载500 Gb的文件(Files.readAllBytes)，并且需要2GB以上的堆大小。
对于默认设置，我有OutOfMemoryError: Java堆空间。当我设置-Xmx1000m时，它不起作用。只有当我设置了至少-Xmx2300m -Xmx2300m时，它才能工作。为什么Java需要这样的开销？
浏览 0提问于2014-10-26得票数 1
2回答
在我用来研究算法和数据结构的一本书中，有人指出，对于实现优先级队列，最小堆比最大堆更可取。为什么是这种情况？
为什么使用堆来实现优先级队列是个好主意呢？
浏览 0提问于2018-05-20得票数 1
回答已采纳
1回答
服务器上的线程过载
、、、、
我在我的应用程序中使用了jsp-servlet。并将war部署在JBoss AS 7.0.2服务器上。我有一个servlet，它在秒内被调用了很多次(比如500次)。我想是这样的，这个线程不会被服务器处理。服务器抛出异常。
java.lang.OutOfMemoryError: unable to create new native thread
at java.lang.Thread.start0(Native Method)
at java.lang.Thread.start(Unknown Source)
此外，我还添加了最大堆内存，并将其设置为1024。但它对我不起
浏览 2提问于2012-02-15得票数 0
在我的java批处理应用程序(Jboss，OS -Linux)中，面临错误的- Java.lang.OutOfMemoryError:在启动新的JVM实例时无法创建新的本机线程.。
下面是相关的服务器和OS级别设置。ulimit = 4096，ulimit -a = 4096 Java设置- Xms3g -Xmx32 g(总物理内存64g)。JVM堆栈大小-1024 mb PermGen空间- 512 mb
每当我们面对这个问题时，我们都会在linux服务器上检查线程(进程)，并且它总是小于1000。Java堆内存也处于受控状态。
大多数情况下，服务器(Jobss)重新启动时会修复该问题。
浏览 4提问于2016-05-26得票数 0
我们得到了k个排序的数组。假设k =3 a1={1,4,7} a2={3,5} a3={2,6,7}现在我们应该按排序顺序合并这3个数组。因此，输出将是{1,2,3,4,5,6,7,7}。现在，在我接下来的教程中，他们维护了一个索引，并使用最小堆来解决这个问题。但我的问题是，既然min heaps按排序顺序存储元素，那么我们是否可以简单地对k个数组中的所有元素使用min heap的push函数，然后在最后打印min heap?？而不是保持索引和配对？在c++？
浏览 38提问于2021-07-04得票数 2
1回答
这是我的setenv.bat (windows安装)。它是MySQL企业监控服务经理。
set JAVA_HOME=D:\MYSQL_~2\SERVIC~1\java
set JAVA_OPTS= ++JvmOptions="-XX:+UseParallelOldGC" ++JvmOptions="-XX:+UseBiasedLocking" ++JvmOptions="-XX:+HeapDumpOnOutOfMemoryError" ++JvmOptions="-XX:HeapDumpPath=D:\MYSQL_~2\SERVIC~1
浏览 0提问于2012-05-28得票数 1
3回答
动态增加java堆空间
、、、
我已经编写了一个java程序，它测试了在不同数量处理器的不同机器上的几个多线程算法的速度。
在某些机器上，合并排序*失败，因为它需要相当大的堆空间来处理非常大的数组。在运行程序之前，我可以轻松地更改java堆空间，但我觉得一种更健壮、更简单的方法是在程序本身中完成这项任务。
在java程序过程中是否有方法从虚拟机请求/实现更多的堆空间？
注:我明白我可以用像java -Xmx1g Program这样的脚本来执行程序；我对这个问题的好奇心在一定程度上是学术性的。
*我的实现不合并在一起。它需要额外的内存。
浏览 5提问于2010-08-04得票数 11
回答已采纳
我正在运行java developer IDE，正在解决一个模块的问题。为此，我增加了该工具的日志记录内存，现在，当在控制台上记录错误时，如下所示
Uncaught exception
java.lang.OutOfMemoryError: Java heap space
我使用下面的命令来增加内存
"-XX:CompileThreshold=8000 -XX:PermSize=192m -XX:MaxPermSize=2g -Xms2g -Xmx2g"
早些时候是
"-XX:CompileThreshold=8000 -XX:PermSize=192m -XX:Ma
浏览 34提问于2016-09-26得票数 0
回答已采纳
2回答
我有一个问题，我真的在努力解决。我需要用java来做。现在我让它创建一个邻接矩阵，这就是我卡住的地方。我真的不知道下一步该去哪里。任何帮助都是很棒的。
浏览 1提问于2011-05-02得票数 0
在最大的N堆中寻找最大K数的是众所周知的。我听说有一个O(K)算法来解决这个问题。我找不到这方面的文献。有人能给我指点一下吗？谢谢!
浏览 2提问于2014-03-22得票数 4
回答已采纳
1回答
我正在尝试使用min Heap实现Prim的算法。这是我提到的的链接
我想知道为什么我们可以使用向量，并使用std::sort函数对其进行排序，而不是最小堆。
浏览 35提问于2020-05-09得票数 1
回答已采纳
在java-11中使用xmx == xms gc设置G1仍然是一个很好的实践吗？
我在web应用程序的上下文中问这个问题。
浏览 1提问于2020-01-31得票数 14
1回答
我想知道，在下面的标准和时间(可能是复杂的)下，会有这样的数据结构吗？
如果我们获得一个未排序的列表L，就会生成一个数据结构，如下所示：
构建(L，X) -在O(n)时间内，我们从n个元素的未排序列表构建结构S
在O(lg n)下插入(y，S)，我们在结构S中插入z
DEL-MIN(S) -在O(lg n)下，我们从S中删除极小元素
DEL-MAX(S) -在O(lg n)下，我们从S中删除极大元
在O(lg n)下，我们从S中删除上内侧(天花板函数)元素。
问题是列表L没有排序。这样的数据结构能存在吗？
浏览 0提问于2018-04-21得票数 0
回答已采纳
我使用的是java "1.6.0_24“OpenJDK。有时，当我运行我的程序时，我得到的只是一条消息
Could not create the Java virtual machine.".
有些时候，程序运行得非常好。
是否可以添加一些选项来获得关于确切错误的更详细的输出(甚至可能是类似于核心转储的内容？)
这可能与堆大小无关，因为在这种情况下，它确实会给出明确而清晰的错误消息，如:-
Error occurred during initialization of VM
Could not reserve enough space for object heap
Could
浏览 0提问于2013-05-29得票数 5
回答已采纳
1回答
使用min堆查找kth最大元素。
、、、、
我有一个关于使用min堆查找kth最大元素的问题。该算法如下：
我们使用第一个k元素并构建一个min堆。
设Sk是S中最小的元素。
从剩余的new元素中查看一个新元素。
如果新元素大于Sk，则在S中替换它，并重新排序堆。
然后，S将有一个新的最小元素。
在看完所有其他元素之后，Sk就是答案
我不明白这个算法。例如，让数字是1，2，3，4。我们想要找到第四大，也就是4。但是当我们使用算法时，我们使用前4个元素，构建最小堆，Sk是1。
我做错了什么？如果有人能帮忙我会很感激的。谢谢
浏览 2提问于2013-01-12得票数 4
回答已采纳
1回答
在使用kafka时，我遇到了断断续续的两个网络相关错误。
1. Error in fetch kafka.server.replicafetcherthread$fetchrequest connection to broker was disconnected before the reponse was read
2. Error in fetch kafka.server.replicafetcherthread$fetchrequest Connection to broker1 (id: 1 rack: null) failed
配置环境
Brokers: 5/ server.p
浏览 4提问于2019-10-24得票数 0
我学习了C#的内置类型，现在对PriorityQueue 感兴趣。
我想知道常见操作的时间复杂性是什么，比如：
对无序数组进行重排
将元素排出队列
使元素排队
谢谢!
浏览 5提问于2022-10-24得票数 2
回答已采纳
为什么这段代码没有返回任何结果？
Process.run('java', ['-mx300m -classpath stanford-postagger/stanford-postagger.jar edu.stanford.nlp.tagger.maxent.MaxentTagger -model stanford-postagger/models/wsj-0-18-bidirectional-nodistsim.tagger -textFile stanford-postagger/sample-input.txt']).then((ProcessResul
浏览 3提问于2013-09-21得票数 1
回答已采纳
我执行以下命令：
java -Xms1024M -Xmx1024M mypackage.MyClass
我预计JVM会立即捕获资源，但实际上，我的资源管理器显示JVM捕获了720万。
有人知道原因是什么吗？
PS:文档(man )对该选项进行了如下说明：
-Xmsn
指定内存分配池的初始大小(以字节为单位)。此值必须是大于1MB的1024倍。附加字母k或K表示千字节，或m或M表示兆字节。在运行时根据系统配置选择默认值。有关更多信息，请参见HotSpot人体工程学示例：
-Xms6291456
-Xms6144k
-Xms6m
编辑：
java -version
返回：
java version
浏览 4提问于2010-10-06得票数 1
1回答
目前，我正在开发一个mac应用程序，在这个应用程序中，我经常得到OutOfMemoryError。目前我们的应用程序使用的是不可执行的JAR文件，因此我不能在启动应用程序之前设置堆大小，因为我的java代码将使用JNI执行，所以有任何可能的方法可以使用JNI或C来设置堆大小。
或上述问题的任何其他解决方案。提前谢谢。
浏览 0提问于2013-05-13得票数 0
回答已采纳
4回答
我有一份报告显示有240万份记录。我从oracle获取记录到java，并将其推送到excel报表。这一切都已经完成了！
现在，我还需要添加一个新的标签与前10和最后10记录。最好的办法是什么？
我应该在java中使用PriorityQueue实现，还是使用二叉树来跟踪前10位和最后10位，我不需要在数据结构中存储十亿条记录。我只需要一次省下10个。例：
PriorityQueue<DataObject> queueTop10 = new PriorityQueue<DataObject>(10, topComparator);
PriorityQueue<Data
浏览 3提问于2015-05-11得票数 0
回答已采纳
我对算法分析还比较陌生，并且正在修一门关于coursera的相关课程，我在那里学到了k路合并排序。
2路合并排序的时间复杂度为n log2 n，3路合并排序的时间复杂度为n log3 n，4路合并排序的时间复杂度为n log4 n。
但是，在k路的情况下，复杂度是nk^2，这是因为我们注意到了algo；(2n + 3n + 4n...kn)的合并部分。
但是，对于2，3和4路算法，我们关注的是一个函数(2T(n/2) + c.n)的递归调用.
有人能解释一下为什么会这样吗？或者纠正我对这个问题的看法。
浏览 0提问于2014-05-15得票数 6
我正在尝试用Java创建一个非常大的图像，如下所示：
BufferedImage bi =新的BufferedImage(58240,1664，BufferedImage.TYPE_INT_RGB)；
显然，图像非常大。
现在我遇到的问题是，它似乎在一些计算机上100%正常工作，但在其他计算机上运行得很慢(不，这与规格无关)。
我最大的突破是在Eclipse中，IDE拒绝实际显示图像，而是在一台显示图像非常慢的计算机上抛出错误(需要相当长的时间来调整图像大小等等)：
线程"AWT-EventQueue-0“java.lang.OutOfMemoryError中出现异常: Java堆空间
浏览 0提问于2009-06-07得票数 1
回答已采纳
1回答
我通过tomcat运行了我的Java，并设置了-Xms1024m，但是在启动应用程序后仅200~300米，我就发现了Java堆的大小，我认为Xms意味着最小堆大小，为什么应用程序启动后不能立即达到最小堆大小1024 m？
编辑，BTW，JVM是热点7.0。
看来GC是在\openjdk-7-fcs-src-b147-27_jun_2011\openjdk\hotspot\src\share\vm\gc_implementation\g1\heapRegion.cpp文件的方法HeapRegion::setup_heap_region_size(uintx min_heap_size)和文件\o
浏览 7提问于2016-12-19得票数 0
回答已采纳
尝试在netbeans中启动服务器时出现此错误
初始堆大小设置为大于最大堆大小的值Java HotSpot(TM) 64位服务器VM警告:忽略选项MaxPermSize=192m；在8.0中删除了支持拾取_JAVA_OPTIONS：-Xms1024M
我该怎么解决呢？
浏览 19提问于2019-07-08得票数 0
1回答
如何用递归实现堆
、、、
我一直试图用"C"语言递归实现堆(这个是最大堆)，但问题是我没有从它获得适当的输出，在insert函数下面的代码中，将输入数据和为堆创建的数组的地址作为参数，然后检查数据是否大于其父节点，如果数据结果更大，那么它就用放在数据索引上的更高的值替换放在父级索引上的较小值，然后重复这个过程，直到它满足了max堆的属性，或者直到它到达根，这里，父数据的索引表示为heap[i-1]/2，新添加的数据的索引仅为"i"，即heap[i]，假设输入20，然后输入较大的值(如30 )，则输出应为30 20，但只得到30的输出，如果决定添加另一个更大的值(例如40)，则替换30，输
浏览 2提问于2020-04-09得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
