Questions marquées «algorithm»

Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception de l'algorithme.

Choisir un élément aléatoire dans un ensemble

Comment choisir un élément aléatoire dans un ensemble? Je suis particulièrement intéressé par la sélection d'un élément aléatoire à partir d'un HashSet ou d'un LinkedHashSet, en Java. Les solutions pour d'autres langues sont également les bienvenues.

182 java algorithm language-agnostic random set

Nombres aléatoires uniques (non répétitifs) dans O (1)?

Je voudrais générer des nombres aléatoires uniques entre 0 et 1000 qui ne se répètent jamais (c'est-à-dire que 6 ne s'affiche pas deux fois), mais cela ne recourt pas à quelque chose comme une recherche O (N) des valeurs précédentes pour le faire. Est-ce possible?

180 algorithm math random language-agnostic

Existe-t-il des algorithmes de tri pires que Bogosort (alias Monkey Sort)? [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 6 ans . Améliorez cette question Mes collègues …

180 algorithm sorting big-o

2 ^ n et n * 2 ^ n sont-ils de la même complexité temporelle?

Les ressources que j'ai trouvées sur la complexité temporelle ne sont pas claires sur le moment où il est acceptable d'ignorer les termes d'une équation de complexité temporelle, en particulier avec des exemples non polynomiaux. Il est clair pour moi que, étant donné quelque chose de la forme n 2 …

178 algorithm big-o complexity-theory time-complexity

Algorithme pour calculer le nombre de diviseurs d'un nombre donné

Quel serait l'algorithme le plus optimal (en termes de performances) pour calculer le nombre de diviseurs d'un nombre donné? Ce serait formidable si vous pouviez fournir un pseudocode ou un lien vers un exemple. EDIT: Toutes les réponses ont été très utiles, merci. J'implémente le tamis d'Atkin et ensuite je …

177 performance algorithm pseudocode

Quel algorithme de tri fonctionne le mieux sur les données principalement triées? [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en éditant ce message . Fermé il y a 6 ans . Améliorez cette question Quel algorithme …

174 algorithm sorting

Algorithme O (nlogn) - Trouvez trois algorithmes espacés uniformément dans une chaîne binaire

J'ai eu cette question sur un test d'algorithmes hier, et je ne peux pas trouver la réponse. Cela me rend complètement fou, car cela valait environ 40 points. Je suppose que la plupart des élèves ne l'ont pas résolu correctement, car je n'ai pas trouvé de solution au cours des …

173 algorithm big-o

Algorithme de première recherche en profondeur non récursive

Je recherche un premier algorithme de recherche en profondeur non récursif pour un arbre non binaire. Toute aide est fortement appréciée.

173 algorithm tree

Largeur d'abord vs profondeur d'abord

Lorsque vous parcourez un arbre / un graphique, quelle est la différence entre la largeur d'abord et la profondeur d'abord? Tout exemple de codage ou de pseudocode serait génial.

172 algorithm depth-first-search breadth-first-search tree-traversal

Comment fonctionne l'algorithme HyperLogLog?

J'ai récemment découvert différents algorithmes pendant mon temps libre, et l'un que j'ai rencontré et qui semble très intéressant s'appelle l'algorithme HyperLogLog - qui estime le nombre d'éléments uniques dans une liste. Cela a été particulièrement intéressant pour moi car cela m'a ramené à mes jours MySQL quand j'ai vu …

172 database algorithm math data-structures hyperloglog

Est-ce un algorithme aléatoire «assez bon»; pourquoi n'est-il pas utilisé s'il est plus rapide?

J'ai créé une classe appelée QuickRandom, et son travail est de produire rapidement des nombres aléatoires. C'est vraiment simple: il suffit de prendre l'ancienne valeur, de multiplier par a doubleet de prendre la partie décimale. Voici ma QuickRandomclasse dans son intégralité: public class QuickRandom { private double prevNum; private double …

171 java performance algorithm random

Comment comparer deux couleurs pour la similitude / la différence

Je veux concevoir un programme qui puisse m'aider à évaluer entre 5 couleurs prédéfinies laquelle est la plus similaire à une couleur variable, et avec quel pourcentage. Le fait est que je ne sais pas comment faire cela manuellement étape par étape. Il est donc encore plus difficile de penser …

171 algorithm colors compare rgb hsv

Quand chaque algorithme de tri est-il utilisé? [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en éditant ce message . Fermé l'année dernière . Améliorez cette question Quels sont les cas d'utilisation …

170 algorithm sorting

Question d'entrevue délicate avec Google

Un de mes amis est en entrevue pour un emploi. L'une des questions de l'entrevue m'a fait réfléchir, je voulais juste un commentaire. Il existe 2 entiers non négatifs: i et j. Étant donné l'équation suivante, trouvez une solution (optimale) pour itérer sur i et j de manière à ce …

169 algorithm optimization hamming-numbers smooth-numbers

Heap vs arbre de recherche binaire (BST)

Quelle est la différence entre un tas et BST? Quand utiliser un tas et quand utiliser un BST? Si vous souhaitez obtenir les éléments de manière triée, BST est-il meilleur sur le tas?

169 algorithm binary-tree heap binary-search-tree

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.