Tag: fold

In die funktionale Programmierung, ein Falten, auch bekannt verschiedentlich als Abbau -, akkumulations -, oder catamorphism, ist eine Art von higher-order-Funktion, die rekursiv wendet eine transformation auf eine Daten-Struktur „zusammenbricht“, es zu einer Zusammenfassung Wert

Verständnis Falten-Links und Falten-rechts-Schema

Anzahl der Antworten 3 Antworten
Also meine Aufgabe ist die Implementierung der meisten basic-version der " map "- Funktion und "filter" - Funktionen im System mit Falz-Links-oder-fold-Recht. Ich habe eine wirklich harte Zeit zu verstehen, was genau diese Funktionen machen. Hier ist,

Warum können Sie reverse Liste mit foldl, aber nicht mit foldr in Haskell

Anzahl der Antworten 6 Antworten
Warum können Sie eine Liste umkehren mit der foldl? reverse' :: [a] -> [a] reverse' xs = foldl (\acc x-> x : acc) xs Aber dieser gibt mir einen compile-Fehler. reverse' :: [a] -> [a] reverse'

python-Reduzierung zu finden, der union der Sätze

Anzahl der Antworten 5 Antworten
Ich bin auf der Suche nach der union der Satz der Sätze. Speziell möchte ich die union von der Liste der Knoten, für jeden Schlüssel im dictionary of networkx Graphen genannt periodic_gs. Ich möchte die reduce -

Idiomatische Konstruktion, um zu überprüfen, ob eine Sammlung ist bestellt

Anzahl der Antworten 9 Antworten
Mit der Absicht zu lernen und weiter zu diesem Frage habe ich blieb neugierig auf das idiomatische alternativen zur expliziten Rekursion für einen Algorithmus, der prüft, ob eine Liste (oder eine Sammlung) bestellt wird. (Ich bin halten

reduce() gegen die Falten() in Apache Spark

Anzahl der Antworten 1 Antworten
Was ist der Unterschied zwischen reduce vs. fold im Hinblick auf Ihre technische Umsetzung? Ich verstehe, dass Sie unterscheiden sich durch Ihre Signatur als fold akzeptiert zusätzliche parameter (D. H. Anfangswert), die Hinzugefügt wird jede partition Ausgang.

Die Verkettung von strings mit foldr in SML

Anzahl der Antworten 2 Antworten
Ich versuche zu erklären, eine Funktion, die string-Liste -> Zeichenfolge, die mit dem Eingang zur Instanz ["Chicago","city","USA"] zurückkehren sollte "Chicago city USA". Was ich bisher war, war dies: fun gather ts = foldr op ^ "" ts;

Warum nicht die Option haben, ein Falten-Methode?

Anzahl der Antworten 4 Antworten
Frage ich mich, warum scala.Option nicht eine Methode fold wie diese definiert: fold(ifSome: A => B , ifNone: => B) entspricht map(ifSome).getOrElse(ifNone) Ist es nicht besser als mit map + getOrElse? Sie wirklich wollen else: => B--und

Schreiben foldl mit foldr

Anzahl der Antworten 7 Antworten
In Real World Haskell, Kapitel 4. Funktionale Programmierung Schreiben foldl mit foldr: -- file: ch04/Fold.hs myFoldl :: (a -> b -> a) -> a -> [b] -> a myFoldl f z xs = foldr step id xs

Mit Haskell map-Funktion berechnet die Summe einer Liste

Anzahl der Antworten 8 Antworten
Haskell addm::[Int]->Int addm (x:xs) = sum(x:xs) War ich in der Lage zu erreichen, um eine Summe einer Liste mit sum Funktion aber ist es möglich die Summe einer Liste mit map Funktion? Auch was die Verwendung der

iOS-Papier Falten (origami / Akkordeon) Wirkung animation, mit manueller Steuerung

Anzahl der Antworten 3 Antworten
Ich bin auf der Suche nach Tipps, wie die Umsetzung der beliebten "Papier Falten /origami" - Effekt in meiner iOS-Projekt. Ich bin mir bewusst, dass Projekte wie: https://github.com/xyfeng/XYOrigami aber Sie bieten nur die 'animierten' - Effekt, keine

Recht-text-align - bash

Anzahl der Antworten 2 Antworten
Habe ich ein problem. Mein text sollte so ausgerichtet werden, indem Sie rechts in der angegebenen Breite. Ich habe es geschafft, schneiden Sie die Ausgabe auf die gewünschte Größe, aber ich habe ein problem mit dem setzen

Klapp-header in Markdown zu html

Anzahl der Antworten 1 Antworten
Unserer internen git-Labor-wiki arbeitet mit Markdown. Ich machte einige Zusammenfassungen von Artikeln und veröffentlichen möchten Ihnen in unserer wiki, in einer solchen Weise, dass, wenn ich auf den header, sollte es klappen und sollte der text sichtbar

Anwendung von logischen und Liste von booleschen Werten

Anzahl der Antworten 4 Antworten
Betrachten Sie die folgende Liste von Boolean-Werte in Scala List(true, false, false, true) Wie würden Sie entweder foldRight oder foldLeft emulieren die Funktion zum durchführen einer logischen UND auf alle Werte in der Liste? Vielleicht ein Allgemeines

foldr und foldl weitere Erklärungen und Beispiele

Anzahl der Antworten 4 Antworten
Habe ich mir angeschaut verschiedene Falten und Faltung im Allgemeinen sowie ein paar andere, und Sie erklären es Recht gut. Ich bin immer noch Probleme auf, wie ein lambda-Ausdruck wäre in diesem Fall. foldr (\y ys ->

Wie würden Sie definieren, anzeigen und filtern mithilfe von foldr in Haskell?

Anzahl der Antworten 7 Antworten
Ich bin dabei ein wenig selbst Studium auf funktionale Sprachen (derzeit mit Haskell). Ich kam in eine Haskell-basierte Zuordnung erfordert die Definition von map und filter in Bezug auf die foldr. Für das Leben von mir, ich

Scala : fold vs foldLeft

Anzahl der Antworten 1 Antworten
Ich versuche zu verstehen, wie Falten und foldLeft und die jeweiligen verringern und reduceLeft Arbeit. Ich verwendet Faltung foldLeft und wie mein Beispiel scala> val r = List((ArrayBuffer(1, 2, 3, 4),10)) scala> r.foldLeft(ArrayBuffer(1,2,4,5))((x,y) => x -- y._1)

Map, Filter, Foldr in DrRacket/Schema

Anzahl der Antworten 2 Antworten
Programmiersprache: Scheme/DrRacket Sind wir derzeit werde über mapfilterund foldr in meinem comp sci-Klasse. Ich verstehe, dass alle drei können verwendet werden, um abstrakte Funktionen, aber ich bin ehrlich gesagt ein wenig verwirrt über den Unterschied zwischen den

Wie wissen Sie, wenn zu verwenden, Fach-Links, und wenn zu verwenden, klappen-richtig?

Anzahl der Antworten 4 Antworten
Ich bin mir bewusst, dass Falten-Links produziert, die Links-schiefe Bäume-und Fach-rechten produziert rechts-schiefe Bäume, aber wenn ich zu erreichen für ein Fach, finde ich manchmal, mich zu verzetteln in der Kopfschmerz-induzierende dachte, zu versuchen, um zu bestimmen,

Wie funktioniert foldr Arbeit?

Anzahl der Antworten 9 Antworten
Kann jemand erklären, wie funktioniert foldr Arbeit? Nehmen Sie diese Beispiele: Prelude> foldr (-) 54 [10, 11] 53 Prelude> foldr (\x y -> (x+y)/2) 54 [12, 4, 10, 6] 12.0 Ich bin verwirrt über diese Ausführungen. Irgendwelche

Was ist das 'Pythonische' Äquivalent zur 'Falten'-Funktion der funktionalen Programmierung?

Anzahl der Antworten 6 Antworten
Was ist die idiomatische Weise, etwas zu erreichen, wie die folgenden, in Haskell: foldl (+) 0 [1,2,3,4,5] --> 15 Oder sein äquivalent in Ruby: [1,2,3,4,5].inject(0) {|m,x| m + x} #> 15 Offensichtlich, Python bietet die reduce -

Kreuzvalidierung in Weka

Anzahl der Antworten 4 Antworten
Ich habe immer gedacht, von was ich gelesen habe, dass die cross-Validierung wird durchgeführt wie diese: In der k-fold cross-validation, die original-Stichprobe wird nach dem Zufallsprinzip partitioniert in k teilproben. Der k teilproben, einer einzigen teilprobe beibehalten

foldl ist tail rekursiv, also wie kommt foldr schneller als foldl?

Anzahl der Antworten 7 Antworten
Wollte ich testen foldl vs foldr. Von dem, was ich gesehen habe, die Sie verwenden sollten foldl über foldr, Wann immer Sie kann durch Schwanz reccursion Optimierung. Macht das Sinn. Jedoch nach der Ausführung dieser test-ich bin

Unterschied zwischen falten und reduzieren?

Anzahl der Antworten 4 Antworten
Versuchen, F# zu erlernen, aber er bekam verwirrt, wenn Sie versuchen zu unterscheiden zwischen Falten und reduzieren. Falten scheint die dasselbebraucht aber einen zusätzlichen parameter. Gibt es einen berechtigten Grund für diese beiden Funktionen zu existieren oder

Funktionale Programmierung, Scala map und fold left

Anzahl der Antworten 3 Antworten
Was sind einige gute tutorials auf den Falz Links? Ursprüngliche Frage, wiederhergestellt aus der Löschung Kontext für andere Antworten: Ich versuche, eine Methode zu implementieren, die für das finden der boudning box Rechteck, Kreis, Ort und die

Reduzieren, falten oder scannen (links / rechts)?

Anzahl der Antworten 2 Antworten
Wann sollte ich reduceLeftreduceRightfoldLeftfoldRightscanLeft oder scanRight? Möchte ich eine intuition/übersicht der Unterschiede, ggf. mit einigen einfachen Beispielen. InformationsquelleAutor der Frage Marc Grue | 2013-07-01

foldl versus foldr Verhalten mit unendlichen Listen

Anzahl der Antworten 4 Antworten
Den code für die myAny Funktion in diese Frage verwendet foldr. Es beendet die Verarbeitung eine unendliche Liste, wenn das Prädikat erfüllt ist. Ich schrieb es mit foldl: myAny :: (a -> Bool) -> [a] -> Bool

Unterschied zwischen reduce und foldLeft / fold in der funktionalen Programmierung (insbesondere Scala und Scala APIs)?

Anzahl der Antworten 4 Antworten
Warum Scala und frameworks wie Spark und Verbrühungen haben beide reduce und foldLeft? Also, was ist der Unterschied zwischen reduce und fold? InformationsquelleAutor der Frage samthebest | 2014-08-06

Unterschied zwischen foldLeft und redudeLeft in Scala

Anzahl der Antworten 7 Antworten
Habe ich gelernt, den grundlegenden Unterschied zwischen foldLeft und reduceLeft foldLeft: Anfangswert übergeben werden reduceLeft: nimmt erste element der collection als Startwert wirft Ausnahme, falls die Sammlung leer ist Gibt es einen anderen Unterschied ? Irgendeinem bestimmten

Haskell - Falten und Falten?

Anzahl der Antworten 1 Antworten
Ist der Unterschied zwischen foldl und foldr nur in die Richtung der Schleife? Ich dachte, es war ein Unterschied in dem, was Sie getan hat, nicht nur in die Richtung? InformationsquelleAutor der Frage Lethi | 2012-11-07

Unterschied zwischen Fold und FoldLeft oder FoldRight?

Anzahl der Antworten 5 Antworten
HINWEIS: ich bin auf Scala 2.8—kann das ein problem sein? Warum kann ich nicht die fold Funktion die gleiche Weise wie foldLeft oder foldRight? In der Set scaladoc es sagt, dass: Das Ergebnis der Faltung kann nur

Wie falten / entfalten Sie HTML-Tags mit Vim

Anzahl der Antworten 6 Antworten
Gibt es einige plugin zu Falten, HTML-tags in Vim? Oder gibt es einen anderen Weg, um das setup eine Verknüpfung zu Falten oder entfalten html-tags? Ich möchte zu Falten/entfalten html-tags so wie ich mit Einrückung Falten. InformationsquelleAutor

Implikationen von fold vs. foldl (oder foldl ')

Anzahl der Antworten 7 Antworten
Erstens Real World Haskell, die ich lese, Sie sagt nie verwenden foldl und stattdessen foldl'. Also ich vertraue Ihr. Aber ich bin verschwommen, wenn zu verwenden foldr vs. foldl'. Aber ich kann sehen, dass die Struktur, wie