Als «data-structures» getaggte Fragen

Eine Datenstruktur ist eine Möglichkeit, Daten so zu organisieren, dass bestimmte Eigenschaften dieser Daten effizient abgefragt und / oder aktualisiert werden können.

6
Datenstruktur zur Pflege von Tabellendaten im Speicher?
Mein Szenario lautet wie folgt: Ich habe eine Datentabelle (eine Handvoll Felder, weniger als hundert Zeilen), die ich in meinem Programm häufig verwende. Ich brauche diese Daten auch, um dauerhaft zu sein, also speichere ich sie als CSV und lade sie beim Start. Ich entscheide mich, keine Datenbank zu verwenden, …
12
Implementieren Sie eine Warteschlange, in der push_rear (), pop_front () und get_min () konstante Zeitoperationen sind
Ich bin auf diese Frage gestoßen : Implementiere eine Warteschlange, in der push_rear (), pop_front () und get_min () konstante Zeitoperationen sind. Ich dachte anfangs daran, eine Min-Heap-Datenstruktur zu verwenden, die O (1) -Komplexität für ein get_min () aufweist. Aber push_rear () und pop_front () wären O (log (n)). Weiß …
14
Speichern von 1 Million Telefonnummern [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, …
1
Statistische Leistung rein funktionaler Karten und Mengen
Bei einer Datenstrukturspezifikation wie einer rein funktionalen Karte mit bekannten Komplexitätsgrenzen muss zwischen mehreren Implementierungen gewählt werden. Es gibt einige Folklore, wie man die richtige auswählt, zum Beispiel werden Rot-Schwarz-Bäume im Allgemeinen als schneller angesehen, aber AVL-Bäume haben eine bessere Leistung bei Arbeitslasten mit vielen Suchvorgängen. Gibt es eine systematische …
7
Ist die Verwendung flexibler Array-Mitglieder in C eine schlechte Praxis?
Ich habe kürzlich gelesen, dass die Verwendung flexibler Array-Mitglieder in C eine schlechte Software-Engineering-Praxis ist. Diese Aussage wurde jedoch durch kein Argument gestützt. Ist das eine akzeptierte Tatsache? ( Flexible Array- Elemente sind eine in C99 eingeführte C-Funktion, mit der das letzte Element als Array mit nicht angegebener Größe deklariert …
9
Wie implementiere ich einen Ringpuffer in C?
Ich benötige einen Ringpuffer mit fester Größe (zur Laufzeit beim Erstellen auswählbar, nicht zur Kompilierungszeit), der Objekte aller Art aufnehmen kann und eine sehr hohe Leistung aufweisen muss. Ich denke nicht, dass es Probleme mit Ressourcenkonflikten geben wird, da es sich zwar um eine eingebettete Multitasking-Umgebung handelt, es sich jedoch …
4
Schnellste Datenstruktur für enthält () in Java?
Was ist die Datenstruktur in Java, die die schnellste Operation für enthält () hat? zB habe ich eine Reihe von Zahlen {1, 7, 12, 14, 20 ...} Was ist bei einer anderen willkürlichen Zahl x (im Durchschnitt) der schnellste Weg, um den booleschen Wert zu generieren, ob x in der …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.