Bienvenue sur mon blog ! Étudiant touche à tout, ce site est un lieu libre de partage d’experiences, de tuto et de découvertes sur tout et rien.
J'ai bossé pour le 1000 moto GP
J’ai bossé pour le 1000 moto GP
Un job pourri
Pour gagner un peu d’argent pour les vacances, j’ai travaillé 3 jours sur le circuit des 24h pour une entreprise de restauration, ne sachant pas trop à quoi m’attendre.
Nous étions près de 200 salariés répartis en plusieurs stades sur tout le circuit. Je me retrouvais à m’occuper de la caisse derrière un stand importants, avec une grosse équipe d’une vingtaine de d’employé, nous étions 4/5 caissiers.
…Radio
URL de quelques radios que j’écoute
Radio
- Radioalpa: https://www.radioalpa.com:8001/live.mp3
- La grande Évasion : http://radio.lagrandeevasion.fr/evasion.mp3
- FIP : http://icecast.radiofrance.fr/fip-hifi.aac
- http://icecast.radiofrance.fr/fiprock-hifi.aac
- http://icecast.radiofrance.fr/fipgroove-hifi.aac
- http://icecast.radiofrance.fr/fippop-hifi.aac
- http://icecast.radiofrance.fr/fipelectro-hifi.aac
- http://icecast.radiofrance.fr/fipworld-hifi.aac
- http://icecast.radiofrance.fr/fipreggae-hifi.aac
- http://icecast.radiofrance.fr/fipnouveautes-hifi.aac
- http://icecast.radiofrance.fr/fipjazz-hifi.aac
- j-POP : https://listen.moe/stream
- k-POP : https://listen.moe/kpop/stream
- rock en flac : https://stream.radioparadise.com/rock-flac
Complexite
Classes de complexité
| Déterministe | non-Déterministe | |
|---|---|---|
| temps | p,EXPTIME | np, NEXPTIME |
| espace | LOGSPACE, PSPACE, EXPSPACE | NLOGSPACE |
complexité logarithmique
- O(1) : constant
- O(n) : linéaire
- O(log n) : logarithmique
- O(n log n) : quasi-linéaire
- O(n²) : quadratique
- O(n³) : cubique
- O(n^k) : polynomial
- O(2ⁿ) : exponentielle
- O(n!) : factorielle
| algo | ||
|---|---|---|
| constant | O(1) | set |
| logarithmique | O(log n) | liste |
| linéaire | O(n) | recherche dichotomique, dans un tableaux trié |
| quasi-linéaire | O(n log n) | tri d’un tableaux (fusion) |
| quadratique | O(n²) | tri d’un tableaux (insertion) |
| cubique | O(n³) | multiplication de matrices |
| polynomial | O(n^k) | |
| exponentielle | O(2ⁿ) | problème du sac à dos |
| factorielle | O(n!) | problème du voyageur de commerce |
Problème complexe
Problème du voyageur de commerce
- problème NP-complet
- O(n!)
- 10 villes : 3 628 800
Problème du sac à dos
knapack problem
…