9得票3回答
使用PHP将目录结构(字符串)解析为JSON

我有一个文件路径字符串数组,格式如下: videos/funny/jelloman.wmv videos/funny/bellydance.flv videos/abc.mp4 videos/june.mp4 videos/cleaver.mp4 audio/uptown.mp3 aud...

8得票3回答
一个用于Haskell中逻辑表达式的数据结构

我尝试创建一个用于处理逻辑表达式的数据结构。乍一看,逻辑表达式看起来像是树,因此从树中构建它似乎是合理的: data Property a = And (Property a) (Property a) | Or (Property a) (Propert...

8得票2回答
递归数据类型就像Avro模式中的树形结构。

阅读https://avro.apache.org/docs/current/spec.html,它说模式必须是以下之一: 命名已定义类型的JSON字符串。 JSON对象的格式如下:{"type": "typeName" ...attributes...},其中typeName是原始或派生...

8得票2回答
一个无限可扩展的四叉树被称为什么?

2D空间索引问题: 当一个数据结构被无限扩展成四叉树时,其中每个节点既不包含绝对坐标也不包含绝对比例尺--每个节点的坐标系统已被归一化为单位正方形(0,0)-(1,1),而且顶级节点并非绝对固定时,你如何称呼它? 当然是四叉树,但这是哪种类型的四叉树呢?(是否有常见名称?我在文献中看到了数...

8得票2回答
如何在(函数式)F#中创建递归数据结构值?

如何处理类型为: type Tree = | Node of int * Tree list 在函数式编程中,如何生成一个引用自身的值? 对于一个合适的 Tree 定义,在以下 Python 代码中,生成的值应该等于 x: x = Tree() x.tlist = [x] ...

8得票2回答
PHP递归迭代器遍历

我有一个代表表单的结构体,我想使用RecursiveIterator迭代它。 问题在于这只返回顶层的问题。我做错了什么? 整个表单: class Form implements RecursiveIterator{ private $id; private $caption;...

7得票3回答
如何使用反射在Go中递归解析嵌套结构体?

我有一个嵌套的三层结构。 我想使用Go中的反射来解析它(使用递归函数)。使用反射和递归函数的原因是: 可以有各种各样的字段(但前两个字段是固定的) 字段类型不固定。 嵌套层数的数量可能不同(在这个例子中只有三层。它可以更多) 以下是一些代码。 type Edge struct{ ...

7得票1回答
Haskell标记AST:没有(标签a)的展示实例,如何构建一个实例?

我希望获取一个有注释的AST,所以我使用 Fix 定义了这些递归数据结构: data Term a = Abstraction Name a | Application a a | Variable Name deriving (Read,Show,Eq,Functor,F...

7得票2回答
使用递归或迭代方法在Python中构建嵌套的树状结构

我一直在尝试构建一个嵌套的树状结构,已经两天了,现在决定在这里寻求帮助。假设我有如下数据: rows = [ {'Year': None, 'Region': None, 'Country': None, 'Manufacturer': None, 'Brand': None, 'S...

7得票1回答
为什么初始代数对应数据,而终极余代数对应于共数据?

如果我理解正确,我们可以将归纳数据类型建模为初始F-代数,而共归纳数据类型建模为最终F-余代数(对于适当的自函子F)[1]。根据Lambek引理,我了解到初始代数(和最终余代数)是等同于T≅FT的不动点解,但我不明白为什么初始代数是最小不动点,而最终余代数是最大不动点。(显然isomorphi...