Als «data-structures» getaggte Fragen

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

7
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 Nachschlagezwecke schrecklich sind. Daher gibt es verschiedene Arten von …
13
Ist es ein Max-Heap?
Ein Heap , auch Prioritätswarteschlange genannt, ist ein abstrakter Datentyp. Konzeptionell handelt es sich um einen Binärbaum, bei dem die untergeordneten Elemente jedes Knotens kleiner oder gleich dem Knoten selbst sind. (Angenommen, es ist ein maximaler Heap.) Wenn ein Element verschoben oder verschoben wird, wird der Heap selbst neu angeordnet, …
6
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 Auswahl in diesen Angelegenheiten angeben: Erfordert Formeln, denen ein einzelnes …
7
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 sein, bei denen die rekursive Form PREFIX[SUFFIXES]zusammengefügt ist, einschließlich der leeren …
10
Entwirre doppelt verknüpfte Daten
Eine doppelt verknüpfte Liste ist eine Datenstruktur, in der jeder Knoten sowohl eine valueals auch "Verknüpfungen" zu der previousund der nächsten nodesin der Liste aufweist. Betrachten Sie beispielsweise die folgenden Knoten mit den Werten 12, 99 und 37: Hier zeigen die Knoten mit den Werten 12 und 99 auf ihre …
18
Einfacher CSV / DSV-Import
Etwas mehr als eine Umkehrung davon . In: Mehrzeilige DSV- Daten und ein einzelnes Trennzeichen. Der DSV kann als Datei, Dateiname, durch Zeilenumbrüche getrennte Zeichenfolge, Liste von Zeichenfolgen usw. verwendet werden. Alle Datensätze haben die gleiche Anzahl von Feldern, und kein Feld ist leer. Daten enthalten kein Trennzeichen und es …
6
Zahlen, die Palindrome in N Basen sind
Geben Sie bei einer nicht negativen Ganzzahl n >= 0für immer die Folge von Ganzzahlen aus x_i >= 3, die Palindrome in genau nverschiedenen Basen sind b, in denen sich die Basis befinden kann 2 <= b <= x_i-2. Dies ist im Grunde die Umkehrung von OEIS A126071 , wo …
10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 
1
Flexagonale Flexagation
Als Programmierer ist es nicht sehr interessant, uns beim Flexen zuzusehen. Heute ändern wir das! In dieser Herausforderung werden Sie Hexaflexagone lexen und biegen. Über Sehen Sie sich für eine Videoeinführung Viharts-Videos auf Flexagons an Ein Flexagon ist eine Form, die Sie biegen können, um andere Gesichter als das obere …
10
Quadrieren ab (auf kleinstmögliches Quadrat passen)
Intro Komplexer als ein Textquadrat, da dies Auffüllen erfordert und die Eingabe einen unbekannten Datentyp hat. Jedes Jahr veranstaltet Dyalog Ltd. einen Studentenwettbewerb. Die Herausforderung besteht darin, guten APL-Code zu schreiben . Dies ist eine sprachunabhängige Code-Golf- Ausgabe des diesjährigen zehnten Problems. Ich habe die ausdrückliche Erlaubnis, diese Herausforderung hier …
6
Charlie und der böse Bindestrich
Hier ist das phonetische Alphabet: Alfa Bravo Charlie Delta Echo Foxtrot Golf Hotel India Juliett Kilo Lima Mike November Oscar Papa Quebec Romeo Sierra Tango Uniform Victor Whiskey X-ray Yankee Zulu In möglichst wenigen Bytes: Diese Wörter werden in zufälliger Reihenfolge eingegeben, wobei die ersten Buchstaben entfernt werden. Ihr Ziel …
2
Berechnen Sie die Höhe eines Radixbaums
Einführung Ein Radix-Baum , auch als komprimierter Trie- oder komprimierter Präfixbaum bezeichnet, ist eine baumartige Datenstruktur zum Speichern einer Reihe von Zeichenfolgen. Die Kanten des Baums sind durch nicht leere Zeichenfolgen gekennzeichnet, und jeder Knoten ist entweder terminal oder nicht terminal. Die Zeichenfolgen, die der Baum enthält, sind genau die …
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.