Domande taggate «data-structures»

Per le sfide che coinvolgono i modi di organizzare i dati (tipi di dati, array, alberi binari ...)

7
Rotazioni dell'albero binario
Gli alberi di ricerca binaria bilanciata sono essenziali per garantire ricerche O (log n) (o operazioni simili). In un ambiente dinamico in cui molte chiavi vengono inserite e / o eliminate in modo casuale, gli alberi potrebbero degenerare in elenchi collegati che sono orribili per le ricerche. Quindi ci sono …
13
È un heap massimo?
Un heap , noto anche come coda di priorità, è un tipo di dati astratto. Concettualmente, è un albero binario in cui i figli di ogni nodo sono più piccoli o uguali al nodo stesso. (Supponendo che sia un max-heap.) Quando un elemento viene spinto o scoppiato, l'heap si riorganizza …
6
Valuta un semplice foglio di calcolo
Regole Nessun riferimento all'intervallo di celle ( A2:B3). Massimo 9 righe e 9 colonne. Nessun riferimento circolare o errori di formula. Le celle vuote valutano 0. I dati sono solo numeri, ma possono essere presi come stringhe. Le formule sono stringhe. Scelte di implementazione Devi dichiarare le tue scelte in …
7
Prefisso Traversal Tree
Scrivi un programma che accetta (tramite stdin o riga di comando) una stringa con il modulo ricorsivo PREFIX[SUFFIXES] dove PREFIX può essere una qualsiasi stringa di lettere minuscole (az), inclusa la stringa vuota, e SUFFIXESpuò essere qualsiasi sequenza di stringhe con la forma ricorsiva PREFIX[SUFFIXES]concatenata insieme, inclusa la sequenza vuota. …
10
Districare i dati doppiamente collegati
Un elenco doppiamente collegato è una struttura di dati in cui ciascun nodo ha valuesia "collegamenti" sia a quello previoussuccessivo nodesnell'elenco. Ad esempio, considerare i seguenti nodi con valori 12, 99 e 37: Qui, i nodi con valori 12 e 99 puntano ai rispettivi nextnodi, con valori 99 e 37 …
18
Importatore CSV / DSV semplice
Leggermente più di un contrario di questo . In: dati DSV multilinea e un singolo carattere delimitatore. Il DSV può essere considerato come un file, un nome file, una stringa separata da un'interruzione di riga, un elenco di stringhe, ecc. Tutti i record hanno lo stesso numero di campi e …
6
Numeri che sono palindromi in N basi
Dato un numero intero non negativo n >= 0, genera per sempre la sequenza di numeri interi x_i >= 3che sono palindromi in nbasi esattamente diverse b, dove può essere la base 2 <= b <= x_i-2. Questo è fondamentalmente l'inverso di OEIS A126071 , dove vengono emessi gli indici …
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
Flessione flessibile
Essendo programmatori, guardarci flettere non è molto interessante. Oggi lo cambiamo! In questa sfida farai esx e fletti gli esaflexagoni. Di Per un'introduzione video, guarda i video di Viharts sui flexagon Un flexagon è una forma che puoi flettere per rivelare facce diverse da quella superiore e inferiore; stiamo realizzando …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.