J'ai l'habitude de chercher à la main la notation Landau (Big O, Theta ...) de mes algorithmes pour m'assurer qu'ils sont aussi optimisés que possible, mais quand les fonctions deviennent vraiment grandes et complexes, ça prend le pas trop de temps pour le faire à la main. il est également sujet...
Lorsque vous créez une annonce sur Facebook, vous disposez d'une fourchette "d' enchères suggérées " (par exemple, 0,90 $ - 2,15 $ USD). Selon cette page : La plage d'enchères suggérée est là pour vous aider à choisir une enchère maximale afin que votre annonce soit couronnée de succès. Il est basé...
J'ai du code qui a une séquence de ifs qui fonctionne, mais je me sens juste en désordre. Fondamentalement, je veux choisir le plus grand des trois entiers et définir un indicateur d'état pour indiquer celui qui a été choisi. Mon code actuel ressemble à ceci: a = countAs(); b = countBs(); c =...
Nous avons un certain nombre d'articles que l'utilisateur final pourra organiser dans une commande souhaitée. L'ensemble des éléments n'est pas ordonné, mais chaque élément contient une clé de tri qui peut être modifiée. Nous recherchons un algorithme qui permettrait de générer une nouvelle clé de...
Je veux implémenter une table de hachage à l'aide d'arbres de recherche binaires pour réduire la complexité de la recherche dans le processus de chaînage séparé de O (n) (en utilisant la liste chaînée) à O (log n) (en utilisant BST). Cela peut-il être fait, et si oui, comment? Il serait plus facile...
Mon ami m'a donné un problème qu'il dit être facile, mais je ne peux pas trouver un bon algorithme à utiliser pour le faire. Vous obtenez une entrée de 100 mots anglais aléatoires. Vous devez trouver la plus longue chaîne de mots où la dernière lettre d'un mot correspond à la première lettre du mot...
Un système que je construis comprend un ensemble de curseurs d'interface utilisateur (le nombre varie) chacun avec une échelle de 0 à 100. Par curseur, je veux dire une interface utilisateur où vous saisissez un élément et le faites glisser de haut en bas, comme un contrôle de volume. Ils sont...
Je crée un jeu 2D pour un site Web où l'univers peut devenir extrêmement grand (essentiellement infiniment grand). Initialement, l'univers est composé de 6 étoiles qui sont à égale distance de l'origine (0, 0). Ma tâche est de pouvoir générer plus d'étoiles qui auront des "chemins" (bords) qui se...
Lequel des énoncés suivants vous semble le plus lisible? La boucle manuscrite: for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } Ou l'invocation de l'algorithme: #include <algorithm> #include <functional>
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Fermé il y a 4 ans . Verrouillé . Cette question et ses réponses sont verrouillées car la question est hors sujet mais a une signification historique. Il n'accepte pas actuellement de nouvelles réponses ou...
On m'a posé la question suivante dans une interview aujourd'hui et j'y pense depuis. Je n'ai pas pu y répondre et n'ai pas pu trouver de solution en ligne. Étant donné un échiquier de dimensions X par des reines Y et N, déterminez s'il est possible d'agencer ces reines sur le plateau de sorte...
J'ai un tableau de flotteurs, triés du plus petit au plus grand, et je dois pouvoir choisir le flotteur le plus proche supérieur ou inférieur à une valeur d'entrée transmise. Cette valeur d'entrée n'est pas nécessairement présente en tant que valeur dans le tableau. Une approche naïve serait de...
Quelle est la bonne façon de mettre en œuvre la "prédiction du mot suivant"? Par exemple, l'utilisateur tape "Je suis" et le système propose "a" et "non" (ou éventuellement d'autres) comme mot suivant. Je connais une méthode qui utilise les chaînes de Markov et un texte de formation (évidemment)...
J'ai FILE_A qui a plus de 300 000 lignes et FILE_B qui a plus de 30 millions de lignes. J'ai créé un script Bash qui greps chaque ligne dans FILE_A dans FILE_B et écrit le résultat de la grep dans un nouveau fichier. L'ensemble de ce processus prend plus de 5 heures. Comment puis-je améliorer les...
Je réfléchissais à la façon dont les stockages de valeurs-clés actuels implémentent la «date d'expiration» pour les articles. Actuellement, j'ai 2 variantes pour cela dans mon esprit: ils ne font rien (gardent les données expirées), et ne vérifient que lorsque vous faites, par exemple, GET par une...
C'est quelque chose que j'ai fait pour une entreprise de voyages en bus il y a longtemps et je n'ai jamais été satisfait des résultats. Je pensais à cet ancien projet récemment et pensais que je reverrais ce problème. Problème: La société de voyages en bus dispose de plusieurs bus avec des...
Lors d'une interview, on m'a demandé ce qui suit: Une application immobilière qui répertorie toutes les maisons qui sont actuellement sur le marché (c'est-à-dire à vendre) à une distance donnée (par exemple, l'utilisateur souhaite trouver toutes les maisons à moins de 30 km), comment...
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions / réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, des sondages ou une...
Je me demande simplement s'il existe déjà un algorithme de programmation de tournois que je pourrais utiliser ou même adapter légèrement. Voici mes exigences: Un nombre variable d'adversaires appartenant à un nombre variable d'équipes / clubs chacun doit être associé à un adversaire Deux...
J'implémente un algorithme qui va être assez complexe sur le plan informatique et je veux essayer de m'assurer que je ne fais pas de travail inutile. Il existe un réseau cubique nxnxn, par exemple si n = 2, il se compose de (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). À...