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.
Les réponses à cette question sont un effort communautaire . Modifiez les réponses existantes pour améliorer ce post. Il n'accepte pas actuellement de nouvelles réponses ou interactions. Quelle est la différence entre les méthodes de liste append()et
J'ai une liste de dictionnaires et je veux que chaque élément soit trié par une valeur de propriété spécifique. Tenez compte du tableau ci-dessous, [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}] Lorsque trié par name, devrait devenir [{'name':'Bart', 'age':10}, {'name':'Homer',...
Lors de la suppression d'une clé d'un dictionnaire, j'utilise: if 'key' in my_dict: del my_dict['key'] Y a-t-il une façon unique de
Dans la plupart des langages de programmation, les dictionnaires sont préférés aux tables de hachage. Quelles en sont les
Verrouillé . Cette question et ses réponses sont verrouillées car la question est hors sujet mais a une signification historique. Il n'accepte pas actuellement de nouvelles réponses ou interactions. Il existe des structures de données qui sont vraiment utiles mais inconnues de la plupart des...
Quelle est la meilleure façon d'implémenter une pile et une file d'attente en JavaScript? Je cherche à faire l'algorithme de triage et je vais avoir besoin de ces structures de
Je veux vérifier si la clé "utilisateur" est présente ou non dans le hachage de session. Comment puis-je faire ceci? Notez que je ne veux pas vérifier si la valeur de la clé est nulle ou non. Je veux juste vérifier si la clé "utilisateur" est
Quel est le code le plus simple et sans bibliothèque pour implémenter les intersections de tableaux en javascript? Je veux ecrire intersection([1,2,3], [2,3,4,5]) et obtenir [2,
Les réponses à cette question sont un effort communautaire . Modifiez les réponses existantes pour améliorer ce post. Il n'accepte pas actuellement de nouvelles réponses ou interactions. J'ai une structure de données qui représente un graphique dirigé, et je veux le rendre dynamiquement sur une...
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 2 ans . Existe-t-il une classe de bibliothèque Java standard...
Je cherche une explication du fonctionnement d'une table de hachage - en anglais simple pour un simple comme moi! Par exemple, je sais qu'il prend la clé, calcule le hachage (je cherche une explication comment) puis effectue une sorte de modulo pour déterminer où il se trouve dans le tableau où la...
Supposons que vous ayez une structure de liste liée en Java. Il est composé de nœuds: class Node { Node next; // some user data } et chaque nœud pointe vers le nœud suivant, à l'exception du dernier nœud, qui a la valeur null pour le suivant. Supposons qu'il existe une possibilité que la liste...
Supposons que nous ayons deux piles et aucune autre variable temporaire. Est-il possible de "construire" une structure de données de file d'attente en utilisant uniquement les deux
Quand est-il préférable d'utiliser une liste par rapport à une LinkedList
Existe-t-il un moyen de séparer un List<SomeObject>en plusieurs listes distinctes de SomeObject, en utilisant l'index des éléments comme délimiteur de chaque division? Permettez-moi d'illustrer: J'ai un List<SomeObject>et j'ai besoin d'un List<List<SomeObject>>ou...
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
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...
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"....
Quelqu'un peut-il expliquer la différence entre l' arbre binaire et l' arbre de recherche binaire avec un exemple
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...