Questions marquées «data-structures»

Pour les défis impliquant des façons d'organiser les données (types de données, tableaux, arbres binaires ...)

7
Rotations d'arbres binaires
Les arbres de recherche binaires équilibrés sont essentiels pour garantir les recherches O (log n) (ou opérations similaires). Dans un environnement dynamique où de nombreuses clés sont insérées et / ou supprimées au hasard, les arbres peuvent dégénérer en listes liées qui sont horribles pour les recherches. Il existe donc …
13
Est-ce un max-tas?
Un tas , également appelé file d'attente prioritaire, est un type de données abstrait. Conceptuellement, c'est un arbre binaire où les enfants de chaque nœud sont inférieurs ou égaux au nœud lui-même. (En supposant qu'il s'agit d'un tas max.) Lorsqu'un élément est poussé ou sauté, le tas se réorganise de …
6
Évaluez une feuille de calcul simple
Règles Aucune référence de plage de cellules ( A2:B3). Maximum 9 lignes et 9 colonnes. Aucune référence circulaire ou erreur de formule. Les cellules vides sont évaluées 0. Les données sont uniquement des nombres, mais peuvent être considérées comme des chaînes. Les formules sont des chaînes. Choix d'implémentation Vous devez …
7
Traversée d'arbre de préfixe
Écrire un programme qui prend (via stdin ou ligne de commande) une chaîne au format récursif PREFIX[SUFFIXES] où PREFIX peut être n'importe quelle chaîne de lettres minuscules (az), y compris la chaîne vide, et SUFFIXESpeut être n'importe quelle séquence de chaînes avec la forme récursive PREFIX[SUFFIXES]concaténée ensemble, y compris la …
10
Démêler les données doublement liées
Une liste doublement liée est une structure de données dans laquelle chaque nœud a un valueainsi que des «liens» à la fois au previouset suivant nodesdans la liste. Par exemple, considérez les nœuds suivants avec les valeurs 12, 99 et 37: Ici, les nœuds avec les valeurs 12 et 99 …
18
Importateur CSV / DSV simple
Un peu plus qu'un inverse de cela . Dans: Multi-ligne DSV données et un seul caractère delimiter. Le DSV peut être considéré comme un fichier, un nom de fichier, une chaîne séparée par des sauts de ligne, une liste de chaînes, etc. Tous les enregistrements ont le même nombre de …
6
Nombres qui sont des palindromes en bases N
Étant donné un entier non négatif n >= 0, affichez pour toujours la séquence d'entiers x_i >= 3qui sont des palindromes dans ndes bases exactement différentes b, où la base peut être 2 <= b <= x_i-2. Il s'agit essentiellement de l'inverse de OEIS A126071 , où vous affichez les …
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
Flexagation flexagonale
En tant que programmeurs, nous regarder flex n'est pas très intéressant. Aujourd'hui, nous changeons cela! Dans ce défi, vous lexerez et fléchirez des hexaflexagones. À propos de Pour une introduction vidéo, regardez les vidéos de viharts sur les flexagons Un flexagon est une forme que vous pouvez fléchir pour révéler …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.