Hinweis: Hier geht es nicht darum, wie Inline-Funktionen verwendet werden oder wie sie funktionieren, sondern darum, warum sie so ausgeführt werden, wie sie sind. Die Deklaration einer Klassenmitgliedsfunktion muss keine Funktion als definieren inline, sondern ist nur die tatsächliche...
Ich versuche, den besten zeiteffizienten Algorithmus zu ermitteln, um die unten beschriebene Aufgabe zu erfüllen. Ich habe eine Reihe von Aufzeichnungen. Für diesen Datensatz habe ich Verbindungsdaten, die angeben, wie Paare von Datensätzen aus diesem Satz miteinander verbunden sind. Dies stellt im...
Kann jemand eine einfache (aber nicht einfachere als mögliche) Erklärung einer Transaktion für die Datenverarbeitung liefern (selbst wenn sie aus Wikipedia kopiert wurde)?
Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie durch Bearbeiten dieses Beitrags mit Fakten und Zitaten beantwortet werden kann .
Diese frühere Frage befasst sich mit einigen Faktoren, die dazu führen können, dass ein Algorithmus eine O (log n) -Komplexität aufweist. Was würde dazu führen, dass ein Algorithmus Zeitkomplexität O (log log n)
In MySQL ist ein Indextyp ein B-Baum, und der Zugriff auf ein Element in einem B-Baum erfolgt in logarithmisch amortisierter Zeit O(log(n)). Der Zugriff auf ein Element in einer Hash-Tabelle erfolgt dagegen in O(1). Warum wird keine Hash-Tabelle anstelle eines B-Baums verwendet, um auf Daten in...
Mit einem RESTful-Service können Sie Ressourcen erstellen, lesen, aktualisieren und löschen. Dies alles funktioniert gut, wenn Sie mit so etwas wie Datenbank-Assets arbeiten - aber wie wird dies in Streaming-Daten übersetzt? (Oder doch?) Im Fall von Video erscheint es beispielsweise albern, jeden...
Die absurdFunktion in Data.Voidhat die folgende Signatur, wobei Voidder logisch unbewohnte Typ von diesem Paket exportiert wird: -- | Since 'Void' values logically don't exist, this witnesses the logical -- reasoning tool of \"ex falso quodlibet\". absurd :: Void -> a Ich kenne genug Logik, um...
Für Datenstrukturen vom Typ eines binären Suchbaums wird die Big O-Notation normalerweise als O (logn) angegeben. Bedeutet dies mit einem Kleinbuchstaben 'l' im Protokoll die Protokollbasis e (n), wie sie durch den natürlichen Logarithmus beschrieben wird? Entschuldigung für die einfache Frage,...
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese...
Ich bin gespannt, ob O (n log n) das Beste ist, was eine verknüpfte Liste
Ist es einem Computer möglich, einen regulären Ausdruck anhand von vom Benutzer bereitgestellten Beispielen zu "lernen"? Zu klären: Ich möchte keine regulären Ausdrücke lernen. Ich möchte ein Programm erstellen, das einen regulären Ausdruck aus Beispielen "lernt", die von einem Benutzer...
Werden sie durch verschiedene Phasen eines Kompilierungsprozesses generiert? Oder sind es nur unterschiedliche Namen für
Hintergrund Dieses Bild zeigt das Problem: Ich kann den roten Kreis kontrollieren. Die Ziele sind die blauen Dreiecke. Die schwarzen Pfeile geben die Richtung an, in die sich die Ziele bewegen. Ich möchte alle Ziele in der Mindestanzahl von Schritten sammeln. In jeder Runde muss ich 1 Schritt...
Ich weiß, dass Knapsackdas NP-vollständig ist, während es von DP gelöst werden kann. Sie sagen, dass die DP-Lösung ist pseudo-polynomial, da sie in der "Länge der Eingabe" exponentiell ist (dh die Anzahl der Bits, die zum Codieren der Eingabe erforderlich sind). Leider habe ich es nicht...
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 8 Jahren . Verbessere diese Frage...
Welche Klasse von Sprachen erkennen echte moderne Regexe tatsächlich? Immer wenn es eine Erfassungsgruppe mit unbegrenzter Länge und (.*)_\1einer Rückreferenz gibt (z. B. ), stimmt ein regulärer Ausdruck jetzt mit einer nicht regulären Sprache überein. Dies allein reicht jedoch nicht aus, um so...
Ich habe ein ungerichtetes Diagramm mit ungefähr 100 Knoten und ungefähr 200 Kanten. Ein Knoten ist mit "Start" gekennzeichnet, einer mit "Ende" und es gibt ungefähr ein Dutzend mit "Mustpass". Ich muss den kürzesten Weg durch dieses Diagramm finden, der bei 'start' beginnt, bei 'end' endet und...
Wie überprüfe ich, ob ein gerichteter Graph azyklisch ist? Und wie heißt der Algorithmus? Ich würde mich über eine Referenz freuen.
Vorwiegend wird DFS verwendet, um einen Zyklus in Diagrammen und nicht in BFS zu finden. Irgendwelche Gründe? Beide können feststellen, ob beim Durchlaufen des Baums / Diagramms bereits ein Knoten besucht