hashtable, Seitenzahl 1

5

Antworten

C # Dictionary und veränderbare Schlüssel

Mir wurde gesagt, dass einer der vielen Gründe, warum Strings in der C # -Spezifikation unveränderlich gemacht wurden, das Problem von Hashtables war, deren Schlüssel geändert wurden, wenn Verweise auf die String-Schlüssel ihren Inhalt änderten....

09.06.2010, 15:30

3

Antworten

Implementieren Sie eine Hash-Tabelle

Ich versuche, eine effiziente Nachschlagetabelle in C zu erstellen. Ich habe eine Ganzzahl als Schlüssel und eine variable Länge char* als Wert. Ich habe mir uthash angeschaut, aber das erfordert einen char* -Wert fester Länge....

27.07.2011, 13:01

5

Antworten

Generieren Sie den gleichen eindeutigen Hash-Code für alle Anagramme

Vor kurzem habe ich an einem Interview teilgenommen und eine gute Frage bezüglich Hash-Kollisionen gestellt. Frage: Wenn Sie eine Liste von Strings angeben, drucken Sie die Anagramme zusammen aus. Beispiel: i / p: {Akt, Gott, Tier, Hund,...

13.09.2013, 07:55

5

Antworten

Warum ist Dictionary.First () so langsam?

Keine wirkliche Frage, weil ich die Antwort schon herausgefunden habe, aber immer noch interessant. Ich dachte immer, dass Hashtabelle der schnellste assoziative Container ist, wenn Sie richtig hashen. Der folgende Code ist jedoch schreckl...

15.06.2010, 15:50

2

Antworten

Welche Art der Kollisionsauflösung wird für HashTable / Dictionary-Implementierung in .net gewählt?

Wie wir wissen, gibt es zwei klassische Strategien zur Kollisionsauflösung: Getrennte Verkettung und offene Adressierung. Ich frage mich, welcher für HashTable / Dictionary in .net gewählt wurde. Oder wurde eine andere Strategie verwendet?...

16.09.2011, 12:37

3

Antworten

MemberQ in Mathematica

Ich bin ein bisschen ratlos, wie man in Mathematica das Folgende effizient macht: %Vor% Erwartete Ausgabe ist: %Vor% Meine Listen a und b sind groß, also macht Mathematica eine kazillion lineare Suche durch b . Ich möchte, dass e...

12.09.2010, 19:03

4

Antworten

Hash-Funktion für src dest ip + port

Also schaue ich mir verschiedene Hash-Funktionen an, die ich zum Hashing von 4 Tuple-IPs und Ports verwenden kann, um Flüsse zu identifizieren. Eins, auf das ich stieß, war %Vor% Jetzt für das Leben von mir, kann ich nicht die verwendete...

09.07.2010, 17:49

6

Antworten

Konvertieren Sie eine Hashtable.Keys in Listint oder andere IEnumerabilt

Ich weiß, ich habe andere Möglichkeiten, z.B. Ich könnte eine separate Liste von Schlüsseln verwalten. Bitte schlagen Sie keine anderen Optionen vor. Ich möchte nur wissen, ob ich das durchziehen kann. Bitte frag mich nicht, welches Problem ich...

08.03.2011, 17:32

4

Antworten

Welche Iterationskosten auf einem HashSet hängen auch von der Kapazität der Backing Map ab?

Aus den JavaDocs von HashSet : Diese Klasse bietet eine konstante Zeitleistung für die Grundoperationen (hinzufügen, entfernen, enthalten und Größe), unter der Annahme, dass die Hash-Funktion zerstreut die Elemente richtig unter den E...

22.08.2012, 09:15

5

Antworten

Wann soll eine Hash-Tabelle geändert werden?

In verschiedenen Hashtabellen-Implementierungen habe ich "magische Zahlen" gesehen, wenn eine veränderbare Hash-Tabelle die Größe ändern sollte (wachsen). In der Regel liegt diese Zahl zwischen 65% und 80% der Werte pro zugewiesenen Slots. Ich g...

10.02.2011, 16:01