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; }; void reverse() { struct node...
Est-il correct de dire que partout où la récursivité est utilisée, une forboucle pourrait être utilisée? Et si la récursivité est généralement plus lente, quelle est la raison technique de son utilisation sur forune itération de boucle? Et s'il est toujours possible de convertir une récursion en...
Voici la manière très stupide: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n Le résultat que j'aimerais obtenir est similaire à celui-ci, mais j'aimerais un algorithme plus intelligent (celui-ci est trop lent et stupide :-) Je peux trouver assez rapidement les...
Je conçois un algorithme pour faire ce qui suit: un tableau donné A[1... n], pour chaque i < j, trouve toutes les paires d'inversion telles que A[i] > A[j]. J'utilise le tri par fusion et je copie le tableau A vers le tableau B, puis je compare les deux tableaux, mais j'ai du mal à voir...
Quelle est la différence entre le retour en arrière et la première recherche en profondeur?
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...
J'ai un problème avec la planification. J'ai besoin de prouver que le problème est NP complet. Quelles peuvent être les méthodes pour prouver qu'il est NP
Je suis récemment tombé sur un problème où j'avais quatre cercles (milieu et rayon) et devais calculer l'aire de l'union de ces cercles. Exemple d'image: Pour deux cercles c'est assez facile, Je peux simplement calculer la fraction de la zone de chaque cercle qui n'est pas dans les triangles, puis...
Quelqu'un pourrait-il m'aider à comprendre comment fonctionne réellement la segmentation Mean Shift? Voici une matrice 8x8 que je viens de créer 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 98 153 153 104 107 156 153 97 96 147 153...
Comment puis-je convertir une distribution uniforme (comme le produisent la plupart des générateurs de nombres aléatoires, par exemple entre 0,0 et 1,0) en une distribution normale? Et si je veux une moyenne et un écart type de mon
J'ai besoin d'un algorithme de recherche binaire compatible avec les conteneurs C ++ STL, quelque chose comme std::binary_searchdans l'en- <algorithm>tête de la bibliothèque standard , mais j'en ai besoin pour renvoyer l'itérateur qui pointe sur le résultat, pas un simple booléen me disant si...
Existe-t-il un algorithme en c # pour singulariser - pluraliser un mot (en anglais) ou existe-t-il une bibliothèque .net pour ce faire (peut-être également dans différentes
Ma connaissance du big-O est limitée, et lorsque les termes du journal apparaissent dans l'équation, cela me décourage encore plus. Quelqu'un peut-il peut-être m'expliquer en termes simples ce qu'est un O(log n)algorithme? D'où vient le logarithme? Cela s'est spécifiquement produit lorsque...
J'essayais donc d'écrire le n ème nombre dans la séquence de Fibonacci dans une fonction aussi compacte que possible: public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Mais je me demande si je peux rendre cela encore plus compact et efficace en changeant (N == 0...
Ceci est une question d'entretien de Google. Je ne suis pas capable de le résoudre moi-même. Quelqu'un peut-il faire la lumière? Écrivez un programme pour imprimer la séquence de frappes de telle sorte qu'il génère le nombre maximum de caractères «A». Vous êtes autorisé à utiliser 4 touches: A,...
C'est une question de devoir. Ils disent que cela prend O(logN + logM)où Net Msont les longueurs des tableaux. Appelons les tableaux aet b. De toute évidence, nous pouvons ignorer tout a[i]et b[i]où i> k. Commençons par comparer a[k/2]et b[k/2]. Soit b[k/2]> a[k/2]. Par conséquent, nous...
Entrée: "tableapplechairtablecupboard..." beaucoup de mots Quel serait un algorithme efficace pour diviser ce texte en une liste de mots et obtenir: Production: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] La première chose qui me vient à l'esprit est de parcourir tous...
J'ai développé un analyseur d'équation en utilisant un algorithme de pile simple qui gérera les opérateurs binaires (+, -, |, &, *, /, etc.), les opérateurs unaires (!) Et les parenthèses. Cependant, l'utilisation de cette méthode me laisse avec tout ce qui a la même priorité - elle est évaluée...
Cette question précédente aborde certains des facteurs qui peuvent amener un algorithme à avoir une complexité O (log n). Qu'est-ce qui rendrait un algorithme une complexité temporelle O (log log