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.

13
Geben Sie bei einer Zeichenfolge von einer Million Zahlen alle sich wiederholenden dreistelligen Zahlen zurück
Ich hatte vor einigen Monaten ein Interview mit einer Hedgefondsfirma in New York und leider habe ich das Praktikumsangebot als Daten- / Software-Ingenieur nicht erhalten. (Sie baten auch um die Lösung in Python.) Ich habe das erste Interviewproblem ziemlich vermasselt ... Frage: Schreiben Sie bei einer Zeichenfolge von einer Million …
5
Wie implementiere ich eine Warteschlange mit drei Stapeln?
Ich bin auf diese Frage in einem Algorithmusbuch gestoßen ( Algorithms, 4th Edition von Robert Sedgewick und Kevin Wayne). Warteschlange mit drei Stapeln. Implementieren Sie eine Warteschlange mit drei Stapeln, sodass für jede Warteschlangenoperation eine konstante Anzahl von Stapeloperationen (im schlimmsten Fall) erforderlich ist. Warnung: hoher Schwierigkeitsgrad. Ich weiß, wie …
11
Wann sollte ich den HashSet <T> -Typ verwenden?
Ich erkunde das HashSet&lt;T&gt; Typ, verstehe aber nicht, wo er in Sammlungen steht. Kann man damit ein ersetzen List&lt;T&gt;? Ich stelle mir die Leistung eines HashSet&lt;T&gt;besser vor, aber ich konnte keinen individuellen Zugang zu seinen Elementen sehen. Ist es nur zur Aufzählung?
9
Was ist Copy-on-Write?
Ich möchte wissen, was Copy-on-Write ist und wofür es verwendet wird. Der Begriff "Copy-on-Write-Array" wird in den Sun JDK-Tutorials mehrmals erwähnt, aber ich habe nicht verstanden, was er bedeutet.
6
HashMap Komplexität erhalten / setzen
Wir sind es gewohnt zu sagen, dass HashMap get/putOperationen O (1) sind. Dies hängt jedoch von der Hash-Implementierung ab. Der Standardobjekt-Hash ist tatsächlich die interne Adresse im JVM-Heap. Sind wir sicher, dass es gut genug ist zu behaupten, dass get/putes sich um O (1) handelt? Der verfügbare Speicher ist ein …
3
Datenstruktur für geladene Würfel?
Angenommen, ich habe einen n-seitig geladenen Würfel, bei dem jede Seite k eine gewisse Wahrscheinlichkeit p k hat , beim Würfeln hochzukommen. Ich bin gespannt, ob es einen guten Algorithmus zum statischen Speichern dieser Informationen gibt (dh für einen festen Satz von Wahrscheinlichkeiten), damit ich einen zufälligen Würfelwurf effizient simulieren …
9
Wählen Sie in Linq mehrere Felder aus Liste aus
In ASP.NET C # habe ich eine Struktur: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } und ich habe eine Liste davon. Ich möchte auswählen category_idund category_name, läuft ein DISTINCTund schließlich eine ORDERBYauf category_name. Folgendes habe ich jetzt: List&lt;Data&gt; listObject = …
128 c#  linq  data-structures 
19
Teilen Sie eine Sammlung mit LINQ in `n` Teile?
Gibt es eine gute Möglichkeit, eine Sammlung nmit LINQ in Teile zu teilen ? Natürlich nicht unbedingt gleichmäßig. Das heißt, ich möchte die Sammlung in Untersammlungen unterteilen, die jeweils eine Teilmenge der Elemente enthalten, in denen die letzte Sammlung zerlumpt werden kann.
122 c#  .net  linq  data-structures 
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.