Je soupçonne que la réponse est `` à cause des mathématiques '', mais j'espérais que quelqu'un pourrait donner un peu plus d'informations à un niveau de base ... J'étais en train de fouiller dans le code source de BCL aujourd'hui, pour voir comment certaines des classes que j'ai utilisées...
Existe-t-il un moyen de mesurer le tri d'une liste? Je veux dire, il ne s'agit pas de savoir si une liste est triée ou non (booléen), mais quelque chose comme un rapport de «tri», quelque chose comme le coefficient de corrélation dans les statistiques. Par exemple, Si les éléments d'une liste sont...
J'ai vu des programmeurs utiliser la formule mid = start + (end - start) / 2 au lieu d'utiliser la formule plus simple mid = (start + end) / 2 pour trouver l'élément du milieu dans le tableau ou la liste. Pourquoi utilisent-ils
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 seul problème en éditant ce message . Fermé il y a 2 ans . Améliorez cette question Cela m'a été demandé...
J'ai jeté du code ensemble pour aplatir et non aplatir les objets JSON complexes / imbriqués. Cela fonctionne, mais c'est un peu lent (déclenche l'avertissement «long script»). Pour les noms aplatis que je veux "." comme délimiteur et [INDEX] pour les tableaux. Exemples: un-flattened | flattened...
Une tâche courante dans la programmation des interviews (pas de mon expérience des interviews cependant) est de prendre une chaîne ou un entier et de lister toutes les permutations possibles. Y a-t-il un exemple de la façon dont cela est fait et de la logique derrière la résolution d'un tel...
Étant donné deux fichiers image différents (quel que soit le format que je choisis), je dois écrire un programme pour prédire le risque que l'un soit la copie illégale d'un autre. L'auteur de la copie peut faire des choses comme la rotation, la création de négatifs ou l'ajout de détails triviaux...
J'ai besoin d'un algorithme rapide pour sélectionner 5 éléments aléatoires dans une liste générique. Par exemple, j'aimerais obtenir 5 éléments aléatoires à partir d'un fichier
Étant donné un tableau de points x, y, comment trier les points de ce tableau dans le sens des aiguilles d'une montre (autour de leur point central moyen global)? Mon objectif est de passer les points à une fonction de création de ligne pour aboutir à quelque chose qui semble plutôt "solide", aussi...
Je rencontre cela occasionnellement et j'oublie toujours comment le faire. Une de ces choses qui surgissent si souvent. Aussi, quelle est la formule pour convertir les angles exprimés en radians en degrés et
J'utilise split('\n')pour obtenir des lignes dans une chaîne, et j'ai trouvé que ''.split()renvoie une liste vide [], tandis que ''.split('\n')renvoie ['']. Y a-t-il une raison spécifique à une telle différence? Et y a-t-il un moyen plus pratique de compter les lignes dans une...
Je préfère deux manières: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec;
Je pourrais utiliser un pseudo-code, ou mieux, Python. J'essaie d'implémenter une file d'attente de limitation de débit pour un bot Python IRC, et cela fonctionne partiellement, mais si quelqu'un déclenche moins de messages que la limite (par exemple, la limite de débit est de 5 messages par 8...
Étant donné un tableau d'entiers, A 1 , A 2 , ..., A n , y compris les négatifs et les positifs, et un autre entier S.Nous devons maintenant trouver trois entiers différents dans le tableau, dont la somme est la plus proche de l'entier S donné S'il existe plus d'une solution, l'une d'entre elles...
Un ami avait besoin d'un algorithme qui lui permettrait de parcourir les éléments d'une matrice NxM (N et M sont impairs). J'ai trouvé une solution, mais je voulais voir si mes collègues SO'ers pouvaient trouver une meilleure solution. Je poste ma solution en réponse à cette question. Exemple de...
Je regardais ce que faisaient les gars du concours Mario AI et certains d'entre eux ont construit de très bons robots Mario en utilisant l'algorithme de cheminement A * (A-Star). ( Vidéo de Mario A * Bot en action ) Ma question est la suivante: comment A-Star se compare-t-il à Dijkstra? En...
J'ai un tas d'objets dans une structure plate. Ces objets ont une propriété IDet une ParentIDpropriété afin de pouvoir être disposés en arbres. Ils ne sont pas dans un ordre particulier. Chaque ParentIDpropriété ne correspond pas nécessairement à un IDdans la structure. Il pourrait donc y avoir...
La carte Je crée un RPG basé sur des tuiles avec Javascript, en utilisant des cartes de hauteur de bruit perlin, puis j'attribue un type de tuile en fonction de la hauteur du bruit. Les cartes finissent par ressembler à quelque chose comme ça (dans la vue minicarte). J'ai un algorithme assez simple...
Voulez-vous améliorer cet article? Fournissez des réponses détaillées à cette question, y compris des citations et une explication des raisons pour lesquelles votre réponse est correcte. Les réponses sans suffisamment de détails peuvent être modifiées ou supprimées. Étant donné une matrice NxN...
Supposons que vous vouliez implémenter une recherche en largeur dans un arbre binaire de manière récursive . Comment procéderiez-vous? Est-il possible d'utiliser uniquement la pile d'appels comme stockage