Quels algorithmes les plus importants au monde ont le plus contribué à l’humanité au cours des dernières décennies? Je pensais que c'était une bonne connaissance générale pour un développeur. Mise à jour: Si possible, conservez la réponse à un algorithme de programmation spécifique . Je voudrais...
Peut-être un peu ironique, mais comme je ne trouve aucune réponse à cette question via Google, il est donc important de s’assurer que le génie logiciel a bien la réponse: Qu'est-ce qu'un assistant? J'ai vu le nom utilisé partout (noms de modules, noms de classes, noms de méthodes), comme si la...
Hier soir, je discutais avec un autre programmeur du fait que même si quelque chose peut être O (1), une opération qui est O (n) peut la surperformer s'il existe une constante de grande taille dans l'algorithme O (1). Il n'était pas d'accord, alors je l'ai amené ici. Existe-t-il des exemples...
Ceci fait suite à ma question précédente où je demandais s'il était nécessaire d'apprendre des algorithmes et des structures de données. Je pense que oui. Maintenant, je travaille dans un environnement où je n’aurai jamais la chance de l’apprendre par des expériences ou par une mission. Quelle est...
Êtes-vous au courant ou avez-vous mis au point des algorithmes «en-tête» pratiques, faciles à apprendre, qui permettent aux humains de générer (en quelque sorte des «vrais») nombres aléatoires? Par "en tête" je veux dire .. de préférence sans outils ni appareils externes. En outre, une sortie...
Cela fait six ans que je code. Coder dans toutes sortes de choses comme ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, etc. J'ai utilisé des tableaux, des cartes, des listes chaînées, des ensembles, etc., et partout où j'ai travaillé, des gens comme moi. Mais chaque fois que je suis...
J'ai récemment trouvé un framework nommé ecto . Dans ce cadre, un composant de base nommé "plasm" , qui est le graphe acyclique dirigé ecto. Je me demande quel est l'avantage de ce mécanisme et dans quelles autres situations pouvons-nous exploiter le concept de
Lors du concours Google Code Jam (2013) en cours , il y avait un problème qui nécessitait plus de 200 lignes de code pour les personnes C ++ et Java, par rapport aux personnes de Python qui ont résolu le même problème en utilisant seulement 40 lignes de code. Python n'est pas directement comparable...
Supposons que j'ai 4 points (ils sont en 2 dimensions), qui sont différents les uns des autres, et je veux savoir s'ils forment un carré. Comment faire? (Que le processus soit aussi simple que
J'aimerais comprendre comment une feuille de calcul (un groupe de cellules nommées ou autrement identifiées contenant des valeurs ou des formules faisant référence à d'autres cellules) est résolue. J'ai essayé de regarder des projets existants, mais il y avait tellement de choses avec l'interface...
Existe-t-il une encyclopédie d’algorithmes dont le style est similaire à celui du Handbook of Mathematics? Il semble utile d’en avoir un grand nombre à la même place. Je sais que l'art de la programmation informatique est considéré comme une bonne source, mais il ne semble pas tellement...
J'ai entendu différentes interprétations sonores et complètes . Je comprends que l' exhaustivité signifie trouver une solution s'il y en a une. Que signifie dire qu'un algorithme est sain . Que signifie dire qu'un algorithme est sain et
Je suis donc actuellement à la recherche d'un nouveau poste de développeur front-end. Je connais très bien JavaScript et j’ai une connaissance poétique des choses suivantes: fermetures, curry, héritage prototypique, modèles de conception, performances des applications et architecture frontale...
Dans les algorithmes de division et de conquête tels que quicksort et mergesort, l'entrée est généralement divisée en deux (du moins dans les textes d'introduction) , puis les deux plus petits ensembles de données sont traités de manière récursive. Cela me semble logique de résoudre un problème...
Je recherche des suggestions de pseudocodes pour trier mes fichiers mp3 de manière à éviter les répétitions de titres et d'artistes . J'écoute des crooners - Frank Sinatra, Tony Bennett, Ella Fitzgerald, etc., qui chantent de vieilles normes. Chaque artiste enregistre plusieurs des mêmes chansons -...
En quoi la programmation d'un algorithme quantique est-elle différente? À quoi ressemblerait un langage de type C s'il était conçu pour les qubits? Les types
Pouvez-vous penser à une raison spécifique pour laquelle la suppression est généralement beaucoup plus difficile à implémenter que l'insertion de nombreuses structures de données (la plupart?)? Exemple rapide: listes chaînées. L'insertion est triviale, mais la suppression comporte quelques cas...
J'ai récemment découvert les algorithmes génétiques dans cet article de MSDN , dans lequel il les appelle évolution combinatoire, mais il semble que ce soit la même chose et j'ai du mal à comprendre comment la combinaison de deux solutions potentielles produira toujours une nouvelle solution au...
J'ai le problème suivant: J'ai une base de données contenant plus de 2 millions d'enregistrements. Chaque enregistrement a un champ de chaîne X et je veux afficher une liste des enregistrements pour lesquels le champ X contient une certaine chaîne. Chaque enregistrement a une taille d'environ 500...
Ceci est une rediffusion d'une question sur cs.SE par Janoma . Crédits complets et butin pour lui ou cs.SE. Dans un cours d'algorithmes standard, nous apprenons que le tri rapide est O (n log n) en moyenne et O (n²) dans le pire des cas. Dans le même temps, d'autres algorithmes de tri sont étudiés...