La programmation algorithm

30

Qu'est-ce qu'une explication en anglais simple de la notation «Big O»?

Je préférerais aussi peu de définition formelle que possible et des mathématiques simples.

4936 algorithm complexity-theory computer-science big-o time-complexity

30

Comment vérifier si un tableau contient une valeur en JavaScript?

Quelle est la manière la plus concise et la plus efficace de savoir si un tableau JavaScript contient une valeur? C'est la seule façon que je connais de le faire: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return …

4001 javascript arrays algorithm time-complexity javascript-objects

30

Comment puis-je associer efficacement des chaussettes à partir d'un velours?

Hier, je jumelais les chaussettes du linge propre et j'ai compris que ma façon de faire n'était pas très efficace. Je faisais une recherche naïve - en choisissant une chaussette et en "itérant" la pile afin de trouver sa paire. Cela nécessite itérer n / 2 * n / 4 …

3914 algorithm sorting language-agnostic matching

14

Quel est l'algorithme optimal pour le jeu 2048?

Je suis récemment tombé sur le jeu 2048 . Vous fusionnez des tuiles similaires en les déplaçant dans l'une des quatre directions pour faire des tuiles "plus grandes". Après chaque mouvement, une nouvelle tuile apparaît à une position vide aléatoire avec une valeur de 2ou 4. Le jeu se termine …

1920 algorithm logic artificial-intelligence 2048

27

Qu'est-ce que la récursivité de la queue?

En commençant à apprendre le lisp, je suis tombé sur le terme récursif de queue . Qu'est-ce que cela signifie exactement?

1697 algorithm language-agnostic functional-programming recursion tail-recursion

24

Traitement d'image: amélioration de l'algorithme pour la reconnaissance de 'Coca-Cola Can'

L'un des projets les plus intéressants sur lesquels j'ai travaillé ces dernières années était un projet sur le traitement d'image . L'objectif était de développer un système permettant de reconnaître les «canettes» de Coca-Cola (notez que j'insiste sur le mot «canettes», vous verrez pourquoi dans une minute). Vous pouvez voir …

1659 c++ algorithm image-processing opencv

20

Quel est le meilleur algorithme pour remplacer GetHashCode?

Dans .NET, la GetHashCodeméthode est utilisée à de nombreux endroits dans les bibliothèques de classes de base .NET. L'implémenter correctement est particulièrement important pour trouver rapidement des éléments dans une collection ou pour déterminer l'égalité. Existe-t-il un algorithme standard ou une meilleure pratique sur la façon d'implémenter GetHashCodepour mes classes …

1449 .net algorithm hashcode gethashcode

30

La question d'entretien facile est devenue plus difficile: étant donné les nombres 1 à 100, trouvez le ou les nombres manquants donnés exactement k sont manquants

J'ai eu une expérience d'embauche intéressante il y a quelque temps. La question a commencé très facilement: Q1 : Nous avons un sac contenant des nombres 1, 2, 3, ..., 100. Chaque numéro apparaît exactement une fois, il y a donc 100 numéros. Maintenant, un numéro est choisi au hasard …

1146 algorithm math

7

Algorithme d'arborescence des suffixes d'Ukkonen en anglais simple

Je me sens un peu épais à ce stade. J'ai passé des jours à essayer d'envelopper complètement ma tête autour de la construction d'arbres de suffixes, mais parce que je n'ai pas de formation mathématique, de nombreuses explications m'échappent alors qu'elles commencent à faire un usage excessif de la symbologie …

1102 string algorithm language-agnostic suffix-tree

30

Suppression des doublons dans les listes

À peu près, j'ai besoin d'écrire un programme pour vérifier si une liste contient des doublons et s'il le fait, il les supprime et renvoie une nouvelle liste avec les éléments qui n'ont pas été dupliqués / supprimés. C'est ce que j'ai mais pour être honnête je ne sais pas …

998 python algorithm list duplicates intersection

30

Calculer la distance entre deux points de latitude-longitude? (Formule Haversine)

Comment calculer la distance entre deux points spécifiés par la latitude et la longitude? Pour plus de précision, je voudrais la distance en kilomètres; les points utilisent le système WGS84 et j'aimerais comprendre la précision relative des approches disponibles.

908 algorithm math maps latitude-longitude haversine

9

Comment trouver la complexité temporelle d'un algorithme

La question Comment trouver la complexité temporelle d'un algorithme? Qu'est-ce que j'ai fait avant de poster une question sur SO? J'ai traversé ça , ça et bien d'autres liens Mais nulle part où j'ai pu trouver une explication claire et simple sur la façon de calculer la complexité du temps. …

890 algorithm time-complexity complexity-theory

23

Big O, comment calculez-vous / approximez-vous cela?

La plupart des personnes ayant un diplôme en CS certainement savoir ce que signifie Big O pour . Il nous aide à mesurer l'efficacité d'un algorithme. Mais je suis curieux, comment calculez- vous ou approximez-vous la complexité de vos algorithmes?

881 algorithm optimization complexity-theory big-o performance

30

Comment compter le nombre de bits définis dans un entier 32 bits?

8 bits représentant le nombre 7 ressemblent à ceci: 00000111 Trois bits sont définis. Quels sont les algorithmes pour déterminer le nombre de bits définis dans un entier 32 bits?

868 algorithm binary bit-manipulation hammingweight iec10967

10

Qu'est-ce que l'optimisation des appels de queue?

Très simplement, qu'est-ce que l'optimisation des appels de queue? Plus précisément, quels sont quelques petits extraits de code où il pourrait être appliqué, et où non, avec une explication de pourquoi?

819 algorithm recursion language-agnostic tail-recursion tail-call-optimization

Questions marquées «algorithm»