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 neu in Firebase und möchte wissen, wie Daten darauf am besten strukturiert werden können. Ich habe ein einfaches Beispiel: Es gibt Bewerber und Bewerbungen für mein Projekt. 1 Bewerber kann mehrere Bewerbungen haben. Wie kann ich diese 2 Objekte auf Firebase in Beziehung setzen?...
Ich möchte Arrays in YAML zusammenführen und über Ruby laden - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Ich möchte das kombinierte Array als haben [a,b,c,d,e,f] Ich erhalte die Fehlermeldung: Beim Parsen einer Blockzuordnung wurde der...
Meistens sehe ich Leute, die versuchen, verknüpfte Listen zu verwenden. Es scheint mir eine schlechte (oder sehr schlechte) Wahl zu sein. Vielleicht wäre es nützlich, die Umstände zu untersuchen, unter denen eine verknüpfte Liste eine gute Wahl für die Datenstruktur ist oder nicht. Im Idealfall...
Ich frage mich, ob es eine Logik gibt, eine einfach verknüpfte Liste mit nur zwei Zeigern umzukehren. Im Folgenden wird die einzelne verknüpfte Liste mit drei Zeigern nämlich umkehren p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, *r;...
Ich lese über Blütenfilter und sie scheinen einfach albern. Alles, was Sie mit einem Bloom-Filter erreichen können, können Sie auf weniger Raum und effizienter mit einer einzelnen Hash-Funktion anstelle mehrerer ausführen, oder so scheint es. Warum sollten Sie einen Bloom-Filter verwenden und wie...
Ich möchte eine Warteschlangendatenstruktur in meinem Objective-C-Programm verwenden. In C ++ würde ich die STL-Warteschlange verwenden. Was ist die äquivalente Datenstruktur in Objective-C? Wie kann ich Artikel pushen / platzen
AVL- und Rotschwarzbäume gleichen sich beide selbst aus, mit Ausnahme der roten und schwarzen Farbe in den Knoten. Was ist der Hauptgrund für die Wahl von roten schwarzen Bäumen anstelle von AVL-Bäumen? Was sind die Anwendungen von roten schwarzen
Welches ist die beste Datenstruktur, mit der ein Binärbaum in Python implementiert werden
Wie kann man ein Diagramm in Python übersichtlich darstellen ? (Von vorne anfangen, dh keine Bibliotheken!) Welche Datenstruktur (z. B. dicts / tuples / dict (tuples)) ist schnell, aber auch speichereffizient? Man muss in der Lage sein, verschiedene Grafikoperationen durchzuführen . Wie bereits...
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...
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...
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...
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
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...
Sind die Datenstrukturen trie und radix trie dasselbe? Wenn sie gleich sind, was bedeutet dann Radix Trie (AKA Patricia
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
Kann ich eine NSMutableArrayInstanz erstellen, in der alle Elemente vom Typ sind
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,...
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...