En parcourant d'anciens éléments de Hacker News, je suis tombé sur un message d'un utilisateur qui disait Arborescences Aguri, qui marient un trie Radix de taille limitée (comme vous utiliseriez dans une table de routage logiciel) à une liste LRU, et synthétisent automatiquement des agrégats...
Je suis autodidacte et je n'ai pas de diplôme CS. Plus j'en apprends sur la structure des données, plus je me demande, de nos jours, comment sommes-nous encore confrontés au système de fichiers, aux répertoires et aux fichiers, en tant que structure de stockage de données de base sur le système...
Une liste chaînée peut être utilisée lorsque vous souhaitez insérer et supprimer des éléments à bas prix et que peu importe que les éléments ne soient pas côte à côte en mémoire. C'est très abstrait et j'aimerais une explication concrète de la raison pour laquelle une liste chaînée devrait être...
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...
Lorsque les programmeurs parlent de "structures de données", parlent-ils uniquement de types de données abstraits comme des listes , des arbres , des hachages , des graphiques , etc.? Ou ce terme inclut-il une structure contenant des données, telles que les types composites (objets de classe,...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en éditant ce poste . Fermé il y a 4 ans . Quelle serait une utilisation réelle de...
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...
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,...
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 est...
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 sur Java. Nous...
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...
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...
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
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 n'accédez à la...
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...
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, donc les deux...
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...
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 à...
à l'école, on nous apprend comment équilibrer un arbre AVL lors d'une insertion ou d'une suppression. Comment ce type de connaissances sera-t-il réellement utile dans le monde réel? Quelqu'un peut-il donner un exemple sur le moment où ce type de connaissances serait réellement utile? D'après ce que...
J'ai vu du code C ++ tel que le suivant avec de nombreux typedefs. Quels sont les avantages d'utiliser de nombreux typedefs comme celui-ci par rapport à l'utilisation de primitives C ++? Existe-t-il une autre approche qui pourrait également générer ces avantages? Au final, les données sont toutes...