Questions sur data-structures

17
réponses

Comment trier une liste de dictionnaires par une valeur du dictionnaire en Python?

j'ai une liste de dictionnaires et je veux que chaque item soit trié par une valeur de propriété spécifique. ... }] lorsqu'il est trié par name , doit devenir [{'name':'Bart', 'age':10}, {'name':'Homer', 'age':39}]
demandé sur 2008-09-16 18:27:47
18
réponses

Pourquoi le dictionnaire est-il préféré au Hashtable?

dans la plupart des langages de programmation, les dictionnaires sont préférés aux hashtables. Quelles sont les raisons derrière cela?
demandé sur 2008-11-19 12:24:24
30
réponses

Quelles sont les structures de données moins connues mais utiles?

il y a certaines structures de données autour qui sont vraiment utiles, mais sont inconnues de la plupart des programm ... . Cela permettra aux meilleures structures de données de flotter vers le haut sur la base de leurs seuls votes.
demandé sur 2009-02-01 14:12:25
5
réponses

Bibliothèque de visualisation de graphiques en JavaScript

j'ai une structure de données qui représente un graphique dirigé, et je veux le rendre dynamiquement sur une page HTML ... ise en page manuellement en faisant glisser les noeuds. Note: Je ne cherche pas une bibliothèque de cartes.
demandé sur 2008-08-10 08:07:52
14
réponses

Comment fonctionne une table de hachage?

je cherche une explication du fonctionnement d'une table de hachage - en anglais simple pour un simplet comme moi! ... quement comment les codes de hachage sont calculés, mais un aperçu général du fonctionnement d'une table de hachage.
demandé sur 2009-04-08 19:48:59
30
réponses

Code le plus simple pour l'intersection des tableaux en javascript

Quel est le code le plus simple, sans bibliothèque pour implémenter des intersections de tableaux dans javascript? Je veux écrire intersection([1,2,3], [2,3,4,5]) et obtenir [2, 3]
demandé sur 2009-12-11 06:04:04
23
réponses

Comment détecter une boucle dans une liste chaînée?

dites que vous avez une structure de liste liée en Java. Il est composé de noeuds: class Node { Node next; ... e et un temps raisonnable? Voici une image de ce à quoi ressemble une liste avec une boucle:
demandé sur 2010-04-18 21:08:53
17
réponses

Comment implémenter une file d'attente en utilisant deux piles?

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 seulement les deux piles?
demandé sur 2008-09-16 07:37:34
15
réponses

Quand dois-je utiliser une liste vs une liste de liens

Quand est-il préférable d'utiliser un Liste vs LinkedList ?
demandé sur 2008-10-04 12:23:24
26
réponses

Diviser la liste en sous-listes avec LINQ

est-ce que je peux séparer un List<SomeObject> en plusieurs listes distinctes de SomeObject , en utilisant l'inde ... ], [c] j'aurais aussi besoin que la taille des listes résultantes soit un paramètre de cette fonction.
demandé sur 2009-01-07 05:43:22
5
réponses

Maintenir L'ordre avec LINQ

J'utilise LINQ pour les instructions D'objets sur un tableau ordonné. Quelles opérations ne devrais-je pas faire pour être sûr que l'ordre du tableau n'est pas modifié?
demandé sur 2008-10-15 16:20:13
11
réponses

Comment utiliser correctement les listes dans R?

Bref aperçu: Beaucoup (la plupart?) les langages de programmation contemporains largement utilisés ont au moins une po ... implémente classique comportement de type map via une classe S4; je peux certainement recommander ce paquet.)
demandé sur 2010-01-12 20:08:50
3
réponses

Quelles sont les structures de données sous-jacentes utilisées pour Redis?

j'essaie de répondre à deux questions dans une liste définitive: quelles sont les structures de données so ... /topics/data-types http://redis.io/topics/data-types-intro http://redis.io/topics/faq
demandé sur 2012-03-09 01:31:27
17
réponses

JavaScript HashMap Équivalent

comme indiqué dans la mise à jour 3 sur cette réponse , cette notation: var hash = {}; hash[X] ne ... tats ignorent le fait que différents objets avec des représentations de chaîne équivalentes s'écrasent mutuellement.
demandé sur 2008-12-15 15:56:50
9
réponses

La VBA a-t-elle une structure de dictionnaire?

Ne VBA ont dictionnaire de la structure? Comme le tableau de valeurs de la touche?
demandé sur 2009-05-27 16:00:03
18
réponses

Pourquoi ne pas java.util.Mis en get(int index)?

je suis sûr qu'il y a une bonne raison, mais quelqu'un pourrait s'il vous plaît expliquer pourquoi l'interface java.uti ... Quelle est la différence entre set et list . merci à tous pour les réponses fantastiques ci-dessous.
demandé sur 2009-04-20 23:19:40
3
réponses

Comment les dictionnaires Python sont-ils implémentés?

est-ce que quelqu'un sait 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.
demandé sur 2008-11-29 10:35:31
14
réponses

File d'attente prioritaire in.Net [fermé]

je suis à la recherche d'un .NET de la mise en œuvre d'une file d'attente de priorité ou d'un segment de structure de ... uvais endroit, il n'existe pas dans le cadre. Quelqu'un est-il au courant d'un bon, ou devrais-je rouler mon propre?
demandé sur 2008-09-19 18:43:54
14
réponses

.NET structures de données: liste de tableaux, Liste, table de hachage, Dictionnaire, SortedList, SortedDictionary - Vitesse de la mémoire, et quand les utiliser?

. net a beaucoup de structures de données complexes. Malheureusement, certains d'entre eux sont assez similaires, et je ... je suis toujours à la recherche de plus de détails sur l'utilisation de la mémoire et la vitesse (notation Big-O).
demandé sur 2008-09-24 21:47:27
4
réponses

Pourquoi utiliser des tableaux plutôt que d'autres structures de données?

comme je programmais, Je n'ai pas vu une instance où un tableau est meilleur pour stocker des informations qu'une autr ... rogrammation (une différence subtile). Ce que l'ordinateur fait avec le tableau n'était pas le point de la question.
demandé sur 2008-12-25 03:56:12
30
réponses

Tableau versus liste liée

Pourquoi une personne voudrait utiliser une liste liée sur un tableau? coder une liste liée est, sans doute, ... cifiquement sur une classe Java particulière alors que cette question concerne les structures de données générales.
demandé sur 2008-10-03 17:35:53
20
réponses

Quelle est la meilleure façon de mettre en œuvre des dictionnaires imbriqués?

j'ai une structure de données qui se résume essentiellement à un dictionnaire imbriqué. Disons qu'il ressemble à ceci: ... axe propre. De plus, chaque sous-dictionnaire que vous créez doit toujours avoir setdefault() réglé manuellement.
demandé sur 2009-03-11 20:09:21
16
réponses

Java: comment convertir une liste en Map

récemment, j'ai une conversation avec un collègue sur ce qui serait la meilleure façon de convertir List en Map en ... w HashMap<Integer, String>(); for (Object[] o : results) { resultsMap.put((Integer) o[0], (String) o[1]); }
demandé sur 2010-11-09 23:39:32
20
réponses

Comment implémenter une cache LRU en Java?

s'il vous Plaît ne pas dire EHCache ou OSCache, etc. Supposons pour les besoins de cette question que je veux mettre e ... currente serait d'étendre Competienthashmap en utilisant une partie de la même logique que LinkedHashMap utilise.
demandé sur 2008-10-21 15:34:10
13
réponses

Comment éviter le problème" trop de paramètres " dans la conception de L'API?

j'ai cette fonction API: public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, stri ... erait un bon guide pour des problèmes similaires à l'avenir. Je vais maintenant essayer de trouver comment le faire.
demandé sur 2011-06-05 01:01:08
17
réponses

Vérifier si une liste contient une valeur spécifique dans Clojure

Quelle est la meilleure façon de vérifier si une liste contient une valeur donnée dans Clojure? en particulie ... on simple pour parcourir la liste et tester l'égalité, mais il doit sûrement y avoir une façon standard de le faire?
demandé sur 2010-07-14 22:42:59
10
réponses

Quelle est la différence entre une carte et un dictionnaire?

je sais qu'une carte est une structure de données qui établit une correspondance entre les clés et les valeurs. N'est ... ble être ce que les gens demandent généralement ici donc), je veux savoir quelle est leur différence en théorie.
demandé sur 2010-05-21 21:12:30
27
réponses

Comment implémenter une carte avec plusieurs clés? [dupliquer]

cette question a déjà une réponse ici: index multiples pour une Collection Java-s ... ule des deux clés spécifiées. Les cartes utilisent les codes de hachage des clés et de vérifier leur égalité.
demandé sur 2009-05-05 02:07:39
21
réponses

Implémenter la pile en utilisant deux files D'attente

une question semblable a été posée plus tôt il , mais la question ici est l'inverse de celui-ci, en utilisant deux fi ... primées dans des langues que je connais ( java , c# , python , vb , javascript , php ).
demandé sur 2009-03-27 05:07:34
4
réponses

Calculer la taille de L'objet en Java [dupliquer]

cette question a déjà une réponse ici: en Java, Quelle est la meilleure façon de ... ou 131304, et rien entre les deux, quel que soit le nombre d'éléments dans la structure. De l'aide s'il vous plaît!
demandé sur 2012-02-21 01:36:32