à l'école, on nous apprend comment équilibrer un arbre AVL lors d'une insertion ou d'une suppression. Comment ce type de connaissances sera-t-il réellement utile dans le monde réel? Quelqu'un peut-il donner un exemple sur le moment où ce type de connaissances serait réellement utile? D'après ce que...
J'ai vu du code C ++ tel que le suivant avec de nombreux typedefs. Quels sont les avantages d'utiliser de nombreux typedefs comme celui-ci par rapport à l'utilisation de primitives C ++? Existe-t-il une autre approche qui pourrait également générer ces avantages? Au final, les données sont toutes...
Pour un devoir, j'ai besoin de comprendre comment fonctionne une liste de sauts . Je programme depuis un peu plus de 2 ans maintenant (je sais que ce n'est pas si long en réalité), et je n'ai même jamais entendu parler d'une liste à sauter. J'ai parcouru tous les guides que je peux trouver, et je...
Qu'est-ce que l'analyse amortie? Et comment peut-il m'aider à obtenir les garanties de performances les plus défavorables dans mes programmes? Je lisais que les techniques suivantes peuvent aider le programmeur à obtenir les garanties de performances les plus défavorables (c'est-à-dire, selon mes...
Quelle est la différence entre un flux et une file d'attente? Ils ont tous deux le concept d'un ensemble ordonné d'éléments, mais ont tendance à avoir des implémentations différentes et un vocabulaire différent de `` insérer '' / `` extraire '' (flux) par rapport à `` enqueue '' / `` dequeue ''...
Lorsque la programmation dans CI a trouvé inestimable de regrouper des structures en utilisant l' __attribute__((__packed__))attribut GCCs , je peux donc facilement convertir un morceau structuré de mémoire volatile en un tableau d'octets à transmettre sur un bus, enregistré dans le stockage ou...
J'utilise C et structs où une structure peut avoir des membres mais pas des fonctions. Supposons par souci de simplicité que je veuille créer une structure pour les chaînes que je nomme stret que je veux pouvoir faire str.replace(int i, char c)où iest l'index de la chaîne et cest le caractère pour...
Pensez en termes de tables de recherche pré-calculées ou quelque chose. À quel moment est-il plus judicieux d'utiliser une base de données au lieu de valeurs de codage en dur dans mon application? Les valeurs ne changeront pas et elles sont bien séparées des développeurs de maintenance. 100...
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin d'y répondre avec des faits et des citations en modifiant ce message . Fermé il y a 5 ans . Je cherchais un bon cours en ligne sur les...
Issu d'un background C # et Java, je suis habitué à ce que mes listes soient homogènes, et cela a du sens pour moi. Quand j'ai commencé à prendre Lisp, j'ai remarqué que les listes peuvent être hétérogènes. Quand j'ai commencé à déconner avec le dynamicmot - clé en C #, j'ai remarqué que, depuis C...
On m'a posé cette question lors d'un test d'entrevue. J'ai bien réussi le test, mais je n'en savais pas assez pour répondre à cette question. Je suis curieux de savoir quelles structures de données je peux utiliser pour interroger rapidement les données. Fondamentalement, l'idée est qu'il y aurait...
J'essaie de trouver plus de ressources concernant le tas Brodal . Tout ce que j'ai trouvé est une implémentation haskell du tas Brodal-Okasaki , mais je pense que ce sont des tas asymétriques , est-ce correct? De plus, je suis analphabète à Haskell, ce qui n'aide pas beaucoup. Quelqu'un a-t-il (ou...
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
Habituellement, les structures de données arborescentes sont organisées de manière à ce que chaque nœud contienne des pointeurs vers tous ses enfants. +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+...
Je comprends la structure des arbres binaires et comment les traverser. Cependant, j'ai du mal à réaliser leurs utilisations réelles, leurs buts dans les programmes et la programmation. Quand je pense à des exemples «réels» de données hiérarchiques, ils ont presque certainement plus de 2 enfants....
Je n'ai pas de contexte spécifique dans lequel je pose la question, mais pendant que je lisais un livre pour débutants sur C ++, j'ai remarqué l'utilisation à la fois d'un manipulateur de flux endl et d'un caractère d'échappement newline lors du traitement d'un objet stream. L'exmaple est le...
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 serait plus facile...
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...
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...
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...