J'ai besoin d'un moyen de comparer plusieurs chaînes à une chaîne de test et de retourner la chaîne qui lui ressemble étroitement: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE C : THE...
Quelqu'un sait-il quel est le pire ralentissement asymptotique possible qui peut se produire lors de la programmation purement fonctionnelle et non impérative (c.-à-d. Autoriser les effets secondaires)? Clarification à partir du commentaire d'itowlson : y a-t-il un problème pour lequel le meilleur...
Quel est l'algorithme le plus efficace pour détecter tous les cycles dans un graphe orienté? J'ai un graphique dirigé représentant un calendrier des travaux qui doivent être exécutés, un travail étant un nœud et une dépendance étant un bord. J'ai besoin de détecter le cas d'erreur d'un cycle dans...
Supposons que nous ayons deux piles et aucune autre variable temporaire. Est-il possible de "construire" une structure de données de file d'attente en utilisant uniquement les deux
Pour tester si un nombre est premier ou non, pourquoi devons-nous tester s'il n'est divisible que jusqu'à la racine carrée de ce
Je cherche à créer une table de base d'images, puis à comparer toute nouvelle image à celle-ci pour déterminer si la nouvelle image est un doublon exact (ou proche) de la base. Par exemple: si vous souhaitez réduire le stockage de la même image des centaines de fois, vous pouvez en stocker une...
J'ai besoin de la fonction suivante: Entrée : alist Sortie : True si tous les éléments de la liste d'entrée sont évalués comme égaux les uns aux autres à l'aide de l'opérateur d'égalité standard; False autrement. Performance : bien sûr, je préfère ne pas encourir de frais généraux inutiles. Je...
Dernièrement, j'ai joué à un jeu sur mon iPhone appelé Scramble. Certains d'entre vous connaissent peut-être ce jeu sous le nom de Boggle. Essentiellement, lorsque le jeu commence, vous obtenez une matrice de lettres comme ceci: F X I E A M L O E W B X A S T U Le but du jeu est de trouver autant de...
On m'a posé cette question lors d'une interview. Ils sont tous les deux O (nlogn) et pourtant la plupart des gens utilisent Quicksort au lieu de Mergesort. Pourquoi
Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement de réponses. Vous souhaitez améliorer cette question? Mettez à jour la question afin d'y répondre avec des faits et des citations en modifiant ce message . Fermé il y a 11 jours . Améliorez cette question Je comprends...
Après avoir utilisé PHP pendant un certain temps maintenant, j'ai remarqué que toutes les fonctions PHP intégrées ne sont pas aussi rapides que prévu. Considérez ces deux implémentations possibles d'une fonction qui trouve si un nombre est premier en utilisant un tableau de nombres premiers mis en...
J'essaie d'écrire un programme C ++ qui prend les entrées suivantes de l'utilisateur pour construire des rectangles (entre 2 et 5): hauteur, largeur, x-pos, y-pos. Tous ces rectangles existeront parallèlement aux axes x et y, c'est-à-dire que toutes leurs arêtes auront des pentes de 0 ou infini....
Quelle est la différence entre Big-O notation O(n)et Little-O notation
L' std::sortalgorithme (et ses cousins std::partial_sortet std::nth_element) de la bibliothèque standard C ++ est dans la plupart des implémentations une fusion compliquée et hybride d'algorithmes de tri plus élémentaires , tels que le tri par sélection, le tri par insertion, le tri rapide, le tri...
Lorsque je travaillais dans une application Java, j'ai récemment dû assembler une liste de valeurs délimitées par des virgules pour passer à un autre service Web sans savoir combien d'éléments il y aurait à l'avance. Le mieux que j'ai pu trouver du haut de ma tête était quelque chose comme ça:...
Si vous avez un cercle avec centre (center_x, center_y)et rayon radius, comment testez-vous si un point donné avec des coordonnées se (x, y)trouve à l'intérieur du
J'essaie de répondre à deux questions dans une liste définitive: Quelles sont les structures de données sous-jacentes utilisées pour Redis? Et quels sont les principaux avantages / inconvénients / cas d'utilisation pour chaque type? J'ai donc lu que les listes Redis sont réellement implémentées...
Inspiré par le post de Raymond Chen , disons que vous avez un tableau bidimensionnel 4x4, écrivez une fonction qui le fait pivoter de 90 degrés. Raymond établit un lien vers une solution en pseudo-code, mais j'aimerais voir des trucs du monde réel. [1][2][3][4] [5][6][7][8] [9][0][1][2]...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 3 ans . Améliorez cette question Je recherche un...
J'ai récemment assisté à une interview où on m'a demandé «d'écrire un programme pour trouver les 100 plus grands nombres sur un tableau de 1 milliard de nombres». Je n'ai pu donner qu'une solution de force brute qui consistait à trier le tableau en complexité temporelle O (nlogn) et à prendre les...