diff --git a/DEV3.2/TP5/Fusion/Main.class b/DEV3.2/TP5/Fusion/Main.class new file mode 100644 index 0000000..cff3d89 Binary files /dev/null and b/DEV3.2/TP5/Fusion/Main.class differ diff --git a/DEV3.2/TP5/Fusion/Main.java b/DEV3.2/TP5/Fusion/Main.java new file mode 100644 index 0000000..55fc95a --- /dev/null +++ b/DEV3.2/TP5/Fusion/Main.java @@ -0,0 +1,55 @@ +import java.util.*; + +public class Main{ + + public static ArrayDeque scinder(ArrayDeque file){ + ArrayDeque nouveaufile = new ArrayDeque(file.size()/2); + + for (int i=0; i<(file.size()/2); i++){ + nouveaufile.add(file.poll()); + } + + return nouveaufile; + } + + public static ArrayDeque fusionner(ArrayDeque fileun, ArrayDeque filedeux){ + + for (int i=0; i<(filedeux.size()); i++){ + fileun.add(filedeux.poll()); + } + + return fileun; + } + + public static ArrayDeque trier(ArrayDeque file){ + switch (file.size()){ + case 1: + return file; + case 2: + if (file.getFirst()>file.getLast()){ + file.add(file.poll()); + } + return file; + default: + ArrayDeque nouveaufile = new ArrayDeque(file.size()/2); + nouveaufile=scinder(file); + return fusionner(trier(nouveaufile),trier(file)); + + } + + } + + public static void main(String[] args) { + ArrayDeque file = new ArrayDeque(args.length); + + for (int i=0; i dico =Thread.getAllStackTraces(); + Set> tab=dico.entrySet(); + Iterator ite=tab.iterator(); + for (;ite.hasNext();){ + System.out.println(ite.next()+"\n"); + } + } +} \ No newline at end of file diff --git a/DEV3.2/TP7/Prefixe/Main.class b/DEV3.2/TP7/Prefixe/Main.class new file mode 100644 index 0000000..d8b403f Binary files /dev/null and b/DEV3.2/TP7/Prefixe/Main.class differ diff --git a/DEV3.2/TP7/Prefixe/Main.java b/DEV3.2/TP7/Prefixe/Main.java new file mode 100644 index 0000000..90e552e --- /dev/null +++ b/DEV3.2/TP7/Prefixe/Main.java @@ -0,0 +1,24 @@ +import java.util.*; + +public class Main { + + protected static ArrayDeque pile; + + public static void main(String[] args) { + Main.pile = new ArrayDeque(args.length); + + for (int i=0; i a = new ArrayDeque(); + a.add(f); + Noeud n=this.tree(a); + this.afficher(n,0); + } + public Noeud tree(ArrayDeque a){ + File f = a.remove(); + if(f.isFile()){ + Noeud n = new Noeud(f); + return n; + } + if(f.isDirectory()){ + Noeud n = new Noeud(f); + File[] liste = f.listFiles(); + for(int i=0;if){ + if(this.racine.noeudGauche==null){ + this.racine.addNoeudGauche(f); + } + else{ + this.ajouterNoeud(f,this.racine.noeudGauche); + } + } + else{ + if(this.racine.noeudDroit==null){ + this.racine.addNoeudDroit(f); + } + else{ + this.ajouterNoeud(f,this.racine.noeudDroit); + } + } + } + + public void ajouterNoeud(float f, Noeud n){ + if(n.val>f){ + if(n.noeudGauche==null){ + n.addNoeudGauche(f); + } + else{ + this.ajouterNoeud(f,n.noeudGauche); + } + } + else{ + if(n.noeudDroit==null){ + n.addNoeudDroit(f); + } + else{ + this.ajouterNoeud(f,n.noeudDroit); + } + } + } + + @Override + public String toString(){ + String retour = ""; + if(this.racine.noeudGauche!=null){ + retour = toString(this.racine.noeudGauche) + retour; + } + if(this.racine.noeudDroit!=null){ + retour = retour + " " + toString(this.racine.noeudDroit); + } + return retour; + } + + public String toString(Noeud n){ + String retour = " "+n.val; + if(n.noeudGauche!=null){ + retour = toString(n.noeudGauche) + retour; + } + if(n.noeudDroit!=null){ + retour = retour + " " + toString(n.noeudDroit); + } + return retour; + } +} \ No newline at end of file