La programmation algorithm

13

Pourquoi vérifions-nous la racine carrée d'un nombre premier pour déterminer s'il est premier?

Pour tester si un nombre est premier ou non, pourquoi devons-nous tester s'il n'est divisible que jusqu'à la racine carrée de ce nombre?

393 algorithm primes primality-test

26

Vérifiez si tous les éléments d'une liste sont identiques

J'ai besoin de la fonction suivante: Entrée : alist Sortie : True si tous les éléments de la liste d'entrée sont évalués comme égaux les uns aux autres à l'aide de l'opérateur d'égalité standard; False autrement. Performance : bien sûr, je préfère ne pas encourir de frais généraux inutiles. Je …

390 python algorithm comparison

30

Comment trouver la liste des mots possibles à partir d'une matrice de lettres [Boggle Solver]

Dernièrement, j'ai joué à un jeu sur mon iPhone appelé Scramble. Certains d'entre vous connaissent peut-être ce jeu sous le nom de Boggle. Essentiellement, lorsque le jeu commence, vous obtenez une matrice de lettres comme ceci: F X I E A M L O E W B X A S …

376 algorithm puzzle boggle

29

Pourquoi QuickSort est-il meilleur que Mergesort?

On m'a posé cette question lors d'une interview. Ils sont tous les deux O (nlogn) et pourtant la plupart des gens utilisent Quicksort au lieu de Mergesort. Pourquoi donc?

355 algorithm sorting language-agnostic quicksort mergesort

4

Liste des fonctions Big-O pour PHP

Après avoir utilisé PHP pendant un certain temps maintenant, j'ai remarqué que toutes les fonctions PHP intégrées ne sont pas aussi rapides que prévu. Considérez ces deux implémentations possibles d'une fonction qui trouve si un nombre est premier en utilisant un tableau de nombres premiers mis en cache. //very slow …

345 php performance algorithm arrays big-o

16

Quand est-il pratique d'utiliser la recherche en profondeur d'abord (DFS) par rapport à la recherche en largeur d'abord (BFS)? [fermé]

Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement de réponses. Vous souhaitez 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 11 jours . Améliorez cette question Je …

345 algorithm graph-algorithm graph-theory depth-first-search breadth-first-search

22

Déterminer si deux rectangles se chevauchent?

J'essaie d'écrire un programme C ++ qui prend les entrées suivantes de l'utilisateur pour construire des rectangles (entre 2 et 5): hauteur, largeur, x-pos, y-pos. Tous ces rectangles existeront parallèlement aux axes x et y, c'est-à-dire que toutes leurs arêtes auront des pentes de 0 ou infini. J'ai essayé de …

337 c++ algorithm geometry overlap rectangles

2

Comment implémenter des algorithmes de tri classiques en C ++ moderne?

L' std::sortalgorithme (et ses cousins std::partial_sortet std::nth_element) de la bibliothèque standard C ++ est dans la plupart des implémentations une fusion compliquée et hybride d'algorithmes de tri plus élémentaires , tels que le tri par sélection, le tri par insertion, le tri rapide, le tri par fusion ou le tri …

331 c++ algorithm sorting c++14 c++-faq

3

Différence entre la notation Big-O et Little-O

Quelle est la différence entre Big-O notation O(n)et Little-O notation o(n)?

331 algorithm time-complexity big-o asymptotic-complexity little-o

22

Quel est le moyen le plus rapide pour obtenir la valeur de π?

Je cherche le moyen le plus rapide pour obtenir la valeur de π, comme défi personnel. Plus précisément, j'utilise des méthodes qui n'impliquent pas l'utilisation de #defineconstantes comme M_PIou le codage en dur du nombre. Le programme ci-dessous teste les différentes manières que je connais. La version d'assemblage en ligne …

322 performance algorithm language-agnostic unix pi

30

Quelle est la meilleure façon de créer une chaîne d'éléments délimités en Java?

Lorsque je travaillais dans une application Java, j'ai récemment dû assembler une liste de valeurs délimitées par des virgules pour passer à un autre service Web sans savoir combien d'éléments il y aurait à l'avance. Le mieux que j'ai pu trouver du haut de ma tête était quelque chose comme …

317 java string algorithm

17

Équation pour tester si un point est à l'intérieur d'un cercle

Si vous avez un cercle avec centre (center_x, center_y)et rayon radius, comment testez-vous si un point donné avec des coordonnées se (x, y)trouve à l'intérieur du cercle?

309 algorithm language-agnostic geometry

3

Quelles sont les structures de données sous-jacentes utilisées pour Redis?

J'essaie de répondre à deux questions dans une liste définitive: Quelles sont les structures de données sous-jacentes utilisées pour Redis? Et quels sont les principaux avantages / inconvénients / cas d'utilisation pour chaque type? J'ai donc lu que les listes Redis sont réellement implémentées avec des listes liées. Mais pour …

305 algorithm data-structures redis

30

Comment faites-vous pivoter un tableau bidimensionnel?

Inspiré par le post de Raymond Chen , disons que vous avez un tableau bidimensionnel 4x4, écrivez une fonction qui le fait pivoter de 90 degrés. Raymond établit un lien vers une solution en pseudo-code, mais j'aimerais voir des trucs du monde réel. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] Devient: [3][9][5][1] [4][0][6][2] …

302 algorithm matrix multidimensional-array

16

Algorithme pour générer aléatoirement une palette de couleurs esthétiquement agréable [fermé]

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 3 ans . Améliorez cette question Je recherche un …

301 algorithm colors

Questions marquées «algorithm»