Articles of structures de données

Hachage d’une structure d’arbre

Je viens de découvrir un scénario dans mon projet où il est nécessaire de comparer différents objects arborescents pour des raisons d’égalité avec des instances déjà connues, et j’ai considéré qu’un algorithme de hachage opérant sur un arbre arbitraire serait très utile. Prenons par exemple l’arbre suivant: O / \ / \ OO / | […]

golang pourquoi n’avons-nous pas une structure de données définie

J’essaie de résoudre l’exercice “The go programming lanaguage” n ° 1.4, qui exige que je dispose d’un ensemble. Je peux créer un type de set mais pourquoi la langue ne vient-elle pas avec un? aller, après être venu de google, où la goyave a également pris naissance, pourquoi les concepteurs de langue n’ont-ils pas opté […]

Y at-il un pointeur en C # comme C ++? Est-ce sûr?

J’écris une application qui fonctionne avec une structure de données arborescente. Je l’ai écrit avec C ++, maintenant je veux l’écrire par C #. J’utilise des pointeurs pour implémenter la structure de données de l’arbre. Y at-il un pointeur en C # aussi? Est-il sécuritaire de l’utiliser?

Équivalent Visual C ++ de __atsortingbute__ ((__packed__)) de GCC

Pour certains compilateurs, il existe un spécificateur d’emballage pour les structures, par exemple: Le compilateur RealView ARM a «__packed» Le compilateur Gnu C a “__atsortingbute__ ((__packed__))” Visual C ++ n’a pas d’équivalent, il n’a que le “#pragma pack (1)” J’ai besoin de quelque chose que je peux mettre dans la définition de la structure . […]

structure de données utilisée pour implémenter l’option UNDO et REDO

Je veux implémenter l’option UNDO et REDO (comme on le voit dans MS word, etc.). Pouvez-vous me proposer une structure de données et comment puis-je la mettre en œuvre?

Existe-t-il une structure de données «Set» dans .Net?

Idéalement, je recherche une classe d’ensemble logique basée sur des modèles. Il aurait toutes les opérations standard telles que Union, Intersection, Etc. et les éléments dupliqués. J’ai fini par créer ma propre classe de set basée sur le C # Dictionary – en utilisant simplement les Keys.

Qu’est-ce qu’une liste doublement liée à la mémoire dans C?

J’étais tombé sur le terme «liste doublement liée à la mémoire» lors de la lecture d’un livre sur les structures C Data. Il y avait juste une ligne disant qu’une liste doublement liée efficace en mémoire utilise moins de mémoire qu’une liste normale doublement liée, mais fait le même travail. Rien de plus n’a été […]

Algorithme de tableau de suffixes

Après un peu de lecture, j’ai compris ce que représente un tableau de suffixes et un tableau LCP. Suffix array : Représente le rang _lexicographique de chaque suffixe d’un tableau. Tableau LCP : contient la correspondance de longueur maximale entre deux suffixes consécutifs, après leur sorting lexicographique . Je m’efforce depuis quelques jours de comprendre […]

Structures de données avancées dans la pratique

Au cours des 10 années que j’ai programmées, je peux compter le nombre de structures de données que j’ai utilisées d’une part: les tableaux, les listes liées (je les emstack et les files d’attente) et les dictionnaires. Ce n’est pas vraiment surprenant étant donné que presque toutes les applications que j’ai écrites entrent dans la […]

Théorie de l’éditeur de texte

Comme je suis toujours mécontent des éditeurs existants, un projet que j’ai toujours voulu démarrer est mon propre éditeur de texte. Cependant, l’édition de texte est une affaire sérieuse. Outre l’parsing du code source des éditeurs de texte existants, y a-t-il un livre ou une autre ressource (comme des travaux universitaires) sur ce sujet? Je […]