Questions marquées «data-structures»

Questions concernant le stockage efficace et la représentation des données dans une application logicielle.

3
Est-ce une bonne pratique d'envelopper un ensemble de propriétés dans sa propre structure / classe?
Écrire un objet utilisateur dans Swift, bien que ma question concerne n'importe quel langage fortement typé. Un utilisateur peut avoir un tas de liens (FacebookProfile, InstagramProfile, etc.). Quelques questions à ce sujet. Est-ce une bonne pratique d'encapsuler des liens dans leur propre objet? struct Utilisateur { var firstName: chaîne var …

3
Existe-t-il un modèle de conception pour gérer de profondes relations plusieurs-à-plusieurs?
J'ai du mal à définir ce modèle de données que j'ai rencontré en travaillant sur plusieurs applications. Cela consiste en: Un type d'objet composé de nombreux objets lui-même Un deuxième type d'objet, où chaque instance «a plusieurs» du premier objet Et, chacun des sous-objets du premier objet est modifiable pour …


5
Quadtree avec doublons
J'implémente un quadtree. Pour ceux qui ne connaissent pas cette structure de données, j'inclus la petite description suivante: Un Quadtree est une structure de données et est dans le plan euclidien ce qu'est un Octree dans un espace tridimensionnel. L'indexation spatiale est une utilisation courante des quadtre. Pour résumer leur …

1
Structure de données optimale pour notre propre API
Je suis aux premiers stades de l'écriture d'un mode majeur Emacs pour le réseau Stack Exchange ; si vous utilisez Emacs régulièrement, cela vous sera finalement bénéfique. Afin de minimiser le nombre d'appels passés à l'API de Stack Exchange (plafonné à 10000 par IP par jour) et d'être simplement un …

4
Quelles sont les différences entre les algorithmes utilisant des structures de données et les algorithmes utilisant des bases de données?
La question générale Quelles sont les différences entre les algorithmes utilisant des structures de données et les algorithmes utilisant des bases de données? Un certain contexte C'est une question qui m'écoute depuis un certain temps et je n'ai pas pu trouver de réponse convaincante. Actuellement, je travaille à renforcer ma …


4
trouver des maisons dans un rayon
Lors d'une interview, on m'a demandé ce qui suit: Une application immobilière qui répertorie toutes les maisons qui sont actuellement sur le marché (c'est-à-dire à vendre) à une distance donnée (par exemple, l'utilisateur souhaite trouver toutes les maisons à moins de 30 km), comment concevriez-vous votre application (structure de données …

8
Quelle est la différence entre un tableau et une pile?
Selon Wikipedia, une pile : est un type de données abstrait de type dernier entré, premier sorti (LIFO) et une structure de données linéaire. Alors qu'un tableau : est une structure de données constituée d'une collection d'éléments (valeurs ou variables), chacun identifié par au moins un index ou une clé …






2
Magasin de données en mémoire à Haskell
Je souhaite implémenter une banque de données en mémoire pour un service Web à Haskell. Je veux exécuter des transactions dans la STMmonade. Lorsque je google table de hachage sur Steam Haskell, je n'obtiens que ceci: Data. BTree. HashTable. STM.Le nom et la complexité du module suggèrent que cela est …

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.