Suchergebnisse für Anfrage "data-structures"

9 die antwort

KDTree Implementierung in Java

Ich suche eine KDTree-Implementierung in Java. Ich habe eine Google-Suche durchgeführt und die Ergebnisse scheinen ziemlich willkürlich zu sein. Es gibt tatsächlich viele Ergebnisse, aber es handelt sich meistens nur um kleine einmalige ...

5 die antwort

Gute STL-ähnliche Bibliothek für C [geschlossen]

Was sind gute Bibliotheken für C mit Datenstrukturen wie Vektoren, Deques, Stacks, Hashmaps, Baumkarten, Mengen usw.? Einfach C, bitte und plattformunabhängig.

2 die antwort

Stellen Sie den Verzeichnisbaum als JSON dar

Gibt es eine einfache Möglichkeit, einen solchen JSON zu generieren? ich fandos.walk() undos.listdir(), also kann ich rekursiv in Verzeichnisse absteigen und ein Python-Objekt erstellen, aber es hört sich so an, als würde man ein Rad neu ...

TOP-Veröffentlichungen

1 die antwort

Wie gut funktionieren Reißverschlüsse in der Praxis und wann sollten sie verwendet werden?

ich glaube, dass derReißverschluss [http://www.st.cs.uni-saarland.de/edu/seminare/2005/advanced-fp/docs/huet-zipper.pdf] ist eine schöne Idee; Es bietet auf elegante Weise die Möglichkeit, eine Liste oder einen Baum zu durchsuchen und scheinbar ...

2 die antwort

Verwenden Sie eine verknüpfte Liste, um eine Prioritätswarteschlange zu implementieren

Ich habe eine Prioritätswarteschlange mithilfe einer verknüpften Liste implementiert. In dieser Prioritätswarteschlange hat der kleinste int-Wert den höchsten Wert, und daher wird durch Aufrufen der remove-Methode die kleinste Methode ...

1 die antwort

GAE-Implikationen der NDB-Hierarchie und der Entitätsgruppen

Ich versuche die Implikationen der tiefen Hierarchie besser zu verstehen, die in derGAE NDB-Dokumente [https://developers.google.com/appengine/docs/python/ndb/entities] "Beispielsweise könnte eine Revision einer Nachricht, die einem ...

2 die antwort

GAE Entitätsgruppen- / Datenmodellierung für Konsistenz und Leistung

Als Fortsetzung vonin diesem Beitrag [https://stackoverflow.com/questions/20828768/gae-implications-of-ndb-hierarchy-and-entity-groups/20830077?noredirect=1#comment31270354_20830077] Dies ist eine Art Schlusssteinfrage, um mein Verständnis zu ...

4 die antwort

Warum und wann von Collection <T> erben?

Ich verfolge älteren Code in meinem in C # geschriebenen Projekt. Ich finde folgenden Code: public class FooCollection : Collection<IFoo> {};Ich verstehe nicht, warum (und wann) wir so eine eigene Collection-Klasse erstellen müssen. Warum ...

5 die antwort

Wie kann ein vollständiger Binärbaum mithilfe von Rekursion implementiert werden, ohne den Wert des Knotens zu vergleichen?

public void recurInsert(BinaryTree.Node root, BinaryTree.Node newNode, int height) { if (newNode == null) { System.out.println("InsertNode is empty, please create new one"); return; } else{ if (height == 1) { if (root == null) return; else if ...

2 die antwort

Benötigen Sie mehr als eine Umdrehung, um einen AVL-Baum auszugleichen?

Ich vermute, dass eine Umdrehung immer ausreicht, um einen AVL-Baum auszugleichen, wenn Sie EIN Element in einen bereits ausgeglichenen AVL-Baum einfügen oder daraus löschen. Reicht immer eine Umdrehung? Ein Beispiel hilft, wenn mehr als eine ...