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