fold 相关问题

在函数式编程中,折叠(也称为减少,累积或变形)是一种高阶函数,它递归地将变换应用于数据结构,将其“折叠”为汇总值

如何在c ++ 11中使用可变参数模板生成左关联表达式(又名左侧折叠)?

我想使用c ++模板使用二进制操作聚合(折叠)多个参数。这样的模板可以如下使用:折叠 (100,10,5)扩展添加(添加(100,10),...

回答 3 投票 11

为什么foldr可以使用三个参数?

我正在看一些列表操作并遇到!! :( !!):: [a] - > Int - >一个xs !! n | n <0 = negIndex |否则= foldr(\ x r k - >案例k ...

回答 2 投票 4

有多少参数采用Haskell的foldr函数?

我是Haskell的新手,我正在阅读“Real World Haskell”这本书。在本书的第4章中,作者要求使用fold重写groupBy函数。其中一位读者...

回答 4 投票 6

Haskell的foldr / l和Clojure减少了

我决定认真对待Haskell,并围绕着使用foldl和foldr。他们真的觉得很像Clojure的减少 - 但我可能错了,很快就遇到了问题......

回答 1 投票 0

Set中的交叉验证

我一直在想,我读到的交叉验证是这样执行的:在k-fold交叉验证中,原始样本被随机分成k个子样本。在k个子样本中,......

回答 5 投票 26

Haskell解压缩

我正在试图弄清楚如何使用自定义版本的折叠在Haskell中创建自定义解压缩函数(基本上用作foldl)但我已经卡住了。我可以解压缩':: [(a,b)] - >([a] ......

回答 1 投票 1

Haskell foldl和foldl1产生“没有实例(Num [Char])来自字面”

我认为这两个折叠函数是相同的,但只有第二个函数有效。第一个产生没有实例(Num [Char])来自字面上的'12'错误。为什么第一个产生......

回答 2 投票 1

使用折叠映射任意n-ary树

我想要一些用于处理树木的通用工具。我正在使用JavaScript,所以我可以施加的很少,而且我正在使用我无法改变的现有数据结构。我设法定义......

回答 2 投票 4

在scala中使用FoldRight的FoldLeft

在Scala中进行功能编程时,我遇到了这个问题:你能否在foldRight方面正确折叠左边?反过来怎么样?在由...提供的解决方案中

回答 4 投票 33

这个折叠树函数如何在Haskell中工作

在这里,我试图理解这个将树折叠成一个值的函数。它显示foldTree将两个函数作为参数,它将第一个函数应用于树a的元素,然后......

回答 1 投票 1

使用foldr编写haskell函数

我有以下功能,应该用foldr编写。 f [] = [] f(x:xs)| x == 0 =案例f xs of [] - > [] ys @(y:_) - >如果y == 0则ys else x:ys | ...

回答 1 投票 -3

折叠这是恒定空间和短路

我正在尝试构建一个与Prelude产品基本相同的Haskell函数。然而,与该函数不同,它应该具有以下两个属性:它应该在恒定的空间中运行......

回答 2 投票 3

foldr和zipWith(:)如何一起工作?

我是Haskell的新手,我遇到了令我困惑的以下代码:foldr(zipWith(:))(repeat [])[[1,2,3],[4,5,6],[ 7,8,9,10]]它产生以下结果,在玩完之后......

回答 2 投票 5

懒惰的折扣,提前终止混乱

通过Scala中的Functional Programming,我遇到了以下代码片段:def foldRight [A](z:=> B)(f:(A,=> B)=> B):B = uncons match {case Some ((h,t))=> f(h,t ....

回答 1 投票 7

当文章内容经过折叠时,在容 器上留下填充

我有一个容器,里面有我的标题,导航,侧边栏和文章。当物品的内容经过折叠时,在容 器的左侧添加填充物或边缘。 ...

回答 2 投票 0

这个Depth First Search实现现在是递归的吗?

我有这个函数用于函数遍历图:private def dfs(current:RCell,rCellsMovedWithEdges:Vector [RCell],acc:Vector [RCell] = Vector()):Vector [RCell] = {current.edges ....

回答 2 投票 0

折叠Haskell中的实现

我在尝试理解Haskell上的folds实现时遇到了很多问题。我需要使用具有此输出的折叠的两个函数> runLengthEncode“aaaaaaabbb”[(7,'a'),(3,'b')]> ...

回答 1 投票 1

处理一次收集两个相邻元素的集合(使用流)

我有一个代表不同城市的对象列表。我想对该列表做的是获取列表中相邻城市之间距离的总和。所以,如果我的列表是l = {c1,c2,c3},...

回答 2 投票 1

使用折叠插入

有人可以解释我如何使用折叠编写插入函数?另外,我听说过折叠或折叠;在这种情况下哪一个最适合使用?这是我的尝试......

回答 2 投票 3

Haskell折叠实现`elemIndex`

我正在看Haskell elemIndex函数:elemIndex :: Eq a => a - > [a] - >可能Int这个定义中的Maybe意味着什么?有时当我打电话给它时,输出有一个Just或Nothing ......

回答 3 投票 -1

© www.soinside.com 2019 - 2024. All rights reserved.