J'ai toujours pensé que les tas et les files d'attente prioritaires étaient des synonymes - une structure de données abstraite qui prend en charge les opérations insert, findMinet deleteMin. Certains auteurs semblent être d’accord avec moi, par exemple les structures de données purement...
Pouvez-vous penser à une raison spécifique pour laquelle la suppression est généralement beaucoup plus difficile à implémenter que l'insertion de nombreuses structures de données (la plupart?)? Exemple rapide: listes chaînées. L'insertion est triviale, mais la suppression comporte quelques cas...
J'ai exécuté 3 expériences différentes impliquant des listes et des vecteurs C ++. Ceux avec des vecteurs se sont révélés plus efficaces, même lorsque de nombreuses insertions au milieu étaient impliquées. D'où la question: dans quel cas les listes ont-elles plus de sens que les vecteurs? Si les...
Lorsque j'ai appris le langage C ++ pour la première fois, j'ai appris qu'en plus de int, float, etc., des versions plus ou moins grandes de ces types de données existaient dans le langage. Par exemple, je pourrais appeler une variable x int x; or short int x; La principale différence étant que...
Il m'est assez difficile de comprendre ces termes. J'ai cherché sur google et lu un peu sur Wikipedia mais je ne suis toujours pas sûr. J'ai déterminé jusqu'à présent que: Le type de données abstrait est une définition d'un nouveau type, décrit ses propriétés et ses opérations. La structure de...
J'ai le problème suivant: J'ai une base de données contenant plus de 2 millions d'enregistrements. Chaque enregistrement a un champ de chaîne X et je veux afficher une liste des enregistrements pour lesquels le champ X contient une certaine chaîne. Chaque enregistrement a une taille d'environ 500...
J'ai donc rencontré un Dictionary<int, int>aujourd'hui au travail. Cela me semblait juste bizarre parce que j'aurais probablement juste utilisé un à la List<int>place. Y a-t-il une différence et y aurait-il un cas d'utilisation où une structure serait préférée à...
Cette question concerne le nombre de bits requis pour stocker une plage. Ou, autrement dit, pour un nombre donné de bits, quelle est la plage maximale pouvant être stockée et comment? Imaginez que nous voulons stocker une sous-plage dans la plage 0-255. Ainsi, par exemple, 45-74. Nous pouvons...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Software Engineering Stack Exchange. Fermé il y a 4 ans . Ces jours-ci, j'investis massivement dans les structures...
Je suis un programmeur C ++ avec une expérience limitée. En supposant que je souhaite utiliser un STL mappour stocker et manipuler certaines données, je voudrais savoir s'il existe une différence significative (également en termes de performances) entre ces 2 approches de structure de données:...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Software Engineering Stack Exchange. Fermé il y a 4 ans . Je veux lire les structures de données purement...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en modifiant ce post . Fermé il y a 4 ans . Je veux être un développeur Java d'entreprise...
Cela me dérange depuis un moment. La plupart du temps, lorsqu'il s'agit de stocker des données dans des structures telles que des tables de hachage, des programmeurs, des livres et des articles insistent sur le fait que l'indexation des éléments dans ces structures par des valeurs de chaîne est...
L'exemple habituel de Data Oriented Design est avec la structure Ball: struct Ball { float Radius; float XYZ[3]; }; puis ils font un algorithme qui itère un std::vector<Ball>vecteur. Ensuite, ils vous donnent la même chose, mais implémentée dans la conception orientée données: struct Balls {...
Est-ce qu'il y a un? Toutes les définitions que je peux trouver décrivent la taille, la complexité / variété ou la vitesse des données. La définition de Wikipédia est la seule que j'ai trouvée avec un nombre réel La taille des mégadonnées est une cible en constante évolution, depuis 2012, allant de...
Quelles structures de données pouvez-vous utiliser pour obtenir la suppression et le remplacement d'O (1)? Ou comment éviter les situations où vous avez besoin de ces
Il y a peut-être un nom pour ce que je veux, mais je n'en suis pas conscient. J'ai besoin de quelque chose de similaire à un LinkedHashMapen Java, mais où il renvoie la valeur «précédente» s'il n'y a pas de valeur à la clé spécifiée. Autrement dit, j'ai une liste d'objets stockés par une clé...
Je sais assez bien où utiliser les piles, les files d'attente et les arbres dans les applications logicielles, mais je n'ai jamais utilisé de Deque (file d'attente à double extrémité) auparavant. Où les rencontrerais-je généralement dans la nature? Serait-ce aux mêmes endroits qu'une file d'attente...
"A" est lié à "B" et "C". Comment puis-je montrer que "B" et "C" pourraient, dans ce contexte, être également liés? Exemple: Voici quelques titres sur une récente pièce de Broadway: Glengarry Glen Ross de David Mamet, avec Al Pacino, ouvre à Broadway Al Pacino dans 'Glengarry Glen Ross': Qu'en ont...
J'implémente une structure d'apprentissage automatique pour essayer de prédire la fraude sur les systèmes financiers comme les banques, etc. Cela signifie qu'il y a beaucoup de données différentes qui peuvent être utilisées pour former le modèle, par exemple. numéro de carte, nom du titulaire de la...