Als «ds.data-structures» getaggte Fragen

Eigenschaften und Anwendungen von Datenstrukturen, wie z. B. räumliche Untergrenzen oder zeitliche Komplexität beim Einfügen und Löschen von Objekten.




2
Fast universelles String-Hashing im
Hier sind zwei Familien von Hash - Funktionen auf Strings :x⃗ =⟨x0x1x2…xm⟩x→=⟨x0x1x2…xm⟩\vec{x} = \langle x_0 x_1 x_2 \dots x_m \rangle pppxi∈Zpxi∈Zpx_i \in \mathbb{Z_p}h1a(x⃗ )=∑aiximodpha1(x→)=∑aiximodph^1_{a}(\vec{x}) = \sum a^i x_i \bmod pa∈Zpa∈Zpa \in \mathbb{Z}_p∀x≠y,Pa(h1a(x)=h1a(y))≤m/p∀x≠y,Pa(ha1(x)=ha1(y))≤m/p\forall x \neq y, P_a(h^1_a(x) = h^1_a(y)) \leq m/p Für gilt für . Lemire und Kaser zeigten in "Stark …




1
Entscheiden, ob eine Platzhalterzeichenfolge vollständig mit einer anderen Platzhalterzeichenfolge in einem Satz übereinstimmt
Hier ist ein Problem, das mich schon eine Weile nervt. Angenommen, eine Zeichenfolge ist eine Folge von 1s und 0s, und eine Platzhalterzeichenfolge ist eine Folge von 1, 0 und? S. Alle Zeichenfolgen und Platzhalterzeichenfolgen haben dieselbe Länge. Dies sind Standard-UNIX-Platzhalter. 10 ?? 1 entspricht 10011, 10111 usw. - a? …


1
Was ist das Papier, das man unbedingt lesen muss?
Ich möchte Forscher um Hilfe bitten, die in einem Bereich von Suchbäumen forschen. Könnten Sie bitte die Liste der unbedingt zu lesenden und neuesten Artikel schreiben, die wichtig sind, wenn ich Artikel über Suchbäume schreiben möchte? Ich persönlich habe die folgende Liste von Artikeln (Sie ist ungleichmäßig, ziemlich alt und …

1
Sortierte Wörterbuchstruktur, die effiziente Zusammenführungen unterstützt?
Viele ausgeglichene Baumstrukturen (rot / schwarze Bäume, Spreizbäume usw.) und einige andere sortierte Wörterbuchstrukturen (Skiplisten) unterstützen eine Verknüpfungsoperation, die zwei Wörterbücher umfasst, in denen alle Schlüssel in der ersten Struktur kleiner sind als alle Schlüssel in der zweiten. kombiniert dann die beiden Wörterbücher zu einem einzigen sortierten Wörterbuch in der …

3
Wie entwerfe ich gleichzeitige Datenstrukturen?
Ich habe diese Frage zuvor auf Programmers.SE ohne Erfolg gestellt. Ich suche nach schriftlichen Lernressourcen zum Entwerfen gleichzeitiger Datenstrukturen. Ich interessiere mich mehr für den Entwurfsprozess (z. B. die Identifizierung der richtigen Invarianten) als für das Endprodukt (eine vollständige Codeliste). Ein konkretes Beispiel: Chris Okasakis Buch „Rein funktionale Datenstrukturen“ hat …

1
Was ist über effiziente Mengenkreuzungen bekannt?
Angenommen, Sie haben eine Reihe von Ganzzahlsätzen ( ) und möchten Schnittpunkte einiger davon berechnen ( möglicherweise eine Abfrage, Sie möchten jedoch viele solcher Abfragen unterstützen oder vielleicht sogar alle möglichen Fragen) ∩ S 1 , S 3 , S 7S1,S2...SnS1,S2...SnS_1, S_2 ... S_n∩S1,S3,S7∩S1,S3,S7\cap S_1, S_3, S_7 Es gibt einen …

1
Existiert ein universeller Index?
Bei einer Datentabelle, die eine sehr große Anzahl von Zeilen enthält, wobei jede Zeile eine große Anzahl k von Feldern enthält, wobei jedes Feld eine große, aber feste Anzahl von Bits enthält, gibt es eine Anzahl von Methoden zum Aufbau einer "Index" -Struktur dass die folgenden Operationen an der Tabelle …


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.