Questions marquées «algorithms»

En mathématiques et en informatique, un algorithme est une méthode efficace exprimée comme une liste finie d'instructions bien définies pour calculer une fonction. Les algorithmes sont utilisés pour le calcul, le traitement des données et le raisonnement automatisé.

9
Existe-t-il une encyclopédie d'algorithmes? [fermé]
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 encyclopédique qu'instructif. Note …
34 algorithms 
5
Pourquoi la suppression est-elle généralement beaucoup plus difficile à mettre en œuvre que l’insertion dans de nombreuses structures de données?
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 particuliers qui la rendent beaucoup plus difficile. Les arbres de recherche …
1
Je connais très bien JavaScript, mais je bombarde des entretiens sur le codage [fermé]
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 globale. Mais je finis toujours par des entretiens d'embauche à la …
10
Est-il raisonnable de supposer que n'importe quelle quantité physique peut être représentée par un entier 64 bits sans débordement ni débordement?
L'algorithme de recherche binaire d'origine dans le JDK utilisait des entiers 32 bits et avait un bogue de débordement si (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Si nous réécrivons le même algorithme de recherche binaire à l'aide d'entiers 64 bits (signés), pouvons-nous supposer qu'il low + highne dépassera …
2
Qu'est-ce que O (…) et comment le calculer?
Aidez-moi! J'ai une question où j'ai besoin d'analyser le Big-O d'un algorithme ou d'un code. Je ne sais pas exactement ce qu'est Big-O ou comment il se rapporte à Big-Theta ou à d'autres moyens d'analyser la complexité d'un algorithme. Je ne sais pas si Big-O fait référence au temps d'exécution …
8
Qu'est-ce que le beau code? [fermé]
Je lis souvent que les développeurs doivent écrire du beau code, mais pour un débutant comme je le suis, il reste obscur de ce qu'est un beau code et comment le reconnaissez-vous? La question corollaire est: Comment écrire du beau code et quelles sont les habitudes pratiques pour améliorer la …
5
Puzzle Fontaine de Champagne
Les verres d'eau vides sont disposés dans l'ordre suivant: Lorsque vous versez du liquide dans le premier verre s'il est plein, le liquide supplémentaire sera envoyé dans les verres 2 et 3 en quantités égales. Lorsque le verre 2 est plein, le liquide supplémentaire serait transporté en 4 et 5 …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.