La programmation data-structures

30

concevoir une pile telle que getMinimum () soit O (1)

C'est une question d'entrevue. Vous devez concevoir une pile qui contient une valeur entière telle que la fonction getMinimum () doit renvoyer l'élément minimum dans la pile. Par exemple: considérez l'exemple ci-dessous cas 1 5 -> HAUT 1 4 6 2 Lorsque getMinimum () est appelé, il doit renvoyer 1, …

118 algorithm language-agnostic data-structures stack

17

Comment convertir le résultat de la requête SQL en structure de données PANDAS?

Toute aide sur ce problème sera grandement appréciée. Donc, fondamentalement, je veux exécuter une requête sur ma base de données SQL et stocker les données renvoyées sous forme de structure de données Pandas. J'ai joint le code pour la requête. Je lis la documentation sur Pandas, mais j'ai du mal …

116 python mysql data-structures pandas

16

Algorithme pour trouver les 10 principaux termes de recherche

Je me prépare actuellement pour une interview, et cela m'a rappelé une question qui m'a été posée une fois lors d'une interview précédente qui ressemblait à ceci: "On vous a demandé de concevoir un logiciel pour afficher en permanence les 10 principaux termes de recherche sur Google. Vous avez accès …

115 algorithm data-structures

27

Comment déterminer si l'arbre binaire est équilibré?

Cela fait un moment depuis ces années d'école. J'ai trouvé un emploi de spécialiste informatique dans un hôpital. Essayer de bouger pour faire de la programmation réelle maintenant. Je travaille maintenant sur des arbres binaires, et je me demandais quel serait le meilleur moyen de déterminer si l'arbre est équilibré …

113 java algorithm data-structures binary-tree

5

Comment fusionner des tableaux YAML?

Je voudrais fusionner des tableaux dans YAML et les charger via ruby - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f J'aimerais avoir le tableau combiné comme [a,b,c,d,e,f] Je reçois l'erreur: je n'ai pas trouvé la clé attendue lors de l'analyse …

113 list data-structures yaml

30

Trouver le plus petit élément dans un arbre de recherche binaire de manière optimale

J'ai besoin de trouver le kème plus petit élément dans l'arbre de recherche binaire sans utiliser de variable statique / globale. Comment y parvenir efficacement? La solution que j'ai dans mon esprit est de faire l'opération en O (n), le pire des cas puisque je prévois de faire une traversée …

112 algorithm data-structures binary-tree binary-search

5

LinkedBlockingQueue vs ConcurrentLinkedQueue

Ma question porte sur cette question posée plus tôt. Dans les situations où j'utilise une file d'attente pour la communication entre les threads producteur et consommateur, les gens recommandent-ils généralement d'utiliser LinkedBlockingQueueou ConcurrentLinkedQueue? Quels sont les avantages / inconvénients de l'utilisation de l'un par rapport à l'autre? La principale différence …

112 java multithreading data-structures concurrency queue

8

Existe-t-il des bibliothèques C open source avec des structures de données communes? [fermé]

Dans l'état actuel des choses, cette question ne convient pas à notre format de questions-réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, un sondage ou une discussion approfondie. Si vous …

111 c data-structures

3

Quelle est la meilleure façon de structurer les données sur Firebase?

Je suis nouveau sur Firebase et je veux savoir quelle est la meilleure façon de structurer les données dessus. J'ai un exemple simple: Il y a des candidats et des applications sur mon projet. 1 candidat peut avoir plusieurs candidatures. Comment relier ces 2 objets sur Firebase? Fonctionne-t-il comme une …

111 firebase data-structures nosql firebase-realtime-database

15

Dans quelles circonstances les listes chaînées sont-elles utiles?

La plupart du temps, je vois des gens essayer d'utiliser des listes chaînées, cela me semble être un mauvais (ou très mauvais) choix. Il serait peut-être utile d'explorer les circonstances dans lesquelles une liste chaînée est ou n'est pas un bon choix de structure de données. Idéalement, les réponses expliqueraient …

110 language-agnostic data-structures linked-list

30

Comment inverser une liste liée individuellement en utilisant seulement deux pointeurs?

Je me demande s'il existe une logique pour inverser une liste à lien unique en utilisant seulement deux pointeurs. Ce qui suit est utilisé pour inverser la liste chaînée unique à l' aide de trois pointeurs à savoir p, q, r: struct node { int data; struct node *link; }; …

109 c algorithm data-structures linked-list singly-linked-list

6

Arbre noir rouge sur arbre avl

AVL et les arbres noirs rouges sont tous deux auto-équilibrés, sauf les couleurs rouge et noire dans les nœuds. Quelle est la raison principale du choix des arbres noirs rouges au lieu des arbres AVL? Quelles sont les applications des arbres noirs rouges?

109 algorithm data-structures red-black-tree

5

Quel est l'avantage d'utiliser des filtres de floraison?

Je lis sur les filtres de floraison et ils semblent juste idiots. Tout ce que vous pouvez accomplir avec un filtre de floraison, vous pouvez le faire dans moins d'espace, plus efficacement, en utilisant une seule fonction de hachage plutôt que plusieurs, ou c'est ce qu'il semble. Pourquoi utiliser un …

108 algorithm data-structures bloom-filter

10

Comment créer et utiliser une file d'attente dans Objective-C?

Je souhaite utiliser une structure de données de file d'attente dans mon programme Objective-C. En C ++, j'utiliserais la file d'attente STL. Quelle est la structure de données équivalente en Objective-C? Comment pousser / faire apparaître des éléments?

107 objective-c cocoa data-structures queue

4

Représenter des graphiques (structure de données) en Python

Comment représenter proprement un graphe en Python ? (À partir de zéro, c'est-à-dire pas de bibliothèques!) Quelle structure de données (par exemple dicts / tuples / dict (tuples)) sera rapide mais aussi efficace en mémoire? Il faut pouvoir y effectuer diverses opérations graphiques . Comme indiqué, les différentes représentations graphiques …

105 python data-structures graph

Questions marquées «data-structures»