Beiträge von SydamorHD

  • Sortieralgorithmen in Java

    Also erstens mit dem Index 1,2 meine ich nicht 6/5. Bei abstrakten Arrays kann sind die Indices nicht immer mit ganzen Zahlen beziffert, also gibt es in einem Array z.B. Buchstaben als Indices.
    Nibooss : Ja solche Animationen findet man teilweise selbst auf Wikipedia und ich muss mir ja nicht anschauen wie mein Algorithmus arbeitet, ich hab den ja schließlich geschrieben ;)
    Und was sind hashmaps? Gibt es die in Java?


    Und das mein Algorithmus RAM frisst wie sonst was ist mir auch bewusst :D Ich habe ihn rein auf Schnelligkeit ausgelegt was mir auch verdammt gut gelungen ist.
    Außerdem verbraucht der nur etwas mehr wie 3 mal so viel RAM wie die anderen Algorithmen ^^

  • Sortieralgorithmen in Java

    Ja das man das jetzt versteht erwarte ich auch nicht :D
    Und mit einem Abstrakten Array meine ich einen Array, der als Indices nicht nur 1,2,3,4... hat sonder man eine Zahl an die Stelle 1,3, Apfelmus oder sonstwas schreiben kann :thumbup:

  • Sortieralgorithmen in Java

    Ja nur das ist das einzige Forum in dem ich bin und neben KSP hat ja jeder auch noch einen Beruf oder etwas wofür er sich interessiert, deshalb dacht ich mir mal ich versuche mein Glück.
    Und mehrdimensionale Arrays kenne ich, ich brauche aber abstrakte Arrays :(

  • Sortieralgorithmen in Java

    Hallo Leute,
    ich hatte vor einiger Zeit in Informatik das Thema Sortieralgorithmen.
    Wir Programmieren eigentlich immer nur in Java und meistens mit der Oberfläche BlueJ.
    Im Unterricht haben verschieden Algorithmen besprochen, wie den Insertion-Sort, den Bubble-Sort, usw.
    Da mir die Laufzeit aber immer etwas zu lang war, dachte ich mir das ich einfach mal einen eigenen Sortieralgorithmus schreibe, der NICHT auf Vertauschungen basiert.
    Nachdem das Programm geschrieben war und alle Bugs beseitigt waren, konnte ich stolz einen Algorithmen präsentieren, der positive, ganze Zahlen extrem schnell (25 Mio zufällige Zahlen von 0- 10 Mio werden in weniger als 1 Sekunde sortiert) sortiert, leider nur positive Integers...
    Ich hab auch eine Idee wie ich negative sortieren kann, nur wird das mit den Kommazahlen schwer, da ein Array in Java den Index 1,2 nicht besitzt.
    Vielleicht kennt sich einer von euch damit etwas besser aus und hat ein par Ideen, hier ist der komplette Quellcode:


    /**
    * Switch-Sort:
    * Ein nicht auf Vertauschungen basierender Algorhytmus der ohne (direkte) Vergleiche und mit nur 3 durchläufen
    * einen Array mit belibig vielen Zahlen sortiert.
    */
    public class SwitchSort
    {
    private int pAnzahlZahlen;
    private int pZahlengröße;
    private int ÜbertragsArray[];
    private int StartArray [];
    private int merker = 0;
    public SwitchSort(int anzahlZahlen, int zahlengröße)
    {
    pAnzahlZahlen = anzahlZahlen;
    pZahlengröße = zahlengröße;
    StartArray = new int [pAnzahlZahlen];
    for(int i=0; i != pAnzahlZahlen; i++)
    {
    int p = 0;
    p = (int) (Math.random()*pZahlengröße); //Array wird zufällig befüllt
    StartArray[i] = p;
    }
    }

    public int größteZahl() //Diese Methode sucht die größte Zahl aus dem Array
    {
    int merker = StartArray[0];
    for(int i=0; i < pAnzahlZahlen; i++)
    {
    if(StartArray[i] > merker)
    {
    merker = StartArray[i];
    }
    }
    return merker;
    }

    public void DoTheMath()
    {
    int i; //Universal-Variable
    merker=this.größteZahl(); //Variable wird mit dem Wert der größten Zahl belegt
    i = merker+1;
    ÜbertragsArray = new int [i++]; //Hier wird ein Array Declariert, der die größe der größten Zahl hat
    int Zähler=0; //Zähler geht die eingelnen Indiezes im StartArray durch
    for(int t = StartArray.length-1 ; t >=0 ; t--) //Diese Schleife schreibt eine 1 in den passenden Index, wenn er nicht schon belegt ist, dann ADDIERT er eine 1 an den selben Index im MehrfachArray.
    {
    if(StartArray[t] >= 0)
    {
    ÜbertragsArray[StartArray[t]]++;
    }
    }

    for(int t=0;ÜbertragsArray.length != t; t++) //Diese Schleife Setzte die werte aus dem ÜbertragsArray nacheinander in den StartArray zurück, und erhöht dabei immer den Zähler,
    { //der auf den Index im StartArray zeigt, in den geschreiben werden darf. Sollte am selben Index etwas im MehrfachArray stehen,
    while(ÜbertragsArray[t] !=0) //wird der selbe Wert immer wieder in den Startarray geschriben (immer eine Stelle weiter) und dabei der MehrfachArray -1 gerechnet,bis dieser den Wert 0 annimmt.
    {
    StartArray[Zähler] = t;
    ÜbertragsArray[t] --;
    Zähler++;
    }
    }
    }
    }


    Wie gesagt das Programm vergleicht keine Zahlen sondern schreibt für eine 5 im ersten Array, eine 1 an den 5. Index im 2. Array (besser gesagt es wird 1 addiert).
    Was sagt ihr zum Programm? Lässt sich das so optimieren das ich auch negative und Kommazahlen sortieren kann und weiterhin nach dem selben Prinzip arbeiten kann?

  • Videos aufnehmen - noch immer mit FRAPS?

    Also ganz ehrlich, es gibt auch Wege Fraps und Co. zu nutzen OHNE dafür zu bezahlen, die sind allerdings nicht so ganz legal und deshalb werde ich auch nicht mehr verraten da sonst einer der lieben Admins den Post löschen wird ^^
    Zum schneiden nutze ich übrigens Premiere Pro CS6.


    Und wenn ihr Videos hochladen wollt, konvertiert das fertige Video nochmal in eine Flashdatei, das geht relativ schnell und so macht ihr aus einem 3 GB Viedo ca. 200 Mb und die Qualität ist noch sehr hochwertig.

  • Videos aufnehmen - noch immer mit FRAPS?

    Also viele sagen das DXtory sehr gut sein soll, allerdings brauchst du einen verdammt leistungsstarken PC.
    Bei Fraps nimmst du das auf was du siehts, also wenn dir dein Bild mit 60 FPS angezeigt wird dann nimmst du auch mit 60 FPS auf, bei DXtory hast du, während du spielst, immer gute FPS aber in der Aufnahme ist das dann teilweise schlecht.
    Ich wollte BF3 aufnehmen, hab mich während der Aufnahme über die 40 FPS auf Ultra gewundert und letztendlich hat der nur mit 15 FPS aufgenommen -.-


    Also ganz klar Fraps ^^


    Welche Programme nutzt ihr so zum rendern und bearbeiten?

  • Hexagon Nordpol Saturn!?

    Das Problem ist ja, rein von der Mathematik her gehen beide Theorien wunderbar auf.
    Für die eine müssen dinge herein gebracht werden die man noch nicht beweisen konnte und für die andere genau so.
    Und das der Sprecher die NASA so fertig macht ist mir da auch ein bisschen auf den Sack gegangen :D
    Aber genau so regen mich diese "Vorzeigephysiker" auf, die genau so an ihrer Theorie festhalten.
    Und zum Thema Stromfluss im Vakuum:
    Ich nehme mal an das du eine Elektronenstrahlröhre kennst. Ich könnte wetten dass wenn du den Strahl im Weltraum erzeugst und ihn einfach "abfeuerst" bewegen sich die Elektronen frei im Vakuum.
    Jetzt stell dir zwei Plasmawolken (ja ich weiß du willst keine Plasmawolken im Weltraum haben aber stell sie dir einfach vor ;) ) mit unterschiedlicher Ladung vor. Jeder weiß das sich dinge mit unterschiedlichen Ladungen anziehen und warum sollten die freien Elektronen nicht rüber wandern?


    Rein von der Theorie her erscheint mir das Logisch :thumbup:


    Aber ich freue mich schon auf den Tag an dem heraus kommt das Gott die Welt erschaffen hat ^^ (Oder einfach eine Theorie bewiesen wird)

  • Hexagon Nordpol Saturn!?

    @Eurofighter: Die Theorie vom Plasmaversum ist nur eine THEORIE, genau wie noch nicht bewiesen wurde das im inneren der Sonnen eine Kernfusion stattfindet oder nicht, es wird einfach nur angenommen.
    Mal davon abgesehen befindet sich 99% der Materie im Universum im Plasmazustand also wäre es schon denkbar. UND DIE BEOBACHTETE TATSACHE, DASS SICH DIE GALAXY AUßEN NICHT VIEL SCHNELLER DREHT ALS INNEN, KANN ENTWEDER MIT DEM STROMFLUSS IM PLASMA ZU TUN HABEN (plasma leitet nun mal sehr gut) ODER MIT GIGANTISCHEN BLASEN AUS DUNKLER MATERIE ZUSAMMENHÄNGEN. ES SIND BEIDES NUR THEORIEN VON DENEN NOCH KEINE BEWIESEN WURDE.


    UND EINFACH DIE THEORIE ANDERER PERSONEN ALS QUATSCH ABZUSTEMPELN ZEIGT EINFACH NUR WIE NAIV DU BIST...

  • Frage zum Subassembly Manager

    Ne das hat mit dem Commandpod nichts zu tun, den kannst du gar nicht mit abspeichern. Das Teil was du abspeichern willst hat keine freien attatchment-nodes, also diese grünen Punkte im VAB fehlen, mit denen man z.B. Tanks verbindet. Du kannst nur Teile abspeichern die mindestens einen Punkt haben.

  • Rasenproblem

    Hatte ich auch schon vorgeschlagen weil ich dann ja keinen Rasen...äh Wüste mehr mähen muss aber irgendwie will meine Mutter das nicht :/
    Ich habe leider keine Ahnung warum :D