preguntar acerca de data-structures

J'ai lu qu'il est idéal de représenter des graphes clairsemés par des listes d'adjacence et des graphes denses par une matrice d'adjacence. Mais je voudrais comprendre la principale différence entre les graphiques clairsemés et denses. ... …

J'essayais de retourner un tableau de chaînes à partir d'une fonction et j'ai été surpris par une erreur. Je m'attendais à ce que cela fonctionne, mais cela produit une erreur: Public Function TestError() As String() Return {"foo", "bar"} End …

Je lisais un article Java, mais je n'ai trouvé aucune différence dans la déclaration et j'ai été confus. Quelqu'un peut-il me lister ce? Ajout de l'Article Http://www.theparticle.com/javadata2.html ... …

Quelqu'un peut-il me dire quelle structure de données prend en charge insert/delete/opération maximale dans O(1)? ... …

Je regardais les différents types de structures de données de tas. Le tas de Fibonacci semble avoir la meilleure complexité du pire des cas pour (1) l'insertion, (2) la suppression et (2) la recherche de l'élément minimum. J'ai trouvé qu'en Java i …

J'ai un problème qui nécessite un mappage 1:1 inversable des clés aux valeurs. Cela signifie parfois que je veux trouver la valeur donnée par une clé, mais à d'autres moments, je veux trouver la clé donnée par la valeur. Les clés et les valeurs son …

Nous savons que les arbres équilibrés effectuent l'insertion, la suppression et la recherche dans O (log n) - time, par exemple Rouge-Noir AVL Splay B-tree (et ses variantes). Cependant, lorsque les clés sont des entiers dans une plage limit …

Dans un algorithme, je dois calculer la 75e centile d'un ensemble de données à chaque fois que j'ajoute une valeur. Je fais ceci: Obtenir la valeur x Insérer x dans un tableau trié à l'arrière Permute x jusqu'à ce que le tableau soit trié Lire l …

L'erreur est ici: vector<Graduate *> graduates; graduates.push_back(new AliceUniversity(identifier,id,salary,average)); Classe des grands-parents: Graduate::Graduate(char identifier, long id, int sala …

Je cherche une implémentation solide d'un tableau associatif ordonné, c'est-à-dire un dictionnaire ordonné. Je veux la commande en termes de clés, Pas d'ordre d'insertion. Plus précisément, je cherche une implémentation efficace dans l'espace d'une …