Preguntas etiquetadas con data-structures

Utilizo "sufijo" libremente aquí para referirme a "cualquier subcadena que siga al prefijo". "Prefijo" aquí significa el INICIO de una palabra, donde el inicio de una palabra se define como después de un espacio o desde el primer carácter del texto de entrada (para la primera palabra). Se ignora un …

17 code-golf  string  data-structures  search 

Los árboles de búsqueda binarios balanceados son esenciales para garantizar búsquedas O (log n) (u operaciones similares). En un entorno dinámico donde muchas claves se insertan y / o eliminan al azar, los árboles pueden degenerar en listas vinculadas que son horribles para las búsquedas. Por lo tanto, hay varios …

16 code-golf  graph-theory  data-structures  binary-tree 

Un montón , también conocido como cola prioritaria, es un tipo de datos abstracto. Conceptualmente, es un árbol binario donde los hijos de cada nodo son más pequeños o iguales al nodo en sí. (Suponiendo que se trata de un montón máximo). Cuando se empuja o hace estallar un elemento, …

14 code-golf  array-manipulation  data-structures  decision-problem 

Reglas No hay referencias de rango de celdas ( A2:B3). Máximo 9 filas y 9 columnas. No hay referencias circulares ni errores de fórmula. Las celdas vacías evalúan a 0. Los datos son solo números, pero pueden tomarse como cadenas. Las fórmulas son cadenas. Opciones de implementación Debe indicar sus …

13 code-golf  matrix  data-structures 

Escriba un programa que tome (a través de stdin o línea de comando) una cadena con la forma recursiva PREFIX[SUFFIXES] dónde PREFIX puede ser cualquier cadena de letras minúsculas (az), incluida la cadena vacía, y SUFFIXESpuede ser cualquier secuencia de cadenas con la forma recursiva PREFIX[SUFFIXES]concatenada, incluida la secuencia vacía. …

13 code-golf  data-structures  recursion 

Una lista doblemente enlazada es una estructura de datos en la que cada nodo tiene un value"enlace" tanto con el previoussiguiente como nodesen el siguiente . Por ejemplo, considere los siguientes nodos con valores 12, 99 y 37: Aquí, los nodos con valores 12 y 99 apuntan a sus respectivos …

12 code-golf  data-structures 

Un poco más que un inverso de esto . En: datos DSV multilínea y un solo carácter delimitador. El DSV puede tomarse como un archivo, un nombre de archivo, una cadena separada por salto de línea, una lista de cadenas, etc. Todos los registros tienen el mismo número de campos …

12 code-golf  string  parsing  generation  data-structures 

Dado un número entero no negativo n >= 0, genera para siempre la secuencia de números enteros x_i >= 3que son palíndromos en nbases exactamente diferentes b, donde puede estar la base 2 <= b <= x_i-2. Esto es básicamente el inverso de OEIS A126071 , donde se muestran los …

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 

Siendo programadores, vernos flexionar no es muy interesante. ¡Hoy cambiamos eso! En este desafío, lex y flexionarán hexaflexágonos. Acerca de Para una introducción en video, vea videos de viharts en flexágonos Un flexágono es una forma que puede flexionar para revelar caras distintas a la superior e inferior; Estamos haciendo …

9 code-golf  math  geometry  data-structures  repeated-transformation 

Introducción Más complejo que un cuadrado de texto ya que esto requiere relleno y la entrada tiene un tipo de datos desconocido. Cada año, Dyalog Ltd. celebra una competencia estudiantil. El desafío es escribir un buen código APL. Esta es una edición de código de golf agnóstico del lenguaje del …

8 code-golf  string  array-manipulation  data-structures 

Aquí está el alfabeto fonético: 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 En la menor cantidad de bytes posible: La entrada será estas palabras en un orden aleatorio, con las primeras …

8 code-golf  data-structures  alphabet 

Introducción Un árbol radix , también conocido como trie comprimido o árbol de prefijos comprimido, es una estructura de datos similar a un árbol para almacenar un conjunto de cadenas. Los bordes del árbol están etiquetados por cadenas no vacías, y cada nodo es terminal o no terminal. Las cadenas …

8 code-golf  string  data-structures  tree-traversal