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
Les tableaux en JavaScript sont très faciles à modifier en ajoutant et en supprimant des éléments. Cela masque quelque peu le fait que la plupart des tableaux de langues sont de taille fixe et nécessitent des opérations complexes de redimensionnement. Il semble que JavaScript facilite l'écriture de...
Je cherche à trier un tableau d'environ 200 à 300 objets, en triant sur une clé spécifique et un ordre donné (asc / desc). L'ordre des résultats doit être cohérent et stable. Quel serait le meilleur algorithme à utiliser et pourriez-vous donner un exemple de son implémentation en javascript?...
Quel algorithme la sort()méthode intégrée en Python utilise-t-elle? Est-il possible de consulter le code de cette
Comment supprimer les doublons d'un Array<String?>in kotlin?
Quelle est la meilleure structure de données pouvant être utilisée pour implémenter un arbre binaire en
Quelle est la meilleure façon (la meilleure comme de manière conventionnelle) de vérifier si tous les éléments d'une liste sont uniques? Mon approche actuelle utilisant a Counterest: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in...
Comment tracer le chemin d'une recherche en largeur d'abord, comme dans l'exemple suivant: Si vous recherchez une clé 11, renvoyez la liste la plus courte reliant 1 à 11. [1, 4, 7,
Disons que nous l'avons fait 0.33, nous devons produire 1/3. Si c'est le cas 0.4, nous devons produire 2/5. L'idée est de le rendre lisible par l'homme pour que l'utilisateur comprenne « x parties sur y » comme une meilleure façon de comprendre les données. Je sais que les pourcentages sont un bon...
Des jeux en ligne simples de 20 questions alimentés par une IA étrangement précise. Comment devinent-ils si
Quelle est la différence entre une heuristique et un
Quelle est la différence réelle entre les analyseurs LR, SLR et LALR? Je sais que SLR et LALR sont des types d'analyseurs LR, mais quelle est la différence réelle en ce qui concerne leurs tables d'analyse? Et comment montrer si une grammaire est LR, SLR ou LALR? Pour une grammaire LL, il suffit de...
Ainsi, au lycée, et probablement à l'université, on nous apprend à utiliser les fonctions trigonométriques, ce qu'elles font et les types de problèmes qu'elles résolvent. Mais ils m'ont toujours été présentés comme une boîte noire. Si vous avez besoin du sinus ou du cosinus de quelque chose, vous...
par exemple "ccddcc" dans la chaîne "abaccddccefe" J'ai pensé à une solution mais elle fonctionne en temps O (n ^ 2) Algo 1: Étapes: c'est une méthode de force brute Avoir 2 boucles for pour i = 1 à i inférieur à array.length -1 pour j = i + 1 à j inférieur à array.length De cette façon, vous...
Cette question est peut-être ancienne, mais je n'ai pas trouvé de réponse. Disons qu'il existe deux listes de longueurs différentes, fusionnant en un point ; comment savoir où se situe le point de fusion? Conditions: Nous ne connaissons pas la longueur Nous ne devrions analyser chaque liste qu'une...
Qu'est-ce que le temps pseudopolynomial ? En quoi diffère-t-il du temps polynomial? Certains algorithmes qui fonctionnent en temps pseudopolynomial ont des temps d'exécution tels que O (nW) (pour le problème de sac à dos 0/1 ) ou O (√n) (pour la division d'essai ); pourquoi cela ne compte-t-il pas...
Quelle est la fonction de hachage d'entier qui accepte une clé de hachage
Je me demande s'il existe des moyens non triviaux de trouver le signe des nombres ( fonction signum )? Peut être des solutions plus courtes / plus rapides / plus élégantes que l'évidente var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Réponse courte! Utilisez ceci et vous serez sûr et rapide...
Je voudrais calculer à la fois le sinus et le cosinus d'une valeur ensemble (par exemple pour créer une matrice de rotation). Bien sûr, je pourrais les calculer séparément l'un après l'autre a = cos(x); b = sin(x);, mais je me demande s'il existe un moyen plus rapide lorsque vous avez besoin des...
Considérez le tableau suivant: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd quel est le moyen le plus court et le plus élégant de détecter le chemin de base commun - dans ce cas...