草庐IT

递归图

全部标签

java - Java非递归获取目录及其子目录下所有文件的方法

我正在尝试获取目录及其子目录中所有文件的列表。我目前的递归方法如下:privatevoidprintFiles(Filedir){for(Filechild:dir.listFiles()){if(child.isDirectory()){printFiles(child);}elseif(child.isFile()){System.out.println(child.getPath());}}}printFiles(newFile("somedir/somedir2"));但是,我希望有一种非递归方式(可能是现有的API调用)来执行此操作。如果不是,这是最干净的方法吗?

java - Hibernate HQL join fetch 不递归获取

我有以下查询和方法privatestaticfinalStringFIND="SELECTDISTINCTdomainFROMDomaindomainLEFTOUTERJOINFETCHdomain.operatorsLEFTOUTERJOINFETCHdomain.networkCodesWHEREdomain.domainId=:domainId";@OverridepublicDomainfind(LongdomainId){Queryquery=getCurrentSession().createQuery(FIND);query.setLong("domainId",doma

java - 什么是 Java 类斐波那契数列的非递归解决方案?

给定一个函数的伪代码f(0)=1;f(1)=3;f(n)=3*f(n-1)-f(n-2);//forn>=2.有没有非递归的方式来做到这一点? 最佳答案 是的,所有递归算法都可以转换为迭代算法。您的问题的递归解决方案类似于(伪代码):deff(n):ifn==0:return1ifn==1:return3return3*f(n-1)-f(n-2)因为你只需要记住前两项来计算当前项,你可以使用类似下面的伪代码:deff(n):ifn==0:return1ifn==1:return3grandparent=1parent=3fori=2

java - 从二叉搜索树中递归删除

这是作业;请不要只给我代码我有两种方法:remove(Tdata)和removeRec(Nodenode,Tdata).在目前的状态下,我的代码似乎只删除了rootBST的节点。@OverridepublicTremove(Tdata){if(data==null){thrownewIllegalArgumentException("Dataisnull");}if(root==null){thrownewjava.util.NoSuchElementException("BSTisempty");}else{size--;BSTNodedummy=newBSTNode(null);r

java - 通用接口(interface)以自身为参数。递归泛型?

这个问题在这里已经有了答案:JavaEnumdefinition(7个答案)关闭4年前。免责声明:我对Java泛型没有太多经验,但我和我的同事只是花了整整一个小时试图破译一个结构如下的接口(interface):interfaceHasAttributes,BextendsHasAttributesType>extendsIdentification{当接口(interface)泛型采用本身就是类型参数时,这到底意味着什么?这是做什么的?

java - 删除双向递归关系的最简单方法?

我使用Gson库将Java对象转换为Json响应...问题是,在JPA请求之后,由于与其他实体(seemypreviousquestion)的递归关系,无法转换从DB检索到的对象,例如:publicclassGpsimplementsSerializable{privatestaticfinallongserialVersionUID=1L;@Id@Basic(optional=false)@Column(name="IMEI",nullable=false,length=20)privateStringimei;//somecodehere...@OneToMany(cascade=

java - 如何在 Java 中使用内部类实例化递归绑定(bind)泛型?

我想要以内部类作为参数的通用外部类。我期待的是,我将从基类派生并使用它的内部,或者也派生内部。在每个级别上,我都希望从当前派生级别开始限制内部类的使用。不幸的是,我在使用该模式时遇到了各种错误和警告,以至于我无法想象如何使用它。packagetests.java;publicclassTry_GenericInnerRecursion{//baseclass,consistingofouterandinnerpartspublicstaticclassOuter1.Inner1>{publicclassInner1{}publicvoidaddElement(Ee){System.ou

Java7 WatchService - 尝试删除递归监视的嵌套目录时出现拒绝访问错误(仅限 Windows)

我关注了WatchingaDirectoryforChangesJava7nio2教程使用代码示例递归监视目录的全部内容WatchDir.java.虽然这在Linux和Mac上运行良好,但在Windows上(在Vista和7上测试过)尝试使用Windows资源管理器删除嵌套的、监视的文件夹会失败,并显示类似于“访问被拒绝:您需要执行此操作的权限”的消息当嵌套目录之一中存在文件时。例如,如果我在Windows中查看嵌套文件夹树:--FolderA--FolderA1--FileF并尝试删除文件夹A,我收到上述拒绝访问错误。但是,如果我:删除文件夹A1,然后删除文件夹A先删除文件F再删除文

java - 如何以非递归方式重写 Ackermann 函数?

我有功能publicstaticintfunc(intM,intN){if(M==0||N==0)returnM+N+1;returnfunc(M-1,func(M,N-1));}如何以非递归方式重写它?也许,它是某种算法的实现? 最佳答案 不完全是O(1),但绝对是非递归的。publicstaticintitFunc(intm,intn){Stacks=newStack;s.add(m);while(!s.isEmpty()){m=s.pop();if(m==0||n==0)n+=m+1;else{s.add(--m);s.add

java - 递归 JPA 查询?

JPA2是否有任何运行递归查询的机制?这是我的情况:我有一个实体E,它包含一个整数字段x。它也可能有E类型的child,通过@OneToMany映射。我想做的是通过主键找到一个E,并获得它的x值,以及它所有后代的x值。有没有办法在单个查询中执行此操作?我正在使用Hibernate3.5.3,但我不希望对HibernateAPI有任何显式依赖。编辑:根据thisitem,Hibernate没有有这个特性,或者至少在3月份没有。所以JPA似乎不太可能拥有它,但我想确定一下。 最佳答案 使用简单的邻接模型,其中每一行都包含对其父项的引用,