Génie logiciel data-structures

2

Quelle est la manière la plus économe en espace d'implémenter une structure de données de graphique?

J'implémente généralement des graphiques sous forme de listes doublement liées, mais mon expérience est assez peu efficace car j'ai besoin de k pointeurs / références pour k voisins, donc pour un graphique non orienté, j'aurais ~ 2k liens de voisins dans les listes si mes calculs sont corrects. Existe-t-il un …

14 data-structures

3

AVL Trees et le monde réel

à 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, sur …

14 algorithms data-structures

7

Jusqu'où aller avec les types primitifs typés comme int

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 stockées en …

14 c++ data-structures

4

Une structure C peut-elle se comporter comme si elle avait une fonction?

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 …

13 object-oriented c data-structures

4

Existe-t-il un moyen standard ou une alternative standard de compresser une structure en c?

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 appliqué à un bloc de registres. Les …

13 c data-structures compiler

2

Quelle est la relation entre les structures de données et les algorithmes? [fermé]

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 …

13 algorithms data-structures

5

Y a-t-il un objectif spécifique pour les listes hétérogènes?

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 …

13 language-design data-structures language-features

8

Un moyen pratique de stocker une quantité «raisonnablement importante» de données qui ne change presque jamais?

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 valeurs, 1k, …

13 c# data-structures

2

Analyse amortie? (Garanties de performance dans le pire des cas)

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 propres mots: garantir que le temps d'exécution d'un …

13 algorithms data-structures efficiency stack

8

Quelle est la différence entre un flux et une file d'attente?

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 '' / `` …

13 data-structures

2

Vous utilisez un manipulateur de flux (endl) ou un caractère d'échappement de nouvelle ligne (\ n)?

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 suivant: …

12 c++ data-structures

3

Les arbres binaires ont-ils un objectif spécifique dans le stockage de données hiérarchiques? Quelle est leur utilisation canonique?

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. Par exemple, dans un …

12 data-structures binary-tree

4

Les arbres sont-ils organisés selon une structure «premier enfant, nextsibling»? Sinon, pourquoi pas?

12 data-structures

2

Pseudocode pour la file d'attente Brodal

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 …

12 research data-structures

2

Structure de données idéale pour stocker des données cartographiques?

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 des sections …

12 algorithms data-structures

Questions marquées «data-structures»