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