Programmierung data-structures

9

Wie stelle ich ein Hextil / Hex-Gitter im Speicher dar?

Angenommen, ich baue ein Brettspiel mit einem Hextilgitter wie Settlers of Catan : Beachten Sie, dass jeder Scheitelpunkt und jede Kante ein Attribut haben kann (eine Straße und eine Siedlung oben). Wie würde ich eine Datenstruktur erstellen, die diese Karte darstellt? Welche Muster gibt es für den Zugriff auf die …

118 data-structures

17

Wie konvertiere ich ein SQL Query-Ergebnis in eine PANDAS-Datenstruktur?

Jede Hilfe zu diesem Problem wird sehr geschätzt. Grundsätzlich möchte ich eine Abfrage in meiner SQL-Datenbank ausführen und die zurückgegebenen Daten als Pandas-Datenstruktur speichern. Ich habe Code für die Abfrage angehängt. Ich lese die Dokumentation zu Pandas, habe jedoch Probleme, den Rückgabetyp meiner Abfrage zu ermitteln. Ich habe versucht, das …

116 python mysql data-structures pandas

16

Algorithmus zum Finden der Top 10 Suchbegriffe

Ich bereite mich gerade auf ein Interview vor und es erinnerte mich an eine Frage, die mir einmal in einem früheren Interview gestellt wurde und ungefähr so lautete: "Sie wurden gebeten, eine Software zu entwickeln, mit der die Top-10-Suchbegriffe bei Google kontinuierlich angezeigt werden. Sie erhalten Zugriff auf einen Feed, …

115 algorithm data-structures

27

Wie kann festgestellt werden, ob der Binärbaum ausgeglichen ist?

Es ist eine Weile her von diesen Schuljahren. Ich habe einen Job als IT-Spezialist in einem Krankenhaus bekommen. Ich versuche mich jetzt zu bewegen, um etwas zu programmieren. Ich arbeite jetzt an binären Bäumen und habe mich gefragt, wie ich am besten feststellen kann, ob der Baum in der Höhe …

113 java algorithm data-structures binary-tree

30

Finden Sie das k-te kleinste Element in einem binären Suchbaum auf optimale Weise

Ich muss das k-te kleinste Element im binären Suchbaum finden, ohne eine statische / globale Variable zu verwenden. Wie kann man es effizient erreichen? Die Lösung, die ich im Kopf habe, ist die Operation in O (n), der schlimmste Fall, da ich vorhabe, den gesamten Baum in der Reihenfolge zu …

112 algorithm data-structures binary-tree binary-search

5

LinkedBlockingQueue vs ConcurrentLinkedQueue

Meine Frage bezieht sich auf diese zuvor gestellte Frage. In Situationen, in denen ich eine Warteschlange für die Kommunikation zwischen Produzenten- und Konsumententhreads verwende, würden die Leute generell empfehlen, LinkedBlockingQueueoder zu verwenden ConcurrentLinkedQueue? Was sind die Vor- und Nachteile einer Verwendung übereinander? Der Hauptunterschied, den ich aus API-Sicht sehen kann, …

112 java multithreading data-structures concurrency queue

8

Gibt es Open Source C-Bibliotheken mit gemeinsamen Datenstrukturen? [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, …

111 c data-structures

3

Wie lassen sich Daten auf Firebase am besten strukturieren?

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? Funktioniert es wie eine …

111 firebase data-structures nosql firebase-realtime-database

15

Unter welchen Umständen sind verknüpfte Listen nützlich?

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 werden in den Antworten die …

110 language-agnostic data-structures linked-list

5

Wie füge ich YAML-Arrays zusammen?

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 erwartete Schlüssel nicht gefunden …

110 list data-structures yaml

30

Wie kann man eine einfach verknüpfte Liste mit nur zwei Zeigern umkehren?

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 …

109 c algorithm data-structures linked-list singly-linked-list

5

Was ist der Vorteil der Verwendung von Bloom-Filtern?

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 ist er nützlich?

108 algorithm data-structures bloom-filter

10

Wie erstelle und verwende ich eine Warteschlange in Objective-C?

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 lassen?

107 objective-c cocoa data-structures queue

6

Roter schwarzer Baum über avl Baum

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 Bäumen?

107 algorithm data-structures red-black-tree

4

Darstellung von Graphen (Datenstruktur) in Python

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 erwähnt, können die verschiedenen Diagrammdarstellungen hilfreich sein. …

104 python data-structures graph

Als «data-structures» getaggte Fragen