Ce problème concerne en fait les roll-overs, je vais juste généraliser ci-dessous en tant que tel: J'ai une vue 2D et j'ai un certain nombre de rectangles dans une zone de l'écran. Comment étaler ces boîtes de manière à ce qu'elles ne se chevauchent pas, mais uniquement les ajuster avec un...
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...
Existe-t-il un moyen de calculer la moyenne et l'écart type pour un vecteur contenant des échantillons en utilisant Boost ? Ou dois-je créer un accumulateur et y introduire le vecteur?
Quelle est la différence exacte entre les algorithmes de Dijkstra et Prim? Je sais que Prim's donnera un MST, mais l'arbre généré par Dijkstra sera également un MST. Alors quelle est la différence exacte?
Je me demandais quelle était la meilleure façon d'implémenter un système de balises, comme celui utilisé sur SO. J'y pensais mais je n'arrive pas à trouver une bonne solution évolutive. Je pensais avoir une solution de base à 3 tables: avoir une tagstable, une articlestable et une...
J'ai récemment reçu cette question d'entrevue et je suis curieux de savoir quelle serait une bonne solution. Disons qu'on me donne un tableau 2d où tous les nombres du tableau sont dans l'ordre croissant de gauche à droite et de haut en bas. Quelle est la meilleure façon de rechercher et de...
Quelqu'un pourrait-il expliquer la différence entre les algorithmes en temps polynomial, en temps non polynomial et en temps exponentiel? Par exemple, si un algorithme prend O (n ^ 2) temps, alors dans quelle catégorie se trouve-t-il?
J'ai essayé de trouver l'intersection entre deux std :: set en C ++, mais j'obtiens toujours une erreur. J'ai créé un petit exemple de test pour cela #include <iostream> #include <vector> #include <algorithm> #include <set> using namespace std; int main() { set<int>...
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 interactions. Quelles sont les technologies et les décisions de programmation qui permettent à Google de répondre...
J'ai un tableau de 8 octets et je veux le convertir en sa valeur numérique correspondante. par exemple byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Je veux une méthode qui effectuera l'opération de conversion ci-dessus....
Je recherche un convertisseur d'espace colorimétrique de RVB à HSV, en particulier pour la plage 0 à 255 pour les deux espaces colorimétriques.
Nous savons que par exemple modulo de puissance de deux peut être exprimé comme ceci: x % 2 inpower n == x & (2 inpower n - 1). Exemples: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 Qu'en est-il de la non-puissance générale de deux nombres? Disons: x% 7 ==?
Contexte Cette image illustre le problème: Je peux contrôler le cercle rouge. Les cibles sont les triangles bleus. Les flèches noires indiquent la direction dans laquelle les cibles se déplaceront. Je souhaite collecter toutes les cibles en un minimum d'étapes. À chaque tour, je dois faire un pas...
Je travaille sur un problème avec CTCI. Le troisième problème du chapitre 1 consiste à prendre une chaîne telle que 'Mr John Smith ' et vous demande de remplacer les espaces intermédiaires par %20: 'Mr%20John%20Smith' L'auteur propose cette solution en Python, en l'appelant O (n): def...
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, un sondage ou une...
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é l'année dernière . Améliorez cette question Quels sont les...
Récemment, j'ai eu une interview, où ils m'ont posé une question de « recherche ». La question était: Supposons qu'il existe un tableau d'entiers (positifs), dont chaque élément est l'un +1ou l' autre ou -1comparé à ses éléments adjacents. Exemple: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Recherchez...
Je recherche un algorithme pour générer des permutations d'un ensemble de manière à pouvoir en faire une liste paresseuse dans Clojure. c'est-à-dire que je voudrais parcourir une liste de permutations où chaque permutation n'est pas calculée jusqu'à ce que je le demande, et toutes les permutations...
Je prévois de l'utiliser avec JavaScript pour recadrer une image pour l'adapter à toute la fenêtre. Edit : J'utiliserai un composant tiers qui n'accepte que le rapport hauteur / largeur au format comme: 4:3, 16:9.
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, un sondage ou une...