Une liste doublement liée a une surcharge minimale (juste un autre pointeur par cellule), et vous permet d'ajouter aux deux extrémités et de faire des allers-retours et de vous amuser généralement.
J'ai rencontré ce même problème encore et encore et je n'ai pas trouvé de solution que je ressentais vraiment comme optimale. Dites dans une application, vous avez une liste ordonnée et vous laissez l'utilisateur changer cet ordre par glisser-déposer ou quelque chose. Vous souhaitez que les modifications de l'ordre persistent. …
Ma compréhension... Avantages: L'insertion à la fin est O (1) au lieu de O (N). Si la liste est une liste à double liaison, la suppression de la fin est également O (1) au lieu de O (N). Désavantage: Prend une quantité insignifiante de mémoire supplémentaire: 4 à 8 octets …
Existe-t-il de bonnes structures de données qui peuvent être utilisées pour représenter une molécule? Je pensais peut-être que je le représentais comme un graphique en faisant de chaque atome un sommet, cependant, il est courant que les composés organiques contiennent beaucoup de carbones et d'hydrogènes. Comment le numéroteriez-vous? Existe-t-il un …
Je veux implémenter une table de hachage à l'aide d'arbres de recherche binaires pour réduire la complexité de la recherche dans le processus de chaînage séparé de O (n) (en utilisant la liste chaînée) à O (log n) (en utilisant BST). Cela peut-il être fait, et si oui, comment? Il …
J'essaie de comprendre quel type de structure de données utiliser pour modéliser une utilisation réseau hypothétique et idéalisée. Dans mon scénario, un certain nombre d'utilisateurs hostiles tentent tous de former des réseaux d'ordinateurs où toutes les connexions potentielles sont connues. Cependant, les ordinateurs dont un utilisateur a besoin pour se …
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 6 ans . Pourquoi Python utilise-t-il une table de …
La façon dont c'était Depuis des années, j'organise mes solutions logicielles en tant que telles: Couche d'accès aux données (DAL) pour résumer l'activité d'accès aux données Business Logic Layer (BLL) pour appliquer des règles métier aux ensembles de données, gérer l'authentification, etc. Utilitaires (Util) qui n'est qu'une bibliothèque de méthodes …
Je joue actuellement avec LISP (en particulier Scheme et Clojure) et je me demande comment les structures de données typiques sont traitées dans les langages de programmation fonctionnels. Par exemple, disons que je voudrais résoudre un problème en utilisant un algorithme de recherche de chemin de graphe. Comment pourrait-on généralement …
Je travaille sur une application .NET 4.0, qui effectue un calcul assez cher sur deux doubles retournant un double. Ce calcul est effectué pour chacun de plusieurs milliers d' articles . Ces calculs sont effectués dans un Tasksur un thread threadpool. Certains tests préliminaires ont montré que les mêmes calculs …
Cette question StackOverflow demande "où puis-je obtenir Microsoft.Data.Objects" Il s'avère que la réponse était probablement que c'est dans la version CTP4 (code en premier) d'Entity Framework 4 Cependant, il y avait beaucoup de suppositions. Comprenant System.Data Cadre d'entité Microsoft.ApplicationBlocks.Data Microsoft.Practices.EnterpriseLibrary.Data Il y a 10 ans, si quelqu'un posait une question …
Je voudrais apprendre à créer des graphiques et à effectuer des opérations locales sur eux dans Haskell, mais la question n'est pas spécifique à Haskell, et au lieu de graphiques, nous pouvons envisager des listes doublement liées. Question: Quelle serait une manière idiomatique ou recommandée d'implémenter une liste doublement liée …
Formellement, soit s ( U , Q ) = { V | V ∈ U et V ⊆ Q } où U , Q et V représentent tous des ensembles, et U , plus spécifiquement, représente un ensemble d'ensembles. Par exemple, U pourrait être un ensemble des (ensembles) d'ingrédients requis …
Existe-t-il une référence de type Cormen sur les hachages et le hachage? Cette structure particulière a vu peu d'attention dans mon éducation CS pour une raison quelconque, mais j'aimerais en savoir plus car ils semblent être partout. Je sais que Cormen le couvre, mais je recherche quelque chose de plus …
J'ai un projet suffisamment grand pour que je ne puisse plus garder tous les aspects en tête. Je traite avec un certain nombre de classes et de fonctions, et je transmets des données. Avec le temps, j'ai remarqué que je continuais à recevoir des erreurs, car j'avais oublié la forme …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.