Questions sur data-structures

14
réponses

Fusion de deux listes triées liées

il s'agit d'une des questions de programmation posées lors du test écrit de Microsoft. Je fais la question et la répon ... sont redondantes j'ai ajouté. N'hésitez pas à critiquer mes les erreurs de syntaxe et de la logique. Merci!
demandé sur 2010-02-27 21:00:44
7
réponses

Comment créer un tri en c#

personne Ne sait où je peux trouver un exemple de la façon de construire un trie en C#. J'essaie de prendre un dictionnaire/liste de mots et de créer un tri avec.
demandé sur 2011-06-20 23:01:07
19
réponses

Ce sont de bons exemples de problèmes que les graphiques peuvent résoudre mieux que l'alternative? [fermé]

après avoir lu L'article de Stevey Yegge Get That Job At Google , j'ai trouvé cette petite citation intéressante: ... t actuel à un autre, utilisent des graphiques et des algorithmes avancés de cheminement. que sont d'autres?
demandé sur 2009-04-01 07:54:40
19
réponses

Quel est le meilleur algorithme pour vérifier si un nombre est premier?

juste un exemple de ce que je cherche: je pourrais représenter chaque nombre impair avec un peu par exemple pour la ga ... t une structure de données avec la plus faible consommation de mémoire pour le range (1, N], où N est une constante.
demandé sur 2009-11-26 06:30:49
2
réponses

Stacks et Files d'attente basés sur les tableaux vs listes D'attente basées sur les tableaux

j'essaie de comparer les taux de croissance (temps d'exécution et espace) des opérations de pile et de file d'attente ... basée sur un tableau par rapport à une implémentation basée sur une liste pour les piles et les files d'attente.
demandé sur 2011-09-20 00:55:01
3
réponses

Avec un ensemble de points, trouvez si l'un des trois points est collinéaire

Quel est le meilleur algorithme pour trouver si trois points sont collinéaires dans un ensemble de points disent N. Veuillez également expliquer la complexité si elle n'est pas insignifiante. Merci Bala
demandé sur 2010-04-29 05:50:02
10
réponses

Algorithmes d'apprentissage et Structures de données]

Pouvez-vous me recommander un livre ou (mieux! un site avec beaucoup de dur problèmes et exercices sur les ... ez d'apprendre très choses communes, fondamentales . Comment puis-je m'aider sans assister à des cours ou quoi?
demandé sur 2010-02-20 11:16:48
4
réponses

conteneur d'accès associatif / aléatoire

je suis à la recherche d'une structure de données pour tenir une collection non ordonnée d'éléments uniques, qui appui ... un std::list ou un std::set c'est l'incrémentation de la liste/set itérateur j fois à partir de begin() etc.
demandé sur 2012-05-29 01:36:52
9
réponses

B-tree plus rapide que AVL ou RedBlack-Tree? [fermé]

je sais que la performance n'est jamais en noir et blanc, souvent une implémentation est plus rapide dans le cas X et ... Edit: arbre AVL/RedBlack équivalent (en termes de noeuds / contenu) - pourquoi sont-ils plus rapides?
demandé sur 2009-03-15 12:20:36
5
réponses

Bibliothèque de visualisation de graphiques en JavaScript

j'ai une structure de données qui représente un graphique dirigé, et je veux le rendre dynamiquement sur une page HTML ... ise en page manuellement en faisant glisser les noeuds. Note: Je ne cherche pas une bibliothèque de cartes.
demandé sur 2008-08-10 08:07:52
16
réponses

Quelle est la meilleure façon d'utiliser une paire (triple, etc) de valeurs comme une seule valeur en C#?

C'est, j'aimerais avoir un n-uplet de valeurs. Le cas d'utilisation dans mon esprit: Dictionary<Pai ... sant de rappeler, que lorsque vous utilisez une valeur comme une clé dans le dictionnaire, il devrait être immuable.
demandé sur 2008-09-19 17:31:14
7
réponses

Comment stocker différents types de données dans une liste? (C++)

j'ai besoin de stocker une liste des différentes propriétés d'un objet. Propriété se compose d'un nom et des données, ... ls stockent. Est-il un autre moyen pratique d'obtenir un comportement similaire? je n'ai pas accès à Boost.
demandé sur 2010-08-24 21:50:49
16
réponses

Dans L'ordre successeur dans L'Arbre de recherche binaire

avec un noeud dans un BST, comment trouve-t-on la touche supérieure suivante?
demandé sur 2011-03-29 15:25:09
8
réponses

Performance des structures de données immuables

Je ne comprends pas comment quelque chose en tant qu'Ensemble Peut Être immuable et avoir encore une performance accep ... c'est aussi pertinent dans tout autre langage ayant ou utilisant des structures de données immuables. Merci
demandé sur 2010-07-13 05:05:21
8
réponses

Algorithme pour la saisie semi-automatique?

je me réfère à l'algorithme qui est utilisé pour donner des suggestions de requête quand un utilisateur tape un terme ... dances, mais il ne répondrait pas aux exigences ci-dessus... questions similaires posées plus tôt ici
demandé sur 2010-05-25 07:36:16
4
réponses

Pile à trouver min/trouver-max plus efficace que O(n)?

je suis intéressé à créer une structure de données Java similaire à une pile qui supporte les opérations suivantes aus ... quelle serait la mise en œuvre la plus rapide de cette structure de données? Comment pourrais-je l'écrire en Java?
demandé sur 2011-08-20 23:24:21
5
réponses

Quel est l'avantage d'une structure de données purement fonctionnelle?

il existe un grand nombre de textes sur les structures de données, et les bibliothèques de code de structures de donné ... Sur d'autres hand structure de données purement fonctionnelle est une structure de données qui fonctionne purement.
demandé sur 2010-12-09 18:23:49
9
réponses

Une file d'attente prioritaire qui permet une mise à jour efficace des priorités?

mise à JOUR : ma mise en œuvre de Haché Calendrier Roues . Veuillez me faire savoir si vous avez une idée ... es tâches dans une table de hachage et d'itérer toutes les tâches chaque seconde environ, mais ce n'est pas si beau.
demandé sur 2009-01-16 14:49:46
26
réponses

Diviser la liste en sous-listes avec LINQ

est-ce que je peux séparer un List<SomeObject> en plusieurs listes distinctes de SomeObject , en utilisant l'inde ... ], [c] j'aurais aussi besoin que la taille des listes résultantes soit un paramètre de cette fonction.
demandé sur 2009-01-07 05:43:22
10
réponses

Quelle est la différence entre une carte et un dictionnaire?

je sais qu'une carte est une structure de données qui établit une correspondance entre les clés et les valeurs. N'est ... ble être ce que les gens demandent généralement ici donc), je veux savoir quelle est leur différence en théorie.
demandé sur 2010-05-21 21:12:30