preguntar acerca de data-structures

15
réponses

Ce qui est un invariant de boucle?

Je lis" Introduction à L'algorithme " CLRS. et les auteurs parlent d'invariants de boucle, au chapitre 2 (Tri par Insertion). Je n'ai pas la moindre idée de ce que cela signifie. ... …
demandé sur 1970-01-01 00:33:30
20
réponses

Structure des données arborescentes en C#

Je cherchais une structure de données d'arbre ou de graphique en C # mais je suppose qu'il n'y en a pas fourni. Un examen approfondi des Structures de données utilisant C # 2.0 explique un peu pourquoi. Existe-t-il une bibliothèque pratique couram …
demandé sur 1970-01-01 00:33:28
10
réponses

Moyen rapide D’implémenter le dictionnaire en C

L'une des choses qui me manquent lors de l'écriture de programmes en C est une structure de données de dictionnaire. Quel est le moyen le plus pratique d'en implémenter un en C? Je ne cherche pas la performance, mais la facilité de le coder à partir …
demandé sur 1970-01-01 00:33:30
6
réponses

Qu’est-ce que la copie sur écriture?

Je voudrais savoir ce qu'est la copie sur écriture et à quoi elle sert? Le terme 'copy-on-write array' est mentionné plusieurs fois dans les tutoriels Sun JDK mais je ne comprenais pas ce que cela signifiait. ... …
demandé sur 1970-01-01 00:33:29
30
réponses

Inverser l’ordre des mots dans une chaîne de caractères

J'ai ce string s1 = "My name is X Y Z" et je veux inverser l'ordre des mots, de sorte que s1 = "Z Y X is name My". Je peux le faire en utilisant un tableau supplémentaire. J'ai réfléchi mais est-il possible de le faire inplace (sans utiliser de str …
demandé sur 1970-01-01 00:33:29
10
réponses

Différence entre «binaire Complet de l’arbre», «strict arbre binaire»,»plein d’Arbres binaires»?

Je suis confus au sujet de la terminologie des arbres ci-dessous, j'ai étudié l'arbre, et je suis incapable de distinguer entre ces arbres: A) Arbre Binaire Complet B) La Stricte Arbre Binaire C) Arbre Binaire Complet Aidez-moi à différencie …
demandé sur 1970-01-01 00:33:32
3
réponses

Quelle est la structure de données sous-jacente pour les listes Python?

Quelle est la structure de données sous-jacente typique utilisée pour implémenter le type de données de liste intégré de Python? ... …
demandé sur 1970-01-01 00:33:29
14
réponses

Quelle structure de données utiliseriez-vous: TreeMap ou HashMap? (Java)

Description | Un programme Java pour lire un fichier texte et d'imprimer chacun des mots uniques dans l'ordre alphabétique avec le nombre de fois que le mot apparaît dans le texte. Le programme doit déclarer une variable de type Map<String, Inte …
demandé sur 1970-01-01 00:33:28
11
réponses

Quelle est la meilleure façon de créer un tableau clairsemé en C++?

Je travaille sur un projet qui nécessite la manipulation d'énormes matrices, en particulier la sommation pyramidale pour un calcul de copule. Bref, j'ai besoin de garder une trace d'un relativement petit nombre de valeurs (généralement, une valeur …
demandé sur 1970-01-01 00:33:28
3
réponses

Représentant un arbre à Clojure

Quelle serait une façon idiomatique de représenter un arbre dans Clojure? Par exemple: A / B C / D E F La Performance n'est pas importante et les arbres ne dépasseront pas 1000 éléments. ... …
demandé sur 1970-01-01 00:33:29