Kannst mich über Skype (stalaktiten) erreichen und neuerdings über qTox.

kann man dich irgendwie per IM erreichen?

Mache eher selten was mit Java, habe mir die Sprache nur ausgesucht, weil ich dachte der Code wird auf jedem Pc genau gleich funktionieren, deswegen habe ich Java genommen. Sollte aber auch etwas vergleichbares in Java geben.

Werd mich jetzt mal ransetzen und ein paar Vorschläge von dir einbetten und einige Fehler ausbessern, hab da noch einige Rechtschreibfehler u.ä. gefunden obwohl ichs oft gegen lesen hab lassen.

stimmt, sortieren könnte man auch, das Erstellen des Heaps kostet ja sowieso O(n * log(n)) Vergleiche.

Bei Dijkstra hätte ein Heap auch nicht schaden können, C++ bietet diesen bereits in Form von std:riority_queue<T>, Java hat das aber nicht am Start, oder?

Jap kannste locker ne Max-Heap nehmen. Vielleicht wäre es sogar sinnvoller das einfach direkt sortieren zu lassen ganz am anfang, aber das wollte ich einem 0815-Leser nicht antun. Dann könnte man nämlich ohne Probleme sofort die ersten x Objekte nehmen.

offiziell kann halt alles drankommen & das hatte ich bisher noch nicht wirklich. Ich werde dann berichten.

Sag mal, kann man für Knapsack nicht nen Max-Heap verwenden, um das wertvollste Item zu finden? Loopen solange weight + current_weight >= max_weight (das muss ja dann sowieso entfernt werden) und man hat (armortisiert) O(log(n)) statt O(n) für das Finden des Elements, oder?

Hoffentlich hilfts auch in die Richtung.
Aber wär natürlich geil wenns helfen würde.

Wow, ich liebe dich. Ich habe nächste Woche ein Job Interview und was mir noch fehlt, sind Greedy Algorithmen und NP-Probleme, dein E-Book ist die Rettung.

Genau deshalb stelle ich gerade mit Smith ein paar Überlegungen an. Korrekterweise ist das schon ein Fall für Coding Releases, aber ich kann auch verstehen, dass es eher etwas für AutoIt-User ist und die eher weniger in die Sektion schauen. Meine Überlegung wäre ein Sammelthread in Form von "Nützliche Releases" oder so, in dem dann auf die Releases verlinkt wird. Wie fändest du das?