Une structure de données est un moyen d'organiser les données de manière à permettre à des propriétés particulières de ces données d'être interrogées et / ou mises à jour efficacement.
J'utilise les instructions LINQ to Objects sur un tableau ordonné. Quelles opérations ne dois-je pas faire pour être sûr que l'ordre du tableau n'est pas modifié?
Comme indiqué clairement dans la mise à jour 3 sur cette réponse , cette notation: var hash = {}; hash[X] ne hache pas réellement l'objet X; en fait, il se convertit simplement Xen chaîne (via .toString()s'il s'agit d'un objet ou d'autres conversions intégrées pour divers types primitifs), puis recherche cette …
Il y a longtemps, j'ai acheté un livre de structures de données hors de la table de négociation pour 1,25 $. Dans ce document, l'explication d'une fonction de hachage a déclaré qu'elle devrait finalement être modifiée par un nombre premier en raison de "la nature des mathématiques". Qu'attendez-vous d'un livre …
Bref historique: Beaucoup (la plupart?) De langages de programmation contemporains largement utilisés ont au moins une poignée d'ADT [types de données abstraits] en commun, en particulier, chaîne (une séquence composée de caractères) liste (une collection ordonnée de valeurs), et type basé sur une carte (un tableau non ordonné qui mappe …
J'essaie de répondre à deux questions dans une liste définitive: Quelles sont les structures de données sous-jacentes utilisées pour Redis? Et quels sont les principaux avantages / inconvénients / cas d'utilisation pour chaque type? J'ai donc lu que les listes Redis sont réellement implémentées avec des listes liées. Mais pour …
Quelqu'un sait-il comment le type de dictionnaire intégré pour python est implémenté? Je crois comprendre qu'il s'agit d'une sorte de table de hachage, mais je n'ai pas pu trouver de réponse définitive.
Dans un arbre b, vous pouvez stocker les clés et les données dans les nœuds internes et feuilles , mais dans un arbre b +, vous devez stocker les données dans les nœuds feuilles uniquement . Y a-t-il un avantage à faire ce qui précède dans un arbre b +? …
Je suis intéressé: Quel est l'analogue de C # std::pairen C ++? J'ai trouvé la System.Web.UI.Pairclasse, mais je préfère quelque chose basé sur un modèle. Je vous remercie!
Il s'agit d'une simple question issue de la théorie des algorithmes. La différence entre eux est que dans un cas, vous comptez le nombre de nœuds et dans un autre nombre d'arêtes sur le chemin le plus court entre la racine et le nœud concret. Lequel est lequel?
Je cherchais une structure de données arborescente ou graphique en C # mais je suppose qu'il n'y en a pas une fournie. Un examen approfondi des structures de données à l'aide de C # 2.0 explique un peu pourquoi. Existe-t-il une bibliothèque pratique couramment utilisée pour fournir cette fonctionnalité? Peut-être …
Je suis sûr qu'il y a une bonne raison, mais quelqu'un pourrait-il expliquer pourquoi l' java.util.Setinterface manque get(int Index)ou toute autre get()méthode similaire ? Il semble que les ensembles soient parfaits pour y mettre des choses, mais je ne trouve pas un moyen élégant de récupérer un seul élément de …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.