Algorithmus für Programmieraufgabe gesucht

Hallo Semjon,

OK, nach den Änderungen ist der Java-Code ‚in etwa‘ so
schnell wie die ‚naive‘ C-Lösung.

Ach - diese eine Stelle macht einen meßbaren Unterschied aus?

Zum rekusrsiven Algorithmus von gestern:

Das glaube ich gerne, aber ich ‚spreche‘ kein Perl. :smile:

Ist hier eigentlich immer so wenig los?
Und irgendwie ist es das schlechtest bedienbare Forum, daß ich je gesehen habe - schlimmer als das Forum vom Javamagazin, und das will was heißen.

Ich fürchte ich tauche hier nicht mehr oft auf - alle 4 Tage ein Beitrag…

Hallo Stefan

OK, nach den Änderungen ist der Java-Code ‚in etwa‘ so
schnell wie die ‚naive‘ C-Lösung.

Ach - diese eine Stelle macht einen meßbaren Unterschied aus?

Ja, imho hat er statt ~ n^(k) etwa n^(k-1) Schleifendurch-
läufe bei der Suche nach dem „kleinsten größeren arr[j]“
rechts neben arr[i] gemacht, bei hohen k macht das schon
was aus.

Zum rekusrsiven Algorithmus von gestern:

Das glaube ich gerne, aber ich ‚spreche‘ kein Perl. :smile:

Was ist Deine Hauptwaffe?

Ich habe >10 Jahre lang kein Perl gemacht (komme
von C/C++).

Perl-Programmierung erinnert mich etwas an das
Lösen von Kreuzworträtseln - und ist (imho)
ziemlich reizvoll durch die Komplexität und
die Herausforderung, diese Komplexität in
Prägnanz zu verwandeln.
(vgl.: http://en.wikipedia.org/wiki/Schwartzian_Transform)

Ich bin (nach ca. 1 Jahr) etwa auf der
Stufe ‚intermediate‘, d.h. ich kann ein
wenig die mächtigen Operatoren wie
map / grep /sort anwenden und eigene
Module erstellen :wink:

Auf jeden Fall hat Perl meinen C/C+±Stil
stark beeinflusst - ich denke zum Positiven :-/

Ist hier eigentlich immer so wenig los?

Manchmal ist schon mehr los - aber w-w-w
ist an sich nicht so stark im Informatikbereich.
Es ist eben mehr ein Anwender-Forum.

Und irgendwie ist es das schlechtest bedienbare Forum, daß ich
je gesehen habe - schlimmer als das Forum vom Javamagazin, und
das will was heißen.

Welchen Browser nimmst Du? Wo siehst Du
das Hauptproblem?

Grüße

CMБ

Hallo Semjon

Das glaube ich gerne, aber ich ‚spreche‘ kein Perl. :smile:

Was ist Deine Hauptwaffe?

Java, bash und sed setze ich zu 99% ein.
Seit neuestem lerne ich etwas lua.

Und irgendwie ist es das schlechtest bedienbare Forum, daß ich
je gesehen habe - schlimmer als das Forum vom Javamagazin, und
das will was heißen.

Welchen Browser nimmst Du? Wo siehst Du
das Hauptproblem?

Firefox 1.5.
Hauptprobleme:

  1. Framegefängnisse (nun - ‚open Frame as new Window‘ kann ich natürlich machen).
  2. Kein Bookmark für das Java-Forum möglich.
    Unübersichtlich, wo neue Artikel sind, und den Aktualisierungsmechanismus durchschaue ich auch nicht ganz - geht das tageweise?
  3. Keine Buttons um Codetags einzufügen.
  4. In der Übersicht kann ich nicht alle Themen ausblenden, die mich nicht interessieren.
    Daher muß ich erst scrollen bis ich dahinkomme, wo ich hinwill.
  5. Jetzt habe ich den Frame als eigenes Fenster offen, und die Hälfte des Fensters ist weiß.

Hallo an dieser Stelle.

Java, bash und sed setze ich zu 99% ein.
Seit neuestem lerne ich etwas lua.

Zum Vergleich der Autor dieser Zeilen:
C/C++, Java , C# u.a.

Und irgendwie ist es das schlechtest bedienbare Forum, daß ich
je gesehen habe - schlimmer als das Forum vom Javamagazin, und
das will was heißen.

*g* Traurig, aber wahr. Aber dort will man die Leute vor diversen Suchmaschinen schützen.
Das Problem mit FF 1.5. lässt sich mit der 1.0.7’er Version übrigens nicht bestätigen.
Aber hier ein paar weitere Java-Seiten:
http://www.javablogs.com/Welcome.action
http://www.theserverside.com/tss (kostenfrei registrieren)
http://www.info4java.com/
http://java.ittoolbox.com/

mfg M.L.

Hallo,

je gesehen habe - schlimmer als das Forum vom Javamagazin, und
das will was heißen.

*g* Traurig, aber wahr. Aber dort will man die Leute vor
diversen Suchmaschinen schützen.
Das Problem mit FF 1.5. lässt sich mit der
1.0.7’er Version übrigens nicht bestätigen.

Welches Problem mit FF 1.5?
Ich habe nur von Problemen mit dem Forendesign gesprochen, und auf Nachfrage erwähnt, daß ich FF 1.5 benutze.
Keins der Probleme würde ich FF schieben - ich meine das soll bestimmt so aussehen - Artefakte oder derartiges habe ich nicht zu beklagen.

Aber hier ein paar weitere Java-Seiten:

Ein großes englischsprachiges Forum ist hier:
http://saloon.javaranch.com/cgi-bin/ubb/ultimatebb.cgi
und mein bevorzugtes deutschsprachiges ist hier:
http://forum.javacore.de/index.php