Archive

Voici un exemple simple de recherche binaire en C++. L'exemple crée d'abord un vecteur de 4 000 000 nombres, puis il fait un appel de fonction de la fonction principale à binary_search.

recherche binaire.cpp

#include #include Utilisation de Namespace Std; void binary_search (Const vector & nombres, Int Value); int main () vecteur <4000000; i++) my_numbers.push_back(i); cout << "Size of vector my_nymbers :" << my_numbers.size() << endl;   Binary_Search(my_numbers, 2);  Binary_Search(my_numbers, 23);  Binary_Search(my_numbers, 234);  Binary_Search(my_numbers, 7655);  Binary_Search(my_numbers, 10101);  Binary_Search(my_numbers, 895543);  Binary_Search(my_numbers, 3785111); return 0;  void Binary_Search(const vector< int> & my_numbers, int key) int iteration = 0, gauche = 0, droit = ​​my_numbers.size () - 1, milieu; tandis que (à gauche <= right)   iteration++;  mid = (int) ((left + right) / 2);  if (key == my_numbers[mid])   cout << "Binary search found " << my_numbers[mid] << " after " << iteration << " iterations.\n";  iteration++;  return;   else if (key > my_numbers [mid]) Left = mid + 1; sinon à droite = Mid - 1;  cout << "Binary search did not found " << my_numbers[mid] << " after " << iteration << " iterations.\n"; return; 

Compiler:

$ g ++ binaire-recherche.CPP -O Binary-Search 

Courir:

$ ./recherche binaire 

Sortir:

Taille du vecteur my_nymbers: 4000000 recherche binaire trouvée 2 après 20 itérations. Recherche binaire trouvée 23 après 21 itérations. Recherche binaire trouvée 234 après 22 itérations. Recherche binaire trouvée 7655 après 21 itérations. Recherche binaire trouvée 10101 après 22 itérations. Recherche binaire trouvée 895543 après 19 itérations. Recherche binaire trouvée 3785111 après 22 itérations. 
Installation sikuli sur Ubuntu Lucid Lynx Linux
Le logiciel Sikuli aide un utilisateur à automatiser de nombreuses tâches de routine GUI. Il core il utilise Java Runtime Environment 6 et OpenCV (Vis...
Téléchargez les vidéos YouTube à l'aide de la commande linux clive
Téléchargez des vidéos YouTube à l'aide de la commande Linux CLIVE Parfois, vous voulez juste télécharger des vidéos YouTube et les regarder hors lign...
Connexion Internet à large bande mobile et SAKIS3G
Cet article n'est qu'une continuation de mon premier article sur mon expérience avec Internet à large bande mobile sur un système Linux. Pour couper l...