|
|
|
|
| Zitat von [DK]Peacemaker
Ich hatte im Kopf, dass man das in-place machen kann und hab es demenstprechend auf die Schnelle machen wollen. Hätt ich jetzt nicht gerade Stack & Queue vertauscht, wäre ich auch schon längst fertig
Naja jetzt läufts auch.
| |
Woran arbeitest du denn?
|
|
|
|
|
|
|
| Zitat von TriggerTG
| Zitat von [DK]Peacemaker
Ich hatte im Kopf, dass man das in-place machen kann und hab es demenstprechend auf die Schnelle machen wollen. Hätt ich jetzt nicht gerade Stack & Queue vertauscht, wäre ich auch schon längst fertig
Naja jetzt läufts auch.
| |
Woran arbeitest du denn?
| |
Ich mach das Praktikum noch mal, welches mir meine damaligen Kollegen vergeigt haben
|
|
|
|
|
|
|
Warum eigentlich der Smilie, das ist nämlich Scheisse!
|
|
|
|
|
|
|
Wie lange schätzt ihr, braucht ein QuickSort auf 1000000 Ganzzahlen?
|
|
|
|
|
|
|
Eigentlich nicht so lange, denn die eingebaute Funktion schaffts mit 0.50 Sekunden. Aber wieso funktioniert meine Lösung denn auch.
Auf 10000 brauch ich schon 19 Sekunden, das muss wohl an diesen blöden Listen liegen, auf nem Array wäre ich schneller.
|
|
|
|
|
|
|
Kommt drauf an, nech?
Die Komplexität ist ja O(n log n) als Asymptotisch Optimales Sortierverfahren. Im schlechtesten Fall allerdings O(n^2).
Ich dachte du suchst einen in-situ (inplace) algorithmus? Ist doch bei Quicksort nicht der fall.
|
|
|
|
|
|
|
|
|
|
|
| Zitat von TriggerTG
Kommt drauf an, nech?
Die Komplexität ist ja O(n log n) als Asymptotisch Optimales Sortierverfahren. Im schlechtesten Fall allerdings O(n^2).
Ich dachte du suchst einen in-situ (inplace) algorithmus? Ist doch bei Quicksort nicht der fall.
| |
Ich musste beide heute machen. QuickSort ist auch nicht das Thema, allerdings ist das so verdammt langsam geworden. Aber auf C++-Feldern läuft mein Algorithmus vernünftig schnell, nur mit den Listen von der Umgebung die wir nutzen, musste ich eine komplizierte Tausch-Funktion basteln, die mit Sicherheit Zeit kostet. Aber in diesen Sachen ist dieses verdammt teuere Framework einfach Mumpitz. Ich frag mich echt, wer für sowas bis zu 15000¤ ausgibt.
|
|
|
|
|
|
|
| Zitat von [DK]Peacemaker
Eigentlich nicht so lange, denn die eingebaute Funktion schaffts mit 0.50 Sekunden. Aber wieso funktioniert meine Lösung denn auch.
Auf 10000 brauch ich schon 19 Sekunden, das muss wohl an diesen blöden Listen liegen, auf nem Array wäre ich schneller.
| | Mergesort schreit doch gerade nach Listen, während Quicksort eher nach Arrays schreit.
Alternativ ist HeapSort ja auch ganz nett von den Eigenschaften, sofern du das, was du sortierst in einen Heap legen kannst.
|
|
|
|
|
|
|
Echte Männer schreiben sich einen Dreizeiler in Prolog und kümmern sich nicht um Laufzeit.
|
|
|
|
|
|
|
Ich hab mir heute mit dem Professor vom Lehrstuhl Theorie der Programmiersprachen und Programmierung ("Entwicklung von Algorithmen und Werkzeugen für die Zusicherung von Korrektheit von Systemen") unterhalten.
Zwangsweise, da wir im Seminar (Geschäftsprozessmodellierung) bei ihm nur 3 Leute sind
Auf jedenfall klang das - trotz meiner abneigung zur theoretischen infrormatik - ziemlich cool was er so treibt. Scheint auch in seinem Gebiet anerkant zu sein, treibt sich ständig auf irgendwelchen Konferenzen rum und hat irgendsoein Tool geschrieben was wohl das leistungsfähigste seiner Art ist.
Aufjedenfall meinte er, dass er bzw der Lehrstuhl recht viele Kooperativen mit anderen Instituren und Firmen hat (IBM, SAP Research, In Holland Firmen, in den USA etc.).
Hat auch schon angedeutet, dass dort ständig Praktikanten usw. gesucht werden, und er bei Interesse auch gerne Empfehlungen ausgeben würde.
Werd das aufjedenfall für das später, im Hauptstudium, im Hinterkopf behalten.
Ich meine mal 6 Monate in den USA oder so wäre schon cool.
Anscheinend kann man damit auch gut Geld verdienen. Auch hier in Rostock gäbe es wohl Möglichkeiten da im Lehrstuhl einzusteigen.
|
|
|
|
|
|
|
meine herren, es gibt doch bestimmt eine tolle doku zu js oder?
ich hab bisher nur selfhtml und das hier aber irgendwie schaffe ich es immer wieder sachen zu suchen und dort nicht zu finden.
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von kinglui69 am 07.11.2007 23:59]
|
|
|
|
|
|
Und ich wundere mich schon, warum der Link nicht geht.
|
|
|
|
|
|
|
huch
|
|
|
|
|
|
|
Ist ja nicht so, dass ich da irgendwas kennen würde - für mein bisschen Javascript hat mir Selfhtml immer gelangt. Ich meckere nur gerne.
|
|
|
|
|
|
|
ja ich beschäftige mich grade mehr oder weniger zum ersten mal intensiver damit - ansonsten hab ich das immer irgendwie hingefrickelt, wenn ich was gebraucht habe aber das will ich jetzt ein bisschen ausweiten.
Im moment bin ich grade dabei neuen inhalt zu erstellen
über document.createElement und den ganzen Kram. Das hätte ich gerne mal en detail und mit allen möglichkeiten auf einer Seite. Dieses ewige blöde google-gesuche nervt ziemlch
|
|
|
|
|
|
|
Gute Nacht!
|
|
|
|
|
|
|
ich bräuchte mal eben eure hilfe. jemand mit nem staubsauger (o.ä.) hier? ich muss ne frau ausm kopf kriegen. :=\
naja. nachtinachti, mädels.
|
|
|
|
|
|
|
| Zitat von kinglui69
Das hätte ich gerne mal en detail und mit allen möglichkeiten auf einer Seite. Dieses ewige blöde google-gesuche nervt ziemlch
| |
das ganze nennt sich DOM (document object model).
dazu gibt es einen standard, der auf w3c.org auch bis ins detail beschrieben wird.
javascript hält sich eigentlich zumindest einigermaßen gut daran.
das heisst eine liste der möglichkeiten findest du in der offiziellen DOM spezifikation.
|
|
|
|
|
|
|
| Zitat von rABBI
ich bräuchte mal eben eure hilfe. jemand mit nem staubsauger (o.ä.) hier? ich muss ne frau ausm kopf kriegen. :=\
naja. nachtinachti, mädels.
| |
*absaug*
/danke white - habe das grade auch gefunden und auch eine sehr tolle anleitung neben w3c, und zwar die hier.
Jetzt druck ich grade und geh dann damit ins Bett - das bringt mir für morgen und demnächst dann wohl mehr, als wenn ich hier nur so rumprobiere...
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von kinglui69 am 08.11.2007 0:54]
|
|
|
|
|
|
so, ich geh dann mal lesen. Gute Nacht Jungs
|
|
|
|
|
|
|
Meine Software hat bis jetzt knapp eine halbe Million Datensätze von Yahoo abgegrast. Bis morgen früh hat es hoffentlich die ca. 6 Mio voll - ich geh dann mal beruhigt schlafen.
|
|
|
|
|
|
|
|
|
|
|
| Zitat von rABBI
ich bräuchte mal eben eure hilfe. jemand mit nem staubsauger (o.ä.) hier? ich muss ne frau ausm kopf kriegen. :=\
naja. nachtinachti, mädels.
| |
Löschalk?
|
|
|
|
|
|
|
guten Morgen.. *gaehn*
wurde heute morgen um 6 von nem Anruf von meinem Dad geweckt..
er hat sich den Fuss gebrochen und faellt min 6 Wochen aus..
er ist selbststaendig, d.h. ich fahr Sonntag Abend nach Stuttgart und bin fuer 6 Wochen (min) Pendler und arbeite fuer meinen dad..
zum Glueck bin ich so flexibel..
|
|
|
|
|
|
|
Moin
|
|
|
|
|
|
|
| Zitat von FoxHunter
Echte Männer schreiben sich einen Dreizeiler in Prolog und kümmern sich nicht um Laufzeit.
| |
Etwas anderes als Listen kannst du dann aber eh nicht mehr sortieren
|
|
|
|
|
|
|
| Zitat von TriggerTG
hat irgendsoein Tool geschrieben was wohl das leistungsfähigste seiner Art ist.
| |
Kann ich auch...ich muss mir nur etwas suchen, wo es noch keine Tools für gibt
|
|
|
|
|
|
|
Zum Beispiel ein Programm, dass aller 5,3 Sekunden einen Ton ausgibt!
|
|
|
|
|
|
|
|
|
|
Thema: Gehirnsalat ( wir unter uns ) |