Programmierung data-structures

18

Welches ist die beste Datenstruktur, mit der ein Binärbaum in Python implementiert werden kann?

104 python algorithm search data-structures binary-tree

6

Praktische Verwendung verschiedener Datenstrukturen [geschlossen]

Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen im vergangenen Jahr . Verbessere diese Frage Es wird viel über Datenstrukturen …

102 data-structures

18

Vorteile von binären Suchbäumen gegenüber Hash-Tabellen

Was sind die Vorteile von binären Suchbäumen gegenüber Hash-Tabellen? Hash-Tabellen können jedes Element in Theta (1) -Zeit nachschlagen, und es ist genauso einfach, ein Element hinzuzufügen ... aber ich bin mir nicht sicher, welche Vorteile umgekehrt auftreten.

101 data-structures hashtable binary-search-tree

30

Rekursiv eine verknüpfte Liste in Java umkehren

Ich arbeite jetzt schon eine Weile an einem Java-Projekt für eine Klasse. Es ist eine Implementierung einer verknüpften Liste (hier genannt AddressList, die einfache Knoten enthält ListNode). Der Haken ist, dass alles mit rekursiven Algorithmen gemacht werden müsste. Ich konnte alles gut machen ohne eine Methode:public AddressList reverse() ListNode: public …

101 java data-structures recursion linked-list

26

Überprüfen Sie, ob zwei verknüpfte Listen zusammengeführt werden. Wenn ja, wo?

Diese Frage mag alt sein, aber mir fiel keine Antwort ein. Angenommen, es gibt zwei Listen unterschiedlicher Länge, die an einem Punkt zusammengeführt werden . Woher wissen wir, wo der Zusammenführungspunkt liegt? Bedingungen: Wir kennen die Länge nicht Wir sollten jede Liste nur einmal analysieren.

101 algorithm linked-list data-structures

5

Wann werden die Strategien zum Durchlaufen des binären Suchbaums für Vorbestellungen, Nachbestellungen und Inorder verwendet?

Ich habe kürzlich festgestellt, dass ich, obwohl ich in meinem Leben viel von BST verwendet habe, noch nie darüber nachgedacht habe, etwas anderes als Inorder Traversal zu verwenden (obwohl ich weiß und weiß, wie einfach es ist, ein Programm für die Verwendung von Pre- / Post-Order-Traversal anzupassen). Als ich dies …

97 data-structures computer-science binary-tree preorder

3

Was ist der Unterschied zwischen Trie- und Radix-Trie-Datenstrukturen?

Sind die Datenstrukturen trie und radix trie dasselbe? Wenn sie gleich sind, was bedeutet dann Radix Trie (AKA Patricia Trie)?

95 algorithm data-structures tree patricia-trie radix-tree

14

Datenstruktur: einfügen, entfernen, enthält, zufälliges Element erhalten, alles bei O (1)

Dieses Problem wurde mir in einem Interview gegeben. Wie hätten Sie geantwortet? Entwerfen Sie eine Datenstruktur, die die folgenden Operationen in O (1) -Zeit bietet: einfügen entfernen enthält zufälliges Element erhalten

94 data-structures

10

Gibt es eine Möglichkeit, die Eingabe in NSArray, NSMutableArray usw. zu erzwingen?

Kann ich eine NSMutableArrayInstanz erstellen, in der alle Elemente vom Typ sind SomeClass?

93 objective-c generics data-structures collections strong-typing

13

Die effizienteste Art, tausend Telefonnummern zu speichern

Dies ist eine Frage zum Google-Interview: Es müssen ungefähr tausend Telefonnummern mit jeweils 10 Ziffern gespeichert werden. Sie können davon ausgehen, dass die ersten 5 Ziffern über tausend Zahlen hinweg gleich sind. Sie müssen die folgenden Vorgänge ausführen: a. Suchen Sie, ob eine bestimmte Nummer vorhanden ist. b. Drucken Sie …

93 algorithm data-structures

3

Warum verwendet der Dijkstra-Algorithmus den Abnahmeschlüssel?

Der Algorithmus von Dijkstra wurde mir wie folgt beigebracht while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Aber ich habe etwas über den Algorithmus …

93 algorithm data-structures priority-queue graph-algorithm dijkstra

8

Unterstützt Java Strukturen?

Hat Java ein Analogon zu einem C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Ich muss meinen eigenen Datentyp verwenden.

90 java data-structures

6

Wann würde ich einen Haufen verwenden wollen?

Wann wäre neben der offensichtlichen Antwort einer Priority Queue ein Haufen für meine Programmierabenteuer nützlich?

89 data-structures heap

4

Wann sollte man einen RB-Baum, einen B-Baum oder einen AVL-Baum wählen?

Wann sollte ich als Programmierer in Betracht ziehen, einen RB-Baum, einen B-Baum oder einen AVL-Baum zu verwenden? Was sind die wichtigsten Punkte, die berücksichtigt werden müssen, bevor Sie sich für eine Wahl entscheiden? Kann jemand bitte mit einem Szenario für jede Baumstruktur erklären, warum sie in Bezug auf die wichtigsten …

88 data-structures tree b-tree avl-tree red-black-tree

16

Algorithmen basierend auf Zahlenbasissystemen? [geschlossen]

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 Frage verbessert und möglicherweise erneut geöffnet werden kann, …

87 algorithm math data-structures numbers number-systems

Als «data-structures» getaggte Fragen