Skip to content

SnowCode

Tag: #optimisation

L'importance des tests unitaires et conseils d'optimisation

Pendant les vacances ici pendant deux semaines, j'ai passé mon temps sur le projet de math pour mes cours. Le projet de math consiste à implémenter trois algorithmes en Java, un pour identifier les ensembles de sommets d'un graphe connecté, un autre pour la coloration des sommets d'un graphe, et un dernier qui met ensemble les deux pour colorer les zones d'une image (comme d'une carte par exemple).

Et j'ai beaucoup galérer à optimiser les choses à partir d'un certain point par ce que j'avais commencé à implémenter des collections custom (comme une Fibonacci Heap ou une Bucket Queue améliorée) mais j'ai retenus quelques choses importantes à propos de cette expérience :