Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement de réponses. Voulez-vous 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 6 ans . J'ai eu une dispute récemment avec un...
Je rafraîchis ma théorie CS, et je veux savoir comment identifier cet algorithme de complexité O (log n). Plus précisément, existe-t-il un moyen facile de l'identifier? Je sais qu'avec O (n), vous avez généralement une seule boucle; O (n ^ 2) est une double boucle; O (n ^ 3) est une triple boucle,...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en modifiant ce post . Fermé il y a 4 ans . Je veux être un développeur Java d'entreprise...
Donné sont deux tableaux triés a , b de type T de taille n et m . Je recherche un algorithme qui fusionne les deux tableaux dans un nouveau tableau (de taille maximale n + m). Si vous avez une opération de comparaison bon marché, c'est assez simple. Prenez simplement dans le tableau avec le premier...
Je fais face à un problème, je ne sais pas trop comment aborder Je dois générer un calendrier pour les employés, chacun ayant des contraintes de travail spécifiques (certaines personnelles, d'autres communes) Avec quoi je travaille: J'ai des médecins Chaque médecin doit travailler 5 jours /...
J'ai reçu la tâche de construire une estimation d'expédition qui suggère le meilleur hébergement de marchandises sur le moins de boîtes possible: Il existe un ensemble fini de tailles de boîtes rétangulaires connues Il existe de nombreux éléments arbitraires retangulaires à emballer dans des boîtes...
J'essaie de trouver un algorithme efficace en Java pour trouver la partie décimale répétitive de deux entiers aet boù a/b. par exemple. 5/7 = 0,714258 714258 .... Je ne connais actuellement que la méthode de la division longue.
Comment gérez-vous la synchronisation bidirectionnelle entre un serveur de base de données «principal» et de nombreux serveurs «secondaires», en particulier la résolution des conflits, en supposant qu'une connexion n'est pas toujours disponible? Par exemple, j'ai une application mobile qui utilise...
Ce problème se concentre principalement sur l'algorithme, peut-être quelque chose d'abstrait et de plus académique. L'exemple offre une pensée, je veux une manière générique, donc l'exemple n'est utilisé que pour nous éclairer plus clairement sur vos pensées. D'une manière générale, une boucle peut...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement de réponses. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en modifiant ce post . Fermé il y a 5 ans . C'est une question qui m'a été posée lors d'un...
Je conçois un plugin pour identifier de manière unique le contenu de diverses pages Web, en fonction des adresses. Je peux donc avoir une adresse qui ressemble à: 1 someawesome street, anytown, F100 211 plus tard, je trouverai peut-être cette adresse dans un format légèrement différent. 1...
Je connais plusieurs algorithmes de correspondance de chaînes de base tels que KMP ou Boyer-Moore, mais tous analysent le modèle avant de rechercher.Cependant, si l'on n'a qu'un seul caractère, il n'y a pas grand-chose à analyser. Existe-t-il donc un meilleur algorithme que la recherche naïve de...
J'ai lu quelque part (j'ai oublié de quel livre il s'agit) que les algorithmes sont indépendants des architectures informatiques. Certains disent même que les algorithmes sont eux-mêmes du calcul (des machines?)? D'un autre côté, les livres sur la programmation parallèle ont des chapitres sur les...
Il s'agit d'une question d'entrevue que j'ai rencontrée plusieurs fois, et je ne sais vraiment pas comment la résoudre étant donné que quatre numéros sont manquants. Je connais les algorithmes pour trouver un ou deux nombres manquants, mais je ne vois pas de moyen de généraliser l'un d'eux à...
J'ai récemment écrit du code que je pensais très inefficace, mais comme il ne comprenait que quelques valeurs, je l'ai accepté. Cependant, je suis toujours intéressé par un meilleur algorithme pour les éléments suivants: Une liste d'objets X, chacun d'eux se voit attribuer un "poids" Résumez les...
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...
Cette question a été migrée depuis Stack Overflow car il est possible d'y répondre sur Software Engineering Stack Exchange. Migré il y a 7 ans . Problème: exécutez les commandes sous la forme d'une chaîne. exemple de commande: /user/files/ list all; équivalent à: /user/files/ ls -la; un autre:...
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...
J'ai l'algorithme suivant qui trouve les doublons et les supprime: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } J'essaie de trouver le pire cas de complexité...
Quel terme puis-je utiliser pour décrire quelque chose avec une complexité O (N log N)? Par exemple: O (1): Constante O (log N): Logarithmique O (N): linéaire O (N log N): ?????? O (N 2 ): Quadratique O (N 3 ): Cubique