Comment générer toutes les permutations d'une liste en Python, indépendamment du type d'éléments dans cette liste? Par exemple: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1]...
S'il vous plaît, aidez-moi à comprendre la différence entre un algorithme génératif et un algorithme discriminant , en gardant à l'esprit que je ne suis qu'un
Aujourd'hui, j'avais besoin d'un algorithme simple pour vérifier si un nombre est une puissance de 2. L'algorithme doit être: Facile Corrigez pour n'importe quelle ulongvaleur. Je suis venu avec cet algorithme simple: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for...
Je veux écrire une fonction qui prend un tableau de lettres comme argument et un certain nombre de ces lettres à sélectionner. Supposons que vous fournissiez un tableau de 8 lettres et que vous souhaitiez en sélectionner 3. Ensuite, vous devriez obtenir: 8! / ((8 - 3)! * 3!) = 56 Tableaux (ou mots)...
J'ai du mal à comprendre le processus de Naive Bayes, et je me demandais si quelqu'un pouvait l'expliquer avec un simple processus étape par étape en anglais. Je comprends qu'il faut des comparaisons par les temps survenus comme une probabilité, mais je n'ai aucune idée de la façon dont les données...
Comment les fournisseurs de cartes (tels que Google ou Yahoo! Maps) suggèrent-ils des itinéraires? Je veux dire, ils ont probablement des données du monde réel sous une certaine forme, y compris certainement les distances mais aussi peut-être des choses comme les vitesses de conduite, la présence...
Quelle serait la façon la plus efficace de comparer deux doubleou deux floatvaleurs? Faire cela n'est pas correct: bool CompareDoubles1 (double A, double B) { return A == B; } Mais quelque chose comme: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff < EPSILON) &&...
Supposons que vous ayez une table plate qui stocke une hiérarchie d'arbre ordonnée: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Voici un diagramme, où nous en avons [id] Name. Le nœud racine 0 est fictif. [0]...
J'essaie de comprendre comment détecter le type de carte de crédit uniquement en fonction de son numéro. Quelqu'un connaît-il un moyen définitif et fiable de le
Quelqu'un peut-il aider à expliquer comment la construction d'un tas peut être une complexité O (n)? L'insertion d'un élément dans un segment de mémoire est O(log n), et l'insertion est répétée n / 2 fois (les autres sont des feuilles et ne peuvent pas violer la propriété du segment de mémoire)....
Selon la documentation Java, le code de hachage d'un Stringobjet est calculé comme suit: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] en utilisant l' intarithmétique, où s[i]est le i ème caractère de la chaîne, nest la longueur de la chaîne, et ^indique l'exponentiation. Pourquoi 31 est-il utilisé...
Quelle est la manière efficace de remplacer toutes les occurrences d'un personnage par un autre personnage dans
Qu'est-ce que l'algorithme Hi / Lo? J'ai trouvé cela dans la documentation NHibernate (c'est une méthode pour générer des clés uniques, section 5.1.4.2), mais je n'ai pas trouvé une bonne explication de son fonctionnement. Je sais que Nhibernate s'en occupe, et je n'ai pas besoin de connaître...
Je viens d'avoir à écrire une fonction de chaîne inversée en C # 2.0 (c'est-à-dire LINQ non disponible) et j'ai trouvé ceci: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse +=...
J'ai développé un site Web interne pour un outil de gestion de portefeuille. Il y a beaucoup de données textuelles, de noms d'entreprises, etc. J'ai été vraiment impressionné par la capacité de certains moteurs de recherche à répondre très rapidement aux questions avec "Vouliez-vous dire: xxxx". Je...
Supposons que vous ayez une structure de liste liée en Java. Il est composé de nœuds: class Node { Node next; // some user data } et chaque nœud pointe vers le nœud suivant, à l'exception du dernier nœud, qui a la valeur null pour le suivant. Supposons qu'il existe une possibilité que la liste...
Qu'est-ce qu'un problème NP-complet? Pourquoi est-ce un sujet si important en
Quelle est une manière élégante de trouver toutes les permutations d'une chaîne. Par exemple, la permutation pour ba, serait baet ab, mais qu'en est-il de la chaîne plus longue comme abcdefgh? Existe-t-il un exemple d'implémentation
Qu'entend-on par «temps amorti constant» lorsque l'on parle de la complexité temporelle d'un
En répondant à une autre question Stack Overflow ( celle-ci ), je suis tombé sur un sous-problème intéressant. Quel est le moyen le plus rapide pour trier un tableau de 6 entiers? Comme la question est de très bas niveau: nous ne pouvons pas supposer que les bibliothèques sont disponibles (et...