On vous donne une large plage [a, b] où «a» et «b» peuvent généralement être compris entre 1 et 4 000 000 000 inclus. Vous devez trouver le XOR de tous les nombres dans la plage donnée. Ce problème a été utilisé dans TopCoder SRM. J'ai vu l'une des solutions proposées dans le match et je ne suis...
J'ai écrit un jeu de tic-tac-toe en Java, et ma méthode actuelle de détermination de la fin du jeu tient compte des scénarios possibles suivants pour la fin du jeu: Le plateau est plein et aucun gagnant n'a encore été déclaré: le jeu est un match nul. Cross a gagné. Circle a gagné. Malheureusement,...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un problème uniquement en éditant ce message . Fermé il y a 2 ans . Améliorez cette question Je travaille sur...
J'ai du mal à décider quelle est la complexité temporelle du plus grand algorithme de dénominateur commun d'Euclid. Cet algorithme en pseudo-code est: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Cela semble dépendre de a et b . Je pense que la complexité temporelle est O (a%...
Je suis curieux de savoir si O (n log n) est le meilleur qu'une liste chaînée puisse
Fermé. Cette question ne respecte pas les directives de Stack Overflow . 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 5 ans . Améliorez cette question Je recherche un...
Les structures de données trie et radix trie sont-elles la même chose? S'ils sont identiques, alors quelle est la signification de radix trie (AKA Patricia trie)?
Pas strictement une question, plus un puzzle ... Au fil des ans, j'ai participé à quelques entretiens techniques de nouveaux employés. En plus de poser les questions standard «connaissez-vous la technologie X», j'ai également essayé de comprendre comment ils abordent les problèmes. En règle...
Je me demande s'il existe des solutions connues pour l'algorithme de création d'un emploi du temps scolaire. Fondamentalement, il s'agit d'optimiser la «dispersion horaire» (à la fois dans le cas des enseignants et des classes) pour des associations classe-matière-enseignant données. Nous pouvons...
De Wikipedia: La complexité de l'algorithme réside dans O(n(logn)(loglogn))les opérations sur les bits. Comment y arrivez-vous? Que la complexité inclut le loglognterme me dit qu'il y a un sqrt(n)quelque part. Supposons que j'exécute le tamis sur les 100 premiers nombres ( n = 100), en supposant...
J'ai lu un document sur Lucene; aussi j'ai lu le document dans ce lien ( http://lucene.sourceforge.net/talks/pisa ). Je ne comprends pas vraiment comment Lucene indexe les documents et je ne comprends pas quels algorithmes Lucene utilise pour l'indexation? Sur le lien ci-dessus, il est dit que...
Je travaille sur un script qui génère des documents Excel et je dois convertir un nombre en son équivalent de nom de colonne. Par exemple: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX J'ai déjà écrit un algorithme pour le faire, mais j'aimerais savoir s'il existe des moyens plus...
Fermé. Cette question ne respecte pas les directives de Stack Overflow . 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 2 ans . Améliorez cette question Je voudrais...
J'ai besoin d'une fonction comme celle-ci: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Quelqu'un peut-il suggérer comment je pourrais écrire ceci? Pouvez-vous me dire un bon site Web où trouver ce type...
Je suppose que c'est une question simple. J'ai besoin de faire quelque chose comme ça: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Bien sûr, std::back_inserterne fonctionne pas car il n'y a pas...
Le tri rapide et le tri en tas effectuent le tri sur place. Ce qui est mieux? Quelles sont les applications et les cas dans lesquels l'un ou l'autre est préféré?
La boost::hash_combinefonction de modèle prend une référence à un hachage (appelé seed) et à un objet v. Selon la documentation , il se combine seedavec le hachage de vby seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Je peux voir que c'est déterministe. Je vois...
Ceci est une question d'entrevue Google: Il y a environ un millier de numéros de téléphone à stocker, chacun comportant 10 chiffres. Vous pouvez supposer que les 5 premiers chiffres de chacun sont identiques sur mille nombres. Vous devez effectuer les opérations suivantes: a. Rechercher si un...
L'algorithme de Dijkstra m'a été appris comme suit while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Mais j'ai...
Je suis totalement nouveau sur python et j'essaye d'y implémenter quicksort. Quelqu'un pourrait-il m'aider à compléter mon code? Je ne sais pas comment concaténer les trois tableaux et les imprimer. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot...