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 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 à …
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 4 ans . Améliorez cette question Le nouvel iTunes …
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 10 mois . Améliorez cette question Qu'est-ce que la …
Wikipédia dit Les schémas de codage Base64 sont couramment utilisés lorsqu'il est nécessaire de coder des données binaires qui doivent être stockées et transférées sur des supports conçus pour traiter des données textuelles. Il s'agit de garantir que les données restent intactes sans modification pendant le transport. Mais n'est-ce pas …
На этот вопрос есть ответы на Stack Overflow на рurredом : Необходимо вычислить, какое максимальное количествоп Чем можно реализовать? J'ai un tas d'objets rectangulaires que je dois emballer dans le plus petit espace possible (les dimensions de cet espace devraient être des puissances de deux). Je connais différents algorithmes d'emballage …
Quelle est la meilleure façon de représenter et de résoudre un labyrinthe avec une image? Étant donné une image JPEG (comme vu ci-dessus), quelle est la meilleure façon de la lire, de l'analyser dans une structure de données et de résoudre le labyrinthe? Mon premier réflexe est de lire l'image …
Je lis "Introduction à l'algorithme" par CLRS. Dans le chapitre 2, les auteurs mentionnent les "invariants de boucle". Qu'est-ce qu'une boucle invariante?
Étant donné les valeurs entières xet y, C et C ++ renvoient tous les deux comme quotient q = x/yle plancher de l'équivalent en virgule flottante. Je suis intéressé par une méthode de retour du plafond à la place. Par exemple, ceil(10/5)=2et ceil(11/5)=3. L'approche évidente implique quelque chose comme: q …
Il s'agit d'une simple question issue de la théorie des algorithmes. La différence entre eux est que dans un cas, vous comptez le nombre de nœuds et dans un autre nombre d'arêtes sur le chemin le plus court entre la racine et le nœud concret. Lequel est lequel?
Fermé. Cette question ne répond pas aux directives de débordement de pile . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle soit sur le sujet de Stack Overflow. Fermé le mois dernier . Améliorez cette question Existe-t-il un moyen facile de …
Quelle est la manière la plus efficace donnée pour élever un entier à la puissance d'un autre entier en C? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) == 3125
Étant donné un système (un site Web par exemple) qui permet à un utilisateur de personnaliser la couleur d'arrière-plan d'une section mais pas la couleur de la police (pour limiter le nombre d'options au minimum), existe-t-il un moyen de déterminer par programme si une "lumière" ou " une couleur de …
Je sais que la question n'est pas trop précise. Tout ce que je veux, c'est que quelqu'un me dise comment convertir un tri de fusion normal en un tri de fusion sur place (ou un tri de fusion avec un espace supplémentaire constant). Tout ce que je peux trouver (sur …
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.