La programmation data-structures

14

J'ai un Hashmap en Java comme celui-ci: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Ensuite, je le remplis comme ceci: team1.put("United", 5); Comment puis-je obtenir les clés? Quelque chose comme: team1.getKey()pour retourner "United".

167 java data-structures java-6

18

Tester si une liste contient une valeur spécifique dans Clojure

Quelle est la meilleure façon de tester si une liste contient une valeur donnée dans Clojure? En particulier, le comportement de contains?me déroute actuellement: (contains? '(100 101 102) 101) => false Je pourrais évidemment écrire une fonction simple pour parcourir la liste et tester l'égalité, mais il doit sûrement y …

163 data-structures clojure

13

Comment éviter le problème de «trop de paramètres» dans la conception d'API?

J'ai cette fonction API: public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, string e, string f, out Guid code) Je n'aime pas ça. Parce que l'ordre des paramètres devient inutilement significatif. Il devient plus difficile d'ajouter de nouveaux champs. Il est plus difficile de voir ce qui se …

160 c# data-structures immutability

14

Que serait un «dict gelé»?

Un ensemble congelé est un ensemble frozenset. Une liste figée peut être un tuple. Que serait un dict gelé? Un dict immuable et hachable. Je suppose que ça pourrait être quelque chose comme collections.namedtuple, mais c'est plus comme un dict à touches gelées (un dict à moitié gelé). N'est-ce pas? …

158 python dictionary data-structures immutability

7

Pourquoi devrais-je utiliser Deque sur Stack?

J'ai besoin d'une Stackstructure de données pour mon cas d'utilisation. Je devrais pouvoir pousser des éléments dans la structure de données et je souhaite uniquement récupérer le dernier élément de la pile. Le JavaDoc for Stack dit: Un ensemble plus complet et cohérent d'opérations de pile LIFO est fourni par …

157 java data-structures

30

Comment créer le mappage le plus compact n → isprime (n) jusqu'à une limite N?

Naturellement, car bool isprime(number)il y aurait une structure de données que je pourrais interroger. Je définis le meilleur algorithme , celui qui produit une structure de données avec la plus faible consommation de mémoire pour la plage (1, N], où N est une constante. Juste un exemple de ce que …

152 algorithm math data-structures primes

5

Comment set () est-il implémenté?

J'ai vu des gens dire que les setobjets en python ont une vérification d'appartenance O (1). Comment sont-ils mis en œuvre en interne pour permettre cela? Quel type de structure de données utilise-t-il? Quelles autres implications cette mise en œuvre a-t-elle? Chaque réponse ici était vraiment éclairante, mais je ne …

152 python data-structures set cpython

4

Quelqu'un a-t-il réellement mis en œuvre un Fibonacci-Heap de manière efficace?

Quelqu'un d'entre vous a-t-il déjà implémenté un Fibonacci-Heap ? Je l'ai fait il y a quelques années, mais c'était plusieurs ordres de grandeur plus lent que d'utiliser des BinHeaps basés sur des tableaux. À l'époque, je pensais que c'était une leçon précieuse sur le fait que la recherche n'est pas …

151 performance algorithm language-agnostic data-structures fibonacci-heap

11

Pourquoi démarrer une ArrayList avec une capacité initiale?

Le constructeur habituel de ArrayListest: ArrayList<?> list = new ArrayList<>(); Mais il existe aussi un constructeur surchargé avec un paramètre pour sa capacité initiale: ArrayList<?> list = new ArrayList<>(20); Pourquoi est-il utile de créer un ArrayListavec une capacité initiale alors que nous pouvons y ajouter à notre guise?

149 java data-structures arraylist capacity

12

Pourquoi quelqu'un utiliserait-il set au lieu de unordered_set?

C ++ 0x introduit unordered_setce qui est disponible dans boostet dans de nombreux autres endroits. Ce que je comprends, c'est qu'il unordered_sets'agit d'une table de hachage avec une O(1)complexité de recherche. D'un autre côté, ce setn'est rien d'autre qu'un arbre avec une log(n)complexité de recherche. Pourquoi diable quelqu'un utiliserait-il à …

145 c++ algorithm data-structures c++11

22

Implémenter la pile à l'aide de deux files d'attente

Une question similaire a déjà été posée il , mais la question est ici l'inverse de celui - ci, en utilisant deux files d' attente comme une pile. La question... Compte tenu de deux files d' attente avec leurs opérations standard ( enqueue, dequeue, isempty, size), mettre en œuvre une …

143 algorithm data-structures stack

8

Comment instancier un objet Queue en Java?

Quand j'essaye: Queue<Integer> q = new Queue<Integer>(); le compilateur me donne une erreur. De l'aide? De plus, si je veux initialiser une file d'attente, dois-je implémenter les méthodes de la file d'attente?

142 java data-structures queue

4

Obtenir la propriété «Value» dans IGrouping

J'ai une structure de données comme public DespatchGroup(DateTime despatchDate, List<Products> products); Et j'essaye de faire ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how do I write this? list.Add(new DespatchGroup(group.Key, group.Values); } Je ne comprends évidemment pas IGroupingcar je …

141 c# linq data-structures igrouping

11

Existe-t-il des collections fortement typées en Objective-C?

Je suis nouveau dans la programmation Mac / iPhone et Objective-C. En C # et Java, nous avons des "génériques", des classes de collection dont les membres ne peuvent être que du type déclaré. Par exemple, en C # Dictionary<int, MyCustomObject> ne peut contenir que des clés qui sont des …

140 objective-c generics data-structures collections strong-typing

12

Les clés en double sont-elles autorisées dans la définition des arbres de recherche binaires?

J'essaie de trouver la définition d'un arbre de recherche binaire et je continue à trouver différentes définitions partout. Certains disent que pour tout sous-arbre donné, la clé enfant gauche est inférieure ou égale à la racine. Certains disent que pour tout sous-arbre donné, la bonne clé enfant est supérieure ou …

139 data-structures computer-science binary-tree

Questions marquées «data-structures»