Die Suche ergab 263 Treffer

von HolgerF
6. Jul 2007 20:38
Forum: Archiv
Thema: P9 TestRehashin2
Antworten: 5
Zugriffe: 1298

Nein, eben nicht. Du MUSST die gelöschten Plätze wiederverwenden, auch für andere Objekte als die, die vorher drin standen. Das erstbeste Objekt, das auf einem gelöschten Platz landen würde, wird dort eingefügt.
von HolgerF
6. Jul 2007 19:48
Forum: Archiv
Thema: P9 - TestRehashing
Antworten: 31
Zugriffe: 5722

Doch, 2a darf man tun, bin damit passed. Du musst aber halt aufpassen, dass du vorher weiter nach dem Element suchst, es könnte ja schon in der Map vorhanden sein.
von HolgerF
6. Jul 2007 15:12
Forum: Archiv
Thema: P9: Primzahlen und andere ungenaue Informationen
Antworten: 23
Zugriffe: 4347

Hm egal, lassen wir das. War ohnehin kleinlich von mir, es überhaupt aufzukochen, sorry. Kommen wir lieber zum eigentlichen Thema zurück, namentlich, dass 1 keine Primzahl ist. Ich hab angesichts der Befunde hier meine Version spaßeshalber mit 1 als "Primzahl" hochgeladen und bin damit passed, aber ...
von HolgerF
5. Jul 2007 23:12
Forum: Archiv
Thema: P9: Primzahlen und andere ungenaue Informationen
Antworten: 23
Zugriffe: 4347

IllegalArgument ist auf jeden Fall eher angebracht. Eine NullPointerException besagt, dass du versucht hast, an Null irgendwas aufzurufen. Wenn das passiert, dann passiert das von selbst aus. Kein Grund, es selbst zu machen. Null-Werte können als Parameter ja durchaus erlaubt sein. Wenn sie es nich...
von HolgerF
5. Jul 2007 21:09
Forum: Archiv
Thema: P9: Primzahlen und andere ungenaue Informationen
Antworten: 23
Zugriffe: 4347

Naja da es eine Übergabe an eine Funktion ist, macht eine IllegalArgumentException schon mehr Sinn als eine NullPointerException. Da würde ich dem Praktikumsersteller Recht geben. Darüber kann man streiten. Ich finde eine NullPointerException klarer, weil sie unmittelbar darauf hinweist, was man ge...
von HolgerF
5. Jul 2007 20:56
Forum: Archiv
Thema: P9: Primzahlen und andere ungenaue Informationen
Antworten: 23
Zugriffe: 4347

Wo wir übrigens grad beim Meckern über das Praktikum sind: Warum wurde eigentlich jetzt, beim letzten Praktikum, plötzlich die bestehende Praxis geändert und IllegalArgumentException bei Übergabe von null gefordert?
von HolgerF
5. Jul 2007 19:43
Forum: Archiv
Thema: P9: Primzahlen und andere ungenaue Informationen
Antworten: 23
Zugriffe: 4347

Es sieht eher so aus, als würde er 1 als Primzahl ansehen?! Das wäre aber ein pöser Fehler auf Testerseite.
von HolgerF
5. Jul 2007 15:21
Forum: Archiv
Thema: P9: positive Eingaben
Antworten: 13
Zugriffe: 2170

Echt? Ok, das wusste ich nicht, ich wusste nur, dass Python für -2 % 3 tatsächlich 1 liefert. Dachte, das wäre unter Programmiersprachen mehr oder minder Standard. Aber scheint wohl so, dass das je nachdem gewählt wird, C++ scheint's wohl auch bei -2 zu belassen. In dem Fall macht das Ausklammern vo...
von HolgerF
5. Jul 2007 14:57
Forum: Archiv
Thema: P9: positive Eingaben
Antworten: 13
Zugriffe: 2170

Jo, mathematisch interpretiert wäre 0 verboten, aber wirklich Sinn macht die Ausklammerung nicht (streng genommen macht die Beschränkung insgesamt keinen Sinn, weil ja wie in der letzten Übung als Hinweis auch schon gegeben war, dass auch negative Nummern modulo auf den gewünschten Bereich abgebilde...
von HolgerF
5. Jul 2007 11:46
Forum: Archiv
Thema: Laufzeit P8
Antworten: 31
Zugriffe: 6295

Folgende Überlegungen solltest du berücksichtigen: - Proxmapsort sortiert nicht in-place, sondern verschiebt erst Elemente in Buckets und dann die Buckets zu einer neuen zusammengesetzten Liste - Die Buckets wie auch die finale Liste müssen erzeugt und gefüllt werden - die jeweiligen Bucketlängen si...
von HolgerF
4. Jul 2007 18:43
Forum: Archiv
Thema: Quicksort Algo in den Folien
Antworten: 25
Zugriffe: 3847

Siehe mein Edit, da hast du eine mögliche Lösung, die Quicksort selbst korrigiert.
von HolgerF
4. Jul 2007 18:41
Forum: Archiv
Thema: Bug in NextPrimeNumber in Übung11
Antworten: 17
Zugriffe: 3069

Dann gib doch, wie gesagt, einfach das Produkt + 1 an deine Suchfunktion (Produkte selbst sind ja ohnehin nie prim, es sei denn halt, der eine Multiplikand ist 1). Bei der Initialgröße sollst du z. B. hingegen wieder von der Initialgröße selbst ausgehen, eine Initialgröße von 2 ist ausdrücklich zulä...
von HolgerF
4. Jul 2007 18:22
Forum: Archiv
Thema: P9: Löschen
Antworten: 27
Zugriffe: 4942

? Ich hab dir doch gar nicht widersprochen, im Gegenteil, ich argumentiere doch die ganze Zeit dafür, dass man Leichen bei erster Gelegenheit wieder benutzt. Übrigens ist die Methode so auch z. B. in "Introduction to Algorithms" beschrieben, wo auch gleich noch der intelligente Hinweis steht, dass O...
von HolgerF
4. Jul 2007 18:02
Forum: Archiv
Thema: P9: Löschen
Antworten: 27
Zugriffe: 4942

Laut Gallenbacher "macht man es aber nicht so" Joah, heh, in allen mir bekannten Implementationen von Hash-Maps für C++ z. B. (die da gerade standardisiert wurden) wird erst gar kein Open Addressing benutzt, sondern verlinkte Listen für die Adressbereiche, womit man das Problem gleich gar nicht hat...
von HolgerF
4. Jul 2007 17:41
Forum: Archiv
Thema: P9: Löschen
Antworten: 27
Zugriffe: 4942

Stop, das eine hat mit dem anderen nichts zu tun. Natürlich gehe ich die Kollisionskette durch (gerade dafür brauche ich ja die Markierung), aber wenn die Suche negativ verläuft, kann ich das Element an die erste mögliche Position setzen, was zukünftigen Suchen definitiv zugute kommt.

Zur erweiterten Suche