Rechercher dans la communauté

Recherche par dichotomie La recherche dichotomique est un moyen efficace de trouve l'indice d'un nombre dans un tableau trié. Par rapport à une recherche classique, vous ferez moins de lecture dans votre tableau. Principe : C'est très simple ! Prenons le tableau contenant 10 éléments : 1 | 4 | 7 | 8 | 10 | 15 | 18 | 19 | 32 | 35 Celui-ci est trié de manière croissante et il faut qu'il le soit impérativement ! Théorie : Comme dans une recherche simple, vous allez devoir faire une boucle. Mais cette fois vous commencerez au milieu du tableau (donc ici à l'indice n°5). Si votre nombre est inférieur au nombre de l'indice du milieu (tab[5]), alors vous vous concentrerez que sur la partie inférieure (gauche) de votre tableau. Si votre nombre est supérieur au nombre de l'indice du milieu (tab[5]), alors vous vous concentrerez que sur la partie supérieure (droite) de votre tableau. Vous recommencerez jusqu'à trouver l'indice du nombre. Exemple : Je cherche l'indice du nombre 8. Je me place à la moitié de mon tableau (indiceMilieu = 5) et je regarde si mon nombre est plus grand, plus petit ou égal. Il est plus petit donc je me concentre sur les nombres d'indices compris entre 0 et 5.Je me place à la moitié ( (0 + 5) / 2 = 2). tab[2] < 8 donc je concentre sur les nombres d'indices compris entre 2 et 5.Je me place à la moitié ( (2 + 5) / 2 = 3) . tab[3] = 8 donc je peux arrêter et retourner l'indice correspondant.En conclusion, je n'ai que 3 itérations avec la recherche dichotomique. Avec une rechercher classique, j'aurais eu 4 itérations. Ceci est peut-être insignifiant dans ce cas mais sur des grands tableaux, la recherche dichotomique est très utile. Implémentation en Java : Petit cadeau, je vous offre la fonction java qui permet de faire une recherche par dichotomie mais je vous conseil de la coder vous même car elle n'est pas très dure et c'est toujours instructif de faire les chose sois-même

Authentification SSH par clés Le SSH (Secure Shell) permet d'obtenir un accès à distance à une machine UNIX. Par défaut, vous devez vous connecter à l'aide de votre identifiant et de votre mot de passe que vous utilisez habituellement pour vous connecter sur cette machine en local. Néanmoins, on peut utiliser l'authentification pas clés pour améliorer la sécurité et ne plus avoir à saisir de mot de passe. Il faut toute fois faire attention à ce que votre ordinateur soit privé et sécurisé sinon n'importe qui pourra accéder à votre machine distante. 1. Génération de la clé Sur votre orindateur, installez le paquet ssh : sudo apt-get install ssh Puis, générez une clé SSH avec cette commande : ssh-keygen -b 4096Note : L'argument -b de la commande permet de générer une clé d'une longueur définie par l'utilisateur (par défaut : 2048). 2. Exportation de la clé publique sur la machine distante Dans votre shell préféré, tapez la commande suivante : ssh-copy-id user@serverNote : L'argument -i permet de spécifier le chemin de la clé publique à exporter. 3. Connexion à la machine distante Vous pouvez connecter dès à présent à votre machine distante sans avoir besoin de taper votre mot de passe : ssh user@server