问题标签 [recursive-datastructures]

我怎样才能打开这个树形结构

....进入这个“反向树”结构，它基本上包含从所有叶节点到 1（根）的路径：

结果甚至不必构造为树，以正确顺序排列的四个平面数组也可以。

看起来深度优先搜索可能是一种相关算法，但我无法理解伪代码（incidentEdges() 返回什么？），所以我很困惑。

如果有人可以提供一种 Ruby 方法（或非常容易理解的伪代码）将原始嵌套数组转换为结果数组，我将不胜感激。

这不是家庭作业，而是因为我学习时间太长了......我需要这个来为问题跟踪器中的给定问题以正确的顺序打印依赖关系树。

在下面的脚本中，我试图遍历 $base 文件夹中的文件夹和文件。我希望它包含单级子文件夹，每个子文件夹都包含许多 .txt 文件（并且没有子文件夹）。

我只需要了解如何在下面的评论中引用元素...

非常感谢任何帮助。我真的很接近结束这个:-)

在下面的脚本中，我试图将 $base 目录中存在的文件夹复制到 $target 目录。然而，在我最初的回声测试中，它返回了 . 和 .. 目录，即使我试图在条件中处理该异常。

我错过了什么？

但是，如果我将条件更改为...，这对我来说毫无意义

它返回 $base 中的正确文件夹。什么？

我正在尝试在 rails 中创建递归关系，以便评论可以有回复（使用相同的模型 comment.rb）。所以基本上，一条评论有很多评论（作为回复），一条评论只能属于一个评论。

我的迁移中有 fk，但想知道我的 comment.rb 模型需要什么。

这是正确的方法吗？

抱歉，只是想确保我以正确的方式执行此操作。

谢谢

我使用此代码：PHP 按类型对目录中的文件进行排序

但它会打开所有目录。我只想要打开所选项目的目录。

我需要在 python 中通过 XML-RPC 发送一个对象。我的对象由复合数据类型组成，用于填充树结构：

self.mParent是对其父节点的引用。所以我有一个递归数据结构来创建这个结构。当我尝试通过 XML-RPC 直接发送此数据类型时，会出现以下错误：

我认为这个例外是由于其复杂的结构而引起的。因为 xml-rpc 只支持基本数据类型。我不能使用字典，因为我需要在我的客户端同行中有引用。当我使用带有引用的字典时，它会给出与上述相同的错误。我不能使用泡菜，它需要与语言无关。

您对通过 XML-RPC 本地发送对象有什么建议吗？也许如何创建我自己的数据类型以 xml 格式发送？

我的功能在创建内容并将其复制到新目录时遇到问题（我也不确定这是否是最好的方法，因此欢迎提供其他建议）。

我通过/etc/fstab这样安装了 2 个网络驱动器：

基本上，当提示来自uslonsapp003挂载的文件路径时，我会检查目录结构是否存在，uslonsnas001如果不存在则创建递归目录。然后我将内容uslonsapp003从uslonsnas001. 这是我的代码：

我遇到了两个错误，“无法制作目录……”和“无法从……复制”

这是通过 Apache 执行的，我假设这是一个权限问题，但这只是我的“预感”。请帮忙！

我尝试添加sudo到 shell_exec() 的开头，但这仍然不起作用。

已更新1

我发现 mkdir 失败了，因为当我创建/home/lv_admin/uslonsnas001目录时，我没有将其上的 mod、所有者和组更改为将使用它的那个（www-data）。执行以下操作修复了该部分：

但我仍然有复制命令的问题，现在说“模块'ODBC'已经加载”

Data.Binary是很棒的。我只有一个问题。假设我有这样的数据类型：

很容易看出这是一个递归数据类型，因为 Haskell 是惰性的。由于 Haskell 作为一种语言既不使用引用也不使用指针，而是按原样呈现数据，我不确定如何保存。我有强烈的迹象表明，这种幼稚的指责将导致无限的字节串......

那么如何才能安全地保存这种类型呢？

我有一个类别表，其中包含三个字段：Id、Title和ParentId。我想在 cshtml 文件中创建我的表（树）的递归层次结构。我是 ASP.NET MVC 的新手，我不知道该怎么做，因为没有代码隐藏文件，我不知道应该从哪里开始。请注意，我在我的数据库中存储的是一个丛林，而不是一棵树。换句话说，结果树可以有很多根。

我对 Haskell（我目前正在尝试学习的语言）中的递归数据结构有疑问。

我想用类似 Haskell Prolog 的术语进行编码，但我想出的每个解决方案都有不同的缺点，我真的想避免这些缺点。如果您希望从这个角度看待我的问题，我想找到一种廉价而优雅的方式来在 Haskell 类型中编码 BNF 语法。

提醒一下，一些序言术语可能是male, sum(2, 3.1, 5.1), btree(btree(0, 1), Variable).

解决方案 1

使用此解决方案，我可以嵌套谓词（因为predArgsare Term），但我无法将谓词与类型签名中的其他术语区分开来。

解决方案 2

在这个变体中，我可以清楚地将谓词与基本术语区分开来，但是列表中的Either类型在predArgs代码的后面管理起来可能会很麻烦（我认为......我是 Haskell 的新手）。

解决方案 3

使用最后一个解决方案，我像以前一样将术语拆分为两种不同的类型，但这次我避免Either Term Predicate添加一个Struct与.TermPredicate

就像解决方案 1 有两个谓词构造函数。一种是启用递归的，Struct另一种Predicate是能够区分谓词和正则项。

这个尝试的问题是StructandPredicate在结构上是等效的并且具有几乎相同的含义，但是我将无法编写在(Predicate "p" [])和上都有效的函数——例如—— (Struct "p" [])。

所以我的问题是：拜托，有没有更好的方法来编码我的谓词和术语，例如：

1. 我能够区分类型签名中的谓词和术语；
2. 支持嵌套谓词 like p(q(1), r(q(3), q(4)))；
3. 我可以编写将在谓词上统一工作的函数，而没有像解决方案#3 中的任何区别吗？

如果您需要任何进一步的说明，请随时向我询问。

非常感谢。