Questions marquées «data-structures»

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.

5
Comment implémenter une file d'attente avec trois piles?
Je suis tombé sur cette question dans un livre sur les algorithmes ( Algorithmes, 4e édition par Robert Sedgewick et Kevin Wayne). File d'attente avec trois piles. Implémentez une file d'attente avec trois piles afin que chaque opération de file d'attente prenne un nombre constant (pire des cas) d'opérations de …
11
Quand dois-je utiliser le type HashSet <T>?
J'explore le HashSet&lt;T&gt;type, mais je ne comprends pas où il se situe dans les collections. Peut-on l'utiliser pour remplacer un List&lt;T&gt;? J'imagine que les performances de a HashSet&lt;T&gt;sont meilleures, mais je ne voyais pas l'accès individuel à ses éléments. Est-ce uniquement pour le dénombrement?
6
Complexité get / put HashMap
Nous avons l'habitude de dire que les HashMap get/putopérations sont O (1). Cependant, cela dépend de l'implémentation du hachage. Le hachage d'objet par défaut est en fait l'adresse interne du tas JVM. Sommes-nous sûrs qu'il est assez bon de prétendre que les get/putsont O (1)? La mémoire disponible est un …
9
Sélectionnez plusieurs champs dans la liste dans Linq
Dans ASP.NET C #, j'ai une structure: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } et j'en ai une liste. Je veux choisir category_idet category_name, en cours d' exécution d' un DISTINCTet enfin un ORDERBYsur category_name. Voici ce que j'ai maintenant: …
128 c#  linq  data-structures 
19
Diviser une collection en «n» parties avec LINQ?
Existe-t-il un bon moyen de diviser une collection en plusieurs nparties avec LINQ? Pas nécessairement uniformément bien sûr. Autrement dit, je veux diviser la collection en sous-collections, qui contiennent chacune un sous-ensemble d'éléments, où la dernière collection peut être déchiquetée.
122 c#  .net  linq  data-structures 
9
Comment représenter une grille hextile / hex en mémoire?
Disons que je construis un jeu de société avec une grille hextile, comme Settlers of Catan : Notez que chaque sommet et chaque arête peuvent avoir un attribut (une route et un règlement au-dessus). Comment créer une structure de données qui représente ce tableau? Quels sont les modèles d'accès aux …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.