Tag: data-structures

Eine Datenstruktur ist eine Art der Organisation von Daten in einer Weise, die es möglich, bestimmte Eigenschaften der Daten, die abgefragt werden und/oder aktualisiert effizient.

Verwenden von Schleifen zum Erstellen von Arrays

Anzahl der Antworten 5 Antworten
Ich bin sehr neu in php und ich Frage mich, wenn mir jemand helfen könnte entweder eine for-oder while-Schleife zu erstellen, die ein array 10 Elemente in der Länge InformationsquelleAutor der Frage | 2008-11-12

Wie überprüft man die Größe einer Struktur zur Kompilierzeit?

Anzahl der Antworten 5 Antworten
Möchte ich hinzufügen, dass code, der während der Kompilierung überprüft die Größe einer Struktur, um sicherzustellen, dass es ist eine VORGEGEBENE Größe. Ich zum Beispiel sicherstellen möchten, dass die Größe dieser Struktur ist 1024 byte, wenn ich

Objektive, fclabels, Daten-Accessor - welche Bibliothek für Strukturzugriff und Mutation ist besser

Anzahl der Antworten 1 Antworten
Es gibt mindestens drei bekannte Bibliotheken für den Zugriff auf und die Manipulation von Feldern der Datensätze. Die, die ich kenne sind: - Daten-Zugriffs -, fclabels und Linsen. Persönlich angefangen habe ich mit Daten-accessor und ich bin

Der effizienteste Weg, um zwei Binärbäume auf Gleichheit zu testen

Anzahl der Antworten 5 Antworten
Wie würden Sie implementieren in Java den binären Baum-Knoten-Klasse und den binären Baum Klasse zu unterstützen, die effizienteste (von Laufzeit-Sicht) gleich der check-Methode (hat auch umgesetzt werden): boolean equal(Node<T> root1, Node<T> root2) {} oder boolean equal(Tree t1,

Der beste Algorithmus, um zu testen, ob eine verknüpfte Liste einen Zyklus hat

Anzahl der Antworten 12 Antworten
Was ist die beste (Halteproblem) Algorithmus zur Bestimmung, ob eine verkettete Liste ist ein Zyklus? [Bearbeiten] Analyse, asymptotische Komplexität für Zeit und Raum würde süß sein, damit die Antworten verglichen werden können, besser. [Bearbeiten] die Ursprüngliche Frage

Datenstrukturen zum Aufbau von Dateisystemen?

Anzahl der Antworten 1 Antworten
Welche Datenstruktur am besten verwenden Sie für die Datei-Organisation? Sind B-Bäume der beste oder gibt es eine andere Datenstruktur, die erhält schneller Zugriff auf Dateien und eine gute Organisation? Dank Kommentar zu dem Problem Ich bin ein

Wie würdest du einen Rubik's Cube im Code darstellen?

Anzahl der Antworten 9 Antworten
Wenn Sie software entwickeln, die zur Lösung eines Rubik ' s Cube, wie würden Sie stellen den cube? Kommentar zu dem Problem - Öffnen es hängt davon ab, was die Operationen tun, die Sie tun müssen, auf

Sind doppelte Schlüssel in der Definition von binären Suchbäumen erlaubt?

Anzahl der Antworten 11 Antworten
Ich versuche zu finden, die die definition einer binären Suche Baum, und ich halte die Suche nach verschiedenen Definitionen überall. Einige sagen, dass für einen bestimmten Teilbaum des linken Kindes der Schlüssel ist weniger als oder gleich

Wie werden die integrierten Wörterbücher von Python implementiert?

Anzahl der Antworten 3 Antworten
Weiß jemand, wie die eingebauten dictionary-Typ für python implementiert ist? Mein Verständnis ist, dass es ist eine Art hash-Tabelle, aber ich habe nicht in der Lage gewesen, um jede Art von endgültige Antwort. InformationsquelleAutor der Frage ricree

Binärsuchbaum - Java-Implementierung

Anzahl der Antworten 6 Antworten
Ich Schreibe ein Programm, das nutzt einen binären such-Baum, um Daten zu speichern. In einem früheren Programm (nicht), ich war in der Lage, implementieren Sie eine verkettete Liste mit einem Umsetzung mit Java SE6. Gibt es etwas

Effizienter Array-Speicher für Binärbäume

Anzahl der Antworten 4 Antworten
Wir haben zu schreiben, die Knoten eines binären Baums in einer Datei. Was ist die Platz sparende Art und Weise des Schreibens eines binären Baums . Wir können ihn speichern in array-format mit Eltern in der position

Leistungsunterschied zwischen map und unordered_map in C ++

Anzahl der Antworten 3 Antworten
Habe ich eine einfache Anforderung, ich brauche eine Karte von Typ . aber ich brauche schnellsten theoretisch möglichen Ladezeiten. ich habe sowohl die Karte und der neu vorgeschlagenen unordered_map aus tr1 ich fand, dass zumindest während der