Questions marquées «algorithms»

En mathématiques et en informatique, un algorithme est une méthode efficace exprimée comme une liste finie d'instructions bien définies pour calculer une fonction. Les algorithmes sont utilisés pour le calcul, le traitement des données et le raisonnement automatisé.

3
Pourquoi la version itérative prend-elle plus de temps?
Je regardais http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ et j'ai vu que sur son implémentation des implémentations récursives et itératives de la fonction factorielle, l'itératif prend en fait plus de temps étant donné n = 1000. Je ne peux pas comprendre pourquoi (il n'explique pas, mais dit que c'est un exercice pour le lecteur). Désolé …
4
Génération de clés de tri lors de la réorganisation des éléments
Nous avons un certain nombre d'articles que l'utilisateur final pourra organiser dans une commande souhaitée. L'ensemble des éléments n'est pas ordonné, mais chaque élément contient une clé de tri qui peut être modifiée. Nous recherchons un algorithme qui permettrait de générer une nouvelle clé de tri pour un élément ajouté …
11 algorithms 
3
Qu'est-ce que la Bible de hachage?
Existe-t-il une référence de type Cormen sur les hachages et le hachage? Cette structure particulière a vu peu d'attention dans mon éducation CS pour une raison quelconque, mais j'aimerais en savoir plus car ils semblent être partout. Je sais que Cormen le couvre, mais je recherche quelque chose de plus …
4
Quelles sont les considérations pour déterminer si vous pouvez utiliser la récursivité pour résoudre un problème?
Parfois, dans les entretiens, je peux utiliser la récursivité pour résoudre un problème (comme ajouter 1à un entier de précision infinie), ou lorsque le problème se présente comme approprié pour utiliser la récursivité. Parfois, cela peut simplement être dû à l'utilisation fréquente de la récursivité pour la résolution de problèmes, …
8
Quel type d'algorithme nécessite un ensemble?
Lors de mes premiers cours de programmation, on m'a dit que je devais utiliser un ensemble chaque fois que je devais faire des choses comme supprimer les doublons de quelque chose. Par exemple: pour supprimer tous les doublons d'un vecteur, parcourez ce vecteur et ajoutez chaque élément à un ensemble, …
3
Approche de type TDD aux problèmes algorithmiques
J'ai échoué à un test algorithmique avec Codility parce que j'ai essayé de trouver une meilleure solution, et finalement je n'avais rien. Cela m'a donc fait penser si je pouvais utiliser une approche similaire à TDD? C'est-à-dire si je peux généralement développer progressivement une solution de la même manière? Si …
2
Qu'est-ce qui fait un mauvais dossier pour un tri rapide?
J'apprends sur le tri rapide et je veux illustrer différents tableaux sur lesquels le tri rapide aurait du mal. Le tri rapide que j'ai en tête n'a pas de mélange aléatoire initial, fait 2 partitions et ne calcule pas la médiane. Jusqu'à présent, j'ai pensé à trois exemples: [1,2,3,4,5,6,7,8,9,10] - …
5
Imprime le plus petit suivant de 2 ^ i * 5 ^ j où i, j> = 0
On m'a posé cette question lors d'une projection téléphonique technique récemment et je n'ai pas bien fait. La question est incluse mot pour mot ci-dessous. Générez une {2^i * 5^j | i,j >= 0}collection triée. Imprimez en continu la plus petite valeur suivante. Exemple: { 1, 2, 4, 5, 8, …
10 algorithms 
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.