Un algorithme est une séquence d'étapes bien définies qui définit une solution abstraite à un problème. Utilisez cette balise lorsque votre problème est lié à la conception de l'algorithme.
Je préférerais aussi peu de définition formelle que possible et des mathématiques
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 true; } } return false; } Existe-t-il un...
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 = n 2 /8 chaussettes en moyenne. En...
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...
En commençant à apprendre le lisp, je suis tombé sur le terme récursif de queue . Qu'est-ce que cela signifie
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...
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...
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 dans le sac....
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...
À 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 quoi faire. def...
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
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. Qu'est...
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
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
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
J'essayais différentes méthodes pour implémenter un programme qui donne les chiffres de pi séquentiellement. J'ai essayé la méthode de la série Taylor , mais elle s'est avérée converger extrêmement lentement (lorsque j'ai comparé mon résultat avec les valeurs en ligne après un certain temps). Quoi...
J'ai un ordinateur avec 1 Mo de RAM et aucun autre stockage local. Je dois l'utiliser pour accepter 1 million de nombres décimaux à 8 chiffres sur une connexion TCP, les trier, puis envoyer la liste triée sur une autre connexion TCP. La liste des numéros peut contenir des doublons, que je ne dois...
Étant donné une fonction qui produit un entier aléatoire dans la plage de 1 à 5, écrivez une fonction qui produit un entier aléatoire dans la plage de 1 à 7. Qu'est-ce qu'une solution simple? Quelle est une solution efficace pour réduire l'utilisation de la mémoire ou fonctionner sur un processeur...
On m'a posé cette question d'entrevue: Étant donné un fichier d'entrée avec quatre milliards d'entiers, fournissez un algorithme pour générer un entier qui n'est pas contenu dans le fichier. Supposons que vous disposiez de 1 Go de mémoire. Suivez ce que vous feriez si vous ne disposez que de 10 Mo...
Je veux créer un service de raccourcissement d'URL où vous pouvez écrire une longue URL dans un champ de saisie et le service raccourcit l'URL en " http://www.example.org/abcdef". Au lieu de " abcdef", il peut y avoir toute autre chaîne contenant six caractères a-z, A-Z and 0-9. Cela fait 56 ~ 57...