Dev Faq

Questions et réponses pour le 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.

8
votes

Cartographie de la chaîne en entiers - performance de diverses approches

Disons que je dois faire un mappage de chaîne code> à un entier. Les entiers sont uniques et forment une plage continue à partir de 0. C'est-à-dire: List ...
7 commentaire(s)
8
votes

Comment choisir un élément aléatoire à partir d'un tableau correspondant à un certain critère de O (1)

J'ai une liste de recettes obtenues à partir d'une base de données qui ressemble à ceci: xxx récipient , entre autres cho ...
19 commentaire(s)
8
votes

Comment puis-je obtenir l'élément avec la plus petite clé d'une collection, dans O (1) ou O (journal n)?

Je sais que je peux utiliser un dictionnaire et récupérer un élément arbitraire dans O (1) heure. Je sais que je peux obtenir le prochain &ea ...
3 commentaire(s)
8
votes

"Atomiquement" mettre à jour un tableau entier

J'ai un fil d'écriture unique et un fil de lecture unique pour mettre à jour et traiter un pool de tableaux (références stockées sur la carte). Le rapport des &e ...
17 commentaire(s)