草庐IT

heaps-algorithm

全部标签

java - 欧拉计划 #14 : Why is my TreeMap algorithm slower than brute force?

背景:我几年前在学校里第一次学习C++和Java,但在过去的9年左右时间里我没有做过太多编程,因为我以前的职业不需要它。我决定研究ProjectEuler以温习我的编程并解决了问题14,该问题要求找到最长Collat​​z序列的1到100万之间的整数。(Collat​​z序列继续进行,给定一个起始数字,将该数字乘以3,如果是奇数则加1,如果是偶数则将其减半。该过程一直持续到数字达到1。)我首先使用蛮力解决了这个问题,如下面的代码所示。intn;longtemp;//longisnecessarysincesomeCollatzsequencesgooutsidescopeofintin

java - “共享对象内存”与 'Heap Memory' - Java

Java中的“共享对象内存”和“堆内存”有什么区别。“共享对象内存”是否是“堆内存”的超集?这个问题的来源是jmap的文档。它提供不同的选项来打印“共享对象内存”和“堆内存”。 最佳答案 Java内存(直到Java8)由3部分组成:堆内存。非堆内存(PermGen)。其他内存(JVM自己的结构)。所有类实例的内存都是从堆中分配的。非堆内存主要由类加载器用于存储与类相关的数据。关于共享对象的一些细节在这里:whatissharedobjectsfile?. 关于java-“共享对象内存”与

java - 一般问题 : Java has the heap and local stack. 你能访问堆中的任何对象吗?

我真的在研究按值传递与Java如何分配对象以及java将对象放入堆栈的方式之间的差异。有没有办法访问分配在堆上的对象?java执行什么机制来保证正确的方法可以访问堆外的正确数据?看起来,如果您很狡猾,甚至可能在运行时操纵Java字节码,那么您可能能够在不应该的时候操纵堆外的数据? 最佳答案 JVM指令集中没有指令可以任意访问堆。因此,字节码操作在这里对您没有帮助。JVM也有一个validator。它检查每个方法的代码(在加载类时)以验证该方法不会尝试从执行堆栈中弹出比它压入其中的值更多的值。这确保方法无法“看到”其调用方法指向的对象

java.lang.OutOfMemoryError : Java heap space with NetBeans 错误

这是我在NetBeans启动的Tomcatservlet容器实例中运行我的Web应用程序时遇到的错误。为了解决这个问题,我什至更改了netbeans.conf中的堆大小,但它仍然显示相同的错误。我怎样才能避免这种情况发生?HTTPStatus500---------------------------------------------------------------------------------typeExceptionreportmessagedescriptionTheserverencounteredaninternalerror()thatpreventeditfr

java.lang.OutOfMemoryError : Java heap space 错误

在使用Jruby时,我收到此消息。CompleteJavastackTracejava.lang.OutOfMemoryError:Javaheapspace如何解决? 最佳答案 TLDR:jruby-J-Xmx1024mscript_you_want_to_run.rb正如其他人所提到的,您的程序正在尝试分配比JVM允许分配的最大大小更多的内存。此外,正如其他人所提到的,您可以通过命令行使用参数-Xmx1024m告诉它来配置Java以允许分配更多内存(例如)。-Xmx是最大内存的参数,1024m是内存大小(最后的m表示兆字节)。我

python : Ramer-Douglas-Peucker (RDP) algorithm with number of points instead of epsilon

我想为RDPalgorithm修改以下python脚本目的是不使用epsilon而是选择我想在最后保留的点数:classDPAlgorithm():defdistance(self,a,b):returnsqrt((a[0]-b[0])**2+(a[1]-b[1])**2)defpoint_line_distance(self,point,start,end):if(start==end):returnself.distance(point,start)else:n=abs((end[0]-start[0])*(start[1]-point[1])-(start[0]-point[0]

python : How to find Accuracy Result in SVM Text Classifier Algorithm for Multilabel Class

我使用了以下代码集:我需要检查X_train和X_test的准确性以下代码适用于我的多标签类分类问题importnumpyasnpfromsklearn.pipelineimportPipelinefromsklearn.feature_extraction.textimportCountVectorizerfromsklearn.svmimportLinearSVCfromsklearn.feature_extraction.textimportTfidfTransformerfromsklearn.multiclassimportOneVsRestClassifierX_train

最短路径算法|Dijkstra‘s Algorithm

最短路径问题几乎是每个计算机专业学生的必学知识点,相关的算法也比较多样,但其中最经典的肯定是由荷兰计算机科学家,1972年图灵奖得主EdsgerDijkstra于1959年发布的Dijkstra'sAlgorithm。最短路径问题简单来说就是给定一个图和图中的一个源顶点,找到从源到给定图中所有顶点的最短路径。举个简单的例子:下面这张图,给定起点为src=0正确的输出结果应为:04121921119814解释: 0到1的距离=4.0到2的最小距离=12.0->1->20到3的最小距离=19.0->1->2->3从0到4的最小距离=21.0->7->6->5->4从0到5的最小距离=11.0->7

algorithm - 我可以使用什么算法来识别网页上的内容

我在浏览器中加载了一个网页(即我可以访问它的DOM和元素定位),我想找到可能包含最多内容的block元素(或这些元素的排序列表)(如在连续的文本block中)。目标是排除菜单、页眉、页脚等内容。 最佳答案 这是我个人最喜欢的:VIPS:aVision-basedPageSegmentationAlgorithm 关于algorithm-我可以使用什么算法来识别网页上的内容,我们在StackOverflow上找到一个类似的问题: https://stackove

iOS/C : Algorithm to detect phonemes

我正在寻找一种算法来确定实时音频输入是否与144个给定(且截然不同的)音素对中的一个相匹配。最好是完成工作的最低级别。我正在为iPhone/iPad开发激进/实验性的音乐训练软件。我的音乐系统包括12个辅音音素和12个元音音素,演示了here.这使得144个可能的音素对。学生必须根据视觉刺激唱出正确的音素对“laaduubee”等。我对此做了很多研究,看起来我最好的选择可能是使用iOSSphinx包装器之一(iPhoneApp› Addvoicerecognition?是我找到的最好的信息来源)。但是,我看不出我将如何调整这样一个包,任何有使用这些技术经验的人都可以给出所需步骤的基本概