Verfügbare Informationen zu "BinSearch"
Qualität des Beitrags: Beteiligte Poster: alexander - Selflezz - Belafarinrod Forum: A-Welt Forum Forenbeschreibung: Das geile Forum aus dem Unterforum: Java-Forum Antworten: 5 Forum gestartet am: Freitag 04.03.2005 Sprache: deutsch Link zum Originaltopic: BinSearch Letzte Antwort: vor 18 Jahren, 6 Monaten, 31 Tagen, 11 Stunden, 17 Minuten
Alle Beiträge und Antworten zu "BinSearch"
Re: BinSearch
alexander - 24.09.2005, 14:13BinSearch
Wenn jemand eine Hilfe braucht, soll es hier melden :wink:
mfg alexander
Re: BinSearch
Selflezz - 25.09.2005, 13:25
Ich brauch hilfe.!
Meine Frage: Wie geht das?
thx!
Re: BinSearch
alexander - 25.09.2005, 14:48
Man braucht eigentlich nur die find-Funktion verändern.
Irgendwie habe ich jetzt kein Bock alles ausführlich zu erklären also:
Code: public int find(Object o) {
//boolean found = false;
//int pos;
int first = 0;
int last = data.size();
int half = 0;
if(last==0)
return 0;
while(first<=last){
half = (first + last) / 2;
if(data.size()<=half)
return -data.size()-1;
if(sc.isEqual(o,data.elementAt(half)))
{
return half;
}
else if(sc.isGreaterThan(data.elementAt(half),o)) // links
{
// Keine Ahnung warum!
if(first>=last)
break;
last = half - 1;
}
else // rechts
{
// Warum keine Ahnung!!
if(first==last)
{
half += 1;
break;
}
first = half + 1;
}
}
return -half-1;
}
Es sollte wie bei Wikipedia aussehen (und etwas erweitert), bloss das ich noch das:
Code:
if(data.size()<=half)
return -data.size()-1;
und
Code: // Warum keine Ahnung!!
if(first==last)
{
half += 1;
break;
}
eingefüht habe. Wenn ich wieder Lust habe erkähre ich es ausführlich.
eingefüht habe. :lach:
Re: BinSearch
Belafarinrod - 25.09.2005, 19:41
Man dankt
Re: BinSearch
alexander - 28.09.2005, 20:03
Tip: bei der Lommel-Lösung muss man sehr bei L (l) und eins (1) aufpassen!!
mfg alexander
Mit folgendem Code, können Sie den Beitrag ganz bequem auf ihrer Homepage verlinken
Weitere Beiträge aus dem Forum A-Welt Forum
Verarsche bei Sammelpackungen - gepostet von alexander am Samstag 29.10.2005
citeq cracken - gepostet von alexander am Donnerstag 09.02.2006
Ähnliche Beiträge wie "BinSearch"