Als «data-structures» getaggte Fragen

Für Herausforderungen beim Organisieren von Daten (Datentypen, Arrays, Binärbäume ...)

44
Einen Stack implementieren

Ich kann nicht glauben, dass wir das noch nicht haben. Es ist eine der wichtigsten Datenstrukturen in der Programmierung und dennoch einfach genug, um es in einem Code-Golf zu implementieren : Herausforderung Ihre Aufgabe ist es, einen Stack zu implementieren, der das Pushen und Poppen von Zahlen...

43
Wurde mein Kuchen halbiert?

Schreiben Sie ein Programm oder eine Funktion, die eine nicht leere Liste positiver Ganzzahlen enthält. Sie können davon ausgehen, dass die Eingabe in einem angemessenen, praktischen Format wie "1 2 3 4"oder erfolgt [1, 2, 3, 4]. Die Zahlen in der Eingabeliste stellen die Segmente eines...

42
StringgnirtSStringgnirtSStringgnirtS

Hier ist eine relativ einfache Herausforderung für Sie. Bei einer gegebenen Zeichenfolge der Länge N geben Sie die Zeichenfolge N Mal vorwärts, dann rückwärts, dann vorwärts, dann rückwärts usw. aus . Zum Beispiel, wenn Ihre Eingabe war Hello! Sie sollten Folgendes ausgeben:...

31
Faro mischt ein Array

Ein Faro-Shuffle ist eine Technik, die häufig von Magiern verwendet wird, um ein Deck zu "mischen". Um einen Faro-Shuffle auszuführen, schneiden Sie zuerst das Deck in zwei gleiche Hälften und verschachteln dann die beiden Hälften. Beispielsweise [1 2 3 4 5 6 7 8] Faro wird gemischt [1 5 2 6 3 7 4...

30
Sollen wir Freunde sein?

Beachten Sie, dass dies eine Frage ist, die sich hauptsächlich auf Datenstrukturen konzentriert Einführung Bacefook möchte, dass die Leute freundlicher sind! Als solche implementieren sie ein neues System, um Freunde vorzuschlagen! Ihre Aufgabe ist es, Bacefook bei der Implementierung des neuen...

24
Einen Baum aus einem Array zeichnen

Geben Sie bei einem möglicherweise verschachtelten, nicht leeren Array von positiven einstelligen Ganzzahlen (nicht garantiert eindeutig) die ASCII-Art-Darstellung als Baum aus, und verwenden Sie dabei die Zeichen in der Box ┌ ┴ ┐ ─ │ ┬ ┼ . (Diese wurden aus Codepage 437 kopiert, Sie können jedoch...

23
Stapel austauschen

Problem Angenommen, Sie haben N Stapel mit den Namen S 1 bis S N , wobei jedes S k (k = 1 bis N) N Kopien der Zahl k enthält. Wenn beispielsweise N = 3 ist, sieht der Stapel folgendermaßen aus: 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index Hier gibt es 3...

20
Taschenoperationen implementieren

Eine Tasche , auch Multiset genannt, ist eine ungeordnete Sammlung. Sie können es einen Satz nennen, der Duplikate zulässt, oder eine Liste (oder ein Array), die nicht sortiert / indiziert sind. In dieser Herausforderung werden Sie gebeten, Taschenoperationen durchzuführen: Addition, Differenz,...

20
Validieren Sie ein Stengel-Blatt-Diagramm

Ein Stamm- und Blattdiagramm zeigt eine Reihe numerischer Werte in Gruppen an, die von allen bis auf die letzte Ziffer bestimmt werden. Angenommen, wir haben diesen Datensatz: 0, 2, 12, 13, 13, 15, 16, 20, 29, 43, 49, 101 Wir könnten diese Stengel- und Blattparzelle herstellen: 0|02 1|23356 2|09 3|...

19
Drehen Sie ein neues Blatt um

Sie erhalten einen Baum, der in der Tradition der Informatik die Wurzel oben und die Blätter unten hat. Die Blattknoten sind mit Zahlen beschriftet. Ihr Ziel ist es, das markierte Spezialblatt zu nehmen -1und es als neue Wurzel nach oben zu bewegen. [3, [[16], -1], [4]] --> [[[[4], 3], [16]]]...

18
Berechnen Sie den inversen Modul

Die Aufgabe: Gibt einen Wert für aus x, wobei a mod x = bfür zwei gegebene Werte a,b. Annahme aund bwird immer positive ganze Zahlen sein Es wird nicht immer eine Lösung für geben x Wenn mehrere Lösungen vorhanden sind, geben Sie mindestens eine davon aus. Wenn keine Lösungen vorhanden sind, geben...

18
Nummerierung hierarchischer Umrisse

Schreiben Sie ein Programm, das eine Zeichenfolge enthält, in der jede Zeile aus dem Zeichen besteht, das 0durch eine bestimmte Anzahl von Leerzeichen eingerückt ist. Die oberste Zeile wird nicht eingerückt, und jede zweite Zeile wird um höchstens ein Leerzeichen mehr eingerückt als die Zeile...

16
Binäre Baumrotationen

Ausgeglichene binäre Suchbäume sind wichtig, um O (log n) -Nachschauen (oder ähnliche Operationen) zu gewährleisten . In einer dynamischen Umgebung, in der viele Schlüssel nach dem Zufallsprinzip eingefügt und / oder gelöscht werden, können Bäume zu verknüpften Listen ausarten, die für...

13
Bewerten Sie eine einfache Tabelle

Regeln Keine Zellbereichsreferenzen ( A2:B3). Maximal 9 Zeilen und 9 Spalten. Keine Zirkelverweise oder Formelfehler. Leere Zellen werden zu ausgewertet 0. Daten sind nur Zahlen, können aber als Zeichenketten verwendet werden. Formeln sind Zeichenfolgen. Auswahl der Implementierung Sie müssen Ihre...

13
Prefix Tree Traversal

Schreiben Sie ein Programm, das (über stdin oder die Befehlszeile) einen String mit der rekursiven Form aufnimmt PREFIX[SUFFIXES] wo PREFIX kann eine beliebige Zeichenfolge aus Kleinbuchstaben (az) sein, einschließlich der leeren Zeichenfolge und SUFFIXESkann eine beliebige Folge von Zeichenfolgen...