Bonjour.
Je recherche un site qui proposerais des algos frequemment utilisés comme par exemple:
-Compter le nombre d'occurrences d'une chaîne dans un texte.
-Rechercher/Remplacer.
Merci de votre aide,
Julien
Forum Programmation.c algo: ne pas reinventer la roue
21
juil.
2004
# Re: algo: ne pas reinventer la roue
Posté par Jean-Baptiste Mayer . Évalué à 4.
Par exemple, chercher/remplacer -> #include <pcre.h>
# Un livre ?
Posté par Pascal Terjan (site web personnel) . Évalué à 5.
[^] # Re: Un livre ?
Posté par coucou747 . Évalué à 0.
c'est un programme que j'utilises pour metre en pafge mes conversationsq msn (amsn == msn messenger pour linux, il enregistre avec un format plutot bizare que je converti en html avec ça)
http://coucou747.hopto.org/(...)
c'est mon site, tu vas dans c, puis dans mep.c
si tu trouves pas mon adresse, c'est coucou747@hotmail.com
[^] # Commentaire supprimé
Posté par Anonyme . Évalué à 1.
Ce commentaire a été supprimé par l’équipe de modération.
[^] # Re: Un livre ?
Posté par coucou747 . Évalué à 1.
Ma sources marche très bien je penses (j'éspère)
[^] # Commentaire supprimé
Posté par Anonyme . Évalué à 1.
Ce commentaire a été supprimé par l’équipe de modération.
[^] # Commentaire supprimé
Posté par Anonyme . Évalué à 1.
Ce commentaire a été supprimé par l’équipe de modération.
[^] # Re: Un livre ?
Posté par coucou747 . Évalué à 0.
Pas besoin de livre, un peu de bon sens, et un forum quand t'es coincé.
[^] # Re: Un livre ?
Posté par Juke (site web personnel) . Évalué à 2.
Seulement:
[^] # Re: Un livre ?
Posté par LaBienPensanceMaTuer . Évalué à 1.
Plein de gens avait déjà écrit un OS quand Mister Torvalds s'est mis à écrire Linux, et ce n'était pas du temps perdu, la preuve !
Réécrire des trucs que d'autres ont déjà écrit des centaines de fois ça a un nom, ça s'appelle l'apprentissage par la pratique !
[^] # Re: Un livre ?
Posté par Juke (site web personnel) . Évalué à 2.
Mais pouvoir comparer son travail avec des choses déjà faites ça peut etre aussi tres didactique, car je n'ai eu aucun enseignement au niveau de l'algorithmie. (je sors de BTS)
[^] # les rapports de liafa
Posté par Juke (site web personnel) . Évalué à 2.
Je viens de tomber la dessus:
http://www.liafa.jussieu.fr/web9/rapportrech/description_fr.php?idr(...)
Savez vous si il est possible de telecharger les rapports ?
[^] # Commentaire supprimé
Posté par Anonyme . Évalué à 1.
Ce commentaire a été supprimé par l’équipe de modération.
# Les differents algorithmes
Posté par Juke (site web personnel) . Évalué à 2.
http://www-igm.univ-mlv.fr/~lecroq/string/index.html(...)
J'etais loin de me douter que ce serait si compliqué.
[^] # Re: Les differents algorithmes
Posté par coucou747 . Évalué à 1.
Je penses que ce que j'ai proposé n'est pas mal, http://coucou747.hopto.org/c/mep.c(...)
Je l'ai fait tout seul, il est optimisé je penses, sauf si tuas a faire plusieurs recherches dans le même fichier, la il pourait être amélioré, mais est déja extremement performant.
qu'avez vous contre moin programme C ?
Vous demandez cette fonction, je vous l'offre, et vous cherchez plus loin, (ça je peux le comprendre) vous regardez les réponses des autres (heureusement) mais vous leur répondez que vous n'avez pas trouvé...
C'est bien ça que vous cherchiez ?
une fonction de recherche/remplacement
la en plus, vous avez un fichier dans lequel elle est mise en place!
Enfin, c'est vrai quoi, tu demandes a pouvoir comparer, j'ai fait ceci pour mettre en page mes convers msn plus facilement, je sais qu'ici, msn n'est pas forcément bien coté (lol moi non plus, je ne les aimes pas trop, mais mes amis sont sur leur tchat et je les adore eux) mais je suis sous mandrake 10.0 je ne suis pas en "territoire conquis" je suis encore dans le libre, d'ailleur, y a pas de copyrigth sur mon programme !
J'ai 15 ans, je sort juste de seconde (rentre en première S) et en algorythmique, on cherche simplement ce que l'on veut faire sous google ou http://www.cppfrance.com(...) pour trouver une source détaillée et des personnes prètent a donner de l'aide sur un algorythme !
On a pas besoin de livre ou de site compliqué juste d'une calculette pour optimiser un programme, d'une calculette, d'une feuille et évidement de Kwrite ou autre éditeur de texte. Le mien, je sais pas si il est vraiment optimisé mais il marche bien, et si votre fichier ne dépasse pas 400 ko, si votre fichier n'a pas 2000 chaines a remplacer par des chaines plus grosses ça devrai être rapide, je penses qu'il est optimisé vitesse, pas forcément mémoire (mais au cas ou, on ne perds qu'un ou deux octets).
[^] # Re: Les differents algorithmes
Posté par Juke (site web personnel) . Évalué à 2.
Je n'en voit aucun qui est vide, par contre celui avec les algorithmes est en anglais oui.
Oui c'est pas mal, c'est une application directe et c'est peut être ce que je cherchais au début. Mais d'après les autres messages et mes recherches, il semblerais que ce ne soit pas aussi évidant que ça.
J'ai donc fouiller un peu plus et je poste ici mes résultats pour les autres qui voudrais en profiter.
Rien de m'empêche d'utiliser une implémentation directe, ou une reg exp comme proposé dans le premier commentaire mais je préfère fouiller un peu et essayer de trouver le résultat le plus approprié. (même si je ne saurais pas forcement le programmer).
Je vais devoir faire beaucoup de recherche de courtes chaîne (maximum 4 lettres je pense) dans un fichier texte.
rien
Pardon ?
Apparemment vu le nombre d'algo différents qu'il y a je pense qu'il faut peut être un peu plus qu'une feuille et qu'un stylo.
J'aurais beaucoup de chaînes à remplacer mais par des chaînes plus courtes.
Suivre le flux des commentaires
Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.