data-structures

9La chaleur

2Répondre

B-Tree - Pourquoi ne peut-il pas y avoir un noeud avec un nombre pair de clés?

J'essaye d'implémenter un B-Tree selon le chapitre "B-Trees" dans "Introduction to Algorithms". Ce que je ne comprends pas bien est le « degré minimal ». Dans le livre, il est indiqué que le degré est

algorithm data-structures b-tree 2010-08-18

---

3La chaleur

2Répondre

Y a-t-il des avantages cachés aux représentations XML profondes par rapport aux représentations superficielles avec des références intra-document?

Je suis engagé dans un débat sur les représentations XML de groupes d'objets. Étant donné une hiérarchie d'objets comme Artiste, Album et Piste, avec une grande connectivité entre l'objet, quels sont

xml data-structures xsd 2010-08-19

---

0La chaleur

3Répondre

pile en utilisant deux files d'attente

Possible en double: Implement Stack using Two Queues Je veux que le moyen le plus efficace en termes de complexité de temps pour mettre en œuvre la pile en utilisant deux files d'attente

data-structures 2010-08-19

---

0La chaleur

4Répondre

casse-tête en utilisant des tableaux

Ma première matrice M + taille N et deuxième tableau de taille N. disons m = 4, n = 5 un [] = 1,3,5,7,0, 0,0,0,0 b [] = 2,4,6,8,10 maintenant, comment puis-je fusionner ces deux tableaux sans utiliser

data-structures 2010-08-19

---

6La chaleur

2Répondre

Heaps gauchistes avec biais de poids: avantages de la version descendante de la fusion?

Je suis auto-étudiant Okasaki's Purely Functional Data Structures, now on exercise 3.4, qui demande de raisonner et de mettre en œuvre un tas gauchiste biaisé par le poids. Ceci est ma mise en œuvre d

data-structures functional-programming sml 2010-08-19

---

2La chaleur

1Répondre

Meilleure table de hachage pour l'insertion et la recherche uniquement

Je souhaite créer une table de hachage permettant uniquement l'insertion et la recherche. Une fois que quelque chose est dans la table, c'est pour de bon, sauf si vous créez une nouvelle table de hach

data-structures 2010-08-20

---

3La chaleur

1Répondre

Joindre de très grandes listes

Permet de mettre quelques chiffres en premier: Le plus grand de la liste est d'environ 100M enregistrements. (mais devrait augmenter jusqu'à 500). Les autres listes (5-6 d'entre eux) sont en millions

algorithm design data-structures join distributed-computing 2010-08-20

---

1La chaleur

1Répondre

cartographie et inverser la cartographie

Y at-il une structure de données qui peuvent remplacer les deux cartes suivantes: Dictionary<TypeA, TypeB> map; Dictionary<TypeB, TypeA> reverse_map; pour que je serai toujours en mesure d'obtenir

data-structures 2010-08-20

---

-1La chaleur

1Répondre

lequel est une infrastructure de données appropriée

Deux fichiers de chaque taille téraoctets. Un outil de comparaison de fichiers compare iième ligne de fichier1 avec i la ligne de fichier2. s'ils sont identiques, ils s'impriment. quelle infrastructur

data-structures 2010-08-21

---

6La chaleur

2Répondre

structure de données pour accélérer la recherche d'objets étiquetés en mémoire sur la fonction booléenne des étiquettes?

Si j'ai un ensemble de balises (< 100) et un ensemble d'objets (~ 25000), où chaque objet possède un sous-ensemble de balises, connaissez-vous une structure de données existante qui permettrait récupé

algorithm data-structures 2010-08-22

---