Suchergebnisse für Anfrage "algorithm"

4 die antwort

Topologische Suche und Breitensuche

Ist es möglich, die erste Suchlogik von Breadth zu verwenden, um eine topologische Art einer DAG zu erstellen? Die Lösung in Cormen nutzt die Tiefensuche, wä...

1 die antwort

Gibt es einen Unterschied zwischen Lazy Evaluation und Short-Circuit Evaluation?

Aus Wikipedia:Faule Bewertung ist:In der Programmiersprachtheorie ist Lazy Evaluation oder Call-by-Need eine Bewertungsstrategie, die die Bewertung eines Aus...

9 die antwort

Stackoverflow mit Quicksort Java-Implementierung

Probleme beim Implementieren von QuickSort in Java. Beim Ausführen dieses Programms wird ein Stackoverflow-Fehler angezeigt, und ich weiß nicht genau, warum....

TOP-Veröffentlichungen

2 die antwort

Algorithmus zur Auswertung des Präfixausdrucks?

Ich habe einen Präfix-Ausdruck, der nur die 4 binären Operatoren (+, -, *, /) enthält. Eine einfache Möglichkeit, einen solchen Ausdruck zu bewerten, besteht...

2 die antwort

O (log N) == O (1) - Warum nicht?

Wann immer ich Algorithmen / Datenstrukturen betrachte, tendiere ich dazu, die log (N) -Teile durch Konstanten zu ersetzen. Oh, ich weiß, dass log (N) diverg...

3 die antwort

Finden Sie alle Paare von Ganzzahlen in einem Array, die sich zu einem bestimmten Wert summieren

Entwerfen Sie einen Algorithmus, um alle Paare von Ganzzahlen in einem Array zu finden, die sich zu einem angegebenen Wert summieren.Ich habe dieses Problem ...

3 die antwort

Teilen einer Zahl in zufällige ungleiche Teile

Ich versuche also ein Skript zu erstellen, das einen Wert von 4 zufällig in 12 verschiedene Variablen aufteilt. Ich kann mir keinen guten Weg vorstellen, das...

2 die antwort

Datenstruktur für schnelle Zeilenabfragen?

Ich weiß, dass ich mithilfe eines KD-Baums Punkte speichern und schnell über einen Bruchteil davon iterieren kann, die sich in der Nähe eines anderen gegeben...

4 die antwort

Python Weighted Random [duplizieren]

Diese Frage hat hier bereits eine Antwort:Eine gewichtete Version von random.choice 20 AntwortenIch muss verschiedene Werte basierend auf einem gewichteten R...

2 die antwort

Zusammenführen von Skylines, Teilen und Erobern

Ich versuche das berühmte Skyline-Problem zu lösen (siehe gif): Eingang(1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23 , 13,29), (24,4,28)...