草庐IT

递归算法

全部标签

java - Java中的Quicksort算法程序

我正在尝试用Java实现QuickSort算法程序,但我得到的答案不正确。publicclassQuickSort{publicstaticvoidmain(String[]args){intarr[]={12,34,22,64,34,33,23,64,33};inti=0;intj=arr.length;while(ij){swap(arr,pivot,j);returni;}while(i=1&&arr[j]>=arr[pivot]){j--;}if(i上面的程序给我的输出是:122322333433643464谁能告诉我怎样才能得到我想要的结果? 最佳

java - 调车场算法的问题

我已经成功地用java实现了调车场算法。该算法本身很简单,但是我在使用分词器时遇到了问题。目前,该算法适用于我想要的一切,但不包括一件事。如何区分减法(-)和负数(-)比如4-3就是减法但是-4+3是负数我现在知道如何找出它什么时候应该是负数,什么时候应该是负数,但是它应该放在算法中的什么位置,因为如果你像函数一样使用它,它就不会总是有效,例如3+4*2/-(1−5)^2^3当1-5变为-4时,它会在平方和立方之前变为4就像3+4*2/cos(1−5)^2^3,你会在平方和立方之前取余弦但在真正的数学中你不会用-因为你真正说的是3+4*2/-((1−5)^2^3)为了得到正确的值

java - 返回一些负数的递归阶乘方法

这是我的阶乘方法:publicstaticlongfactorial(intnum1){if(num1这就是所谓的递归阶乘方法:for(i=0;i到目前为止一切顺利,起初输出似乎是正确的,但一些阶乘是负数而不是正数:OUTPUT:0!=11!=12!=23!=64!=245!=1206!=7207!=5,0408!=40,3209!=362,88010!=3,628,80011!=39,916,80012!=479,001,60013!=6,227,020,80014!=87,178,291,20015!=1,307,674,368,00016!=20,922,789,888,0001

java - 递归类型边界的使用

我的一个friend在JavaAPI(https://docs.oracle.com/javase/7/docs/api/java/lang/Enum.html)中发现了这个花絮,ClassEnum>并通过阅读以下文章https://docs.oracle.com/javase/tutorial/java/generics/genTypes.html我可以理解上述行在语法上的含义,但从给出的示例中我无法找出Enum类之外的用例(查看源代码)。我想详细了解上述可能提供解决方案的可能问题。 最佳答案 例如,允许子类使用它们自己的类型很有

java - 选择用于实现分布式消息传递算法的编程语言

基本上,我想实现以下算法并分析使用这些算法构建的系统在不同条件下的表现。八卦协议(protocol)多个paxos一致性哈希我的兴趣在于这些算法。我基本上是在寻找一种能让我快速编写这些算法并深入理解这些算法的编程语言。我应该选择哪种语言?Java、Scala、Erlang或其他任何语言。目前,我会Java和C++。 最佳答案 您可以尝试在Erlang中实现协议(protocol)。进程通信非常优雅地嵌入到语言和VM中。两个elrang进程之间的异步消息传递,无论是在同一VM中还是在语义等价的VM之间。算法的容错方面/重试逻辑等方面的

java - 斐波那契数列 - 递归求和

好的,我最初写了一个简单的代码来根据用户输入从系列中返回斐波那契数..n=5会产生3..staticintfibonacci(intn){if(n==1)return0;elseif(n==2)return1;elsereturn(fibonacci(n-1)+fibonacci(n-2));}我正在考虑修改代码以返回系列的总和,而不是仅仅返回系列的值,并且在尝试求和时我不小心将1添加到return语句,令我惊讶的是,它返回了总和正确。下面的代码将在n=5时返回7。我不确定这是否是计算总和的正确方法...如果我加1,我仍然无法弄清楚级数的总和是如何工作的。有人可以解释一下吗??stat

java - 递归取消 allOf CompletableFuture

如果我有CompletableFuturefuture1=service.request(param1);CompletableFuturefuture2=service.request(param2);CompletableFuturemany=CompletableFuture.allOf(future1,future2);当我执行many.cancel()时会发生什么?future1和future2也会取消吗?如果没有,实现这一目标的最干净的方法是什么?我不愿意坚持future1和future2,只是为了能够在我想取消many时取消它们。关于我为什么想要这个的一些背景:当接收到一

java - 改进素筛算法

我正在尝试制作一个像样的Java程序,生成从1到N的素数(主要用于欧拉计划问题)。目前,我的算法如下:初始化一个boolean值数组(如果N足够大,则初始化一个位数组)使它们全为假,并初始化一个整数数组来存储找到的素数。设置一个整数,s等于最小素数,(即2)当s在数组/位数组中将所有s的倍数(从s^2开始)设置为true。在数组/位数组中找到下一个为假的最小索引,将其用作s的新值。结束。遍历数组/位数组,对于每个为假的值,将相应的索引放入素数数组中。现在,我已经尝试跳过不是6k+1或6k+5形式的数字,但这只会让我的速度提高约2倍,同时我看到程序运行速度比我的快几个数量级(尽管非常复杂

java - 不允许对元素进行计数的排序算法

这道题我在某公司面试中看到过crosss,但是我对这道题首先不是很清楚。你们能澄清我的疑问吗?Question:WriteaprogramtosortanintegerarraywhichcontainsOnly0's,1'sand2's.Countingofelementsnotallowed,youareexpectedtodoitinO(n)timecomplexity.ExArray:{2,0,1,2,1,2,1,0,2,0} 最佳答案 输出到链表。记住列表的开头。记住1开始的位置。记住列表的末尾。遍历整个数组。如果遇到0,

java - 如何递归复制整个目录,包括Java中的父文件夹

我目前正在将文件夹从一个地方复制到另一个地方。它工作正常,但它没有复制所有其他文件和文件夹所在的原始文件夹。这是我正在使用的代码:publicstaticvoidcopyFolder(Filesrc,Filedest)throwsIOException{if(src.isDirectory()){//ifdirectorynotexists,createitif(!dest.exists()){dest.mkdir();}//listallthedirectorycontentsStringfiles[]=src.list();for(Stringfile:files){//const