preguntar acerca de algorithm

3
réponses

Max-Heapify Un Arbre Binaire

C'est l'une des questions d'entrevue que j'ai récemment rencontrées. étant donné l'adresse racine d'un arbre binaire complet ou presque complet, nous devons écrire une fonction pour convertir l'arbre en max-heap. il n'y a pas de tableaux impliqué …
demandé sur 1970-01-01 00:33:34
5
réponses

Algorithme pour calculer le nombre de combinaisons pour former 100

je suis frappé dans une situation délicate où je dois calculer le nombre de combinaisons pour former 100 basé sur des facteurs différents. Ceux qui sont Nombre de combinaisons facteur de Multiplication distance exemple d'entrée 1: (2-10-20) sig …
demandé sur 1970-01-01 00:33:30
15
réponses

Algorithme — comment supprimer efficacement les éléments dupliqués dans une liste?

il y a un Liste L. Il contient des éléments de type arbitraire chaque. Comment supprimer efficacement tous les éléments dupliqués dans une telle liste? L'ordre doit être préservé Juste un algorithme, donc pas importer une bibliothèque externe est a …
demandé sur 1970-01-01 00:33:29
3
réponses

Puis-je utiliser l’algorithme de K-means sur une chaîne de caractères?

je travaille sur un projet python où j'étudie l'évolution de la structure de L'ARN (représentée par une chaîne de caractères par exemple: "(((...)))" où les parenthèses représentent les paires de bases). Le fait est que j'ai une structure idéale et u …
demandé sur 1970-01-01 00:33:31
3
réponses

Interprétation de L’algorithme de Dijkstra

je comprends comment trouver le chemin le plus court du début à la fin comme expliqué par L'algorithme de Dijkstra, ce que je ne comprends pas est l'interprétation. Ici, à partir du graphique de l'image, l'ordre ajouté à mon ensemble connu de A à E e …
demandé sur 1970-01-01 00:33:35
6
réponses

Algorithme pour déterminer efficacement l’élément [n][n] dans une matrice

il s'agit d'une question concernant un morceau de cours donc préféreriez-vous ne pas répondre entièrement à la question, mais plutôt donner des conseils pour améliorer la complexité du temps d'exécution de mon algorithme actuel. j'ai reçu les inform …
demandé sur 1970-01-01 00:33:35
7
réponses

Trouver la position du nombre premier

je dois faire l'inverse de trouver le nième prime, i.e. à partir d'un nombre premier, je dois trouver sa position en 2, 3, 5, 7... le nombre premier peut être grand, dans l'ordre de 10^7. Aussi, il ya beaucoup d'entre eux. j'ai un index de nombr …
demandé sur 1970-01-01 00:33:33
8
réponses

Algorithme Avec O(N log n) temps et O (1) complexité de l’espace vs O (n) temps et O (n) complexité de l’espace

je suis curieux de savoir quel algorithme est le meilleur : algorithme avec O(N log n) temps et O (1) complexité de l'espace algorithme avec O(n) temps et O (n) complexité de l'espace la plupart des algorithmes qui sont résolus dans O(N long n) L …
demandé sur 1970-01-01 00:33:35
2
réponses

Quel est l’algorithme utilisé par la fonction de hachage ORA?

j'ai trouvé un code dans l'application sur laquelle je travaille qui fait un appel de base de données simplement pour appeler le ORA_HASH fonction ( documentation) sur une chaîne UUID. La raison pour laquelle il fait cela est qu'il a besoin de la va …
demandé sur 1970-01-01 00:33:37
3
réponses

Aide pour le calcul (et l’utilité) de l’entropie du mot de passe

C'est un question: Partie 1 tout d'abord, le calcul de l'entropie d'un mot de passe en PHP. J'ai été incapable de trouver des exemples de code qui sont empiriquement solides et je voudrais vraiment de l'aide pour trouver la "bonne" façon de calcu …
demandé sur 1970-01-01 00:33:30