问题标签 [recursive-datastructures]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
3 回答
153 浏览

haskell - 无限列表容量是内置在“Ord”类型类中,还是haskell 对数字的定义的产物?

我试图围绕haskell如何实现无限列表......这是我的路障:

您有一个 type 列表A,并A实现了Ordtypeclass。您可以像这样描述一系列有序元素(例如,整数):

这相当于...

haskell 怎么知道如何构造一个无限列表?haskell 是否能够创建支持的任何数据类型的无限列表Ord

0 投票
2 回答
135 浏览

list - 是否可以在 haskell 中创建一个接受多个特定类型的递归数据类型?

例如,我想创建一个允许灵活嵌套的列表类型,如下所示:

有可能在haskell中实现吗?我将如何编写它的类型签名?任何帮助都是极好的!!!

0 投票
2 回答
456 浏览

json - ParseJSON with functions to javascript object

I have a problem that seems complicated that I don't know how to solve.

My single page application uses knockoutJS and I want to cache my view model every time one of my input values change on my view.

Where the problem lies is the complexity of my view model. To use local storage I need to stringify my object but it has recursive values. I have some logic to handle this and stringify my object. But when I try to parse the JSON string back to an object, I lose my functions.

I tried using eval but this returned an object without my data. To help you understand this is what my view model looks like, which is the agency parameter of cachForm.

Also I tried using amplify but because of my view model structure I run into the same issue.

I have also attached some screenshots to show what happens with my viewmodel in the code.

My Agency view model before stringifying it using JSON format

My JSON string

My JSON string parsed and assigned to an object

0 投票
2 回答
700 浏览

pandas - 在一个 DataFrame 中递归连接来自 URLS 的数据

我正在尝试使用我正在抓取的多个 url 中的数据创建一个数据框。该代码有效,但是我无法将数据递归地存储在一个 DataFrame 中。DataFrame(称为帧)每次都被新的 url 数据替换,而不是将新数据连接到同一帧。谢谢你,我非常感谢你的帮助!

0 投票
1 回答
894 浏览

c# - GenericArguments[1], 'T', on 'BinaryNode`2[N,T]' 违反了类型参数 'T' 的约束

这个错误消息到底在抱怨什么?

我正在尝试创建一个节点类,它可以保存一个值并指向其他节点,并且可以扩展为在每个节点中嵌入更多信息。递归模板给了我一些问题。

GenericArguments[1], 'T', on 'Node`2[N,T]' 违反了类型参数 'T' 的约束。

0 投票
2 回答
1827 浏览

java - 递归地使Java中的成员对象无效?

当父对象这样做时,作为另一个对象成员的对象是否有资格进行垃圾收集?例如,让我们想象一下这种情况:

MyClass_1 的代码:

MyClass_2 的代码:

好的,现在我们做(MyClass_3 的代码不相关):

当然,此时object_1 是 Garbage Collectable,但又如何呢object_2object_3呢?我应该这样做以避免内存泄漏吗?

或者 JVM 会自动执行该参考版本吗?如果需要手动完成,我可以依靠 finalize() 来达到这个目的吗?

0 投票
1 回答
243 浏览

c# - 在c#中,对象初始化语法是否发生在赋值之前?

在 C# 中,对象初始化如下:

在赋值之前发生,因此它与以下内容大致相同:

还是在分配之后发生,因此它与以下内容大致相同:

如果您尝试在工厂中打一个递归结,例如:

当在初始化器中调用方法时_list返回时,它会是、还是未定义?GetIEnumerable_listnew List<object>null

0 投票
1 回答
747 浏览

data-structures - 为什么 trie 也被称为“前缀树”?

我正在阅读Wikipedia 上的这篇文章,无意中发现“trie 也称为前缀树”。

我知道 trie 的用法,但为什么叫它“前缀树”?

0 投票
2 回答
6319 浏览

java - Gson 使用递归依赖反序列化复杂对象

我有几个包含相互递归依赖的类,我使用 Gson GraphAdapterBuilder 将它们序列化为 JSON 格式,它运行良好。现在我想将它们反序列化为相同的结构,但不知道如何。

我做了一个例子:

输出给了我我想要的东西:

有没有办法将该 json 字符串反序列化回 ClassB 的对象?

0 投票
5 回答
1232 浏览

recursion - 如何在 OCaml 中生成递归列表

我想实现 Haskellcycle函数的模拟。

如果我明确传递列表元素,这似乎微不足道:

cycle 1 2 3生成递归列表1, 2, 3, 1...

但是,如何在另一个常规列表的基础上生成递归列表?

用法

cycle [1;2;3]