Questions sur algorithm

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
4
réponses

Comment choisir un noeud maître parmi les noeuds tournant dans un cluster?

j'écris une pile infonuagique gérée (en plus des fournisseurs de cloud au niveau matériel comme EC2), et un problème a ... de consensus simple, vous pouvez trouver une implémentation JavaScript (CoffeeScript) sur GitHub: majorité.js .
demandé sur 2010-12-24 02:22:18
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
2
réponses

Déterminer si deux segments de ligne se croisent? [dupliquer]

possibilité de dupliquer: Comment détecter l'intersection de deux segments de ligne? Quelqu'un peut-il fournir un algorithme ou un code C pour déterminer si deux segments de ligne se croisent?
demandé sur 2011-02-12 13:13:06
10
réponses

Algorithme pour convertir n'importe quel entier positif en valeur RVB

Nous avons une heatmap nous voulons afficher. Les numéros qui composent les valeurs affichées sont inconnus (sauf qu'i ... ela a du sens. Merci! je tiens à préciser que les valeurs min/max doivent être" branchées " dans le forumla.
demandé sur 2010-03-04 00:06:20
7
réponses

Rush Hour-résoudre le jeu

Heure De Pointe si vous n'êtes pas familier avec elle, le jeu se compose d'une collection de voitures de ... e jusqu'à la sortie sur la droite? http://scienceblogs.com/ethicsandscience/upload/2006/12/RushHour.jpg
demandé sur 2010-05-21 00:53:41
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
5
réponses

Étant donné 2 tableaux triés d'entiers, trouver le nième plus grand nombre dans le temps sublinéaire [dupliquer]

possibilité de dupliquer: Comment trouver le kème plus petit élément dans l'union de deux tablea ... . Pour plus de simplicité, disons que les deux tableaux sont de la même taille et que tous les éléments sont uniques
demandé sur 2011-01-14 03:19:22
8
réponses

Heap vs Arbre de recherche binaire (BST)

Quelle est la différence entre un tas et une BST? Quand utiliser un tas et quand utiliser un BST? si vous voulez obtenir les éléments d'une manière triée, est-ce que la BST est mieux sur tas?
demandé sur 2011-05-27 06:30:45
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
12
réponses

Algorithme: Comment passer du rouge au vert via le jaune en utilisant les valeurs RVB?

je veux afficher une couleur basée sur une valeur de 0 à 100. À une extrémité (100), C'est du rouge pur, à l'autre ext ... tié rouge et moitié jaune, etc. comment programmer les valeurs RVB pour refléter cette décoloration? Grâce.
demandé sur 2011-06-18 10:25:48
7
réponses

Comment trier une liste d'entiers en utilisant une seule variable entière supplémentaire?

comment trier une liste de valeurs en utilisant une seule variable? EDIT: selon le commentaire de @Igor, j'ai renommé la question.
demandé sur 2008-09-25 14:27:18
20
réponses

Écrire une fonction qui retourne le plus long palindrome dans une chaîne

E. g "ccddcc" dans la chaîne "abaccddcccefe " j'ai pensé à une solution mais elle fonctionne dans ... s le temps O(N^2) pouvez-vous penser à une algo qui court dans un meilleur temps. Si possible O (n) temps
demandé sur 2009-07-12 04:16:39
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
9
réponses

Qu'est-ce que la stabilité dans les algorithmes de tri et pourquoi est-elle importante?

je suis très curieux, pourquoi la stabilité est ou n'est pas important dans le tri des algorithmes?
demandé sur 2009-10-05 04:40:16
21
réponses

vérifiez si tous les éléments d'une liste sont identiques

j'ai besoin de la fonction suivante: Entrée : un list Sortie : True si t ... assez rarement), le court-circuit n'est pas nécessaire. Puis, de loin la plus rapide est @Ivo van der Wijk solution.
demandé sur 2010-10-02 11:31:11
7
réponses

Si un Arbre Binaire est un Arbre de Recherche Binaire [dupliquer]

cette question a déjà une réponse ici: Comment valider un arbre de recherche bina ... é et le temps de course ne semble pas pour être bon. S'il vous plaît aider si vous connaissez une solution optimale.
demandé sur 2012-05-31 15:13:54
9
réponses

Algorithme secret du Père Noël

chaque Noël, nous traçons des noms pour des échanges de cadeaux dans ma famille. Cela implique généralement plusieurs ... er vertex au second. le but est d'obtenir un graphe où chaque sommet a un bord entrant, et un bord sortant.
demandé sur 2008-11-07 23:34:27
14
réponses

Les voisins les plus proches avec des données de haute dimension?

j'ai posé une question il y a quelques jours sur la façon de trouver les voisins les plus proches pour un vecteur do ... t efficacement? est-ce que quelqu'un peut clarifier une partie (ou la totalité) des questions ci-dessus?
demandé sur 2011-04-22 04:10:35
15
réponses

Algorithme pour trouver des articles avec un texte similaire

j'ai beaucoup d'articles dans une base de données (avec titre,texte), je suis à la recherche d'un algorithme pour trouv ... tocker une similitude quelque part. Tout comme "en temps réel" sur un texte que je viens de taper. Comment?
demandé sur 2008-10-29 17:16:44