Suchergebnisse für Anfrage "data-structures"
Golang gleichzeitiger Kartenzugriff mit Bereich
Ich habe eine Karte mit Objekten, die freigegeben werden müssen, bevor die Karte gelöscht wird. Ich bin versucht, über die Karte zu iterieren und Objekte zu entfernen / freizugeben, während ich durch die Karte gehe. Hier ist ein ...
Wie erstelle ich eine 2-Wege-Karte in Java
Ich benötige eine Datenstruktur, um String-Int-Wert-Paare in einer 1: 1-Beziehung zu speichern und auch von ihrem Gegenstück aus nachschlagen zu können. Ich habe eine Klasse mit einem Hashtable- und einem String-Array geschrieben, die Daten ...
Bester Algorithmus zum Testen, ob eine verknüpfte Liste einen Zyklus hat
Welcher Algorithmus eignet sich am besten, um festzustellen, ob in einer verknüpften Liste ein Zyklus enthalten ist? [Bearbeiten] Die Analyse der asymptotischen Komplexität sowohl für Zeit als auch für Raum wäre gut, damit die Antworten besser ...
Gibt es irgendetwas, das eine konstante Zeit für den Zugriff auf eine Eigenschaft eines Objekts in JavaScript garantiert?
Dies bezieht sich auf eine Debatte, die ich mit einem Interviewer geführt habe, als ich bei Amazon interviewt habe. Lass uns ein Objekt erstellen: var Obj = {}; Obj['SomeProperty'] = function ( ) { console.log("Accessed some property"); }; ...
C-Datenstruktur zur Nachahmung der C # -Liste <Liste <int >>?
Ich versuche, eine c # -Methode in eine c-Funktion umzuwandeln, um eine gewisse Geschwindigkeit zu erreichen, und rufe dann die c dll in c # auf, damit mein Programm die Funktionalität nutzen kann. Zurzeit nimmt die c # -Methode eine Liste von ...
Reißverschlussähnliche Datenstruktur mit mehr als einem Cursor
Die Zipper-Datenstruktur eignet sich hervorragend, wenn Sie einen Baum überqueren und die aktuelle Position beibehalten möchten. Welche Datenstruktur sollten Sie jedoch verwenden, wenn Sie mehr als eine Position verfolgen möchten? Lassen Sie ...
Python / Pandas - Typ von Pandas-Periode in Zeichenfolge konvertieren
Ich habe einen DataFrame: Seasonal Date 2014-12 -1.089744 2015-01 -0.283654 2015-02 0.158974 2015-03 0.461538Ich habe eine pd.to_period im DataFrame verwendet, daher hat sich der Index in einen Pandas-Periodentyp (Typ 'pandas._period.Period') ...
Warum binäre Suche verwenden, wenn es eine ternäre Suche gibt?
Ich habe kürzlich von der ternären Suche gehört, bei der wir ein Array in drei Teile aufteilen und vergleichen. Hier wird es zwei Vergleiche geben, aber es reduziert das Array auf n / 3. Warum nutzen die Leute nicht so viel?
Median von BST in O (logn) Zeitkomplexität
Ich bin auf die Lösung gestoßen, die bei @ gegeben wurhttp: //discuss.joelonsoftware.com/default.asp? interview.11.780597.8 [http://discuss.joelonsoftware.com/default.asp?interview.11.780597.8] mit Morris InOrder Traversal, mit dem wir den Median ...
sys.getsizeof () Ergebnisse korrelieren nicht ganz mit der Strukturgröße
Ich versuche, eine Liste mit einer Größe von 1 MB zu erstellen. während der folgende Code funktioniert: dummy = ['a' for i in xrange(0, 1024)] sys.getsizeof(dummy) Out[1]: 9032Der folgende Code funktioniert nicht. import os import sys dummy = ...