Algorithm Challenges

Défis d'algorithme

Ceci est une collection de mes réponses à Martin Puryears Algorithim Challenges Book. Bien que j'aie terminé la plupart des solutions, je ne peux garantir que tous les cas fonctionneront car je ne peux pas tester chaque cas. Toutes mes solutions sont écrites en javascript

Contenu

La table des matières pour faciliter la navigation

Fondation et fondamentaux

Le chapitre 1 à 4 contient des algorithmes qui peuvent être résolus à l'aide de la programmation fonctionnelle de base.

• Chapitre - 1 Fondamentaux 01
• Chapitre - 2 Fondamentaux 02
• Chapitre - 3 tableaux 01
• Chapitre - 4 chaînes et tableaux associatifs

Défis

Ces chapitres contiennent des algorithmes qui peuvent être résolus en utilisant plus d'idées conceptuelles que la programmation fonctionnelle pure.

• Chapitre - 5 listes liées 01
• Chapitre - 6 files d'attente et piles
• Chapitre - 7 tableaux 02
• Chapitre - 8 listes liées 02
• Chapitre - 9 Récursion
• Chapitre - 10 chaînes 01
• Chapitre - 11 arbres 01
• Chapitre - 12 Tris
• Chapitre - 13 ensembles et files d'attente prioritaires
• Chapitre - 14 hachages
• Chapitre - 15 arbres 02
• Chapitre - 16 essais
• Chapitre - 17 graphiques
• Chapitre - 18 bits arithmétique
• Chapitre - 19 arbres 03
• Chapitre - 20 Logique spatiale (non ajoutée, ce chapitre ne contient aucun défis directement programmable)
• Chapitre - 21 Optimisation (non ajouté, ce chapitre répète les défis antérieurs avec une complexité temporelle plus stricte. Implémentée dans ces chapitres)