Perguntas com a marcação «data-structures»

Para desafios envolvendo maneiras de organizar dados (tipos de dados, matrizes, árvores binárias ...)


7
Rotações binárias de árvores
As árvores de pesquisa binária equilibrada são essenciais para garantir pesquisas O (log n) (ou operações similares). Em um ambiente dinâmico em que muitas chaves são inseridas e / ou excluídas aleatoriamente, as árvores podem degenerar em listas vinculadas que são horríveis para pesquisas. Portanto, existem vários tipos de árvores …

13
É um heap máximo?
Um heap , também conhecido como fila de prioridade, é um tipo de dados abstrato. Conceitualmente, é uma árvore binária em que os filhos de cada nó são menores ou iguais ao próprio nó. (Supondo que seja um heap máximo.) Quando um elemento é pressionado ou populado, o heap se …

6
Avalie uma planilha simples
Regras Não há referências de intervalo de células ( A2:B3). Máximo de 9 linhas e 9 colunas. Sem referências circulares ou erros de fórmula. As células vazias são avaliadas como 0. Os dados são apenas números, mas podem ser tomados como cadeias. Fórmulas são seqüências de caracteres. Opções de implementação …

7
Prefix Tree Traversal
Escreva um programa que receba (via stdin ou linha de comando) uma string com a forma recursiva PREFIX[SUFFIXES] Onde PREFIX pode ser qualquer sequência de letras minúsculas (az), incluindo a sequência vazia, e SUFFIXESpode ser qualquer sequência de seqüências de caracteres com a forma recursiva PREFIX[SUFFIXES]concatenada em conjunto, incluindo a …

10
Desemaranhar dados duplamente vinculados
Uma lista duplamente vinculada é uma estrutura de dados na qual cada nó tem um value"link" previouse o "próximo" nodesna lista. Por exemplo, considere os seguintes nós com os valores 12, 99 e 37: Aqui, os nós com valores 12 e 99 apontam para seus respectivos nextnós, com valores 99 …


6
Números que são palíndromos em N bases
Dado um número inteiro não negativo n >= 0, imprima para sempre a sequência de números inteiros x_i >= 3que são palíndromos em nbases exatamente diferentes b, onde a base pode estar 2 <= b <= x_i-2. Isso é basicamente o inverso do OEIS A126071 , no qual você gera …
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
Flexagração flexagonal
Sendo programadores, nos assistir flexionar não é muito interessante. Hoje nós mudamos isso! Neste desafio, você lex e flexionará hexaflexágonos. Sobre Para uma introdução em vídeo, assista ao (s) vídeo (s) do viharts nos flexágonos Um flexágono é uma forma que você pode flexionar para revelar faces diferentes da superior …


6
Charlie e o hífen do mal
Aqui está o 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 No menor número possível de bytes: A entrada será essas palavras em uma ordem aleatória, com as primeiras letras …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.