Le tri rapide (supposé connu) peut se révéler très efficace en pratique.
Il a cependant un énorme défaut : son pire des cas est quadratique (c'est-à-dire en où
est la taille de l'entrée), contrairement au tri par tas par exemple. De plus, il est moins efficace que le tri par insertion sur de petits ensembles. À partir de là, on peut s'appuyer sur ces deux constats en améliorant le tri rapide, et pourquoi pas, chercher d'autres voies d'optimisation.
C'est le but de ce cours, qui est en quelque sorte une suite du cours sur le tri rapide déjà présent sur le site. Afin qu'un maximum de personnes puissent comprendre les codes proposés, ils seront écrits en C++ et auront une sémantique abordable.
Vous possédez un stratégie e-business bien en tête et vous chercher à acquérir de la notoriété en ligne ? Il n’y a pas de secret, un bon concept va de pair avec un design efficace. Découvrez 5 sites e-commerce pour … Continuer la lecture
Que faut-il savoir au sujet de l'optimisation des URL pour le référencement ? Cet article rappelle les principaux éléments à connaître.
Décidément Apple va devoir faire un peu plus attention avec ses publicités et ses annonces, car tout le monde ne marche pas dans la combine, et les promesses, sans être mensongères, peuvent être parfois un peu trompeuses. Dernier exemple en date : la 4G en Australie.
Samsung a réussi son pari! Son Galaxy Note vient en effet de franchir le cap des 5 millions d'exemplaires livrés. Un succès qui n'était pas couru d'avance pour la marque coréenne. Mi-smartphone, Mi-tablette! Lors de sa présentation, le Galaxy Note n'a pas manqué de faire parler de lui. Après un Galaxy S2 record pour Samsung
Une étonnante vidéo tourne depuis ce matin sur la Toile (et même en plusieurs versions), qui montre que finalement le Samsung Galaxy Note, de par sa taille, et même après 5 millions d'exemplaires vendus, pourrait encore trouver de nouveaux débouchés.
Editeur d'une distribution Drupal en mode Cloud, Acquia dévoile une interface de programmation pour faciliter le déploiement et la maintenance des sites hébergés sur sa plate-forme. Actualité
L'éditeur met à jour Team Foundation Server dans l'optique de prendre en charge les processus de compilation directement sur sa plate-forme de Cloud. Actualité
Microsoft poursuit sa politique d'ouverture en direction de l'Open Source. Deux briques d'ASP.Net sont désormais disponibles sur sa forge CodePlex. Actualité
Le Sénat et l’Essec viennent de donner le coup d’envoi des appels à projets pour la 13ème édition du concours Tremplin Entreprises. Ce dispositif se veut être un lieu de rencontre entre des entrepreneurs innovants et des investisseurs et offre ainsi l’opportunité aux porteurs de projets d’accélérer leur recherche de financement en obtenant le label Tremplin Entreprises. Organisé depuis 1999, [...]
20 minutes investit l’écosystème Facebook avec son application social reader, bientôt des ennemis sur Facebook, News Republic fait peau neuve tandis que Sport365 propose une nouvelle application mobile personnalisable. Retour en détails sur ces quatre actualités. 20 minutes lance son application social reader sur Facebook 20 minutes vient tout juste de lancer son application « social reader » sur Facebook. Via [...]
Nouvel épisode de notre rendez-vous hebdomadaire avec Alain Raynaud du Founder Institute Paris depuis Mountain View. Au sommaire : Le « Windows Challenge » arrangé de Microsoft Le buzz de la semaine : Facebook qui menace d’attaquer en justice tout employeur qui impose à ses salariés ou candidats de fournir leurs mots de passe La loi US sur le crowdfunding est quasiment passée Angry Bird [...]
Les API de Google+ sont jugées plus faciles à utiliser que celles de Facebook. Le réseau social de Mark Zuckerberg est aussi considéré comme moins fort en termes d'intégration. Dixit une étude d'IDC. Actualité
Avdice, nouvelle place de marché des prestations intellectuelles, Rendez vous déco : une trouvaille à prix cassé par semaine, Jactiv Ouest France : nouveau site d’information dédié aux jeunes. Zoom sur ces 3 actualités. Avdice : nouvelle place de marché des prestations intellectuelles La start-up Avdice vient de lancer sa plateforme en bêta publique. Il s’agit d’une nouvelle [...]
Le vibreur va-t-il devenir le nouveau must have incontournable en matière de sécurité et d'aide à la conduite automobile ? Après le projet de volant vibrant, voici le siège avec vibreurs intégrés.
L'innovation va aussi bon train du côté des GPS. En voici une preuve supplémentaire avec le nouveau système de guidage "sur mesure" en HTML5 lancé par TeleNav et Scout, qui ressemble à une petite révolution.
Youtube et l’Ina concluent un partenariat sur 57 000 vidéos, Dailymotion mesure le buzz médiatique des candidats, Nextperformance développe une offre de retargeting vidéo et Orange se lance dans une fiction transmedia. Les détails de ces quatre actualités. NextPerformance lance le retargeting video Grâce à de nouveaux algorithmes, Nextperformance vient d’enrichir son offre avec un dispositif de « Vidéo-Retargeting ». Dailymotion [...]
Les caractères spéciaux et les majuscules dans l'URL : bon ou mauvais pour le référencement ? Dans une vidéo destinée aux webmasters qui s'intéressent au référencement, Matt Cutts donne des conseils sur l'utilisation de caractères spéciaux (notamment les lettres accentuées ou diacritiques) et les majuscules dans l'URL. (...)Lisez la suite de cet article Référencement : faut-il [...]
La CityZen Box d'Atipik est une plateforme pure SoLoMo de connexion entre les consommateurs et les commerçants. Entretien avec son PDG, Cédric Nallet.
Flow est un service gratuit permettant de tracker ses visiteurs en temps réel et en savoir plus sur leur navigation.
Les seniors et le partage des savoirs dans les entreprises, c'est l'idée défendue par Marc Trilling, senior manager chez Logica Business Consulting.
Les deux modèles de liseuse à écran tactile d'Amazon, le Kindle Touch et le Kindle Touch 3G, arrivent maintenant en France, où ils seront disponibles à partir du 27 avril prochain. Les pré-commandes sont déjà ouvertes.
Google lit les CSS et JS, mais pour quoi faire exactement ? Matt Cutts a indiqué dans une vidéo qu'il ne fallait pas bloquer l'accès à Googlebot aux fichiers CSS et Javascript (via le fichier robots.txt). Pourquoi donc ? Est-ce vraiment une bonne idée de suivre cette recommandation ? Voici quelques éléments de réflexion. (...)Lisez [...]
En réponse au lancement par Facebook il y a un an d'une plateforme de commentaires, Google vient de laisser entendre lors d'une conférence que sa propre plateforme de commentaire allait prochainement voir le jour.
Google va proposer un module de commentaires via Google+ pour concurrencer Facebook, Disqus, etc. D'après TheNextWeb, Google pourrait sortir prochainement un système de commentaires que n'importe quel site pourrait utiliser, qui serait évidemment relié à Google+, la recherche Google et d'autres services de Google. (...)Lisez la suite de cet article Google va proposer un module [...]
Notre utilisation des réseaux sociaux et la publication d’informations sur ces derniers ne cessent d’augmenter. Suivant cet accroissement d’activité, de nouvelles menaces ont fini par émerger sur la toile. secure.me a pour objectif de protéger les données et la vie privée de ses utilisateurs sur Internet.
Bientôt des URL personnalisées sur Google+ (vanity URL) Enfin ! Il se murmure que les URL personnalisées pourraient arriver prochainement sur Google+. (...)Lisez la suite de cet article Bientôt des URL personnalisées sur Google+ (vanity URL) (68 words) © olivier for Les dossiers référencement de WebRankInfo, 2012. | Permalink | 1 commentaire
Selon des sources proches du dossier, SFR devrait annoncer la nomination d’Olivier Sichel, préssenti au poste de PDG de SFR suite au départ précipité de Franck Esser, temporairement remplacé par Jean-Bernard Lévy, simultanément Président du Directoire de Vivendi. Olivier Sichel a officié chez France Telecom entre 1998 et 2006, où il a assuré la direction d’Alapage [...]
ID by Me, plateforme de prêt-à-porter personnalisable, vient tout juste de finaliser un second tour de table d’un montant de 3,5M €, auprès de ses investisseurs historiques Auriga et Partech international, auxquels se sont ajoutées Les Galeries Lafayette. Fondée par Gabrielle Chou en 2010, ID by ME propose à chaque saison une collection basique regroupant les essentiels de la garde robe. La [...]