Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception de l'algorithme.
J'ai un tableau multidimensionnel. Le tableau principal est un tableau de [publicationID][publication_name][ownderID][owner_name] Ce que j'essaye de faire est de trier le tableau par owner_nameet ensuite par publication_name. Je sais que vous avez en JavaScript Array.sort(), dans lequel vous pouvez mettre une fonction personnalisée, dans mon cas, j'ai: function mysortfunction(a, b) …
Disons que j'ai une liste de n éléments, je sais qu'il y en a n! moyens possibles de commander ces éléments. Qu'est-ce qu'un algorithme pour générer tous les ordres possibles de cette liste? Exemple, j'ai la liste [a, b, c]. L'algorithme renverrait [[a, b, c], [a, c, b,], [b, a, …
Si j'ai un entier n et que je veux connaître la position du bit le plus significatif (c'est-à-dire que si le bit le moins significatif est à droite, je veux connaître la position du bit le plus à gauche qui est un 1), Quelle est la méthode la plus rapide …
Y a-t-il un calcul simple que je peux faire qui convertira km en une valeur que je peux ajouter à un flotteur lat ou lon pour calculer une boîte englobante pour les recherches? Il n'a pas besoin d'être complètement précis. Par exemple: si on me donnait un lat / lon …
C'est une question d'entrevue. Vous devez concevoir une pile qui contient une valeur entière telle que la fonction getMinimum () doit renvoyer l'élément minimum dans la pile. Par exemple: considérez l'exemple ci-dessous cas 1 5 -> HAUT 1 4 6 2 Lorsque getMinimum () est appelé, il doit renvoyer 1, …
Je travaille sur le logiciel d'une machine qui coupe automatiquement les ongles des pieds, afin que les utilisateurs puissent simplement y mettre leurs pieds et l'exécuter au lieu d'avoir à le faire manuellement en les mordant ou en utilisant un coupe-ongles. Un pourcentage important de notre base d'utilisateurs potentiels sera …
"Il n'y a que deux problèmes difficiles en informatique: l'invalidation du cache et la dénomination des choses." Phil Karlton Existe-t-il une solution ou une méthode générale pour invalider un cache; savoir quand une entrée est périmée, vous êtes donc assuré de toujours obtenir des données fraîches? Par exemple, considérons une …
Serait-ce classé comme un algorithme O (1) pour "Hello, World!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Je pense utiliser le …
J'essaie de déterminer le meilleur algorithme efficace pour accomplir la tâche décrite ci-dessous. J'ai un ensemble de disques. Pour cet ensemble d'enregistrements, j'ai des données de connexion qui indiquent comment les paires d'enregistrements de cet ensemble se connectent les unes aux autres. Cela représente essentiellement un graphe non orienté, les …
Je me prépare actuellement pour une interview, et cela m'a rappelé une question qui m'a été posée une fois lors d'une interview précédente qui ressemblait à ceci: "On vous a demandé de concevoir un logiciel pour afficher en permanence les 10 principaux termes de recherche sur Google. Vous avez accès …
Fermé. Cette question est hors sujet . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 7 ans . Améliorez cette question Le livre est plein de questions intéressantes, mais comme je …
Quel algorithme est généralement utilisé lors de la mise en œuvre d'un correcteur orthographique accompagné de suggestions de mots? Au début, j'ai pensé qu'il pourrait être judicieux de vérifier chaque nouveau mot tapé (s'il ne se trouve pas dans le dictionnaire) par rapport à la distance de Levenshtein de tous …
Quel est un bon algorithme pour déterminer la «difficulté» d'un mot pour un jeu du pendu, afin que le jeu puisse sélectionner des mots correspondant à un niveau de difficulté spécifié? La difficulté semble liée au nombre de suppositions requises, à la fréquence relative d'utilisation des lettres (par exemple, les …
Je travaille actuellement sur un algorithme pour implémenter un filtre médian roulant (analogue à un filtre à moyenne mobile) en C. D'après ma recherche dans la littérature, il semble y avoir deux façons raisonnablement efficaces de le faire. La première consiste à trier la fenêtre initiale de valeurs, puis à …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.