Génie logiciel data-structures

6

Quel arbre binaire auto-équilibré recommanderiez-vous?

J'apprends Haskell et comme exercice je fais des arbres binaires. Ayant créé un arbre binaire régulier, je souhaite l'adapter pour qu'il s'équilibre automatiquement. Donc: Quel est le plus efficace? Quelle est la plus simple à mettre en œuvre? Lequel est le plus utilisé? Mais surtout, lequel recommandez-vous? Je suppose que …

18 haskell functional-programming data-structures binary-tree

4

Pourquoi les classes de données sont-elles considérées comme une odeur de code?

Cet article prétend qu'une classe de données est une "odeur de code". La raison: C'est une chose normale quand une classe nouvellement créée ne contient que quelques champs publics (et peut-être même une poignée de getters / setters). Mais la vraie puissance des objets est qu'ils peuvent contenir des types …

18 data-structures code-smell

9

Comment le polymorphisme est-il utilisé dans le monde réel? [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en modifiant ce post . Fermé il y a 2 ans . J'essaie de comprendre comment le polymorphisme …

17 object-oriented data-structures polymorphism

4

Utilisation de structures de données persistantes dans des langages non fonctionnels

Les langages purement fonctionnels ou presque purement fonctionnels bénéficient de structures de données persistantes car ils sont immuables et correspondent bien au style sans état de la programmation fonctionnelle. Mais de temps en temps, nous voyons des bibliothèques de structures de données persistantes pour les langages (basés sur l'état, OOP) …

17 functional-programming data-structures multithreading concurrency

9

Structure de données pour accéder aux unités de mesure

TL; DR - J'essaie de concevoir une structure de données optimale pour définir les unités au sein d'une unité de mesure. A Unit of measureest essentiellement une value(ou quantité) associée à a unit. Les unités SI ont sept bases ou dimensions. À savoir: longueur, masse, temps, courant électrique, température, quantité …

17 c# design naming data-structures

2

Quelle est la référence canonique sur les structures de données probabilistes?

J'ai entendu dire que les structures de données probabilistes telles que Skip Lists et Bloom Filters étaient extrêmement utiles et j'aimerais en savoir plus à leur sujet en général. Existe-t-il une référence canonique sur le sujet au niveau de Cormen et al.?

17 data-structures

8

Les débutants ont-ils des problèmes avec les structures de données? [fermé]

Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin d'y répondre avec des faits et des citations en modifiant ce message . Fermé il y a 4 ans . Je prends mon deuxième cours …

17 algorithms data-structures

11

Quelle est la structure de données la plus compliquée que vous ayez utilisée dans une situation pratique? [fermé]

Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une discussion approfondie. …

17 data-structures

4

Que voulait dire Bill Gosper en disant qu'une structure de données n'est qu'un stupide langage de programmation? [fermé]

Voulez-vous améliorer ce post? Fournissez des réponses détaillées à cette question, y compris des citations et une explication de la raison pour laquelle votre réponse est correcte. Les réponses sans suffisamment de détails peuvent être modifiées ou supprimées. Fermé . Cette question est basée sur l'opinion . Il n'accepte pas …

16 data-structures quotations

2

Les filtres de bloom sont-ils réellement plus rapides que les hachages, même en tenant compte du cache?

Les filtres Bloom sont vraiment superbes lorsque vous considérez que vous pouvez déterminer si un Int est dans un ensemble avec une certitude de 99% en temps constant. Mais il en va de même pour les hachages, à la seule différence que, dans un hachage, la plupart du temps, vous …

16 data-structures

2

Comment représenter un ensemble en JSON?

JSON prend en charge les structures de données suivantes (équivalents Java): Scalar, Array / List et Map. A Setn'est pas pris en charge prêt à l'emploi dans JSON. J'ai pensé à plusieurs façons de représenter un ensemble en JSON: [1] - En liste Cependant, une liste a son propre ordre, …

16 data-structures json formatting notation

2

Les arbres B et autres structures de données deviendront-ils obsolètes avec l'avènement des disques SSD?

De nombreuses applications de bases de données (peut-être la plupart?) Utilisent aujourd'hui des arborescences B et des variantes pour stocker des données, car cette structure de données optimise les opérations de lecture, d'écriture et de recherche sur un disque dur (et ces opérations jouent à leur tour un rôle important …

15 database data-structures

3

Comment fonctionnent les filtres de floraison évolutifs?

Je lisais sur les filtres de floraison évolutifs et ne pouvais pas comprendre comment chaque fois qu'un filtre de floraison constitutif se remplit, un nouveau filtre de floraison avec une plus grande taille est ajouté. Les éléments qui ont contribué aux bits définis dans les filtres créés initialement ne peuvent …

15 data-structures hashing

1

Comment fonctionne une liste de sauts?

Pour un devoir, j'ai besoin de comprendre comment fonctionne une liste de sauts . Je programme depuis un peu plus de 2 ans maintenant (je sais que ce n'est pas si long en réalité), et je n'ai même jamais entendu parler d'une liste à sauter. J'ai parcouru tous les guides …

14 data-structures

5

Stockage de métadonnées dans le texte dans une structure de données discrète

Je développe une application qui devra stocker des métadonnées intext et intext . Ce que je veux dire par là est le suivant: disons que nous avons un long texte et que nous voulons stocker des métadonnées liées à un mot ou une phrase spécifique du texte. Quelle serait la …

14 data-structures concepts separation-of-concerns markup

Questions marquées «data-structures»