D中的无限数据结构

文章/答案/技术大牛

发布

5回答

d、lazy-evaluation

我在D 中找到了一些延迟计算函数参数的示例有没有一些例子？无限斐波那契数列的等价物是什么： fibs = 0 : 1 : zipWith (+) fibs (tail fibs)

浏览 0提问于2011-06-29得票数 12

回答已采纳

2回答

如何用Python优雅地表示无限Haskell递归数据结构？

python、haskell、haskell-ffi

关于，我在考虑如何使用Haskell从Python中的Haskell表示无限的数据结构(其中没有任何非构造函数)。不幸的是，我没有发现像左撇子的这个伟大的中那样优雅的东西。有没有类似的优雅方法来表示从Haskell到Python的无限数据结构？

浏览 7提问于2022-02-24得票数 -4

回答已采纳

2回答

如何在两个无限循环线程之间共享单个列表？

java、multithreading、concurrency

我有数据结构(即队列、堆栈或列表)。有无限循环(在线程1中)将对象插入到该数据结构中，还有另一个无限循环(在线程2中)，它从该数据结构中获取对象并对其进行一些处理。如何在Java中正确地实现这一点，以便在具有同步和来自两个不同线程的并发读写的两个线程之间共享一个单一的数据结构？java并发API (java 7)中是否有我可以使用的</e

浏览 0提问于2015-11-30得票数 0

回答已采纳

6回答

无限数据结构的一些引人注目的用例是什么？

data-structures、haskell、clojure、scheme、lazy-sequences

一些语言(Haskell、Clojure、Scheme等)有懒惰的评估。惰性计算的“卖点”之一是无限的数据结构。这有什么好的呢？在哪些情况下，能够处理无限数据结构显然是有优势的？

浏览 20提问于2011-03-13得票数 26

回答已采纳

1回答

haskell数据类型是否默认为共代数？

haskell、category-theory

我正试着把我的头放在F-代数上，做得很好。我理解范畴中对偶的概念，但我很难理解F-余代数(F-代数的对偶)与Haskell中的惰性数据结构的关系。作为F-代数的对偶，F-余代数的对应函数是-> F_ a，说F-余代数可以用来建立无限的、懒惰的数据结构。一个函子的-> F如何允许一个人创建无限

浏览 2提问于2014-07-21得票数 10

回答已采纳

2回答

同时循环使用标准输入

java、input、io、while-loop、stdin

我试图使用readChar()从algs4 中读取不确定数量的字符到数据结构中。可能输入的行的数量也是未知的，应该忽略空格/制表符。例如，示例输入EFABDCEF我很难找到一个合适的循环来让StdIn按照我想要的方式来执行，而不是让我陷入无限循环。

浏览 5提问于2015-10-08得票数 0

回答已采纳

2回答

Haskell -为什么我要使用无限数据结构？

haskell、functional-programming、lazy-evaluation

在Haskell中，可以定义如下无限列表：如果发现了许多描述如何实现无限列表的文章，并且我理解这是如何工作的。然而，我想不出有什么理由使用无限数据结构的概念。有人能给我举一个问题的例子吗?在Haskell中有一个无限的列表，可以更容易地(或者仅仅)解决这个问题？

浏览 2提问于2020-06-12得票数 10

回答已采纳

3回答

无限深度与无限宽度玫瑰树对边缘路径的延迟折叠

algorithm、haskell、tree、lazy-evaluation、fold

f" [] Rose "c" [] 边缘路径列表的输出应该是：在这两个维度中，都有一棵无限的玫

浏览 0提问于2015-10-14得票数 7

回答已采纳

1回答

玫瑰树是如何展开工作的(来自折纸编程)

haskell、functional-programming

我一直在阅读的文章，很难弄清楚unfoldR和unfoldF函数是如何为Rose Trees工作的。Rose Tree类型被定义为：type Forest α = List (Rose α)unfoldF f g x = mapL (unfoldR f g) (g x) 看起来，除了在一些小的边缘情况下，这些函数

浏览 4提问于2015-08-02得票数 4

回答已采纳

1回答

如何获取无限数据结构？

python、c++、data-structures

有一些算法需要“无限数据结构”，就像一个无限的二维网格单元。这样的问题是怎么解决的？它们是否使用了“伪无限”结构，其中只使用了大量的数据？或者，在容量不够的情况下，是否实现了“调整大小”？我使用的是元胞自动机算法，它是在2000×2000网格上计算的，但我想要的是无限网格。

浏览 7提问于2014-04-26得票数 1

回答已采纳

1回答

快速递归枚举进入构造函数中的无限循环

swift、recursion、enums、infinite-loop、recursive-datastructures

我在Swift中创建了一个递归enum，它编译时没有错误或警告，但当我试图实例化它时，它进入无限循环： case Leaf(T)enum WorkingTree<T> { case Branch([WorkingTree<

浏览 1提问于2015-12-11得票数 4

2回答

切片地图的数据结构

algorithm、data-structures、map

我想做一个无限平铺的地图，从(-max_int,-max_int)到(max_int,max_int)，所以我要做一个基本的结构：chunk，每个chunk包含char tiles[w][h]和它的intx, y坐标，例如h=w=10，所以tile(15,5)在<代码>D9</代码>上在chunk(1,0)中，<代码>D10</代码>在<代码>D12</代码

浏览 0提问于2011-08-28得票数 1

回答已采纳

1回答

Scala中的无限延迟列表

scala、functional-programming、scala-cats

如果Scala是无限的，那么可以简单地在Scala中签入吗？或者可能有一个像cats.data.NonEmptyLazyList这样的数据结构，可以用来表示一个无限的惰性列表？

浏览 1提问于2021-02-09得票数 0

2回答

二维拉链

haskell、data-structures、functional-programming、multidimensional-array、zipper

受到最近在Haskell中关于2d网格的问题的启发，我想知道是否有可能创建一个二维拉链来跟踪列表中的位置。列表上的一维拉链允许我们真正高效地在大列表中进行局部移动(常见的例子是文本编辑器)。但是假设我们有这样的第二个维度： [[ 1, 2, 3, 4, 5] ,[11,12,13,14,15] ,[21,22

浏览 2提问于2012-01-18得票数 23

回答已采纳

2回答

如何在没有大小限制的情况下创建可靠的数据结构？

solidity、contract-design、contract-development

在坚固性中，我们不允许递归结构，因此我不能创建一个具有无限节点的递归数据结构。类似地，Solidity数组被固定在您初始化它们的大小上。所以我想知道，如果我需要一个没有固定限制的数据结构的智能合同？我有兴趣在一份明智的合同中做到这一点。但是，我知道，如果我有智能契约，部署新的智能契约，那么每个智能契约都可以指向下一个，并具有无限的存储空间。(链接列表中<

浏览 0提问于2016-04-06得票数 5

回答已采纳

6回答

Java.util包中是否有可索引的排序列表？

java、data-structures、collections、sortedlist

我正在寻找java.util包中的数据结构。我需要它来满足以下要求：元素的数量(理论上)是无限的。元素按升序排序。您可以获得第n个元素(快速)。您可以删除第n个元素(快速)。我希望找到一个可索引的跳过列表，但我没有。他们有满足我所说的要求的数据结构吗？

浏览 61提问于2010-11-23得票数 19

回答已采纳

1回答

如何理解clojure的懒惰-seq

recursion、lambda、clojure、lisp、lazy-evaluation

一般而言，这可以通过两种方式实现：我想了解lazy-seq是如何做到这一点的。我知道这实际上是一个宏观。在扩展的表单中，我们可以看到如何使用lam

浏览 5提问于2017-05-21得票数 16

回答已采纳

2回答

我正在寻找一个可以填充项的数据结构，就像一个IEnumerator调用MoveNext()一样，但是当它到达列表的末尾时，它会自动返回到开头。我可以想出两种方法来做到这一点，要么使用链接列表并将其链接到自身，要么编写逻辑来检查IEnumerator.Current是否为null和重置，这两者都很简单，但我想首先检查框架中是否有什么东西已经可以做到这一点看起来会是这样的：{ bool MoveNext();

浏览 1提问于2014-06-17得票数 0

回答已采纳

2回答

如何创建一个无限嵌套的json并在go lang数据结构中访问它？

json、go、data-structures

如何创建一个无限嵌套的json并在go lang数据结构中访问它， } ] ]go中的结构:我已经创建了这个go数据结构，但是它

浏览 1提问于2018-02-01得票数 3

点击加载更多