En Python, quelle structure de données est la plus efficace / rapide? En supposant que l'ordre n'est pas important pour moi et que je vérifierais de toute façon les doublons, est-ce qu'un ensemble Python est plus lent qu'une liste
En C, je sais que je peux allouer dynamiquement un tableau à deux dimensions sur le tas en utilisant le code suivant: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Clairement, cela crée en fait un...
Il existe au moins trois bibliothèques populaires pour accéder et manipuler des champs d'enregistrements. Ceux que je connais sont: un accesseur de données, des fclabels et des lentilles. Personnellement, j'ai commencé avec data-accessor et je les utilise maintenant. Cependant, récemment, sur...
J'ai récemment découvert différents algorithmes pendant mon temps libre, et l'un que j'ai rencontré et qui semble très intéressant s'appelle l'algorithme HyperLogLog - qui estime le nombre d'éléments uniques dans une liste. Cela a été particulièrement intéressant pour moi car cela m'a ramené à mes...
Veuillez ne pas dire EHCache ou OSCache, etc. Supposons pour les besoins de cette question que je souhaite implémenter le mien en utilisant uniquement le SDK (apprentissage par l'action). Étant donné que le cache sera utilisé dans un environnement multithread, quelles structures de données...
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
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...
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...
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...
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...
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...
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...
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é...
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...
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 pile avec ses...
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
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......
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...
Sur le plan académique, quelle est la différence essentielle entre la structure de données Tree et Graph? Et que diriez-vous de la recherche basée sur l'arbre et de la recherche basée sur un
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...